10 2015 档案

【概率DP/高斯消元】BZOJ 2337:[HNOI2011]XOR和路径
摘要：2337: [HNOI2011]XOR和路径Time Limit:10 SecMemory Limit:128 MBSubmit:682Solved:384[Submit][Status][Discuss]Description 几乎是一路看题解过来了。。 拖了一个星期的题目- - 已然不会概... 阅读全文
posted @ 2015-10-21 21:58 puck_just_me 阅读(163) 评论(0) 推荐(0)
【DP】permu
摘要：permu [Description] 给定两个1~N的全排列A,B。有两个指针q和p，一开始q、p都为0，可执行以下三种操作： 1.q+1；2.p+1；3.q+1且p+1（Aq+1≠Bp+1时才可以这么做）。 [Hint] 2 #include 3 #include 4... 阅读全文
posted @ 2015-10-20 15:42 puck_just_me 阅读(199) 评论(0) 推荐(0)
【LCA】CodeForce #326 Div.2 E:Duff in the Army
摘要：C. Duff in the ArmyRecently Duff has been a soldier in the army. Malek is her commander.Their country, Andarz Gu hasncities (numbered from1ton) andn -... 阅读全文
posted @ 2015-10-16 17:41 puck_just_me 阅读(464) 评论(0) 推荐(0)
【DP/二分】BZOJ 1863:[Zjoi2006]trouble 皇帝的烦恼
摘要：863: [Zjoi2006]trouble 皇帝的烦恼Time Limit:1 SecMemory Limit:64 MBSubmit:465Solved:240[Submit][Status][Discuss]Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在... 阅读全文
posted @ 2015-10-15 19:18 puck_just_me 阅读(219) 评论(0) 推荐(0)
【树形DP/搜索】BZOJ 1827: [Usaco2010 Mar]gather 奶牛大集会
摘要：1827: [Usaco2010 Mar]gather 奶牛大集会Time Limit:1 SecMemory Limit:64 MBSubmit:793Solved:354[Submit][Status][Discuss]DescriptionBessie正在计划一年一度的奶牛大集会，来自全国各地... 阅读全文
posted @ 2015-10-15 19:12 puck_just_me 阅读(203) 评论(0) 推荐(0)
【块状树】BZOJ 1086: [SCOI2005]王室联邦
摘要：1086: [SCOI2005]王室联邦Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:826Solved:471[Submit][Status][Discuss]Description“余”人国的国王想重新编制他的国家。他想把他... 阅读全文
posted @ 2015-10-15 08:15 puck_just_me 阅读(170) 评论(0) 推荐(0)
【DP】BZOJ 1260: [CQOI2007]涂色paint
摘要：1260: [CQOI2007]涂色paintTime Limit:30 SecMemory Limit:64 MBSubmit:893Solved:540[Submit][Status][Discuss]Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位... 阅读全文
posted @ 2015-10-15 08:02 puck_just_me 阅读(378) 评论(0) 推荐(0)
【最小生成树】BZOJ 1196: [HNOI2006]公路修建问题
摘要：1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1435Solved:810[Submit][Status][Discuss]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很... 阅读全文
posted @ 2015-10-14 22:41 puck_just_me 阅读(192) 评论(0) 推荐(0)
【tarjan】BZOJ 1051:受欢迎的牛
摘要：1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:3134Solved:1642[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A... 阅读全文
posted @ 2015-10-14 22:33 puck_just_me 阅读(184) 评论(0) 推荐(0)
【递推】BZOJ 1088: [SCOI2005]扫雷Mine
摘要：1088: [SCOI2005]扫雷MineTime Limit:10 SecMemory Limit:162 MBSubmit:2275Solved:1328[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根... 阅读全文
posted @ 2015-10-14 22:23 puck_just_me 阅读(198) 评论(0) 推荐(0)
【计算几何】多边形
摘要：2．多边形(polygon.pas/c/cpp)【问题描述】在平面直角坐标系中给出一个顶点横纵坐标均为整数的简单多边形[1]，求在这个多边形内部有多少个横纵坐标均为整数的点。【输入】输入文件名为polygon.in，共 行，第一行包含一个正整数 。下面共 行，每行包含两个整数 ，依次表示多边形顶点的... 阅读全文
posted @ 2015-10-13 21:00 puck_just_me 阅读(404) 评论(0) 推荐(0)
【贪心】Bzoj 2457:[BeiJing2011]双端队列
摘要：2457: [BeiJing2011]双端队列Time Limit:10 SecMemory Limit:128 MBSubmit:209Solved:95[Submit][Status][Discuss]Description Sherry现在碰到了一个棘手的问题，有Ｎ个整数需要排序。 Sherr... 阅读全文
posted @ 2015-10-13 20:26 puck_just_me 阅读(309) 评论(0) 推荐(0)
【单调栈】Bzoj 1012: 最大数maxnumber
摘要：1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6255Solved:2676[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询... 阅读全文
posted @ 2015-10-11 22:33 puck_just_me 阅读(209) 评论(0) 推荐(0)
【分块】bzoj3343: 教主的魔法
摘要：3343: 教主的魔法Time Limit:10 SecMemory Limit:256 MBSubmit:631Solved:272[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个... 阅读全文
posted @ 2015-10-10 20:29 puck_just_me 阅读(198) 评论(0) 推荐(0)
【链表】BZOJ 2288: 【POJ Challenge】生日礼物
摘要：2288: 【POJ Challenge】生日礼物Time Limit:10 SecMemory Limit:128 MBSubmit:382Solved:111[Submit][Status][Discuss]Descriptionftiasch 18岁生日的时候，lqp18_31给她看了一个神奇... 阅读全文
posted @ 2015-10-10 19:47 puck_just_me 阅读(771) 评论(0) 推荐(0)
【链表】bzoj 1150: [CTSC2007]数据备份Backup
摘要：1150: [CTSC2007]数据备份BackupTime Limit:10 SecMemory Limit:162 MBSubmit:1136Solved:458[Submit][Status][Discuss]DescriptionInput输入的第一行包含整数n和k，其中n（2 ≤ n ≤1... 阅读全文
posted @ 2015-10-10 19:36 puck_just_me 阅读(284) 评论(0) 推荐(0)
【LCA】bzoj 2144:跳跳棋
摘要：2144: 跳跳棋Time Limit:10 SecMemory Limit:259 MBSubmit:248Solved:121[Submit][Status][Discuss]Description跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单... 阅读全文
posted @ 2015-10-09 08:06 puck_just_me 阅读(263) 评论(0) 推荐(0)
【贪心】bzoj 3709:[PA2014]Bohater
摘要：3709: [PA2014]BohaterTime Limit:5 SecMemory Limit:128 MBSecSpecial JudgeSubmit:653Solved:220[Submit][Status][Discuss]Description在一款电脑游戏中，你需要打败n只怪物（从1到... 阅读全文
posted @ 2015-10-08 14:15 puck_just_me 阅读(227) 评论(0) 推荐(0)
【莫队】bzoj 3781,bzoj 2038,bzoj 3289
摘要：好像又有一个星期没更博客了。。 最近疯狂考试。。。唯一有点收获的就是学会了莫队这种神奇的算法。。 听起来很难。。其实是一个很简单的东西。。 就是在区间处理问题时对于一个待求区间[L',R']通过之前求出的[L,R]更新[L,R+1],[L+1,R],[L,R-1],[L,R-1]的方式弄出... 阅读全文
posted @ 2015-10-08 10:51 puck_just_me 阅读(256) 评论(0) 推荐(0)