摘要: 和昨天一道题都没做出来不一样.....今天写了五道题; 还是昨天没写完的二分查找验证,P1139和NOIP2015Day2T1题。犯的错误不少,比如check函数内计数的问题,跳石头和路由器安放的初始值不一样;主要是思路刚开始没想对,没有用二分,而且并不知道为什么要用二分。其实就是二分枚举直径/跳石 阅读全文
posted @ 2017-01-21 17:25 Strork 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 这道题从看到它开始到做出来,已经过了快两周【因为第一次思路完全跑偏写的是暴力模拟想水过】; 题意是这样的: jzabc除了对多米诺骨牌感兴趣外,对赛车也很感兴趣。上个周末他观看了一场赛车比赛。他总是能想出许多稀奇的问题。某一时刻,他看到有n辆车(总是匀速行驶)在同一直线上,并且处在一个无限长度的直道 阅读全文
posted @ 2017-01-20 10:08 Strork 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 从NOIP过了之后也已经快两个月,然而进度并没有怎么推进,差不多还是在贪心分治搜索这一块,图论几乎也就看了两题。。只能说这个进度真心是太慢了,那就尽量在过年之前看看能不能把这些完成之后,图论也完成,然后过年之后开新的吧 阅读全文
posted @ 2017-01-13 16:37 Strork 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目: 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中 阅读全文
posted @ 2016-12-28 21:31 Strork 阅读(851) 评论(0) 推荐(0) 编辑
摘要: (本文针对于NOIP Day1 玩具迷题) (这是弱鸡写的)(字符串用char二维,本质一样的) 在NOIP成功AC了这道题,结果OJ上被string卡了时间,没办法只能用scanf了.....百度看到scanf能读“字符串”??然后理解错了....我就用它读string。。各种程序崩溃。。。然后看 阅读全文
posted @ 2016-12-07 13:17 Strork 阅读(3741) 评论(0) 推荐(0) 编辑
摘要: 从暑假开始学OI到现在,也已经过了4个月。说实话真是快啊...感觉没学什么东西就要去比赛了。怎么说呢,感觉自己真的是个菜鸡啊为什么就要去比赛呢。当初来到这里,是凭着兴趣来的,第一天能打那么多道题(19道吧好像...)(当然听说紫萱学姐那么nb我就自愧不如了QAQ)我也是很吃惊的,虽然后来没这么快过了 阅读全文
posted @ 2016-12-07 13:03 Strork 阅读(469) 评论(1) 推荐(0) 编辑