- 博客(13)
- 收藏
- 关注
RSS订阅原创 “抢火车票”与程序猿思维 alpha
/* 额，本文所指的“抢火车票”是指我们某日的具体行为，而不是指的抢火车票这种现象。 */ 不知道是从什么时候开始，老乡群里就开始组织这么一波北理工人返乡大军抢票行动，经过各种折腾之后…… 只有一组抢成功了（一共5组？），还有一组因为第一个刷成功的人选的是硬座，导致其他人没法搞QAQ 紧接着的就是各种抱怨、羡慕、失落…… 然后想着，似乎我前几次和同学抢票
2013-12-29 18:54:13
1466
原创 Codeforces Round #200 (Div. 2)
My submissions # When Who Problem Lang Verdict Time Memory 4467351 01:27:52 hybest D - Alternating Current GNU C++ Accepted 30
2013-09-15 02:12:22
884
原创 『程设解体报告』9的统计（含压位高精度模板）、倒数问题、识别条形码，编程珠玑（含o(n)优化）
倒数问题 给出的数a满足这个条件 a = (2 ^ n) * (5 ^ m) 那么则存在一个数b b = (2 ^ m) * (5 ^ n) 使得a * b = 10 ^ ( n + m) 也就是说对于给出的a，求出n和m 这里就需要高精度的除法，但是这里因为都是除的2或者5并且肯定能除到1的，还是很好写的，模拟一下试除法，便可以搞定， 可以把除法的写一个模板，然后
2013-09-03 22:42:12
3761
原创 『程设解体报告』传送带（附证明）、高精度
几天前，用弱弱的方法卡着2.9s的时间水过去了，至今还没写优化程序 看到机智的Eureka发的状态，贪心的都得证明，刚好讨论区没有一个贪心的证明，于是不喜欢证明的我也来试一试吧， 首先取两条长度相同的传送带，长度均为s 速度分别为v1，v2 其中v1 > v2 步行速度和跑步速度分别为w、r t1为在快的传送带上跑步，慢的上面走路
2013-09-01 22:47:19
870
原创 难过的一夜
本来想着熬过夜，能多写点题，结果哪知状态如此不佳 起初的两道贪心都写了好久，qsort的结构体排序真是神坑（原谅我一直用的sort），让我CE了两次，后面就各种WA了…… 高精度那道题，哎……说多了都是累，先是各种错误，然后调了很久，最后把代码删了又重写了一次，调到最后交上去还是WA了 真心不想再写了…………有种要哭了的感觉 今天的天气倒是不错，丹C后面还有好多不知名的花，
2013-08-30 07:41:38
811
原创 『程设解体报告』球体问题、修剪草坪、合并果子、扫雷
合并果子 题目大意很简单，使用贪心直接可以水过， 先用qsort做一个快排，然后合并最小的两个，每次合并之后，把合并之后的数字放到合适的位置，时间复杂度o(n2)。 扫雷 c语言平时作业做过这道题目，容易出现的错误就是数组越位，需要在上下左右各添一行或者一列，然后就能有效防止数组越位， 另外一个代码美化的方法，就是开两个方向数组，然后使用方向数组对八个方向进行访问
2013-08-27 14:23:22
1601
3
原创 记2013暑期集训总结赛
和两名队友一起拿下了10道题，没有能够AK依然是个遗憾。 12道题中有四道水题，在开场半个小时的时候大部分队伍就已经把这四道题做出来了，当然我们队伍，我也解了两道水题。 从这个时候开始，A题速度就开始明显减慢，我便开始做等边之美这道题目，交了三次，每次WA了之后都找原因，然后发现递推实在太恶心，便放弃了，然后我就开始做机智的Eureka这道题目，这道题实际上是一个结论题，但是因
2013-07-27 21:54:30
961
原创 记第一次codeforces比赛
00:00:00 Participant has been assigned to the room (assigned to) 33 00:04:30 A Wrong answer on pretest 2 [pretests] 00:07:42 A Wrong answer on pretest 2 [pretests] 00:19:13 A Accepted [final te
2013-07-27 21:32:14
1521
原创 poj1573
没有技术含量的水题……一次性0msAC； /** * @file source.cpp * @author hybest * @date 2013-07-1573 * @description * ACM/ICPC train: Robot Motion */ #include #include #include #include #include #include #include #inc
2013-07-27 14:20:42
719
原创 poj1068
S ( ( ( ( ) ( ) ( ) ) ) ) P-sequence 4 5 6 6 6 6 该右括号之前有多少个左括号 W-sequence 1 1 1 4 5 6 该右括号与前面第几个左括号匹配
2013-07-24 15:10:14
554
原创 poj2389
第一道高精度乘法 交的第一遍WA了，然后在讨论区找了一组测试数据 435234123 9845672341334565 结果应该是 4285172566826106047361495 然而却输出了‘-’ 想到应该是数据溢出了，之前将str_c定义成了char类型了，改成int后AC /** * @file source.cpp * @author hybest * @
2013-07-18 10:11:25
727
原创 黑色星期五
在西方，星期五和数字13都代表着坏运气，两个不幸的个体最后结合成超级不幸的一天。所以，不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。 输入： 年份 输出： 判断该年是否包含黑色星期五，如包含，给出具体日期 测试输入 2006 测试输出 There are 2 Black Fridays in year 2006. Th
2012-10-24 15:19:42
747
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人