数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1 ...
分类:
其他好文 时间:
2018-04-24 13:57:41
阅读次数:
138
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB | 难度:3 Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB | 难度:3 C/C++代码实现: ...
分类:
其他好文 时间:
2018-04-24 13:57:10
阅读次数:
119
多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 多边形重心问题 时间限制:3000 ms | 内存限制:65535 KB 难度:5 C/C++代码实现: ...
分类:
其他好文 时间:
2018-04-24 11:06:56
阅读次数:
137
A+B Problem 时间限制:3000 ms | 内存限制:65535 KB |难度:0 时间限制:3000 ms | 内存限制:65535 KB |难度:0 Java jdk 1.4 版 C++版: ...
分类:
其他好文 时间:
2018-04-23 18:42:29
阅读次数:
149
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束,再建立一个源点0,向所有点连边权为1的边,表示每个人都会分到糖果; 答案较大,需要开long long; 据说有个大数据会T,所以需要0点从n向1连边; WA了数次,竟然是没看 ...
分类:
其他好文 时间:
2018-04-19 00:32:18
阅读次数:
196
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束裸题。练习用spfa判正环(一个点入队超过n次)。 据说有1e5个点连成一条链的数据,使得0点从1到n加边会TLE,而从n到1加边就300ms。为什么? ...
分类:
其他好文 时间:
2018-04-19 00:31:40
阅读次数:
226
nyoj 1091 还是01背包 描述 有n个重量和价值分别为 wi 和 vi 的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值 1 <= n <=40 1 <= wi <= 10^15 1 <= vi <= 10^15 1 <= W <= 10^15 分析:在做的时候 ...
分类:
其他好文 时间:
2018-04-17 23:51:02
阅读次数:
192
题目描述 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式: 小朋友个数n 下面n行 ai 输出格式: 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1: 4 1 2 5 4 输出样例#1: 4 说明 对于100 ...
分类:
其他好文 时间:
2018-04-17 21:19:32
阅读次数:
145
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=412 Same binary weight 时间限制:300 ms | 内存限制:65535 KB 难度:3 题目链接:http://acm.nyist.edu.cn/JudgeOnl ...
分类:
其他好文 时间:
2018-04-14 12:42:39
阅读次数:
181
对于这道题,首先每个人的位置并不影响结果 所以我们可以将相同颜色糖果的人放在一块处理 设$f_{i,j}$表示处理到第i种糖果至少有j人的糖果和原先的类型相同 枚举当前种类中不满足要求的个数 则有 $$f_{i,j+k}+=f_{i 1,j} \binom{c_i}{k} \dfrac{1}{(c_ ...
分类:
其他好文 时间:
2018-04-12 16:14:02
阅读次数:
133