摘要：
http://poj.org/problem?id=3094 学习fgets的使用，注意fgets是会连换行一起保存的。 cpp include include include include include include include include include include inclu 阅读全文
摘要：
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include 阅读全文
摘要：
http://poj.org/problem?id=2159 题意：给一种加密方式：先打乱，然后把字母换掉。求s串可不可以是t串的密文。 发现就是这种“可以”的情况就是字母的频率图排序后相同。 cpp include include include include include include i 阅读全文
摘要：
http://poj.org/problem?id=2109 给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。 那这样有什么意思呢？ 这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更 阅读全文
摘要：
http://poj.org/problem?id=3299 当时入门的时候就从这个水题入手增加自信，导致自信都没了。 其实看懂公式之后前两个很简单，移一下项就可以了。 第三个需要一点耐心慢慢解出来，但也不是不行。 总之作为一道模拟是不错的。 阅读全文
摘要：
http://poj.org/problem?id=1860 题意：有n种货币，m个相互兑换关系，初始拥有货币s共v元，求是否可以财富增加。 题意并不是说要走简单路径，他只是说了简单路径这个东西。 这个题暴露了对SPFA的认识不够。 首先这个SPFA是没有带优化的，玄学算法不需要优化。 一般的SPF 阅读全文
摘要：
http://poj.org/problem?id=1125 题意：给一个有向图，选一个起点，这个起点满足到达其他起点的时间的最大值最小。 图的顶点个数不超过100个，直接Floyd就完事。 阅读全文
摘要：
http://poj.org/problem?id=2993 POJ 2996的输入输出相反题，直接暴力模拟出棋盘，然后暴力统计。 不知道会不会出现空的语句，反正直接判了。 跟焦作的模拟比起来都是小儿科。 cpp include include include include include inc 阅读全文
摘要：
http://poj.org/problem?id=2965 题意：4 4的01方阵，每次翻转一行和一列（交点只翻一次），求把所有面都翻成1的最小方案，多解输出任意一解。 直接暴力模拟： cpp include include include include include include incl 阅读全文
摘要：
http://poj.org/problem?id=2632 模拟起来还是蛮麻烦的。 不过总比一堆函数好。 cpp include include include include include include include include include include include usin 阅读全文
摘要：
http://poj.org/problem?id=1068 定义一个合法括号串的P序列和W序列，P序列表示每个右括号前面的左括号的数量，W序列（貌似）表示每个右括号和前面的左括号的距离的一半的上整。 按题意模拟。 阅读全文
摘要：
http://poj.org/problem?id=2255 题意：给定先序遍历和中序遍历，求后序遍历。 回忆以前上DataStructure课的时候貌似写过类似的。 先从先序入手，从左到右扫描，进入时节点时立刻入栈，离开节点时立刻出栈。 关键是怎么知道什么时候才是立刻节点了呢？ 貌似只有n^2的做 阅读全文
摘要：
http://poj.org/problem?id=3295 题意：给若干个小写字母表示bool变量，大写字母表示bool运算，求这个表达式的是否为永真表达式。 输入形如： 也就是前缀表达式。 所以就写个东西遍历它构造一棵树，然后给同名变量枚举赋值，假如没有任何赋值使得树根输出0，则为永真表达式。 阅读全文
摘要：
http://poj.org/problem?id=1328 题意：在x轴上画最少的同半径圆，覆盖x轴上方的若干个点。 非常经典的贪心，每个点有个对应的管辖区间，按右边界点排序之后，从左向右枚举。每一个点假如没被覆盖，则选择它对应的右边界点，这样有机会包含更多的点。 可以说，按右边界排序、从左向右扫 阅读全文