01 2015 档案
摘要:题目链接:http://codeforces.com/problemset/problem/505/A题目意思:给出一个长度不大于10的小写英文字符串 s,问是否能通过在字符串的某个位置插入一个字母,使得新得到的字符串成为回文串。 /********************************...
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/507/B题目意思:给出圆的半径,以及圆心坐标和最终圆心要到达的坐标位置。问最少步数是多少。移动见下图。(通过圆上的边固定转动点,然后转动任意位置,圆心就会移动了,这个还是直接看图吧) 解题的思路就是,两点...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5162题目意思:有 n 个kid,每个 kid 有三个成绩 a, b, c。选最大的一个成绩作为这个 kid 的最终成绩。然后根据每个 kid 的最终成绩,对他们进行排名。 赛中写得比较丑陋,这个还比较顺...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5163题目意思:有 n 个车站,给出相邻两个车站的距离,即车站 i 和车站 i+1 的距离为 di (1≤ i y(ans = 2*sum[n] + sum[y] - sum[st];); 当 x > ...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5154题目意思:有 n 门 processes(编号依次为1,2,...,n),然后给出 m 种关系: a,b。表示 process b 要在 process a 之前完成。问经过 m 种关系之后,有没有...
阅读全文
摘要:题目链接:http://codeforces.com/problemset/problem/500/B题目意思:给出一个含有 n 个数的排列:p1, p2, ..., pn-1, pn。紧接着是一个 n * n 的矩阵A,当且仅当 Aij = 1 时,pi 与 pj 可以交换数值。现在问如何交换数值...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002题目意思:就是大整数加法。 两年几前做的,纯粹是整理下来的。 1 #include 2 #include 3 4 #define max 1010 5 char a[max], b[ma...
阅读全文
摘要:题目链接:http://poj.org/problem?id=2389题目意思:就是大整数乘法。 题目中说每个整数不超过 40 位,是错的!!!要开大点,这里我开到100. 其实大整数乘法还是第一次写 = =.......大整数加法写得比较多。百练也有一条是大整数乘法,链接如下:http://b...
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1014题目意思:给出 STEP 和 MOD,然后根据这个公式:seed(x+1) = [seed(x) + STEP] % MOD,问是否在一个周期里可以产生 0 ~ mod-1 的数。可以的话输出 "G...
阅读全文
摘要:题目链接:http://poj.org/problem?id=1102题目意思:就是根据给出的格式 s 和 数字 n,输出数值 n 的 LCD 显示。数值 n 的每个数字要占据 s + 2 列 和 2s + 3 行。数字和数字之间要有一个空格。数值与数值之间有一个空行。 首先对于LCD 的 7 个...
阅读全文

浙公网安备 33010602011771号