CreationAugust-CSDN博客

原创【SDOI2010】【BZOJ1924】所驼门王的宝藏

Description Input第一行给出三个正整数 N, R, C。以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi, Ti，表示该传送门设在位于第 xi行第yi列的藏宝宫室，类型为 Ti。Ti是一个1~3间的整数， 1表示可以传送到第 xi行任意一列的“横天门”，2表示可以传送到任意一行第 yi列的“纵寰门”，3表示可以传送到周围 8格宫室的“自由门”。保证 1≤xi≤

2015-09-22 19:38:41 1932

原创我终于成为了BZOJ权限狗

买了个权限,然后小小的刷了一发自己之前写过的权限题,发现感觉很多其实只有11道QAQ 顺便把自己的AC刷到了100+(求不D!) 以后我也是权限狗了麻麻再也不用担心写模板题找不到题了

2015-09-22 19:27:50 3220 1

原创【SHOI2014】【BZOJ3566】概率充电器

Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个充电元件。进行充电时,每条导线是否可以导电以概率决定,每一个充电元件自身是否直接进行充电

2015-09-20 14:42:05 2398

Description排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。设第i个小朋友的身高为hi，我们定义一个序列的杂乱程度为：满足ihj的(i,j)数量。幼儿园阿姨每次会选出两个小朋友，交换他们的位置，请你帮忙计算出每次交换后，

2015-09-19 10:59:23 2141

原创【HAOI2012】【BZOJ2751】容易题(easy)

Description为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！ Input第一行三个整数n,m,k分别表示数列元素的取值

2015-09-19 07:55:12 1732

原创【SDOI2010】【BZOJ1925】地精部落

Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其他都有两段（即左边和右边）。类似地，如果一段山脉比所有它相邻的山脉都低

2015-09-17 16:43:10 2204

原创【BeiJing2012】【BZOJ2660】最多的方案

Description 第二关和很出名的斐波那契数列有关，地球上的OIer都知道：F1=1, F2=2, Fi = Fi-1 + Fi-2，每一项都可以称为斐波那契数。现在给一个正整数N，它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数，那么对一个N最多可以写出多少种方案呢？Input 只有一个整数N。 Output 一个方案

2015-09-17 14:27:22 1738

原创【BZOJ2697】特技飞行

Description神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方案，使得总价值最大。Input 　　第一行，两个数，N和K，如上所述；　　第二行，K个正整数，表示

2015-09-16 19:11:23 1504

原创【BeiJing2006】【BZOJ1001】狼抓兔子

Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1,y) 2:(x,y)<==>(x,y+1) 3:(x,y)<==>(x+1,y+1)

2015-09-16 14:34:27 1722

原创【平面图理论】平面图学习笔记

我为什么现在要学平面图因为顺切HNOI2010遇到了平面图判定…————————————–线割分是我>w首先是一些定义:什么是平面图? 对于一个图G=,如果能把G画在一个平面上,且画出的图的任意两条边除了V中的节点没有其他交点,则图G为平面图. 平面图的面: 对于一个平面图,由如果存在一些边围成的区域,且这个区域内不包含这个图的点和边,那么我们称这个区域为该平面图的一个面

2015-09-16 13:44:25 2801

原创【PA2014Final】【BZOJ3721】Bazarek

Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input第一行一个整数n(1<=n<=1000000)，表示商品数量。接下来一行有n个整数，表示每件商品的价格，范围在[1,10^9]。接下来一行有一个整数m(1<=m<=1000000)，表示询问数量。接下来m行，每行一个整数ki。 Output对于每个询问，输出一行表示保证奇数的情况下最

2015-09-15 10:22:46 1828

原创【PA2014】【BZOJ3709】Bohater

Description在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Input第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始生命值。接下来n行，每行两个

2015-09-14 17:48:24 1629

原创【HNOI2010】【BZOJ1997】Planar

DescriptionInput Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1 4 2 5 3 6 5 5 1 2 2 3 3 4 4 5 5 1 1 2 3 4 5 Sample Output NOYES HINT 保证10

2015-09-13 19:43:58 1855

原创【AHOI2012】【BZOJ2822】树屋阶梯

Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1），经过观察和测量，这些钢材截面的宽和高大小不一，但都是1尺的整数倍，教官命令队员们每人选取N个空

2015-09-13 15:46:19 2025 1

原创【ZJOI2012】【BZOJ2656】数列(sequence)

Description小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫耀的目的，想出了一个绝妙的方法：即让小蓝说一个正整数N，小白则说出的值，如果当N很大时小白仍能很快

2015-09-10 18:51:54 2033

原创【Beijing wc2012】【BZOJ2659】算不出的算式

