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