摘要: 2748: [HAOI2012]音量调节Time Limit:3 SecMemory Limit:128 MBSubmit:1070Solved:695[Submit][Status][Discuss]Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每... 阅读全文
posted @ 2015-11-19 14:06 常可 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5992Solved:2555[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯... 阅读全文
posted @ 2015-11-18 13:23 常可 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 以下是我整理过的在近十年的NOIP中,有关游戏的题目列表:NOIP2007 守望者的逃离NOIP2007 矩阵取数游戏NOIP2008 传球游戏NOIP2009 道路游戏NOIP2009 靶形数独NOIP2010 三国游戏NOIP2010 乌龟棋NOIP2011 Mayan游戏NOIP2012 国王... 阅读全文
posted @ 2015-11-11 13:07 常可 阅读(357) 评论(0) 推荐(0) 编辑
摘要: Day 0上午上完课,出去吃了些东西,就去火车站等人了。先在车里浮躁了一会,然后下车和早来的小学弟们亲切地交流。下午3点多钟上的车,火车并没有晚点,真不容易。人还是一如既往的多,车上十分拥挤,找到座位就坐下了。(一堆废话)打开电脑,不知道干什么。学习算法?这环境并不现实。于是打开了汤姆猫(My Ta... 阅读全文
posted @ 2015-11-07 15:10 常可 阅读(885) 评论(2) 推荐(0) 编辑
摘要: RT翘了一晚上的自习来搞第三题,感觉很爽~明天就呵呵了据说这年的分数线是280(河南省),其实我算的话,Day1暴力100+20+50=170,Day2暴力60+30+20=110,最无脑的暴力就可以顺利国一,拿到保送。真是生不逢时啊。。。 阅读全文
posted @ 2015-11-03 21:51 常可 阅读(237) 评论(0) 推荐(0) 编辑
摘要: SID题目用户结果得分语言用时内存时间197233子矩阵 Mike is GodCowAAAAAAAAAAAAAAAAAAAA100Pascal1.436 s 0.30 MB 2015-10-23 18:32:07197227螺旋矩阵Mike is GodCowAAAAAAAAAA100Pascal... 阅读全文
posted @ 2015-10-22 18:56 常可 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 今天的文件夹:10月22日.zip并查集、哈希表是很有意思的算法,不过更好的是,今天的题我以前都A掉了~T1:这题最省事的是用STL库的map,然后并查集水过。当然用自己写的Hash函数通过也没有压力。T2:注意这题不要想复杂了,题中的判断规则只有一层,没必要考虑“敌人的敌人的朋友的敌人的朋友的敌人... 阅读全文
posted @ 2015-10-22 13:10 常可 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 今天的文件夹: 阅读全文
posted @ 2015-10-22 12:47 常可 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 今天的文件夹:10月20日.zip今天是搜索题专练。T1:这题用搜索找规律可以,AC就别想了。搜索起来,每次枚举两种操作(push和pop),判断是否合法,递归$2n$次后比较出栈序列并统计总数。当然,对于极限数据这是不能通过的(一共要递归$2n$层,总的时间复杂度为$O(2^{2n})$),因此要... 阅读全文
posted @ 2015-10-20 13:42 常可 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 今天的文件夹:10月19日.zip今天中午讲了一下昨天的题,还是有水平的。下午复习搜索,居然有NOI难度的题,不过给了讲解,也有参考程序,就不多说了。主要说说第一题。T1:这是道BFS练手题,但都写不对。第一个难点是读入,虽然题目中给的读入顺序很吓人,但仔细想想,就类似于“字典序比较”了。在Pasc... 阅读全文
posted @ 2015-10-20 13:00 常可 阅读(202) 评论(0) 推荐(0) 编辑