poj
文章平均质量分 88
cn_Firo
这个作者很懒,什么都没留下…
展开
-
poj1003 Hangover 解题报告
分析:水题,把结果预处理出来存在数组中,然后在根据输入找结果即可 注意结束条件最好不要用等于0判断 可以用 c++代码: #include double f[100000]; int main() { double x; int i,total; f[0] = 0.0; i = 0; while (f[i] <= 5.20) {原创 2013-08-19 20:34:17 · 446 阅读 · 0 评论 -
poj1741 Tree解题报告
题意:给定一棵n个结点的树和边上的权值,树上两点之间的距离为经过边的权值之和,若两点之间距离 (据说是楼教主男人八题之一...做了很久,又参考了网上各种大牛们的代码,终于A掉了,自己真是太弱了。。。) 分析: 由于点有10000个,所以直接枚举两个点是TLE的,本题要用到树的分治(可以参看漆子超大牛09年的论文)。首先我们可以将所有的点对分为两种: 1.经过根节点 2.不经过根节点原创 2013-08-14 14:42:07 · 421 阅读 · 0 评论 -
poj1742 Coins 解题报告
很明显的一个多重背包问题,但是此题极度卡常数,自己写了个分二进制01背包TLE了...然后参看了discuss里的代码,果然是自己写的常数太大 1742 Accepted 272K 2360MS #include #include int a[200],num[200],b[2000],tot; int q[100020]; bool f[原创 2013-08-14 16:49:29 · 600 阅读 · 1 评论 -
poj1001 Exponentiation 解题报告
题意:带小数高精度乘法 好久没写过高精度了,还是挺练手的,注意输出的格式。之前WA了一次,看了下discuss里的数据才AC #include #include int c[200],a[200],b[200],x,n,len,lenx,xx; char st[10]; void input(char *st) { int i; n = 0; xx = x; l原创 2013-08-18 21:26:24 · 425 阅读 · 0 评论 -
poj1002 487-3279 解题报告
分析:简单的字符串处理然后判重,一开始sb了,还在想用什么数据结构,其实只要用快排就行 #include #include #include using namespace std; char st[100]; int a[100010]; int main() { bool fff; int n,tot,ii,sum,i,num,x,len; scanf("%d",&n原创 2013-08-18 22:17:27 · 395 阅读 · 0 评论