上一页 1 2 3 4 5 6 ··· 13 下一页

2014年12月10日

上下界网络流小结

摘要： 虽然网上已经有很详细的解释了，但是别人总结的终究是别人的。1无源无汇上下界的可行流首先明确定义：B[u, v]和C[u, v]表示边(u,v)的下界容量和上界容量，我们的问题是求一个每条边都具有上下界的可行流。简单分析：由于每条边要满足下界容量，而且每个点要满足流量平衡，所以就需要对平时的网络流模型... 阅读全文

posted @ 2014-12-10 19:48 rootial 阅读(292) 评论(0) 推荐(0) 编辑

2014年12月6日

CodeChef November Challenge 2014

摘要： 重点回忆下我觉得比较有意义的题目吧。水题就只贴代码了。Distinct Characters Subsequence水。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ... 阅读全文

posted @ 2014-12-06 01:51 rootial 阅读(452) 评论(0) 推荐(0) 编辑

2014年12月2日

Codeforces Round #280 (Div. 2)

摘要： A - Vanya and Cubes代码： 1 #include 2 #define pb push_back 3 #define mp make_pair 4 #define esp 1e-12 5 #define lowbit(x) ((x)&(-x)) 6 #define lson l... 阅读全文

posted @ 2014-12-02 16:44 rootial 阅读(171) 评论(0) 推荐(0) 编辑

2014年11月30日

ZOJ Monthly, November 2014

摘要： 做了一次月赛，没想到这么难，加上后来补上的题目也只有3个题。第一名也只有4个题啊啊啊啊~.其中两道还是水题。留坑慢慢补上来。3832 Tilt Cylinder 给定如图所示有盖圆柱体，R，H,水面高度h，倾角a，求水得体积。分析：明显的数值... 阅读全文

posted @ 2014-11-30 20:12 rootial 阅读(308) 评论(0) 推荐(0) 编辑

2014年11月16日

NEERC 2014, Eastern subregional contest

摘要： 最近做的一场比赛，把自己负责过的题目记一下好了。Problem B URAL 2013 Neither shaken nor stirred题意：一个有向图，每个结点一个非负值，可以转移到其他结点。初始时刻从结点出发，然后每次到达一个结点询问上一个到达的正值结点的权值，离开结点时也要询问一下，因为当... 阅读全文

posted @ 2014-11-16 00:04 rootial 阅读(458) 评论(0) 推荐(0) 编辑

2014年11月7日

POJ 3904 Sky Code

摘要： 题意：给定n个数ai, ai =2 的集合。先减掉gcd为各个素数的方案数目，然后再由这些素数组成一些因子，考虑gcd为这些因子的情况。最后总结起来就是，素数个数为奇数时，减去；素数个数为偶数时，加上。具体实现的时候只要对每个ai分解质因数，然后单独考虑他的素因子能组成哪些数，这样再计算。 1 #i... 阅读全文

posted @ 2014-11-07 21:12 rootial 阅读(197) 评论(0) 推荐(0) 编辑

POJ 1091 跳蚤 容斥原理

摘要： 分析：其实就是看能否有一组解x1，x2, x3, x4....xn+1,使得sum{xi*ai} = 1,也就是只要有任意一个集合{ai1,ai2,ai3, ...aik|gcd(ai1, ai2, ai3...aik) = 1} ,也就是要求gcd(a1, a2, a3...an+1) = 1.a... 阅读全文

posted @ 2014-11-07 21:06 rootial 阅读(175) 评论(0) 推荐(0) 编辑

POJ 3252 Round Numbers（数位dp）

摘要： 题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define... 阅读全文

posted @ 2014-11-07 12:43 rootial 阅读(130) 评论(0) 推荐(0) 编辑

2014年11月4日

ASC #1

摘要： 开始套题训练，第一套ASC题目，记住不放过每一题，多独立思考。Problem A ZOJ 2313 Chinese Girls' Amusement循环节题意：给定n，为圆环长度，求k k+1->2*k+1,直到遇到一个已经走过的点结束，要求最终把所有点访问一遍，最后回到1，使得k尽量大。代码：Pr... 阅读全文

posted @ 2014-11-04 23:01 rootial 阅读(184) 评论(0) 推荐(0) 编辑

2014年10月23日

HDU 5039 Hilarity

摘要： 题意：一棵树n个结点，每条边有0.1两种权值，每次询问权值为奇数的路径数目，或者改变某一条边的权值。分析：这个题目很巧妙低利用了异或和的特性，dfs得到每个点到根结点的权值异或和，然后奇数则为1，偶数为0，异或和为0和1的点组成的路径权值和一定为奇数，询问结果就是0个数和1个数乘积2倍。代码： 1... 阅读全文

posted @ 2014-10-23 22:15 rootial 阅读(295) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 ··· 13 下一页
< 2025年4月 >
日 一 二 三 四 五 六
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

导航

点击右上角即可分享
微信分享提示