原题 题目链接 题目分析 题目要求一段连续的书页,里面包括了全部知识点,可以考虑尺取,由于知识点的编号无规律,可以考虑用set来记录全部知识点的种数,尺取的过程可以考虑用map来辅助判断区间[s,t]是否包括全部知识点,映射map<知识点编号,个数>,当每种知识点个数至少为1的时候表明[s,t]包含 ...
分类：
其他好文 时间：
2019-10-23 22:34:27
阅读次数：
97
题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 ...
分类：
Web程序 时间：
2019-10-23 13:28:21
阅读次数：
98
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
http://poj.org/problem?id=2159 题意：给一种加密方式：先打乱，然后把字母换掉。求s串可不可以是t串的密文。 发现就是这种“可以”的情况就是字母的频率图排序后相同。 cpp include include include include include include i ...
分类：
其他好文 时间：
2019-10-23 00:08:17
阅读次数：
68
http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 ...
分类：
其他好文 时间：
2019-10-23 00:04:09
阅读次数：
94
http://poj.org/problem?id=3094 学习fgets的使用，注意fgets是会连换行一起保存的。 cpp include include include include include include include include include include inclu ...
分类：
其他好文 时间：
2019-10-22 23:56:09
阅读次数：
154
传送门 听说正常写法是差分约束？ 我怎么看都是贪心啊，所以就用贪心写了（其实是我忘记差分约束怎么写了） 考虑把区间按右端点排序，那么对于每个区间，我们考虑选择的数尽量贴着区间右边，因为这样还可以尽量满足之后区间的要求 （显然填在左边对后面没有任何好处，填右边一定比填左边好） 然后这样搞如果直接暴力复 ...
分类：
其他好文 时间：
2019-10-22 15:34:00
阅读次数：
90
http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做 ...
分类：
其他好文 时间：
2019-10-22 13:13:00
阅读次数：
60
http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。 ...
分类：
其他好文 时间：
2019-10-22 12:34:29
阅读次数：
81
POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
