- 博客(14)
- 收藏
- 关注
原创 HDU 5385
给一个图,从点1出发,d表示从1出发的最短路,求一种边的权值构造方法使 d(1)#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <queue>#include <map>#include <vector>#include <string>#include <cstring>
2015-08-13 23:11:03 691
原创 ZOJ 3692
给你n对二元组#pragma comment(linker, "/STACK:1024000000,1024000000")#include <stdio.h>#include <queue>#include <map>#include <vector>#include <string>#include <cstring>#include <algorithm>#include <i
2015-08-13 23:05:58 378
原创 hdu 5378 Leader in Tree Land
一道很神奇的题目。 给你一颗树,重新给节点编号,一个子树编号最大的那个节点控制整个子树,求有k个控制节点的方案数。 题解的做法是先去求这个点成为控制点的概率,然后再去背包。 算出的概率×N!就是答案了。 神奇从来没想过可以通过概率来算出方案数,太神奇了。`#pragma comment(linker, “/STACK:1024000000,1024000000”)include includ
2015-08-12 23:52:38 460
原创 HDU 5372 Segment Game
在数轴上给你一些线段,每添加一条线段,问完全被它包含的区间的个数。 还有删除操作。线段长度是递增的。 题解用线段长度递增这个特点,可以用树状数组做,具体这样: 算出左端点比当前插入线段的左端点大的数目,再减去右端点比插入的右端点大的数目,由于线段长度是递增的,所以当前一定的答案一定是对的。 然而我用的是cdq分治的方法去做,复杂度nlogn^2,算出前面一半的线段添加对后面线段的查询的贡献减
2015-08-12 23:11:51 351
原创 zoj 3688
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-08-12 22:58:37 457
原创 论一道水题dp的优化。。。。
#include #include #include #include #include using namespace std;const int MAXN=100;int dp[MAXN],cnt[MAXN];int w[MAXN],v[MAXN];int main(){// freopen("in","r",stdin); int n,m,k,s;
2014-08-17 20:57:01 527 2
原创 Mulit University Training Number transformation
#include #include #include #include using namespace std;typedef long long ll;int main(){ ll x,k; int kcase=0; while(~scanf("%I64d%I64d",&x,&k)) { if(x==0 &&
2014-08-15 09:56:00 465
原创 2014 Multi-University Training Contest 6 Fighting the Landlords
题意:就是普通的斗地主,问你第一个人能不能打败第二个人注意点
2014-08-07 20:25:39 462
原创 线段树总结
线段树总结:线段树的原理就是每一个区间都可以被分成若干个不相交连续区间(重要) 线段树维护的数据:1.自身结构的数据(比如 左儿子 , 右儿子的编号)2.懒惰标记 (整段区间都变成一个值,或者将要进行什么操作.根据每次操作的类型,把操作的区间分成若干个不连续的区间,然后把操作的标记赋值给相应的区间)3.答案 (就是query的答案,比如区间的sum什么的)
2014-08-06 17:00:43 579 1
原创 Atlantis hdu 1542 线段树 扫面线 区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=1542
2014-08-04 16:13:36 572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人