摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5139题目意思:给出一个数 n,求出 f(n)。 可以发现有以下规律: f(1) = 1! f(2) = 1! * 2! f(3) = 1! * 2! * 3! f(n) = 1! * 2!... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/493/B题目意思:给出 n 个 techniques,每个 technique 的值为 ai。 ai > 0 表示把这个分数给第一个wrestler,ai 2 #include 3 #include ... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/493/problem/A题目意思:给出两个字符串,分别代表 home 和 away。然后有 t 个player,每个player偶四个属性描述:分钟,所属的队名(即上面的两个字符串的其中一个),该player的num,得到的ca... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5124题目意思:给出 n 条线段,每条线段用两个整数描述,对于第 i 条线段:xi,yi 表示该条线段的左端点和右端点。设 A 表示最多线段覆盖的点(当然这个 A 可以有多个啦,但这个无关紧要)。现在需要... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/490/C题目意思:给出一个可能有10^6 位长的字符串且没有前导0的整数,问能否一分为二,使得前面的一部分被 a 整除 且 后面那部分被 b 整除,可以的话输出 “YES” 和 划分后的两部分,否则输出“N... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/490/B题目意思:给出每个人 i 站在他前面的人的编号 ai 和后面的人的编号 bi。注意,排在第一个位置的人他前面是无人的!于是 a1 = 0。最后那个人的后面是木有人的,即 bn = 0。然后根据这些条... 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5108题目意思:给出一个数正整数 N,N N 的因子就更不可能了。于是时间复杂度就降了下来。接着是排除那些 N 除不尽的因子,即 N % i != 0。剩下的就是那些能除得尽的因子,枚举 N / i 和... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/488/A题目意思:给出一个数a,范围是[-10^9, 10^9],问它最少需要加的一个正整数 b 是多少,条件是加完之后这个数至少有一位有 8. 有一个小小的意外,改了好久啊~~~~负数的情况,需要乘上 ... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/489/C题目意思:给出 m 和 s,需要构造最大和最小的数。满足长度都为 m,每一位的数字之和等于 s。如果构造不出来,输出 -1 -1。否则输出最小和最大且符合条件的数。 想了两个多小时,发现想错了方向.... 阅读全文
摘要:
题目链接:http://codeforces.com/problemset/problem/489/B题目意思:给出 n 个 boys 的 skills 和 m 个 girls 的 skills,要求成 pair 的条件为,男和女的 skill 差值最多只能为 1。问成 pair 最多是多少。 这... 阅读全文