8.9 rank 7/56 T1看了会儿发现n^3暴力很水,稍一优化就成n^2了,所以半个小时就码出来还顺便对拍, 然后看T2,很明显的tarjan+拓扑,我当时觉得DFS好打就没打拓扑,T了,白扔40分 自己造了个样例,手模一会,然后也懒得打对拍了QAQ 发现刚过了不到两个小时,上了趟厕所(听某n ...
分类:
其他好文 时间:
2019-08-09 17:52:14
阅读次数:
71
火苗静静的将世界荡涤。 ??? 毁灭它,点亮它。 只发光不放热? 那是虚无, ……还有你我的遗言。 考试过程。 通看三题。 额嗯嗯,没想法。 T1写个暴力吧。 T2好像挺简单。 T3好像还行?? T1 写了个$\Theta(N^3)$的暴力。 愉快的一遍过样例。 结果炸了。 T2 看错题了…… 写完 ...
分类:
其他好文 时间:
2019-08-09 13:30:06
阅读次数:
108
通过这个方法可以将私有的方法,进行获取出来 实体类: 使用暴力反射的方法: 下面的效果图: ...
分类:
其他好文 时间:
2019-08-08 23:08:59
阅读次数:
83
思路: 首先要想清楚一个问题,对于次小生成树,肯定是在最小生成树上断掉一条边,然后在非最小生成树边中加一条边进去产生的(~~具体窝也不会证鸭~~;知道了这个~~非常显然~~的结论后具体思路就好想了. 做法: 我们考虑暴力删边和加边.对于每条未在最小生成树中的边,考虑删掉最小生成树中的一条边(边权尽可 ...
分类:
其他好文 时间:
2019-08-08 21:19:58
阅读次数:
101
郑睿round 1 代码真的好写,还是太笨了,爆零了。 郑睿round_2 好失败,A题真的是日狗了,第一发就可以A的,忘记费用流的反向边也要加一发流量了。哎,我注定是要爆零。 正睿round_3 日常爆零,10点之后就没输出了 10点写完T2暴力之前就想出T1咋做了。 因为知道恶心才去先写50的暴 ...
分类:
其他好文 时间:
2019-08-08 20:59:48
阅读次数:
147
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5547 数据比较少,直接暴力DFS,检验成立情况即可 AC代码:但是不知道为什么用scanf,printf输入输出就WA了 1 /* */ 2 # include <iostream> 3 # inclu ...
分类:
其他好文 时间:
2019-08-08 19:37:25
阅读次数:
71
题意: 设f(n,m)为比n大的第m个和n互质的数,给定一个k=(f(n,m)-n)xor n和m,求最小的n 题解: 对于给定的m而言,一个k周围合法的n分布的很密,因此在k的邻域暴力搜索即可。 ...
分类:
其他好文 时间:
2019-08-08 16:08:05
阅读次数:
106
题目链接:https://www.luogu.org/problem/P1615 P1615 西游记公司 题目背景 一道极其无厘头的题目 一道极其无厘头的题目 题目描述 事情是这样的:西游记中的孙沙猪(孙杀猪)三徒弟在西天取经之后开始进入厦门大学经贸系学习经济,在1个小时的学习后,他们用暴力手段毕业 ...
分类:
其他好文 时间:
2019-08-08 09:21:06
阅读次数:
124
集训以来第一次像今天一样有点点状态,难能可贵哈。总体感觉对我这种蒟蒻来说真的算好了。 做的是B组的题。 附上考试链接:http://120.77.82.93/senior/#contest/problems/2832 考试时 第一题看一眼不会直接交个暴力水60 orz.. 第二题看到了这个:70%的 ...
分类:
其他好文 时间:
2019-08-07 23:01:39
阅读次数:
204
大意: 给定$nm$字符串矩阵. 若一个子矩形每一行重排后可以满足每行每列都是回文, 那么它为好矩形. 求所有好矩形个数. 一个矩形合法等价于每一行出现次数为奇数的最多只有一个字符, 并且对称的两行对应字符出现次数要完全相等. 那么直接暴力枚举左右边界, 把每个字符的出现次数$hash$一下, 这样 ...
分类:
其他好文 时间:
2019-08-06 23:59:44
阅读次数:
223