
water
jchalex
善待人,严做事,无节操
展开
-
uva - 11292 - Dragon of Loowater
题意:n条龙,m个骑士,n条龙的头的半径,m个骑士力所能及砍龙头半径,每一厘米,需支付骑士1个coin,问最少需支付多少个coin才能slay所有的龙,无解时,输出Loowater is doomed!。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&cate原创 2013-01-14 11:04:51 · 1534 阅读 · 0 评论 -
hdu - 4627 - The Unsolvable Problem
题意:和为n的两个正整数a和b的最大最小公倍数(2 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4627——>>就像相同的周长时,圆的面积最大一样,a, b越接近n / 2,其最小公倍数就越大。当n为奇数时,就是(n/2) * (n/2+1);当n为偶数时,要找第一个比n/2小的奇数a, 结果就是a * (a+2);注意:当n原创 2013-07-30 21:33:36 · 1071 阅读 · 0 评论 -
Uva - 11039 - Building designing
题意:有n个绝对值不同的非0整数,问绝对值递增且正负交替的最长序列的长度(n 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1980——>>1、按绝对值大小排序;2、从负数开始求一次结果;3、从正数开始求一次结果原创 2013-07-31 10:41:32 · 835 阅读 · 0 评论 -
Uva - 1339 - Ancient Cipher
题意:给出两个长度相等的大写字母序列,问能否从一个序列映射到另一个序列(序列长度 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=4085——>>对于每个序列,统计各个字母出现的次数,将26个字母出现的次数排序,即原创 2013-07-31 10:59:10 · 975 阅读 · 0 评论 -
Uva - 10970 - Big Chocolate
题意:把一块M x N的巧克力分成1 x 1的巧克力,最小需要多少刀(一刀只能切一块巧克力,1 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=1911——>>想想。。。#include using nam原创 2013-07-31 14:43:33 · 869 阅读 · 0 评论 -
Uva - 11636 - Hello World!
题意:给出一个整数N,有一句话,问最少需要复制多少次才能有恰好有N句。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=2683——>>开始的时候全部复制,最后一次选其中的几条复制。#include usin原创 2013-07-31 09:08:39 · 994 阅读 · 0 评论 -
LA - 3602 - DNA Consensus String
题意:有m个长度为n的ACGT序列,求一个长度为n的序列,使得每一位与这m个序列相应位的距离和最小(相同为0,不同为1)(4 题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=19&problem=1603——>>统计每一位原创 2013-07-31 11:27:42 · 953 阅读 · 0 评论 -
sgu - 276 - Andrew's Troubles
题意:迟到1s钟欠1杯茶,迟到5min欠2杯茶,迟到15min欠3杯茶,迟到30min欠4杯茶,输入开始训练的时刻S和到Andrew到达的时刻P,问Andrew欠大伙多少杯茶。题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=276——>>把分钟数换成秒数来比较,精度好控制点。注意:第一个是1s,不是1分钟。#include原创 2013-08-04 10:19:43 · 1366 阅读 · 0 评论 -
CF - 44C - Holidays
题意:n天假,安排m个人来浇花,第i个人负责[ai, bi]天,问花是否可以每天都被浇水且不重复,可以的话输出“OK”,不可以的话输出最早出问题的那天的天号以及那天花被浇了多少次水(1 ≤ n, m ≤ 100, 1 ≤ ai ≤ bi ≤ n,bi ≤ ai + 1)。题目链接:http://codeforces.com/problemset/problem/44/C——>>记录花各天被原创 2013-08-29 00:59:01 · 1064 阅读 · 0 评论 -
hdu - 4707 - Pet
题意:一棵N个结点(编号从0开始)的树,根结点为0,求到根结点的距离大于D的结点个数(0 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4707——>>统计吧。。。#include #include using namespace std;const int maxn = 100000 + 10;int D, head[ma原创 2013-09-08 23:44:36 · 1479 阅读 · 0 评论 -
hdu - 4708 - Rotation Lock Puzzle
题意:一个n * n的矩阵,每个元素是个整数,每一层可以顺时针转或者逆时针转,问这个矩阵主对角线和副对角线的元素和的最大值,及到达最大值时各层最少转了多少步(3 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4708——>>这题挺好玩的,但要小心。每一圏取到的4个点是捆绑在一起的,只要它们中的一个出现在对角线上,另外3个就也会被选中,所以,就原创 2013-09-09 00:04:10 · 1435 阅读 · 0 评论 -
hdu - 4802 - GPA(模拟)
题意:学分和成绩换为平均绩点。原创 2014-11-03 15:08:53 · 868 阅读 · 0 评论 -
Uva - 11462 - Age Sort
题意:给n个数从小到大排序。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2457——>>不解释……#include #include using namespace std;const int ma原创 2013-04-17 00:32:05 · 902 阅读 · 0 评论 -
CF - 118A - String Task
题意:输入一个长度不超过100的字符串,然后按三个规则处理:1、去掉"A", "O", "Y", "E", "U", "I";2、剩余字母每个在前面加个“.”;3、大写变小写。题目链接:http://codeforces.com/problemset/problem/118/A——>>照着题目做就是了。#include #include using namespace std;原创 2013-03-31 20:35:54 · 1349 阅读 · 0 评论 -
CF - 266A - Stones on the Table
题意:桌子上有n个石子,每个石子的颜色为红、绿、蓝中的一种,问最少取掉多少个石子,使剩余的石子相邻的颜色都不同。题目链接:http://codeforces.com/problemset/problem/266/A——>>模拟题,扫描一次,若发现与上一个字符相同,计数器加1。#include using namespace std;const int maxn = 50 + 1原创 2013-03-31 20:22:24 · 1306 阅读 · 0 评论 -
uva - 11729 - Commando War
题意:指挥官给N个军人分配任务,需用 B[i] 的时间给第i个人陈述任务,而此人需用 J[i] 的时间去完成此任务。问最短执行完所有任务的总时间。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=117&problem=2829——>>水题原创 2013-01-14 12:33:59 · 1255 阅读 · 0 评论 -
UVa - 10881 - Piotr's Ants
题意:一根长为L的木棒上有n只蚂蚁左右移动,1秒1个单位长度,碰撞后反向移动,问T秒后蚂蚁的位置与方向。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=20&problem=1822——>>汝佳新书阅读说明中的例题,大牛就是大牛!过程中两原创 2013-01-17 13:29:13 · 829 阅读 · 0 评论 -
hdu - 1201 - 18岁生日
题意:输入一个人的出生日期,问他过18岁生日时经过了多少天。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1201——>>小心就好。#include #include using namespace std;bool run(int y) //判断闰年{ return (y % 400 == 0 || (y %原创 2013-02-16 02:02:39 · 667 阅读 · 0 评论 -
hdu - 1033 - Edge
题意:输入1行命令,由A与V组成,A表示顺时针旋转,V表示逆时针旋转,初始点在(300, 420),先往正东方向走一步到(310, 420),然后开始按输入的命令行走,输出每走一步的坐标。(命令字符串长度小于200)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1033——>>训练的第一题,第一次看题目,不知所云,放了,今天硬着头皮看了一次,原创 2013-02-16 20:40:27 · 913 阅读 · 0 评论 -
hdu - 1000 - A + B Problem
题目:输入A, B,输出A+B。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1000——>>人人会做的题目!一直以来,个人用的都是C++,刚刚用Java试了一下,WA了一次,循环处理不对,百度一下——应用while(cin.hasNextInt()),修改,AC!另外发现,在这里的类名一定要是:Main,否则CE。第一道用Java过的ACM原创 2013-02-18 23:24:53 · 952 阅读 · 0 评论 -
soj - 1014 - Specialized Four-Dig
题意:输出从十进制数2992到9999之间(包括两端)十进制表示、十二进制表示、十六进制表示时各位数字和相同的所有数的十进制表示。题目链接:http://soj.me/1014——>>直接做就好。#include using namespace std;int main(){ for(int i = 2992; i <= 9999; i++) {原创 2013-02-19 01:07:49 · 925 阅读 · 0 评论 -
Uva - 11300 - Spreading the Wealth
题意:党要重新给一个村庄的村民分配财产,n个村民(n 题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2275——>>设第i个人给了xi个cions自己左边的人:则有——————————————>>x1 = x1原创 2013-01-14 14:04:43 · 864 阅读 · 0 评论 -
Uva - 10878 - Decode the tape
题意:给出一个图,从中译码。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=1819——>>‘o’为1,空格为0,‘.’不理,构成一个七位的二进制数,对应的ASCII码的字符即是答案。#include using原创 2013-03-04 03:31:13 · 880 阅读 · 0 评论 -
soj - 1701 - Cannonball Pyramids
题意:计算金字塔形的炮弹个数,每一层都做一次最底层。题目链接:http://soj.me/1701——>>小心点就好。#include using namespace std;int main(){ int T, n, i, cnt = 1, f[1010]; f[1] = 1; for(i = 2; i <= 1000; i++) f[i] = f[原创 2013-03-04 03:56:41 · 649 阅读 · 0 评论 -
soj - 1815 - 计算两点间的距离
题意:请用类描述顶点信息,输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。题目链接:http://soj.me/1815——>>小心转换为浮点型#include #include #include using namespace std;const int maxn = 100 + 10;int n;class person{ priva原创 2013-02-28 21:53:33 · 676 阅读 · 0 评论 -
soj - 1815 - 计算两点间的距离
题意:请用类描述顶点信息,输入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。题目链接:http://soj.me/1815——>>别拿int到定义double的东西就好#include #include #include using namespace std;class node{ private: double x;原创 2013-02-28 18:36:25 · 599 阅读 · 0 评论 -
hdu - 2095 - find your present (2)(异或)
题意:N 个数字,其中只有一个出现原创 2014-11-21 19:42:01 · 894 阅读 · 0 评论