- 博客(16)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 C. Binary String Reconstruction
题目：http://codeforces.com/contest/1400/problem/C题解：s[i]=='0'时 i>=x w[i-x]='0'; i+x<n w[i+x]='0';此时对w数组拥有最少的'0'，使其满足s数组0的位置； 只需要考虑让s其他位置全部为1（此时拥有最多的1），尽可能满足w数组1的位置.再由w正向推s， 若不能推出 输出-1；#include&...
2020-08-27 17:50:55
441
转载 B - RPG Protagonist
题目：http://codeforces.com/contest/1400/problem/B提炼：两个人容量分别为p,f 装两种物品 体积分别为s,w 两物品数量分别为cnts,cntw; 给出以上数据，求两人最多装物品的数目题解：贪心 先装体积小的物品 最终达到 p 装了 a个s，b个w; f 装了 c个s，d个w；a+b+c+d为最大值#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);...
2020-08-27 16:07:30
182
原创 C++ 中 string 转 int, long long, float.. 以及 int, long long, float.. 转string
1.string转其他数据类型调用头文件 <cstdlib> 使用函数 atoi(a.c_str()), atoll(a.c_str()), atof(a.c_str()), atod(a.c_str()); (其中a为字符串) 也可以使用<string>文件头 前面函数中的a统一换做s (但我的dev编译出错，不知道为什么)2.其他数据类型转string使用头文件<sstream> 借用 stringstreamint a = 23;...
2020-08-23 23:25:13
2620
原创 A. Leha and Function
题目：https://codeforces.com/problemset/problem/840/A对于F(n,k) n越大，k越小；当数组A递减，数组B递增时满足题意； 重点是还要满足B数组的对应关系，因此要记录B数组的顺序#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<ve...
2020-08-18 07:41:32
102
原创 素数筛法
安利视频：https://www.bilibili.com/video/BV1NJ411E7tv?p=111.枚举因子法 判断是否为素数 时间复杂度 /*枚举因子法*/bool judge(int n){ if(n==1) return false; for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return true;} 2.普通素数筛法//预处理n以内的素数 /* 素数筛法(1...
2020-08-14 17:09:43
95
转载 数论 欧几里得算法
先贴几个链接，以后再写欧几里得算法讲解模板题：https://vjudge.net/contest/389069#problem/D题解：https://blog.csdn.net/sr_19930829/article/details/38057609?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=di
2020-08-13 18:19:35
114
原创 B. Frodo and pillows
二分+数学题目：https://codeforces.com/problemset/problem/760/B题意：n个床，m个枕头，F睡在k号床(1<=k<=n);任意相邻的两个床枕头数相差不能超过1，问F最多能有几个枕头解题思路：先把n个枕头每人一个分配好，剩下k=m-n个，然后进行左右两边判断，若y>x-1否则如果y<=x-1#include<iostream>#include<cstdio>using n...
2020-08-12 10:00:11
241
转载 虫洞问题（判负环）
Bellman—Ford算法for(int i=1;i<n;i++) //n个点，不考虑折回，最多走n-1步 for(int j=0;j<m;j++) //遍历所有的边 if(dis[v[i]]<dis[u[i]]+cost) dis[v[i]]=dis[u[i]]+cost; 题目：Click#include<iostream>#include<algorithm>...
2020-08-12 08:47:07
177
原创 可进行sort 排序的STL容器
STL的标准容器：vector, list, deque, string, map, set, multiset, multimap其中 set, map multiset, multimap 都是以树形结构储存的,不能用sort函数排序；因此sort 函数适用于 vector string deque ，排序时用迭代器实现sort(arr.begin(),arr.end(),comp);sort(str.begin(),str.end(),comp);...
2020-08-09 23:03:56
1131
1
原创 B. Tournament
题目：Click先判断是哪两个人没有比赛 再dfs加深了对dfs的理解灵活利用 dfs(参数) 中的参数 用vis[ ] 记录某个点，用于判断这个点是否深搜过；这可以避免死循环或大大减短搜索时间#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<vector>#...
2020-08-09 22:46:48
173
转载 C. The Two Routes最短路径
题目：Click/*广搜最短路径*/#include<iostream>#include<algorithm>#include<cmath>#include <vector> #include <string> #include <cstring> #include <queue>using namespace std;const int maxn=405;int n,m;int dis.
2020-08-08 22:34:04
186
原创 对于 set insert(x) 是否插入成功
返回类型 pair<set<int>::iterator,bool>(假设插入整型)要先构造迭代器 pair<set<int>::iterator,bool> p; p=st.insert(x); 再通过p.second进行判断不然可能会编译错误#include<iostream>#include<set>using namespace std;set <int>st;int...
2020-08-04 10:06:10
489
原创 HDU畅通公路 1863
题目链接：Click题意提炼：将所有村庄连在一起，使所修道路最短，最小生成树。1.并查集：并查集不会成环；也能通过计数fa[i]==i 来判断是否连通2.kruskal算法：无环 连接所有点（并查集和它很搭）/*并查集成树形，不会成环->克鲁斯卡尔算法*/ #include<cstdio>#include<iostream>#include<algorithm>using namespace std;int pre[105];s...
2020-08-03 16:02:40
90
转载 HDU_Tree(带权树)
题目链接：Click题意提炼：一棵树有n个结点，用k种颜色涂每个节点；定义Ei为颜色i相互连接的边的集合；求最大的E1E2E3E4E5...的值题解：对边->对结点 若一个结点 其所有子节点（包括其自身）能涂抹k个颜色，除去其子节点的其他部分也能涂抹k个颜色，则此点入度即为可行的边可以用dfs()遍历此节点的所有子节点()，求出其结点数m，如果满足m>=k&&n-m>=k 则此节点出度边可行/*带权结点*/#include<iostream&g..
2020-08-03 09:52:51
706
原创 H - Find Small A(位运算)
~scanf("%d",&a); ~：取反码 >>右移 #include<iostream>#include<cstdio>using namespace std;long long a[100005];int main(){ int n; while(~scanf("%d",&n)){//~取反码 相当于!=EOF int sum=0; for(int i=0;i<n;i++){ scanf("%lld..
2020-08-02 23:28:51
207
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人