另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。 另一个例子是abcabcdabcabcdxyxyz可以被压缩为abcRdRMxyRz。 输入 输入仅一行，包含待压缩字符串，仅包含小写字母，长度为n。 输入仅一行，包含待压缩字符串，仅包含小写字母，长度为n。 输 ...
分类：
其他好文 时间：
2017-07-15 15:51:49
阅读次数：
156
1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能 被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除 ...
分类：
其他好文 时间：
2017-07-13 20:34:52
阅读次数：
140
1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1479 Solved: 928 [Submit][Status][Discuss] Description 给一个数字串s和正整数d, 统计s有多少种不同的 ...
分类：
其他好文 时间：
2017-07-09 22:06:22
阅读次数：
275
1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 2512 Solved: 1238 [Submit][Status][Discuss] Description 在一个r行c列的网格地图中有一些高度不同的石柱。一些石柱 ...
分类：
其他好文 时间：
2017-06-11 13:43:51
阅读次数：
214
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 So ...
分类：
其他好文 时间：
2017-06-07 19:44:22
阅读次数：
143
[BZOJ1072][SCOI2007]排列perm 试题描述 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有 ...
分类：
其他好文 时间：
2017-06-03 21:42:02
阅读次数：
198
1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送 ...
分类：
其他好文 时间：
2017-05-01 00:19:16
阅读次数：
228
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1066 【题目大意】 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴， 你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1， 蜥蜴的跳跃距离是d，即 ...
分类：
其他好文 时间：
2017-04-24 19:44:39
阅读次数：
259
【bzoj1066】: [SCOI2007]蜥蜴 把石柱拆点，流量为高度 然后S与蜥蜴连流量1的边 互相能跳到的石柱连inf的边 石柱能到边界外的和T连inf的边 然后跑dinic就好了 1 /* http://www.cnblogs.com/karl07/ */ 2 #include <cstdl ...
分类：
其他好文 时间：
2017-04-22 00:19:25
阅读次数：
231
1066 思路： 网络流最大流； 拆点，每个点拆成两个，流量为这个点的高度； 注意，文中说的距离是曼哈顿距离（劳资以为开根号wa了不知道多少次）； 每两个距离不大于d的点连边，流量inf； 如果距离能够延伸到边界外，就将这个点连向t； 最后输出，蜥蜴个数减去最大流； 来，上代码： ...
分类：
其他好文 时间：
2017-04-16 11:23:07
阅读次数：
186
