http://poj.org/problem?id=2826An Easy Problem?!Time Limit:1000MSMemory Limit:65536KTotal Submissions:10505Accepted:1584DescriptionIt's raining outside...
分类：
其他好文 时间：
2015-07-30 10:54:28
阅读次数：
118
不知道为什么把这道题放在高效里，我这一点也不高效的方法居然也跑了0.016s
我们需要做的很简单，挨个字符的选择，然后先加上这个字符，和所有字符串比较一遍，根据大于它和小于它的字符串个数进行判断就好了 。 注意z这个字符 ，对于某些数据，会TLE的。。。
没什么意思，直接看代码吧：
#include
using namespace std;
const int maxn = 10000 +...
分类：
其他好文 时间：
2015-07-22 22:53:07
阅读次数：
118
这篇文章会持续更新， 记录我所有AC的POJ题目。PS:我所有的POJ代码都存在我的github上。1000 A+B水题不说。1001 Exponentiation求一个数的n次方，用高精度，注意细节。1002 487-3279题目描述：设计程序，按照功能机上的9键键位把字母电话号码转化成数字电话号...
分类：
其他好文 时间：
2015-05-28 15:49:27
阅读次数：
173
题意：有两个中心点A，B，有其他n个点，每个点到中心点都有以它们的距离为半径的圆的辐射范围，求最小的辐射范围半径能覆盖所有的点。
分析：这题纯靠想解题方法。一开始方向走错了一直WA。开始的想法：每输入一个点就计算它到A，B的距离，只取较小值，不断更新结果。WA的过程中才慢慢发现这样做会有很多特殊情况，但当时都没想过要换思路，只是不断地增加代码讨论情况，下次一定记得发现方法有很多不足就转换思路。正...
分类：
其他好文 时间：
2015-05-27 10:16:00
阅读次数：
103
题意：三位空间，有n层，求最短路
分析：很明显的广搜，又WA了很多次：
1.以为只有3层
2.没有讨论特殊情况：起点和终点一样
3.判断结束条件放在了！X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述：还是没有认真读题理解题意
希望以后能不犯这些错误
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 15:14:18
阅读次数：
159
这道题目被归为简单题目，对我来讲，却不觉得简单。有些题目是算法题，有些题目是细节题。算法往往难想，细节往往难以实现。两者无论哪个存在难度，都不能算是简单题。
这道题目难度在于，直观上要分很多种情况讨论，而实际上可以做简单归纳，是难度大大降低。而归纳、提炼能力又有几个人能做好呢？所以此题很难。
不同的case:
(1) ""
(2) "a"
(3) " "
(4) "a ...
分类：
其他好文 时间：
2014-12-10 14:18:21
阅读次数：
143
简单细节题：
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i=(b);i--)
#define clr(a,x) memset(a,x,sizeof a)
typedef lon...
分类：
其他好文 时间：
2014-11-18 13:35:06
阅读次数：
244
Shopaholic
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1693 Accepted Submission(s): 954
Problem Description
Lindsay is a sho...
分类：
其他好文 时间：
2014-10-17 10:22:54
阅读次数：
185
哈利波特
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
Harry 新学了三种魔法，他可以用第一种魔法把 a
克的沙子变成 b 克金属，可以用第二种魔法把 c 克金属变成 d 克金子，可以用第三种魔法把 e 克金子变成 f 克沙子。Harry 的两个好朋友Ron和Hermione知道了非常高兴，但是Ron和Hermione有个分歧...
分类：
其他好文 时间：
2014-10-12 18:50:38
阅读次数：
253
链接：http://poj.org/problem?id=1094
题意&思路：直接拓扑排序。多解输出一串英文，有环输出一段英文，唯一解输出一段英文及排序结果。
细节：题目描述不是很清楚，如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的：
1. 输入一条边时如果此时拓扑有解就输出这个解，即使后面的边成有向环也不管了，所以每次输入的时候都得进行拓扑排序。...
分类：
其他好文 时间：
2014-08-25 22:58:15
阅读次数：
279
