题目大意：学生给出其成绩区间，但可能出现矛盾情况，找出合理组合使没有说谎的人尽可能多，并按maximum lexicographic规则输出组合。 ...
分类：
编程语言 时间：
2016-08-27 15:37:29
阅读次数：
175
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1151 题意：就是求最小路径覆盖，根据定义出的题。 ...
分类：
编程语言 时间：
2016-08-25 20:33:33
阅读次数：
216
题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何部分重叠）这个陆地，那么最多可以覆盖多少陆地面积。 输入描述 Input Description 输入文件的第一行是两个整数N，M (1<=N，M<=100 ...
分类：
编程语言 时间：
2016-08-15 01:27:02
阅读次数：
187
题目：传送门。 题意：中文题。 题解：r[i]-o[i]值大的先进行。反证法：如果大的后进行，会导致空间增大，所以一定大的是先进行。 ...
分类：
编程语言 时间：
2016-08-12 13:12:28
阅读次数：
169
题目：传送门。 题意：中文题。 题解：左物右码，w进制。m%w==0||m%w==1||m%w==w-1都是可以的，否则是NO。 ...
分类：
编程语言 时间：
2016-08-12 13:05:15
阅读次数：
126
题目链接：http://poj.org/problem?id=1466 Girls and Boys Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 12026 Accepted: 5355 Description In the ...
分类：
编程语言 时间：
2016-08-11 11:23:22
阅读次数：
183
题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 ...
分类：
编程语言 时间：
2016-08-10 20:52:55
阅读次数：
178
前言 最近在实习，任务并不是很重，就利用闲暇时间使用Python3在PAT网站上刷题，并致力于使用Python3的特性和函数式编程的理念，其中大部分题目都有着类似的输入输出格式，例如一行读入若干个数字，字符串，每行输出多少个字符串等等，所以产生了很多重复的代码。 Python代码 于是我就利用VS ...
分类：
编程语言 时间：
2016-08-08 14:11:07
阅读次数：
236
题目链接：http://poj.org/problem?id=1470 题意是给出一颗树，q个查询，每个查询都是求出u和v的LCA； 以下是寻找LCA的预处理过程： 详细解释 图文详解 本题可以使用预处理的方式，也可以使用离线处理，由于不需要求任意两数之间的LCA所以可以使用离线算法； #inclu ...
分类：
编程语言 时间：
2016-08-06 19:03:46
阅读次数：
417
题目链接：http://lightoj.com/volume_showproblem.php?problem=1128 给你一颗树，树的每个节点都有一个权值，树根是节点0，权值为1，树中每个节点的权值都是大于父节点的权值的； 然后给出每个节点的父节点以及该节点的权值；有Q个询问，每个询问有两个数u和 ...
分类：
编程语言 时间：
2016-08-06 11:18:49
阅读次数：
267
