- 博客(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 699
原创 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 387
原创 hdu 5378 Leader in Tree Land
一道很神奇的题目。 给你一颗树,重新给节点编号,一个子树编号最大的那个节点控制整个子树,求有k个控制节点的方案数。 题解的做法是先去求这个点成为控制点的概率,然后再去背包。 算出的概率×N!就是答案了。 神奇从来没想过可以通过概率来算出方案数,太神奇了。`#pragma comment(linker, “/STACK:1024000000,1024000000”)include includ
2015-08-12 23:52:38 470
原创 HDU 5372 Segment Game
在数轴上给你一些线段,每添加一条线段,问完全被它包含的区间的个数。 还有删除操作。线段长度是递增的。 题解用线段长度递增这个特点,可以用树状数组做,具体这样: 算出左端点比当前插入线段的左端点大的数目,再减去右端点比插入的右端点大的数目,由于线段长度是递增的,所以当前一定的答案一定是对的。 然而我用的是cdq分治的方法去做,复杂度nlogn^2,算出前面一半的线段添加对后面线段的查询的贡献减
2015-08-12 23:11:51 365
原创 zoj 3688
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-08-12 22:58:37 465
原创 hdu shortest path 快速矩阵比较 + 最短路
这货就是个坑啊,80^5次方都可以过,数据太水了把。。。 快速矩阵比较: 就是把yi
2014-08-18 20:34:33 632
原创 论一道水题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 574 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 473
原创 2014 Multi-University Training Contest 6 Fighting the Landlords
题意:就是普通的斗地主,问你第一个人能不能打败第二个人 注意点
2014-08-07 20:25:39 473
原创 线段树总结
线段树总结: 线段树的原理就是每一个区间都可以被分成若干个不相交连续区间(重要) 线段树维护的数据: 1.自身结构的数据(比如 左儿子 , 右儿子的编号) 2.懒惰标记 (整段区间都变成一个值,或者将要进行什么操作.根据每次操作的类型,把操作的区间分成若干个不连续的区间,然后把操作的标记赋值给相应的区间) 3.答案 (就是query的答案,比如区间的sum什么的)
2014-08-06 17:00:43 626 1
原创 Atlantis hdu 1542 线段树 扫面线 区间合并
http://acm.hdu.edu.cn/showproblem.php?pid=1542
2014-08-04 16:13:36 582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人