脑力激活
文章平均质量分 79
还是太年轻
这个作者很懒,什么都没留下…
展开
-
zufe 2432 圆覆盖
问题 K: 圆覆盖时间限制: 1 Sec 内存限制: 256 MB提交: 64 解决: 12[提交][状态][讨论版]题目描述题解: 找一个圆,枚举圆中的纵坐标,对于每个圆循环一次求区间的并。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long ll x[102],y[102],r[102]; ...原创 2018-05-19 20:59:16 · 137 阅读 · 0 评论 -
HDU 6029 Graph Theory
Graph TheoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1796 Accepted Submission(s): 750Problem DescriptionLittle Q loves playing with ...原创 2018-05-22 18:23:46 · 135 阅读 · 0 评论 -
20132014-acmicpc-brazil-subregional-programming-contest Problem J Trucks
题解: 把没用的边删掉,剩下一棵最大生成树, 倍增求公共祖先即可。 代码: #include<bits/stdc++.h> using namespace std; const int maxn=2e4+7; struct node { int from,to,cost; }c[5*maxn]; vector<node>G[maxn]; bool vis[5*max...原创 2018-05-30 10:22:01 · 300 阅读 · 0 评论 -
2015 ACM Amman Collegiate Programming Contest I. Bahosain and Digits
题解: 第一维枚举长度,第二维枚举0~9 代表最后所有数字的最终状态。 当长度确定为i后,第一个数要想增加,操作的一定是区间1~i, 当第一个数满足后,操作第二个数时,不能在影响第一个数, 因此操作区间一定是2~i+1。 代码: #include<bits/stdc++.h> using namespace std; char t[255]; int a[255],s[255]; i...原创 2018-06-01 21:11:21 · 164 阅读 · 0 评论 -
hdu 5468 Puzzled Elena(dfs序+容斥原理)
Puzzled ElenaTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1724 Accepted Submission(s): 552Problem DescriptionSince both Stefan and Damon...原创 2018-07-08 23:37:57 · 183 阅读 · 0 评论 -
洛谷 p1484
题目描述cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他的最大获利。输入输出格式输入格式:第一行,两个正整数n,k。第二行,n个正整数,第i个数表示在直线上从...原创 2018-07-07 18:48:55 · 233 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J-Different Integers(树状数组)
链接:https://www.nowcoder.com/acm/contest/139/J 来源:牛客网 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find count(l1, r1), count(l2, r2),...原创 2018-07-19 23:31:29 · 245 阅读 · 0 评论 -
POJ 3162 Walking Race(树形dp+双指针+线段树 or 树形dp+二分+单调队列)
Walking Race Time Limit: 10000MS Memory Limit: 131072K Total Submissions: 5030 Accepted: 1276 Case Time Limit: 3000MS Description flymouse’s sister wc is very capable at sports...原创 2018-07-25 20:46:00 · 140 阅读 · 0 评论