- 博客(42)
- 收藏
- 关注
原创 UVa 1025 - A Spy in the Metro(DP)
第一次写DP, 好激动啊。 这道题看了好几天了, 终于看懂了, 没看书把它写了出来。
2015-03-31 22:39:17 320
原创 UVa 208 - Firetruck(剪枝)
刚做的时候不懂事, TLE好几次, 就放下了。刚才突然有了灵感, 用set保存下能到目标点的路径, 然后判断就可以。
2015-03-26 17:44:38 367
原创 UVa 10868 - Bungee Jumping
物理题- -, 求速度与位移的关系。dv / dx = (dv / dt) / (dx / dt) = a / v = k * x / vv * dv = k * x * dx积分就能得出公式。
2015-03-25 00:00:02 500
原创 UVa 12716 - GCD XOR
打表出几个数据后会发现如果 a ^ b == gcd(a, b) == c, 那么 b == a - c。类似筛法选素数, 求出所有符合条件的c即可。这道题要打表,不然会TLE。
2015-03-24 23:53:42 304
原创 UVa 12412 - A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)
写一个简单的管理系统, 我WA在了要删除的有重名, 而且重名的挨着, 会删不掉- -
2015-03-24 23:48:22 337
原创 UVa 12325 - Zombie's Treasure Chest
两种枚举, 当N / S1比较大的时候枚举S1个数, 反之枚举S2个数。如果都不大, 那么S2个S1和S1个S2的体积一样, 如果S2 * V1 > S1 * V2, 则枚举S2的个数, S2最多能取到S1 - 1个, 否则就和S2个S1的体积一样大了。
2015-03-24 23:46:12 364
原创 UVa 11971 - Polygon(概率)
把木条抽象成一个圆, 那么在圆上选取一点, 过圆心平分圆, 如果剩下的n个点在圆的同一侧, 则不能构成矩形, 跟N无关。不能构成矩形的概率p = 1 / 2 ^ n, 起始点共有k + 1种, 所以能构成矩形的概率为1 - p * (k + 1)。
2015-03-24 23:42:29 401
原创 UVa 11346 - Probability
根据对称性, 求出第一象限的概率就可以了。令x * y = S, 则y = S / x。即 x * y > S的点在y = S / x上。概率为线上的面积 / (a * b)。然后用积分求出下半部分面积。
2015-03-24 18:21:51 366
原创 UVa 11105 - Semi-prime H-numbers
题意是:形如 4 * n + 1的数称为H数, H素数就是不能写成两个不为1的H数的乘积, H半素数是两个不为1的H素数的乘积。H数和H素数类似于自然数和自然数的素数, 对H数用筛法把H素数筛出来, 然后再把H半素数求出来, 打表即可。
2015-03-24 18:21:10 414
原创 UVa 11040 - Add bricks in the wall
设第三层的数为x, 则第三层已知的两个数相加再加上2 * x就等于第一层的数。以此类推。
2015-03-24 18:10:01 270
原创 UVa 10820 - Send a Table(欧拉函数)
找出1 - n 中所有与n互质的个数。根据欧拉函数phi(n) = n * (1 - 1 / p1) * (1 - 1 / p2)...(1 - 1 / pn), 其中px为n的所有质因数。
2015-03-24 12:54:57 301
原创 UVa 10622 - Perfect P-th Powers
给出一个数x,找出2 - x中一个数b, 使得x = b ^ p中p最大。枚举2 - sqrt(x), 如果x小于零则要判断p是不是奇数, 如果x是偶数只需要枚举2, 4, 6, 8...; 如果是奇数则枚举3, 5, 7, 9...。
2015-03-24 12:51:00 251
原创 UVa 1647 - Computer Transformation(大数)
一道找规律的题, 奇数个为上一个数乘2加1, 而偶数个是减一, 套个大叔模板就行了。
2015-03-23 00:11:24 385
原创 UVa 1636 - Headshot(概率)
第一枪没子弹, 那么只可能是00或 01 。 统计0的总数, 然后再统计00的总数, 就是再打一枪的概率。
2015-03-19 13:26:10 491 1
原创 UVa 1210 - Sum of Consecutive Prime Numbers
很简单的一道题。因为是连续的, 所以直接按顺序把每个素数加起来, 如果和大于或等于要求的数, 那就删掉第一个。
2015-03-19 13:23:21 323
原创 UVa 814 - The Letter Carrier's Rounds(模拟)
模拟邮件的发送,把每一个地址保存下来, 然后在搜索能否找到匹配的地址。
2015-03-19 13:17:37 1921 3
原创 UVa 508 - Morse Mismatches
把每个莫斯密码存下来然后一一对应就可以了。紫书上描述有问题。 第一:如果有多个精确匹配的, 要输出字典序最小的, 这里因为他给的序列就是按字典序排好的, 所以输出第一个精确匹配的; 第二: 只要是模糊匹配, 都要输出“?”。
2015-03-13 17:57:56 405
原创 UVa 294 - Divisors(数学)
统计每一个数的约数, 然后求出最大的。对于每个数n, 只需要求到sqrt(n), 就可以了, 因为如果这个数能被sqrt(n)以下的数m整除, 那么它肯定能被 n / m 整除, 所以加2。这里要注意n是平方数, 最后要减一。
2015-03-13 17:55:10 369
原创 UVa 220 - Othello(模拟)
一道纯模拟题, 曾经写了3次, 一直WA, 完全找不出错, 寒假的时候又是找不出来错, 然后。。。惊奇地发现多了个空行, 去掉, AC。。。真是醉了。
2015-03-11 22:56:12 572
原创 UVa 120 - Stacks of Flapjacks (排序)
一道排序题, 从后往前排序, 依次把没排好中的最大值翻到第一个, 然后再整体翻转。
2015-03-04 23:22:08 322
原创 UVa 1103 - Ancient Messages (DFS)
刚看的时候一头雾水, 而且没有样例, 所以没做。做的时候听了一个同学的建议, 处理了边界, 方法很好。
2015-03-03 00:30:11 890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人