题目：题目链接 思路：这道题vj上Time limit：4000 ms，HDU上Time Limit: 8000/4000 MS (Java/Others)，且不考虑oj测评机比现场赛慢很多，但10月5号的计蒜客重现赛只给了1000ms确实有点过分吧，好久没有做这种简单dfs做到自闭了，，，题目并不 ...
分类：
其他好文 时间：
2018-10-06 21:29:56
阅读次数：
168
description 给出有向图的点数$n$和邻接矩阵$G$, 求$$P=∑_{1≤x,y,z≤n,x≠y,y≠z}d(x,y,z)$$ 其中$d(x,y,z)$表示从$x$不经过$y$到$z$的最短路,如果无法到达则为$ 1$ data range $$4≤n≤300,?1≤G_{i,j}≤10 ...
分类：
其他好文 时间：
2018-09-25 21:56:30
阅读次数：
213
ps：看出是多重背包了，但不会计算方案数。 ...
分类：
其他好文 时间：
2018-09-20 01:17:27
阅读次数：
163
！！！原来LCA的题可以出的这么难，完了这还属于水题？！ 先来解释一下题意，有N个城市，在这N城市之间有M条边（不一定每个城市都有边）。我们的任务是找出给定两个点之间路径上的最小边权，使得这个最小边权尽量大。一开始我很纳闷，这和LCA有什么关系呢，怎么和最大流有点像。冥思苦想（看了别人的想法）之后， ...
分类：
其他好文 时间：
2018-09-15 13:13:25
阅读次数：
211
链接；https://nanti.jisuanke.com/t/31453 题意：n个人，2^k个数，从0 ~ 2^k -1编号。n个人坐成圈，每个人一个数，相邻的两人的数同或大于0。问一共有多少种分配方式。 思路：注意分类要分3类，一类值与第一个人相同，一类与第一个人同或为0，一类表示剩下的其他情 ...
分类：
其他好文 时间：
2018-09-13 22:43:02
阅读次数：
190
A. An Olympian Math Problem 54.28% 1000ms 65536K Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair th ...
分类：
其他好文 时间：
2018-09-12 21:42:51
阅读次数：
298
题目：传送门 ps：一是用数组模拟很方便（我用set写炸了），二是判定什么时候结束（炒鸡重要），当某个人出完了手中所有的牌并且牌堆里没有牌的时候，游戏结束。 pps：考虑这种情况：当前这个人出完手中所有的牌，并且牌堆中还有牌，但牌堆的中的牌较少，不够每个人重新拿一张牌，尤其是还没轮到他拿牌，牌堆就没 ...
分类：
其他好文 时间：
2018-09-12 01:19:21
阅读次数：
179
题目链接 题意 : 给出一个由数字组成的字符串、然后要你找出其所有本质不同的回文子串、然后将这些回文子串转化为整数后相加、问你最后的结果是多少、答案模 1e9+7 分析 : 应该可以算是回文树挺裸的题目吧 可惜网络赛的时候不会啊、看着马拉车想半天、卒... 对于每一个节点、记录其转化为整数之后的值 ...
分类：
其他好文 时间：
2018-09-11 19:41:22
阅读次数：
182
题目链接：https://nanti.jisuanke.com/t/31452 A prime number (or a prime) is a natural number greater than $1$ that cannot be formed by multiplying two smal ...
分类：
其他好文 时间：
2018-09-09 19:53:01
阅读次数：
192
题目链接：https://nanti.jisuanke.com/t/31447 知识点： 最大流 题目大意： 给定一个二分图，左边有 $N$ 个点，右边有 $M$ 个点，给出 $K$ 条边。问是否能从这 $K$ 条边中找出若干条边使得每个点的度数都在 $[L,R]$ 中。 $1 \le N \le ...
分类：
其他好文 时间：
2018-09-09 15:15:59
阅读次数：
142
