2018年03月_Janwo

11月 10月 06月 05月 04月 03月

原创 POJ 1321 棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 58406 Accepted: 28083Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输...

2018-03-29 15:14:07 91

原创 HDU 1556 Color the ball(树状数组区间更新点查询)

招直播！看直播，投简历....Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25201 Accepted Submission(s): 12246Problem DescriptionN个气球排成一排，从...

2018-03-25 19:55:34 131

原创 HDU 1166 敌兵布阵（线段数&树状数组板子题）

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 108904 Accepted Submission(s): 45739Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek...

2018-03-25 15:44:57 218

原创树状数组板子

const int maxn=1e5+10;int a[maxn];int lowbit(int x){ return x&(-x);}void update(int pos,int plus){ while(pos<maxn) { a[pos]+=plus; pos+=lowbit(pos); }}int getsum(int pos){ int...

2018-03-25 11:31:56 165

原创 HDU 1541 Stars

StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11363 Accepted Submission(s): 4528Problem DescriptionAstronomers often examine star maps...

2018-03-25 11:24:14 117

原创蓝桥杯李白打酒

李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...

2018-03-25 11:00:31 122

原创蓝桥杯风险度量

标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得：当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风...

2018-03-25 10:58:26 248

原创蓝桥杯海盗比酒量

海盗比酒量有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“......昨天，我正好喝了一瓶.......奉劝大家，开船不喝酒，喝酒别开船.........

2018-03-22 20:51:56 463 2

原创蓝桥减邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字一看

2018-03-22 19:25:56 179

原创 201709-4 通信网络

问题描述试题编号：201709-4试题名称：通信网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。...

2018-03-19 20:10:19 126

原创 HDU 1404 Digital Deletions

Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3127 Accepted Submission(s): 1141Problem DescriptionDigital deletions is a t...

2018-03-18 16:42:12 235

原创 HDU 1527 取石子游戏（威佐夫博弈板子题）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8568 Accepted Submission(s): 4880Problem Description有两堆石子，数量任意，可以不同。游戏开始

2018-03-18 13:17:44 155

原创 HDU 5754 Life Winner Do (多种博弈结合)

Life Winner BoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2946 Accepted Submission(s): 1082Problem DescriptionBo is a "Life Winner".He ...

2018-03-18 13:05:08 163

原创 HDU 2516

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6750 Accepted Submission(s): 4069Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完....

2018-03-18 10:53:32 176

转载 next_permutation

next_permutation函数组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start,end）。这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。至于这里的“前一个”和“后一个”，我们可以把它理解为序列的字典序的前后，严格来...

2018-03-18 10:24:46 115

原创 HDU 4764 Stone 博弈水题

StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2067 Accepted Submission(s): 1458Problem DescriptionTang and Jiang are good friends. To ...

2018-03-17 22:38:18 214

转载博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）（转载）

原帖一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B...

2018-03-17 16:33:58 142

转载 Nimm博弈

(转载)Nim游戏博弈(收集完全版)Nim游戏的概述：还记得这个游戏吗？给出n列珍珠，两人轮流取珍珠，每次在某一列中取至少1颗珍珠，但不能在两列中取。最后拿光珍珠的人输。后来，在一份资料上看到，这种游戏称为“拈（Nim）”。据说，它源自中国，经由被贩卖到美洲的奴工们外传。辛苦的工人们，在工作闲暇之余，用石头玩游戏以排遣寂寞。后来流传到高级人士，则用便士（Pennies），在酒吧柜台上玩。最有名的玩...

2018-03-17 16:25:09 304

原创 POJ 2505 A multiplication game

A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6478 Accepted: 3260DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the nu...

2018-03-17 11:31:53 128

原创猴子分苹果

算法训练猴子分苹果时间限制：1.0s 内存限制：256.0MB 问题描述　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空，所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然后藏起来一份，最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞，都做同样的操作，恰好每次都剩下了m个苹果。第二天，这些...

2018-03-16 22:17:37 217

原创 51nod 1001 数组中和等于k的数对

给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数，K N，N为A数组的长度。(2 <= N <= 50000，-10^9 <= K <= 10^9)第2 -...

2018-03-13 20:27:58 166

原创 51nod 1002数塔取数问题

一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input第1行：N，N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行：每行包括1层数塔的数字，第2行1个数，第3...

2018-03-13 19:45:16 144

原创 51nod 1083矩阵取数问题

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 <= Nii <= ...

2018-03-13 19:43:48 147

原创 Codeforces 706B 二分裸题

B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard work, so you may often meet him in some bar...

2018-03-13 17:47:57 486

原创 CF 805A FAKE NP

A. Fake NPtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTavak and Seyyed are good friends. Seyyed is very funny and he told Tavak to solve the fo...

2018-03-13 15:24:46 164

原创 k倍区间（思维题目）

历届试题 k倍区间时间限制：2.0s 内存限制：256.0MB 问题描述　　给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。　　你能求出数列中总共有多少个K倍区间吗？输入格式　　第一行包含两个整数N和K。(1 <= N, K <=...

2018-03-12 19:24:46 473

原创 1058. A+B in Hogwarts (20)

1058. A+B in Hogwarts (20)时间限制50 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueIf you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explaine...

2018-03-12 18:43:44 80

原创士兵排队问题（裸的拓扑排序）

算法提高士兵排队问题时间限制：1.0s 内存限制：256.0MB 试题　　有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。　　请编一程序，根据所得到的...

2018-03-12 18:38:58 1377 2

原创安全过河问题

题意：人带着猫，鸡，米过河，除需要人划船之外，船至多能载猫，鸡，米三者之一，而人不时鸡要吃米，猫要吃鸡，设计一个安全的渡河方案，且渡河次数尽量少以(x, y, z, w)来表示此岸的状态，分别对应着人，猫，鸡，米则第k次划船前此岸的允许状态集合为S=｛(1,1,1,1), (1,0,1,1), (1,1,0,1), (1,1,1,0), (1,0,1,0), (0,0,0,0) ,(0,0,0,1...

2018-03-12 16:15:16 1647

原创确定比赛名次 HUD1285

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31835 Accepted Submission(s): 12514Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，...

2018-03-10 17:10:26 144

原创欧拉回路

欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16765 Accepted Submission(s): 6478Problem Description欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条...

2018-03-10 15:32:30 141

原创 Have Fun With Numbers(大数模拟水题)

1023. Have Fun with Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueNotice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no dupli...

2018-03-10 15:28:13 141

原创蓝桥杯操作格子（线段数裸题）

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每行3个整数p,x,y，p表示操...

2018-03-10 15:23:49 175

原创历届试题大臣的旅费

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣...

2018-03-09 15:19:11 311

原创历届试题包子凑数

历届试题包子凑数时间限制：1.0s 内存限制：256.0MB 问题描述　　小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。　　每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包...

2018-03-09 15:16:34 550

原创历届试题兰顿蚂蚁

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转90度，将该格改为白格，并向前移一格；　　若蚂蚁在白格，左转90度，将...

2018-03-09 15:15:20 148