K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

HDU 4810 Wall Painting (2进制+组合数)

Wall Painting Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3244    Accepted Submission...

2017-09-30 17:00:01

阅读数:172

评论数:0

ZOJ 3732 Graph Reconstruction (Havel-Hakimi定理)

题意:给出一张无向图中每个点的度,问是否存在对应的无向简单图。如果存在,是否存在多解,并输出对应的图。 思路:给出图中每点的度,判定对应的图是否存在,叫做可图判定性问题。 对于无向图,我们有 Havel—Hakimi定理: 由非负数组成的非增序列s:d1,d2,···,dn(n>=2...

2017-09-30 15:53:57

阅读数:185

评论数:0

2-sat

转自:http://blog.csdn.net/moguxiaozhe/article/details/49047085        最近花了一点心思研究2-sat模型,看了很多论文博客等等,也在POJ上做了一点题。其实这个东西也还挺好玩的,当然,前提是每道题你都有认真分析,认真想清楚...

2017-09-29 18:13:29

阅读数:116

评论数:0

HDU 5517 Triple (枚举+二维树状数组解决三维点数)

Triple Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 898    Accepted Submission(s): 328...

2017-09-29 16:52:10

阅读数:290

评论数:0

#hiho1513 : 小Hi的烦恼 (bitset解决五维数点问题)

1513 : 小Hi的烦恼 时间限制:5000ms  单点时限:1000ms  内存限制:1024MB  描述 小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。 小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化...

2017-09-28 01:23:35

阅读数:180

评论数:0

SPOJ-MINSUB - Largest Submatrix(单调栈+二分)

题目链接 MINSUB - Largest Submatrix no tags  You are given an matrix M (consisting of nonnegative integers) and an integer K.  For any...

2017-09-28 00:07:06

阅读数:144

评论数:0

HDU - 5452 Minimum Cut (lca+差分+思维)

Minimum Cut Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 65535/102400 K (Java/Others) Total Submission(s): 1821    Accepted Submission(s...

2017-09-25 16:44:13

阅读数:153

评论数:0

HDU4738 Caocao's Bridges (求桥)

题意:        现在有个(可重边)无向图,无向图的每条边上都有一定数目的守卫,你现在想派人去炸掉这个图的一条边,是的该图不连通。但是你只能炸1条边且如果该边守卫为x人,那么你至少要派x个人过去。所以现在问你最少需要派多少人出发? 思路:就是求一个有重边的无向图的桥,有几个比较坑的...

2017-09-22 17:26:10

阅读数:226

评论数:0

POJ 1904 King's Quest && HDU 4685 Prince and Princess (强联通解决二分图可行匹配问题)

King's Quest Time Limit: 15000MS   Memory Limit: 65536K Total Submissions: 9427   Accepted: 3483 Case Time Limit: 2000MS Description On...

2017-09-22 11:41:11

阅读数:286

评论数:0

HDU 4635 Strongly connected (Tarjan缩点)

Strongly connected Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3057    Accepted Submis...

2017-09-21 18:25:27

阅读数:223

评论数:0

HDU 4612 Warm up(边双联通+直径【手动扩栈】)

Warm up Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 7063    Accepted Submission(s): 1...

2017-09-21 00:05:58

阅读数:153

评论数:0

hdu 5884 Sort 二分+K哈夫曼树(解决不单调问题) 队列优化

Sort Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3231    Accepted Submission(s): 801 ...

2017-09-20 13:28:24

阅读数:180

评论数:0

HDU 5934 Bomb (tarjan缩点)

HDU5934 Bomb(2016杭州CCPC第二题)(强连通缩点) Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

2017-09-20 00:09:19

阅读数:267

评论数:0

HDU 5726 GCD (rmq+二分 or 线段树 维护区间gcd)

GCD Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 4325    Accepted Submission(s): 1543 ...

2017-09-19 17:30:01

阅读数:349

评论数:0

HDU - 5877 Weak Pair (dfs+离散化+树状数组)

Weak Pair Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3952    Accepted Submission(s)...

2017-09-19 00:35:25

阅读数:360

评论数:0

HDU 6215 Brute Force Sorting (链表维护数组)

Brute Force Sorting Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 709    Accepted Submis...

2017-09-18 18:08:30

阅读数:862

评论数:0

HDU 6214 Smallest Minimum Cut 2017青岛网赛1009(最小割最小割边)

Smallest Minimum Cut Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3297    Accepted Subm...

2017-09-18 13:27:51

阅读数:763

评论数:0

2017 ACM-ICPC 亚洲区(西安赛区)网络赛

B题: 题意: 询问硬币K次,正面朝上次数为偶数。 思路: 这位大佬说的很好 -> 传送门 那么这道题目就变成了一个求概率的问题。 很容易得到一个公式P=C(k,n)*  p^n  *(1-p)^(k-n); N的值从0-最大小于K的偶数。这样我们...

2017-09-16 20:12:29

阅读数:297

评论数:0

POJ 3694 Network (缩点 + 求割边 + 暴力LCA)

Network Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 10435   Accepted: 3888 Description A network adm...

2017-09-15 19:58:31

阅读数:137

评论数:0

POJ 3177 Redundant Paths(边双连通分量+缩点)

大致题意:        为了保护放牧环境,避免牲畜过度啃咬同一个地方的草皮,牧场主决定利用不断迁移牲畜进行喂养的方法去保护牧草。然而牲畜在迁移过程中也会啃食路上的牧草,所以如果每次迁移都用同一条道路,那么该条道路同样会被啃咬过度而遭受破坏。        现在牧场主拥有F个农场,已知这些农场...

2017-09-15 09:59:11

阅读数:208

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