aikuaili4001-CSDN博客

转载虔诚的墓主人（BZOJ1227）（洛谷P2154）解题报告

题目描述小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目。一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好k...

2019-02-09 20:28:00 143

转载同余方程组（EXCRT）（luogu4777）

#include<cstdio>#include<algorithm>#define ll long longusing namespace std;ll k;ll a1,r1;ll a2,r2;ll x,y;ll g;void init(){ scanf("%lld",&k);}void ...

2018-12-14 20:34:00 165

转载数据结构——树状数组详解

一.概念　树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只能查询其中一个元素的值(如果加入多个辅助数组则可以实现区间修改与区间查询)。　　这种数据结构...

2018-12-06 16:28:00 222

转载程序自动分析（NOI2015）（洛谷P1955）题解

原题：在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2,x2=x3,x3=x4,x4≠x1，这些约束条...

2018-12-04 16:12:00 236

转载小胖的奇偶（Viojs1112）题解

原题：题目描述　　 huyichen和xuzhenyi在玩一个游戏：他写一个由0和1组成的序列。 huyichen选其中的一段（比如第3位到第5位），问他这段里面有奇数个1 还是偶数个1。xuzhenyi回答你的问题，然后huyichen继续问。 xuzhenyi有可能在撒谎。huyichen要检查xuzhenyi的答案，指出在xuzhenyi的第几个回答一定有问题。有问题的意...

2018-12-04 16:01:00 970

转载小胖守皇宫（VIJOS P1144 ）题解

题目描述huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。可是xuzhenyi手上的经费不足，无论如何也没法在每个宫殿都安置留守侍卫。帮助xuzhenyi布置侍卫，在看守全部宫殿的...

2018-11-27 10:20:00 288

转载 [Zjoi2006]三色二叉树（bzoj1864）（洛谷2585）题解

原题地址：https://www.luogu.org/problemnew/show/P2585题目大意：可以把一个节点染成三种颜色，父节点和两个子节点（可以有一个）颜色不能相同。求最多（少）能有多少个点能被染成绿色由于是一棵树，多决策的问题，很明显的树形DP。关于树形DP详见https://www.cnblogs.com/lizitong/p/10020914.html...

2018-11-26 16:16:00 191

转载 Anniversary party（hdu1520）（poj2342）题解

原题地址：http://poj.org/problem?id=2342题目大意：　　上司和下属不能同时参加派对，求参加派对的最大活跃值。　　关系满足一棵树，每个人都有自己的活跃值（-128~127）　　求最大的活跃度。树形DP入门题。首先讲解一下树形DP，顾名思义，树形DP一定是在树上的DP，与普通的DP相似，具有两个方向。1.根---->叶...

2018-11-26 16:08:00 93

转载 [CQOI2007]涂色paint（BZOJ 1260）题解

题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。输入输出格式输入格式：...

2018-11-26 15:52:00 610

转载括号匹配（POJ2955）题解

原题地址：http://poj.org/problem?id=2955题目大意：给出一串括号，求其中的最大匹配数。我这么一说题目大意估计很多人就蒙了，其实我看到最开始的时候也是很蒙的。这里就来解释一下题意。这道题让求的是最大常规匹配数，什么是常规匹配呢？() [] ()[] []() [()]都是常规序列。翻译一下题目的英文：我们给出了“常规括号”序...

2018-11-26 15:41:00 400

转载石子合并（NOI1995）题解

题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输出共2行,第...

2018-11-25 10:47:00 336

aikuaili4001的博客