Processing math: 0%

10 2017 档案

[BZOJ 4417][Shoi2013]超级跳马
摘要：4417: [Shoi2013]超级跳马 Description 现有一个n行m列的棋盘，一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列，且跳到本行或相邻行。跳越期间，马不能离开棋盘。例如，当n = 3, m = 10时，下图是一种可行的跳法。 试求跳法种数mod 30011。 现有一个n行 阅读全文
posted @ 2017-10-23 21:37 rvalue 阅读(414) 评论(0) 推荐(1)
[日常] NOIP前集训日记
摘要：写点流水账放松身心... 10.8 前一天考完NHEEE的一调考试终于可以开始集训了Orz (然后上来考试就迟到5min, GG) T1维护队列瞎贪心, 过了大样例交上去一点也不稳...T出翔只拿了50分... T2看了看似乎维护前缀和用树状数组搞搞比较可做, 爆肝到最后也没肝出来... T3正解玄 阅读全文
posted @ 2017-10-22 14:35 rvalue 阅读(737) 评论(2) 推荐(1)
[BZOJ 2064]分裂
摘要：2064: 分裂 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替， 又两种可能，一种是两个 阅读全文
posted @ 2017-10-20 15:18 rvalue 阅读(281) 评论(0) 推荐(0)
[BZOJ 4419][Shoi2013]发微博
摘要：4419: [Shoi2013]发微博 Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友关系 当 阅读全文
posted @ 2017-10-20 13:32 rvalue 阅读(242) 评论(0) 推荐(0)
[BZOJ 3813]奇数国
摘要：3813: 奇数国 Description 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋，他惜财如命，因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款 阅读全文
posted @ 2017-10-20 12:16 rvalue 阅读(340) 评论(0) 推荐(0)
[BZOJ 1040][ZJOI2008]骑士
摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2017-10-17 21:40 rvalue 阅读(312) 评论(0) 推荐(1)
[BZOJ 1079][SCOI 2008]着色方案
摘要：1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不 阅读全文
posted @ 2017-10-17 21:30 rvalue 阅读(265) 评论(0) 推荐(0)
[BZOJ 3170][Tjoi 2013]松鼠聚会
摘要：3170: [Tjoi 2013]松鼠聚会 Description 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点 阅读全文
posted @ 2017-10-17 21:18 rvalue 阅读(282) 评论(0) 推荐(0)
[BZOJ 3517]翻硬币
摘要：3517: 翻硬币 Description 有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。 有一个n行n列的棋盘，每个格子上都有 阅读全文
posted @ 2017-10-17 21:00 rvalue 阅读(311) 评论(0) 推荐(1)
[日常] Codeforces Round #440 Div.2 大力翻车实况
摘要：上次打了一发ABC然后大力翻车...上午考试又停电+Unrated令人非常滑稽...下午终于到了CF比赛... 赛前大力安利了一发然后拉了老白/ ljm / wcx 一起打, 然后搞了个 TIM 联网开黑 后来一想可能是大力Hack场所以找了一发Python, 然而发现Python官网莫名不 阅读全文
posted @ 2017-10-15 21:31 rvalue 阅读(246) 评论(0) 推荐(0)
[BZOJ 1190][HNOI2007]梦幻岛宝珠
摘要：1190: [HNOI2007]梦幻岛宝珠 Description 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值。数据范围：N<=100;W<=2^30,并且保证每颗宝石的重量符合a*2^b（a<=10;b<=30） 给你 阅读全文
posted @ 2017-10-15 14:10 rvalue 阅读(679) 评论(0) 推荐(1)
[日常] AtCoder Beginner Contest 075 翻车实录
摘要：别问我为啥要写一篇ABC的游记... 周日打算CF开黑于是就打算先打打ABC找回手速... 进场秒掉 A 和 B , 小暴力一脸偷税 然后开 C ...woc求桥? 怎么办啊我好像突然忘了Tarjan怎么求桥了啊QAQ(果然蒟蒻) 然后开始查资料查资料...然后突然意识到还在计时不如去切 阅读全文
posted @ 2017-10-15 13:42 rvalue 阅读(309) 评论(0) 推荐(0)
[BZOJ 1997][Hnoi2010]Planar
摘要：1997: [Hnoi2010]Planar Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 S 阅读全文
posted @ 2017-10-14 14:03 rvalue 阅读(256) 评论(0) 推荐(0)
[COGS 2066]七十和十七
摘要：2066. 七十和十七 ★★★ 输入文件：xvii.in 输出文件：xvii.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 七十君最近爱上了排序算法，于是Ta让十七君给Ta讲冒泡排序。 十七君给七十君讲完了冒泡排序以后，七十君回家苦思冥想，又创造了一种名 为七十排序的算法。 阅读全文
posted @ 2017-10-13 19:03 rvalue 阅读(523) 评论(0) 推荐(0)
[COGS 2065]学数数
摘要：2065. 学数数 ★★★☆ 输入文件：jxthree.in 输出文件：jxthree.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 从前有一只咩，还有一只叽，还有……嗯……一只毒。 毒是咩和叽的师父。 咩经常算不对像3+0.5这样的数，它总认为3+0.5=5。叽经常算不对 阅读全文
posted @ 2017-10-13 14:26 rvalue 阅读(364) 评论(0) 推荐(1)
[COGS 2064]爬山
摘要：2064. 爬山 ★☆ 输入文件：mountain.in 输出文件：mountain.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 球有一天走在街上。 一个健身房发传单的人对球说：“来健身吗?还能减肥，挺好的!”。 球很不高兴。球一点都不觉得自己很胖，不过球还是决定去锻炼。 阅读全文
posted @ 2017-10-13 14:14 rvalue 阅读(290) 评论(0) 推荐(0)
[BZOJ 1924][Sdoi2010]所驼门王的宝藏
摘要：1924: [Sdoi2010]所驼门王的宝藏 Description Input 第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可 阅读全文
posted @ 2017-10-12 21:50 rvalue 阅读(260) 评论(0) 推荐(1)
[BZOJ 3441]乌鸦喝水
摘要：3441: 乌鸦喝水 Description 【题目背景】 一只乌鸦在自娱自乐，它在面前放了n个有魔力的水缸，水缸里装有无限的水。 【题目描述】 他准备从第1个水缸飞到第n个水缸，共m次。在飞过一个水缸的过程中，如果他能够得着水缸里的水，即水缸口到水面距离小于等于乌鸦能够得着的深度，那它就会喝水缸里 阅读全文
posted @ 2017-10-12 21:46 rvalue 阅读(580) 评论(0) 推荐(0)
[BZOJ 1856][Scoi2010]字符串
摘要：1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能 阅读全文
posted @ 2017-10-12 21:38 rvalue 阅读(271) 评论(0) 推荐(0)
[BZOJ 1033][ZJOI2008]杀蚂蚁antbuster
摘要：1033: [ZJOI2008]杀蚂蚁antbuster Description 最近，佳佳迷上了一款好玩的小游戏：antbuster。游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕搬回蚂蚁窝。而你的任务，就是用原始资金以及杀蚂蚁获得的奖金造防 阅读全文
posted @ 2017-10-11 21:24 rvalue 阅读(413) 评论(0) 推荐(0)
[BZOJ 1972][Sdoi2010]猪国杀
摘要：1972: [Sdoi2010]猪国杀 Description 概述 《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。 每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。 游戏目的 主猪（MP）：自己存活的情况下消灭所有的反猪。 忠猪（ZP）：不惜一切保护主猪 阅读全文
posted @ 2017-10-10 16:21 rvalue 阅读(751) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示