- 博客(16)
- 收藏
- 关注
RSS订阅原创 杂项函数整理
最小（大）表示法最小（大）化表示代码如下#include<bits/stdc++.h>using namespace std;typedef long long ll;char s[100005];int min_show(){ int lens = strlen(s); int i = 0, j = 1, k = 0; //表示从i开始k长度和从j开始k长度的字符串相同 while (i < lens && j < lens &&
2021-09-18 16:29:23
252
1
原创 dp算法模板
01背包（物品只取一次）#include<bits/stdc++.h>using namespace std;typedef long long ll;int n,m;int dp[1000][1000];typedef struct{ int w, v;}S;S s[1003];int main(){ ios::sync_with_stdio(false); cin >> n>>m; for (int i = 1; i <= n; i
2021-09-18 16:25:51
611
原创 图论算法模板
最小生成树（克鲁斯卡尔）#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 2e5 + 100;struct node{ int u, v, w;}e[maxn];int fa[maxn];int n, m;int ans;int cnt;bool cmp(node a, node b){ return a.w < b.w;}int find(in
2021-09-18 16:13:40
192
原创 数论算法模板
解同余方程（扩中-除数不互质）#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn = 1e6 + 100;ll r[maxn];//余数ll m[maxn];//除数ll n;ll mul(ll a, ll b, ll mod){ ll res = 0ll; while (b) { if (b & 1)res = (res + a) % mod; a =
2021-09-18 16:04:24
166
原创 3-15补题
【题目描述】节水问题学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号！！，i号同学的接水量为wi。接水开始时，1到m号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj后，下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即j同学第x秒结束时完成接水，则k同学第x+1秒立刻开始接水。若当前接水人
2021-03-15 18:44:58
127
原创 归并排序法
void guibing(int r[],int temp[],int s,int m,int t) //数组r的两个连续的有序列，从第s到第m个，从第m+1到第t个，合并产生一个有序列：从第s到第t{ int i=s; int j=m+1; // i,j分别为两个连续子列的起始位置 int k=i; //临时数组temp的下标 while(i<=m&&j<=t) { if(r[i]<=r[j])
2021-02-04 16:47:06
126
原创 问题 H: 回文数列
问题 H: 回文数列题目描述小明非常喜欢回文数列。回文数列是指一个包含N个整数的数列A，分别为A[1],A[2],……,A[n]，对于第i(1<=i<=N)个数A[i]，都有A[i]=A[N-i+1]。但是回文数字非常难得到。现在小明想到了一个办法，他可以将数列中，任意两个相邻的数字合并，用它们的和来代替，合并完成的值还可以和其他值不断合并，直到只剩下一个数。要知道一个数肯定是回文数列。当然，小明希望他的回文数列尽可能长，因此，请你帮助小明计算一下，对于一个长度为N的数列，经过最少多少次
2021-02-01 12:30:47
1457
1
原创 字符串基础（将abc按等差形式输出）
问题 E: 求子串同学们都知道，字符串的概念指的是：用引号“ ”括起来的一串有限序列的字符。而子字符串就是字符串内的字符序列。例如，字符串 “abc” 具有如下6个子字符串：“a”、“ab”、“abc”（本身也计算在内）、“b”、“bc”、“c”。现在任意给出一个字符串，请同学们编一个程序输出每个不同的子串，并统计不同的子串的个数。输入只有一行，包含1个任意的字符串（其长度L≥5）输出共有若干行：前若干行每行一个字符串为不同的子串；最后一行为统计不同的子串的个数。样例输入 Copyabc
2021-01-23 16:45:04
775
2
原创 进制转换（除base取余法）
进制转换（除base取余法）#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;int JIN(int base,int n){ int sum=0; int k=1; for(;n;n/=base) { sum+=(n%base)*k; k*=10; } return sum;
2021-01-22 12:44:46
233
原创 P1208 [USACO1.3]混合牛奶 Mixing Milk（贪心）
题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。Marry 乳业从一些奶农手中采购牛奶，并且每一位奶农为乳制品加工企业提供的价格是不同的。此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。计算采购足够数量的牛奶所需的最小花费。注：每天所有奶
2020-12-27 22:41:11
164
原创 独木舟上的旅行（贪心）
进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给 出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80<=w<=200,1<=n<=300，w为一条
2020-12-27 13:34:46
201
原创 2020-09-27
#include using namespace std;int main(){int i, j, n, k ;cin >> n;for (i=1; i<=n; i++) //行{for (j=1; j<=i; j++) //列空格{cout << " ";}for (j=0; j<n; j++) //列字母{ if(j<26) { k=97+j; pr.
2020-09-27 13:35:26
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人