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