- 博客(14)
- 收藏
- 关注
RSS订阅
原创 【模拟】【bzoj1972】【SDOI2010】猪国杀
1972:[SDOI2010]猪国杀【题目描述】《猪国杀》是一种多猪牌类回合制游戏，一共有三种角色：主猪，忠猪，反猪。每局游戏主猪有且只有一只，忠猪和反猪可以有多只，每只猪扮演一种角色。游戏目的：主猪（MP）：自己存活的情况下消灭所有的反猪。忠猪（ZP）：不惜一切保护主猪，胜利条件与主猪相同。反猪（AP）：杀死主猪。游戏过程：游戏开始时候，每个玩家手里都会有4张牌，...
2018-05-18 19:24:01
480
原创 【线段树】【cogs775】山海经
775.山海经★★★ 输入文件：hill.in 输出文件：hill.out 简单对比时间限制：1 s 内存限制：128 MB【问题描述】 “南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。 又东三百八十里，日猨翼之山，其中多怪兽，水多...
2018-05-15 20:07:30
544
原创 如何对付gmon.out
作为一名使用C++的OIer，一件贼讨厌的事就是一不小心点到了这个东西 然后每次编译就会生成gmon.out，怎么删，他还是会出现。 其实这个东西非常好搞掉，只需打开最上面一栏的 工具[T]->编辑器选项->代码生成/优化->代码性能->生成代码性能分析信息把Yes改成No即可。 把gmon.out删掉，再编译，是不是gmon.out就没了呢。...
2018-03-22 20:34:16
6969
4
原创 bzoj 4010: [HNOI2015]菜肴制作
bzoj 4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i 号菜肴‘必须’先于 j 号菜肴制...
2018-03-22 18:23:13
428
原创 bzoj 4300：绝世好题 题解
bzoj 4300: 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bibib_i&bi−1bi−1b_{i-1}!=0(2<=i<=len)。Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数，第i个整数表示ai。Output 输出文件共一行。 包括...
2018-03-22 10:46:10
382
原创 bzoj 5168：[HAOI2014]贴海报 题解
5168: [HAOI2014]贴海报 Description Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委 员 会为选民准备了一个张贴海报的electoral墙。张贴规则如下： 1．electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 2．所有张贴的海报的高度必须与electoral墙...
2018-03-22 10:03:30
562
原创 poj搜索训练题目题解
最近在poj上A了一些搜索（DFS&BFS）的代码，想着回报社会所以写下了这一篇题解。 我好懒啊 [TOC]poj2488 A Knight’s Journey大意：给你一个p∗qp∗qp*q的国际象棋棋盘，问一个骑士(等同于马)能否从任一点遍历整个棋盘 题解：刷p∗qp∗qp*q次DFS，注意国际象棋棋盘竖前横后。#include<cstdio>#in...
2018-03-10 20:44:14
685
原创 算法详解——树分治
树分治一句话讲，把分治做到树上。树分治首先要把无根树转成有根树（如果是无根树，当然有根树就直接分治），即找一个点RootRootRoot作为根。如何找根？为了分治的时效，我们需要分治的层数越少越好，于是想让找到的根下最大子树的节点越少越好，我们便可以用一趟dfsdfsdfs来刷。 这里需要了解几个数组：FiFiF_i表示iii节点下最大子树的节点数，SizeiSizeiSize_...
2018-02-27 14:32:58
440
原创 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）（u，v）使uuu到vvv的距离小于等于kkk。解题思路如果用暴力枚举，那么时间复杂度为O(...
2018-02-26 14:34:05
389
原创 POJ1988 Cube Stacking 题解
POJ1988 Cube Stacking 题解 原题链接：http://poj.org/problem?id=1988题目大意有N个方块，P个操作。一种操作是M x y表示把含x的方块堆移动到含y的方块堆顶部，另一种操作C x询问在含x方块的方块堆中，在x方块下面的方块数，然后输出。解题思路并查集的路径迭代。 定义Up[i]Up[i]Up[i]为i方块上的方块...
2018-02-26 10:28:30
388
原创 bzoj1088: [SCOI2005]扫雷Mine 题解
1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：...
2018-01-08 18:43:21
714
原创 bzoj1008: [HNOI2008]越狱 题解
1008: [HNOI2008]越狱 Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12Output ...
2018-01-08 16:57:05
647
原创 bzoj1079: [SCOI2008]着色方案 题解
1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。Input 第一行为一个正整数k，第二行包...
2018-01-04 16:02:59
475
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人