上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 33 下一页
摘要: 链接 [http://codeforces.com/contest/1065/problem/B] 题意 给你n个点,m条边,让你找最多孤立点和最少孤立点,不能有自环路 分析 对于最少max(0,n 2 m), 然后考虑独立点最多的情况:也就是说我们要考虑使每条边的利用效率最低。 等同于可以这样想: 阅读全文
posted @ 2018-10-15 18:04 ChunhaoMo 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1065/problem/A] 分析 一个公式完事 代码 include using namespace std; define ll long long int main(){ ios::sync_with_stdio(false 阅读全文
posted @ 2018-10-15 17:59 ChunhaoMo 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/group/1EzrFFyOc0/contest/913/problem/D] 题意 给你n个题目,考试时间T,对于每个问题都有一个ai,以及解决所花的时间, 让你找到一个做题(选择k个题去做)的方案,使得最后ai using namespace 阅读全文
posted @ 2018-10-14 15:09 ChunhaoMo 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1066/problem/E] 题意 给你长度分别为n,m的二进制串,当b 0时,对a,b,&运算,然后b右移一位,把每次a&b的10进制结果累加对 998244353取余 分析 模拟这个过程,但有个技巧就是对b从高位开始求二进制的 阅读全文
posted @ 2018-10-14 13:00 ChunhaoMo 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1066/problem/D] 题意 题目大意 n个物品m个篮子每个篮子容量为k 每个物品重量为a[i] 问能装多少物品 这个人是强迫症 如果没把所有物品装完则把第一个物品 也就是最左边的那个直接从右边枚举就行了 代码 includ 阅读全文
posted @ 2018-10-13 20:26 ChunhaoMo 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1066/problem/C] 题意 开始空队列,可以进行前插和后插,还可以查询使某个数的为最左或最右需要去掉的最少数字 分析 模拟即可用l,r标记最左和最有的位置, 代码 include using namespace std; 阅读全文
posted @ 2018-10-13 19:45 ChunhaoMo 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 链接 [http://codeforces.com/contest/1066/problem/B] 分析 具体看代码,贪就完事了 代码 include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); 阅读全文
posted @ 2018-10-13 18:54 ChunhaoMo 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://acm.hdu.edu.cn/showproblem.php?pid=1133] 题目描述和分析 代码 include include using namespace std; void Multiply(int a[],int z)//大数a[]和小数z相乘,结果存储在a[ 阅读全文
posted @ 2018-10-10 15:18 ChunhaoMo 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 摘要 堆排序和快速排序的复杂度都是nlongn; 代码 include using namespace std; int n,h[1000]; void swap(int x,int y){ int k; k=h[x]; h[x]=h[y]; h[y]=k; } void siftdown(int 阅读全文
posted @ 2018-10-09 10:36 ChunhaoMo 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题意 给你n,m表示n给人,m条线索(谁的boss是谁),问你最后有多少个帮派 代码 include using namespace std; int f[10000]; void init(int n){ for(int i=1;i n m){ init(n); int sum=0; for(in 阅读全文
posted @ 2018-10-08 19:30 ChunhaoMo 阅读(101) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 33 下一页