Description算不出的算式背景：曾经有一个老掉牙的游戏放在我面前，我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此，如果上天给我一个再玩一次的机会，我一定要，通关！题目描述：如果你真的很想玩这个游戏，那么就先看看我的题目吧，搞不定这些的话是没办法通关的哟。第一关其实很简单，只有一个关闭的有密码锁的大门。这大门上写着一

2015-09-09 20:56:49 1970

原创【HNOI2010】【BZOJ2004】Bus 公交线路

题目描述 Description 小 Z 所在的城市有 N 个公交车站，排列在一条长为 N-1 公里的直线上，从左到右依次编号为1到 N，相邻公交车站间的距离均为 1公里。作为公交车线路的规划者，小 Z调查了市民的需求，决定按以下规则设计线路： 1．设共有K辆公交车，则 1到K 号车站作为始发站，N-K+1到 N号车站作为终点站。 2．每个车站必须被一辆且仅一辆公交车经停（始发站

2015-09-09 19:35:49 2105

原创【CQOI2006】【BZOJ2618】凸多边形

Description 逆时针给出n个凸多边形的顶点坐标，求它们交的面积。例如n=2时，两个凸多边形如下图：则相交部分的面积为5.233。 Input第一行有一个整数n，表示凸多边形的个数，以下依次描述各个多边形。第i个多边形的第一行包含一个整数mi，表示多边形的边数，以下mi行每行两个整数，逆时针给出各个顶点的坐标。Output输出文件仅包含一个实数，表示相交部分的面积，保留三位小数。S

2015-09-07 20:53:25 1873

原创【HNOI2010】【BZOJ2003】Matrix 矩阵

Description Input 第一行包含三个正整数N M P表示矩阵的行数列数以及每个数的范围，接下来N行每行包含M个非负整数，其中第i行第j个数表示以格子(i,j)为右下角的2*2子矩阵中的数的和。保证第一行与第一列的数均为0，且每个和都不超过4(P-1)。 Output 包含N行，每行M个整数，描述你求出的矩阵，相邻的整数用空格分开。（行末不要有多余空格） Sample Inpu

2015-09-07 19:21:03 1971

原创【HNOI2010】【BZOJ2000】stone 取石头游戏

BZOJ上的Source是骗子QAQ这题根本不是SG函数QAQ DescriptionA 公司正在举办一个智力双人游戏比赛—-取石子游戏，游戏的获胜者将会获得 A 公司提供的丰厚奖金，因此吸引了来自全国各地的许多聪明的选手前来参加比赛。与经典的取石子游戏相比，A公司举办的这次比赛的取石子游戏规则复杂了很多：  总共有N堆石子依次排成一行，第i堆石子有 ai个石子。  开始若干堆

2015-09-06 17:14:43 2966

原创【HAOI2011】【BZOJ2300】防线修建

Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决，到底该把哪些城市作为保护对象呢？又由于A国的经费有限，所以希望你能帮忙完成如下的一个任务：给出你所有的A国城市坐标A国上层经过讨论，考虑到经济问题，决定取消对i城市的保护，也就是说i城市不需要在防线内了A国上层询问对于剩下

2015-09-04 18:53:28 1961

原创【HAOI2006】【BZOJ2428】均分数据

Description已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： ,其中σ为均方差，是各组数据和的平均值，xi为第i组数据的数值和。Input第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数）第二行有N个整数，表示A1、A2、……、An。整数的范围是1–50。（同一行的整数间用空格分开）

2015-09-03 19:06:15 2110

原创【BZOJ3680】吊打XXX

题目其实就是吊打GTY后来被和谐了我会乱说 Descriptiongty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标，由

2015-09-03 15:43:33 2250

原创【基于随机化的非确定性算法】模拟退火学习笔记

暑假zky学长讲了模拟退火,现在正式来更一发学习笔记. 这次不口胡直接正文!—————————————– > w < 线割分是我 ————————————————— 模拟退火（Simulated Annealing，简称SA）是一种通用概率算法，用来在一个大的搜寻空间内找寻命题的最优解。这是小学生百科给的定义. 然后后面扯了一大堆什么和冶金学相关… 我觉得小学生百科说的东西都并没

2015-09-03 14:43:21 2348

原创【AHOI2012】【BZOJ2823】信号塔

Description在野外训练中，为了确保每位参加集训的成员安全，实时的掌握和收集周边环境和队员信息非常重要，集训队采用的方式是在训练所在地散布N个小型传感器来收集并传递信息，这些传感器只与设在集训地中的信号塔进行通信，信号塔接收信号的覆盖范围是圆形，可以接收到所有分布在该集训区域内所有N个小型传感器（包括在该圆形的边上）发出的信号。信号塔的功率与信号塔接收范围半径的大小成正比，因为是野外训练，只

2015-09-03 11:11:10 1831

原创【HNOI2008】【BZOJ1007】水平可见直线

Description在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=Ax+B的形式(|A|,|B|<=500000),且n条直线两两不

