摘要: 思路还是想很快的,就是写个程序老纠结了。完全忍不了以前那种只为了正确的程序,这样就浪费了好多宝贵的比赛时间。而且C++也是忘得差不多了。权当娱乐了,250还是稳切的哈哈。 阅读全文
posted @ 2017-04-26 16:49 syb3181 阅读(156) 评论(2) 推荐(0) 编辑
摘要: 用三种方法写了一下,第二种有点意思,玩玩python了 阅读全文
posted @ 2017-04-04 15:13 syb3181 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 差5分钟,马丹 阅读全文
posted @ 2017-03-05 12:06 syb3181 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 好吧这其实是一次小比赛,在回上海前的周末。好久没打比赛,简单题也只是AK了而已,还TM错了一次。最后45名57分钟加一次罚时,第一名18分钟,好吧。也行了对于业余组选手。 错在没考虑到乘2会超max_int。 程序没了,也没心情找了。孤单的情人节。 貌似有两个人被发现作弊了我变成了43名,还找到了程 阅读全文
posted @ 2017-02-14 19:55 syb3181 阅读(762) 评论(0) 推荐(0) 编辑
摘要: 这道题我谷歌onsite刚好面到,当时没有搞出来,主要是在跟面试官聊天,没好好写程序。 这道题目虽然说不难,但是熟练度没有的话是绝对不可能在40分钟内写完的。 今天比赛我起晚了,其实是在规定时间内做出来的。 贴个CODE,SPFA 权当消遣了 工作已经找好了 不过C++写点程序还是很有意思的 最近在 阅读全文
posted @ 2017-01-29 14:07 syb3181 阅读(757) 评论(0) 推荐(0) 编辑
摘要: 今天一天跟女神学姐一起打了一场APAC_RoundA, 做了AB, 还有CD的小数据。 还有晴神的友情帮助和营养毒奶。 D其实是比较简单的,分很多,应该说是性价比最高的题目,没有抓住。 B题枚举水位的高度,然后搜出联通块,涨水。 C题我还是不怎么确定,不知道为啥裸牛顿就能过大数据,这题挺二的。 D题 阅读全文
posted @ 2016-07-10 20:35 syb3181 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 一看可以误差0.03就知道是一个强行模拟出一个概率的方法。 首先想到的是,根据课程之间的拓扑关系,可以每次精确生成一个合法的排课顺序。(设集合S是当前可以选的所有课程的集合,最初S置为所有没有前置课程的课的集合。然后每选一门课,就有若干们课加入集合S。) 问题是,怎么让每种合法的排课顺序等概率被随机 阅读全文
posted @ 2016-06-17 14:37 syb3181 阅读(229) 评论(0) 推荐(0) 编辑
摘要: dancing links 网上搜搜就有 特别要注意就是要逆向恢复 不得不说knuth的智商有点高 但是poj上的3074 TLE,我也是不服,各种贴出来说T的数据我都是秒出,算了,不理了 昨天晚上到今天纠结一个小错误 类里面的成员数据不初始化的话 有可能不是0的 就这个小错耗了N小时,让我发了两条 阅读全文
posted @ 2016-06-15 15:22 syb3181 阅读(169) 评论(2) 推荐(0) 编辑
摘要: 在家里的破电脑上co了这题,怎么说呢,最近效率真是不怎么高,也是有各种杂事拖累,包括论文什么的。 思路也比较直接,由于不能有平局,其实如果可以安排的话,每一轮的对阵其实已经确定了。 所以一轮一轮确定好,最后用一个递归过程把这些对局在允许的范围内排序就好。 这算是一个好的开始吧,round2的最简单题 阅读全文
posted @ 2016-06-09 23:46 syb3181 阅读(212) 评论(1) 推荐(0) 编辑
摘要: 不得不说做题费劲了很多 CJ_GettingTheDigits 简单题,一开始我用了类似背包的动态规划,发现大数据太慢。 然后想到了用高斯消元,由于懒得写,想到了贪心 CJ_Close Match 这道题隔夜了,一开始想法是先找一个必须不一样的位,然后找它前面第一个能更改的位,枚举这个位置的情况,然 阅读全文
posted @ 2016-05-27 16:07 syb3181 阅读(167) 评论(0) 推荐(0) 编辑