|
too 慢, too 弱
|
|
|
|
邻接矩阵开不了的统计奇技淫巧
证明:缩点后的图中有出度的点不是受欢迎的。 假设它受欢迎,则所有点到它都有边,所以它和它的出点互达。因此不是DAG,与题设矛盾。 立得受欢迎的点出度为0 然而这说明出度为0是必要条件而不是充分条件。 所以要判断有几个这样的点。
题目 1309 [HAOI 2006]受欢迎的牛
2016-10-27 17:58:14
|
|
题目 2461 图论
2016-10-27 17:14:02
|
|
论STL的合理使用与如何缩短代码长度
|
|
这题数据有毒。。。。
|
|
题目 996 [NOIP 2010冲刺四]晨跑路径
2016-10-27 16:17:42
|
|
少加对括号WA了半天...
|
|
这题……有毒
死不瞑目ing
题目 1968 [HEOI 2015] 兔子与樱花
2016-10-27 15:04:44
|
|
|
|
题目 2461 图论
2016-10-27 14:11:45
|
|
....
|
|
cogs辣鸡评测机!
uva能过
题目 994 [NOIP 2010冲刺三]鬼屋惊魂
2016-10-27 11:52:41
|
|
pb_ds哈希表测试。
|
|
前排围观
页面 71 COGS域名更新
2016-10-27 10:31:07
|
|
虽说搜索的复杂度比较玄学吧。。。但是这题似乎什么剪枝都不用23333333
|
|
鱼唇的我被卡爆int然后发现是printf写成了%d,QAQ
题目 2514 艺术
2016-10-27 09:54:11
|
|
回去重修语文去了。。。b1,b2..bm可以不连续,一直以为要连续.......构造目标序列,然后查与原序列上差值相同的数对,出现次数的最大值。因为与原序列差值相同的话可以通过一次移动使得与原序列差值为0(很显然,好像也可以联系下置换的群姿势)...
|
|
我拉低了ac率……
题目 1009 [NOIP 2008]ISBN号码
2016-10-27 07:49:10
|
|
样例不过能90分,数据水的可以= =
|