2015-09-02 20:07:30 1978

原创【BZOJ3884】上帝与集合的正确用法

Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天，

2015-09-02 19:26:21 1925

原创【HEOI2015】【BZOJ4032】最短不公共子串

Description在虐各种最长公共子串、子序列的题虐的不耐烦了之后，你决定反其道而行之。一个串的“子串”指的是它的连续的一段，例如bcd是abcdef的子串，但bde不是。一个串的“子序列”指的是它的可以不连续的一段，例如bde是abcdef的子串，但bdd不是。下面，给两个小写字母串A，B，请你计算： (1) A的一个最短的子串，它不是B的子串 (2) A的一个最短的子串，它不是B

2015-09-01 20:09:53 1914

原创【SDOI2008】【BZOJ3231】递归数列

Description一个由自然数组成的数列按下式定义：对于i <= k：ai = bi 对于i > k: ai = c1ai-1 + c2ai-2 + … + ckai-k 其中bj和 cj （1<=j<=k）是给定的自然数。写一个程序，给定自然数m <= n, 计算am + am+1 + am+2 + … + an, 并输出它除以给定自然数p的余数的值。 Input由四行组成。第一

2015-08-31 17:21:15 2481

原创【HNOI2004】【BZOJ1213】高精度开根

Description晓华所在的工作组正在编写一套高精度科学计算的软件，一些简单的部分如高精度加减法、乘除法早已写完了，现在就剩下晓华所负责的部分：实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数，所以这项工作是有较大难度的。现在要做的只是这项工作的第一步：只对自然数进行开整数次根，求出它的一个非负根，并且不考虑结果的小数部分，只要求把结果截断取整即可。程序需要根据给定的输入，包括需要

2015-08-31 14:39:01 3127

原创【BZOJ4247】挂饰

DescriptionJOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安装时会获得的喜悦值，用一个整数来表示。如果JOI君很讨厌某个挂饰，那么这个挂饰的喜悦值就是一个负数。 JO

2015-08-31 14:28:38 1885 1

原创【TJOI2013】【BZOJ3172】单词

Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。Input第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N<=200,单词长度不超过10^6Output输出N个整数，第i行的数字表示第i个单词在文章中出现了多少次。Sample Input3aaaaaa Sample O

2015-08-31 07:27:17 2712 11

原创【国家集训队2012】【BZOJ2671】Calc和与积

Description　　给出N，统计满足下面条件的数对(a,b)的个数：　　1.1<=a<\ltb<=N 　　2.a+b整除a*b 　 Input　一行一个数N　 Output　一行一个数表示答案Sample Input15Sample Output4HINT数据规模和约定Test N Test N 1 <=10 11 <=5*10^7 2 <=50 12 <=10^8 3 <=10^

2015-08-30 19:44:04 3420

原创【TJOI2015】【BZOJ3998】弦论

Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output输出仅一行，为一个数字串，为第K小的子串。如果子串数目不足K个，则输出-1Sample Inputaabc0 3 Sample Out

2015-08-30 16:41:02 2325

原创【TJOI2015】【BZOJ4001】概率论

DescriptionInput输入一个正整数N，代表有根树的结点数 Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1 Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷… 还是推(kan)一(kan)下(ti)吧(jie) 生成函数真是跪跪跪… 找规律大法好!#inclu

2015-08-29 08:05:50 2542

原创【SDOI2008】【BZOJ2190】仪仗队

Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input　　共一个数N。Output　　共一个数，即C君应看到的学生人数。Sample Input　　4Sample

2015-08-28 17:52:53 1717

原创【AHOI2009】【BZOJ1800】fly 飞行棋

Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output所构成不重复矩形的个数 Sample Input812231133Sample Output3HINTN<= 20

2015-08-28 16:51:25 1838

原创【JLOI2012】【BZOJ2783】树

Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 Input 第一行是两个整数N和S，其中N是树的节点数。第二行是N个正整数，第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y

2015-08-28 16:01:35 2112

原创【HAOI2008】【BZOJ1041】圆上的整点

Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。InputrOutput整点个数Sample Input4 Sample Output4 HINTn<=2000 000 000Source不要看见圆就以为是几何QwQ 这题其实TMD是数论啊(╯‵□′)╯︵┻━┻ 推公式 x2+y2=r2x^2+y^2=r^2所以y2=r2−x2=(r+x)(

2015-08-28 14:56:58 3217

原创【SDOI2009】【BZOJ1875】HH去散步

DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图（假设每条路的长度都是一样的都是1），问长度为t，从给定地点A走到给定地点B共有多少条符

2015-08-28 10:29:09 2972 1

算法导论第二版电子书 汉语

树链剖分模板

ISAP算法模板

Splay（伸展树）模板

空空如也

算法导论第二版电子书汉语