摘要: BZOJ2038 2009国家集训队 小Z的袜子(hose)Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只... 阅读全文
posted @ 2018-06-25 20:32 Dream_maker_yk 阅读(114) 评论(0) 推荐(0) 编辑
摘要: BZOJ1878 SDOI2009 HH的项链DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此他的项链变得越来越长。有一天... 阅读全文
posted @ 2018-06-25 20:27 Dream_maker_yk 阅读(130) 评论(0) 推荐(0) 编辑
摘要: BZOJ2342 Shoi2011 双倍回文DescriptionInput输入分为两行,第一行为一个整数,表示字符串的长度,第二行有个连续的小写的英文字符,表示字符串的内容。Output输出文件只有一行,即:输入数据中字符串的最长双倍回文子串的长度,如果双... 阅读全文
posted @ 2018-06-25 17:14 Dream_maker_yk 阅读(95) 评论(0) 推荐(0) 编辑
摘要: BZOJ3687 简单题Description小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还... 阅读全文
posted @ 2018-06-25 15:50 Dream_maker_yk 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Vijos1891 学姐的逛街计划描述doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课. 偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天.doc 很忧伤, 因为他还要陪学姐去逛街呢.后来, doc发现, 如果自己哪一天智... 阅读全文
posted @ 2018-06-25 14:48 Dream_maker_yk 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 图论–最短路算法–yangkai在解决最短路问题时,优秀的最短路算法是必不可少的工具在这里介绍几种实用的算法1 Floyd2 Dijkstra算法3 Dijkstra+堆优化4 Bellman-Ford5 SPFA(Shortest Path Faster ... 阅读全文
posted @ 2018-06-25 14:29 Dream_maker_yk 阅读(459) 评论(0) 推荐(0) 编辑
摘要: BZOJ3083 遥远的国度Descriptionzcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远... 阅读全文
posted @ 2018-06-25 12:22 Dream_maker_yk 阅读(122) 评论(0) 推荐(0) 编辑
摘要: BZOJ2243 SDOI2011 染色Description给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3... 阅读全文
posted @ 2018-06-25 09:51 Dream_maker_yk 阅读(126) 评论(0) 推荐(0) 编辑
摘要: BZOJ1857 Scoi2010 传送带Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgw... 阅读全文
posted @ 2018-06-25 09:37 Dream_maker_yk 阅读(106) 评论(0) 推荐(0) 编辑
摘要: BZOJ3924 ZJOI2015 幻想乡战略游戏Description傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别... 阅读全文
posted @ 2018-06-25 00:27 Dream_maker_yk 阅读(186) 评论(0) 推荐(0) 编辑