Unlimited的博客

而今识尽愁滋味,欲说还休。欲说还休。却道天凉好个秋。

排序:
默认
按更新时间
按访问量

本博客不再更新

本博客不再更新,新博客在此。

2018-07-17 18:54:52

阅读数:24

评论数:0

【模拟】【bzoj1972】【SDOI2010】猪国杀

1972:[SDOI2010]猪国杀 【题目描述】 《猪国杀》是一种多猪牌类回合制游戏,一共有三种角色:主猪,忠猪,反猪。每局游戏主猪有且只有一只,忠猪和反猪可以有多只,每只猪扮演一种角色。 游戏目的: 主猪(MP):自己存活的情况下消灭所有的反猪。 忠猪(ZP):不惜一切保护主猪,胜利...

2018-05-18 19:24:01

阅读数:47

评论数:0

【线段树】【cogs775】山海经

775.山海经 ★★★ 输入文件:hill.in 输出文件:hill.out 简单对比 时间限制:1 s 内存限制:128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里...

2018-05-15 20:07:30

阅读数:31

评论数:0

如何对付gmon.out

作为一名使用C++的OIer,一件贼讨厌的事就是一不小心点到了这个东西 然后每次编译就会生成gmon.out,怎么删,他还是会出现。 其实这个东西非常好搞掉,只需打开最上面一栏的 工具[T]->编辑器选项->代码生成/优化-&...

2018-03-22 20:34:16

阅读数:211

评论数:0

bzoj 4010: [HNOI2015]菜肴制作

bzoj 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问...

2018-03-22 18:23:13

阅读数:69

评论数:0

bzoj 4300:绝世好题 题解

bzoj 4300: 绝世好题 Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bibib_i&bi−1bi−1b_{i-1}!=0(2<=i<=len)。 ...

2018-03-22 10:46:10

阅读数:24

评论数:0

bzoj 5168:[HAOI2014]贴海报 题解

5168: [HAOI2014]贴海报 Description Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下: 1.electoral墙是一个长...

2018-03-22 10:03:30

阅读数:45

评论数:0

poj搜索训练题目题解

最近在poj上A了一些搜索(DFS&BFS)的代码,想着回报社会所以写下了这一篇题解。 我好懒啊 [TOC] poj2488 A Knight’s Journey 大意:给你一个p∗qp∗qp*q的国际象棋棋盘,问一个骑士(等同于马)能否从任一点遍历...

2018-03-10 20:44:14

阅读数:47

评论数:0

算法详解——树分治

树分治 一句话讲,把分治做到树上。 树分治首先要把无根树转成有根树(如果是无根树,当然有根树就直接分治),即找一个点RootRootRoot作为根。 如何找根? 为了分治的时效,我们需要分治的层数越少越好,于是想让找到的根下最大子树的节点越少越好,我们便可以用一趟dfsdfsdfs来刷。 ...

2018-02-27 14:32:58

阅读数:57

评论数:0

POJ1741 Tree 题解

POJ1741 Tree 题解 原题链接:http://poj.org/problem?id=1741 题目大意 给一颗nnn个节点的树,每条边上有一个距离vvv。定义d(u,v)d(u,v)d(u,v)为uuu到vvv的最小距离。给定kkk值,求有多少点对(u,v)(u,v)(...

2018-02-26 14:34:05

阅读数:51

评论数:0

POJ1988 Cube Stacking 题解

POJ1988 Cube Stacking 题解 原题链接:http://poj.org/problem?id=1988 题目大意 有N个方块,P个操作。一种操作是M x y表示把含x的方块堆移动到含y的方块堆顶部,另一种操作C x询问在含x方块的方块堆中,在x方块下面的方块数,...

2018-02-26 10:28:30

阅读数:56

评论数:0

bzoj1088: [SCOI2005]扫雷Mine 题解

1088: [SCOI2005]扫雷Mine Description   相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了 ,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字 ...

2018-01-08 18:43:21

阅读数:73

评论数:0

bzoj1008: [HNOI2008]越狱 题解

1008: [HNOI2008]越狱 Description   监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input   输入两个整数M,N...

2018-01-08 16:57:05

阅读数:81

评论数:0

bzoj1079: [SCOI2008]着色方案 题解

1079: [SCOI2008]着色方案 Description   有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任...

2018-01-04 16:02:59

阅读数:82

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