题目链接:点击打开链接
Easy Delete
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB
Total submit users: 8, Accepted users: 4
Problem 13103 : No special judgement
...
分类:
其他好文 时间:
2014-11-28 20:11:51
阅读次数:
340
ACM-ICPC 2014 Beijing Warm-up (北京赛区热身赛)
这次四道题好萌好萌……萌的裁判都一脸血…… 只写出了ABD很可惜C还是没有想出来,先作为记录和对这些萌题的吐槽吧。...
分类:
其他好文 时间:
2014-11-15 21:50:20
阅读次数:
245
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意:平面上有一些1×2的骨牌,每张骨牌要么水平放置,要么竖直放置,并且保证同方向放置的骨牌不会相互覆盖。水平放置的牌和竖直放置的牌可能相互覆盖,现在要移去一些牌,使得剩下的牌任何两张都不会相互覆盖...
分类:
其他好文 时间:
2014-10-18 13:47:33
阅读次数:
169
hdu4619:http://acm.hdu.edu.cn/showproblem.php?pid=4619题意:题目大意:给你两种纸牌 ,一种水平放置共有n张 ,一种竖直放置共有m张。水平放置的纸牌占据点(x, y)和(x + 1 , y) , 竖直放置的纸牌占据点(x , y) 和 (x , y...
分类:
其他好文 时间:
2014-08-17 09:10:41
阅读次数:
320
Warm up 2
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1754 Accepted Submission(s): 781
Problem Description
Some 1×2 domino...
分类:
其他好文 时间:
2014-08-01 19:58:22
阅读次数:
289
首先双连通缩点建立新图(顺带求原图的总的桥数,其实由于原图是一个强连通图,所以桥就等于缩点后的边)
此时得到的图类似树结构,对于新图求一次直径,也就是最长链。
我们新建的边就一定是连接这条最长链的首尾,这样就将原图的桥减少了直径个。
#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类:
其他好文 时间:
2014-06-28 07:18:36
阅读次数:
278