- 博客(19)
- 收藏
- 关注
原创 【bzoj3555】[Ctsc2014]企鹅QQ
3555: [Ctsc2014]企鹅QQTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 1099 Solved: 453[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提
2015-10-28 16:32:42 568
原创 BZOJ 1853 [Scoi2010]幸运数字 (容斥原理)
1853: [Scoi2010]幸运数字Time Limit: 2 Sec Memory Limit: 64 MBSubmit: 1591 Solved: 568[Submit][Status][Discuss]Description在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如
2015-10-28 15:45:49 553
原创 HDU 3830 Checkers(LCA)
CheckersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 875 Accepted Submission(s): 250Problem DescriptionLittle X, Little Y
2015-10-22 12:49:31 526
原创 HDU 2874 Connections between cities(LCA + RMQ)
Connections between citiesTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7295 Accepted Submission(s): 1856Problem Description
2015-10-21 13:23:56 368
原创 HDU 2586 How far away ?(water problem LCA)
How far away ?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9683 Accepted Submission(s): 3411Problem DescriptionThere are n
2015-10-21 12:17:01 429
原创 BZOJ 1061 Noi2008 志愿者招募 单纯形
wyfcyx的《线性规划与单纯形算法》http://wenku.baidu.com/view/ce5784754a7302768f99391d#include#include#include#include#include#define maxn 1010#define maxm 10010#define inf 2147483647using namespace std;l
2015-10-20 16:12:27 595
原创 BZOJ 2115: [Wc2011] Xor (dfs + gauss 线性基 异或最长路)
2115: [Wc2011] XorTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 1459 Solved: 637[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti
2015-10-20 10:25:46 542
原创 HDU 3949 XOR (第k小的异或值)
XORTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1740 Accepted Submission(s): 538Problem DescriptionXOR is a kind of bit op
2015-10-20 09:48:34 779
原创 BZOJ 3158: 千钧一发(最小割)
3158: 千钧一发Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 648 Solved: 249[Submit][Status][Discuss]DescriptionInput第一行一个正整数N。第二行共包括N个正整数,第 个正整数表示Ai。第三行共包括N个正整数,第 个正整数表示Bi。O
2015-10-13 20:45:18 494
原创 POJ 3683 Priest John's Busiest Day
Priest John's Busiest DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8715 Accepted: 2981 Special JudgeDescriptionJohn is the only priest in his
2015-10-13 19:32:52 346
原创 BZOJ 3144: [Hnoi2013]切糕
3144: [Hnoi2013]切糕Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 915 Solved: 511[Submit][Status][Discuss]DescriptionInput第一行是三个正整数P,Q,R,表示切糕的长P、 宽Q、高R。第二行有一个非负整数D,表示光滑性要求。接下来是R个P
2015-10-12 21:09:40 320
原创 BZOJ 1226: [SDOI2009]学校食堂Dining
1226: [SDOI2009]学校食堂DiningTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 514 Solved: 311[Submit][Status][Discuss]Description小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。
2015-10-12 19:27:39 656
转载 2-SAT
点击打开链接序言 最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚模型的意义,搞明白为什么可以这样,而不是简单的知道怎样做,就套上一个模板了事,那样,是不是也太糟蹋这门科学了。 关于2-sat,基本上所有人都会推荐两个资料:
2015-10-11 12:22:49 7282 8
原创 BZOJ 1061: [Noi2008]志愿者招募(最小费用最大流)
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2616 Solved: 1630[Submit][Status][Discuss]Description申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项目招募一批短
2015-10-11 12:02:34 537
原创 BZOJ 2705: [SDOI2012]Longge的问题(euler函数)
2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1638 Solved: 1030[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i,
2015-10-05 09:59:24 461
原创 LCA o(nlogn)
#include #include #include #include #include #include #include #include #include #define LL long long using namespace std;int read(){ int x = 0, f = 1; char ch = getchar(); while(c
2015-10-05 09:51:05 423
原创 BZOJ 3231: [Sdoi2008]递归数列
3231: [Sdoi2008]递归数列Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 502 Solved: 217[Submit][Status][Discuss]Description一个由自然数组成的数列按下式定义:对于i :ai = bi对于i > k: ai = c1ai-1 + c2ai-2 + ..
2015-10-04 16:16:29 639
原创 BZOJ 2037: [Sdoi2008]Sue的小球(DP)
2037: [Sdoi2008]Sue的小球Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 530 Solved: 282[Submit][Status][Discuss]DescriptionSue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目
2015-10-04 14:32:41 580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人