2018年08月_abns

原创 HDU 1160 FatMouse's Speed(dp)

Total Submission(s): 20872 Accepted Submission(s): 9269Special Judge Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to tak...

2018-08-31 09:59:01 102

原创小叶的巡查（树的最大边）

链接：https://www.nowcoder.com/acm/contest/181/D来源：牛客网题目描述8102年，牛客系列竞赛空前繁荣。为了更好地管理竞赛，小叶决定巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了小叶最常做的事情。小叶有一个钱袋，用于存放往来城市间的路费。这个国家有一套优秀的交通方案，使得任何一个大城市都能从首都直接或者通过其他大城...

2018-08-30 15:38:57 336

原创 Hdu 1075(stl map||字典树）

What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 28605 Accepted Submission(s): 9746 Problem Descrip...

2018-08-28 18:26:47 94

owadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is "good player”, the rest is "bad player”. Now, Xiao Ming is referee of the wrestling ma...

2018-08-27 10:58:58 141

转载 HDU 题型

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、 1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、 1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、11...

2018-08-24 16:39:11 630

原创 Hdu 1026 Ignatius and the Princess I（bfs记录路径优先队列）

Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22105 Accepted Submission(s): 7127Special Judge Problem Desc...

2018-08-24 11:22:25 93

原创 HDU 1016 Prime Ring Problem

A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of f...

2018-08-24 10:06:44 112

原创 HDu 1011 Starship Troopers（树状DP）

Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22861 Accepted Submission(s): 6081 Problem DescriptionYou, the lead...

2018-08-23 17:56:06 94

原创 1009 HDU FatMouse' Trade

Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contai...

2018-08-23 12:22:25 96

原创 HDU 1008 Elevator

Problem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...

2018-08-23 11:55:57 100

原创 Hdu 1007 Quoit Design

Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 64492 Accepted Submission(s): 17082 Problem DescriptionHave you ever pla...

2018-08-23 11:40:51 121

原创 51nod 1366 贫富差距（并查集最短路）

1366 贫富差距题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|<=d。给定d值...

2018-08-22 16:36:00 124

原创 51nod 1128 正整数分组

、1128 正整数分组 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注给出一个长度为N的正整数数组，不改变数组元素的顺序，将这N个数分为K组。各组中元素的和分别为S1,S2....Sk。如何分组，使得S1至Sk中的最大值最小？例如：1 2 3 4 5 6分为3组，{1 2 3} {4 5} {6}，元素和为6, 9...

2018-08-22 10:39:54 188

原创 51nod 1672（优先队列）（树状数组）

1672 区间交基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注小A有一个含有n个非负整数的数列与m个区间，每个区间可以表示为li,ri。它想选择其中k个区间，使得这些区间的交的那些位置所对应的数的和最大。（是指k个区间共同的交，即每个区间都包含这一段，具体可以参照样例）在样例中，5个位置对应的值分别为1,2,3,4,...

2018-08-21 13:59:29 155

原创 51nod 1412 AVL树的种类（dp）

1412 AVL树的种类基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注平衡二叉树(AVL树），是指左右子树高度差至多为1的二叉树，并且该树的左右两个子树也均为AVL树。现在问题来了，给定AVL树的节点个数n，求有多少种形态的AVL树恰好有n个节点。Input一行，包含一个整数n。 (0 < n <= 2000...

2018-08-21 10:02:40 221

原创 51nod 1255 字典最小的子序列问题

1255 字典序最小的子序列题目来源：天津大学OJ基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。例如：babbdcc，出现过的字符为：abcd，而包含abcd的所有...

2018-08-20 17:38:39 210

原创 51nod 1717 好数

1717 好数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n个数 a[1],a[2],...,a[n]开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后a[i]为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。n<=1e15In...

2018-08-20 16:09:34 91

原创 51nod 1420 数袋鼠好有趣

1420 数袋鼠好有趣题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看...

2018-08-20 15:38:17 192

原创 51nod 1682 中位数计数

1682 中位数计数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input第一行一个数n(n<=8000)第二行n个...

2018-08-20 14:38:51 90

原创 51nod 1107 斜率小于0（树状数组，离散化）

1107 斜率小于0的连线数量基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 &...

2018-08-20 13:09:29 127

原创 POJ 1287 Networking （Kruskal）

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...

2018-08-19 10:40:46 182

原创 POJ 2387 Til the Cows Come Home（dijkstra）

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...

2018-08-19 10:37:26 105

原创 51nod 1405 树的距离之和（树形dp）

1405 树的距离之和基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n <= 100000)，表示节点个数。后面(n - 1)行，每行两个整数表示树的边。Output每行一个整数...

2018-08-19 10:35:09 192

原创 1076 2条不相交的路径

1076 2条不相交的路径基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）Input第1行：2个数M ...

2018-08-18 10:39:59 214

原创 POJ 3281 Dining

对顶楼表示膜拜老实说，要到几岁才开始不相信圣诞老人的存在……这类无聊的话题对我而言，根本不痛不痒的。不过，讲到我从几岁起开始不相信圣诞老人就是那个穿着红衣服的老公公时，我能确定地说，我根本打从一开始就不相信。我知道幼稚园圣诞节庆祝会时出现的圣诞老人是假的，回溯记忆，还能记起周围的幼稚园小朋友都一脸不信任地望着假扮圣诞老人的园长老师。即使没有撞见老妈正在亲吻圣诞老公公，机灵的...

2018-08-17 17:58:49 125

原创 HDU 3549 Flow Problem

Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.InputThe first line of input contains an integer...

2018-08-17 15:44:20 92

原创 51nod 1191 消灭兔子

1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 <= i <= M)。假设每种箭只能使用一次，每只免子也只能被射一次，计算要消灭...

2018-08-17 11:45:50 128

原创 51nod 1110 距离之和最小 V3

1110 距离之和最小 V3 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。Input第1行：点的数量N。(2 &...

2018-08-17 09:52:46 209

原创 51nod 1186 大数素数（java 模板）

1186 质数检测 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 <= N <= 10^30)Output如果N为质数，输出"Yes"，否则输出"No"。Input示例17Out...

2018-08-17 09:11:06 179

原创 51nod 1109 01组成的N的倍数

1109 01组成的N的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 <= N <= 10^6)Output输出符合条件的最小的M。In...

2018-08-16 18:02:41 99

原创 poj 1251Jungle Roads

The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly,...

2018-08-16 17:59:50 112

原创 51nod 1449 砝码称重

1449 砝码称重题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 Input单组测试数据。第一行有...

2018-08-16 17:07:09 414

原创 51nod 1278 加农炮

1287 加农炮题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如...

2018-08-16 16:12:35 92

原创 1154 回文串划分（dp）

1154 回文串划分基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式...

2018-08-16 14:00:04 408

原创 2018 百度之星 p1m2

度度熊很喜欢数组！！我们称一个整数数组为稳定的，若且唯若其同时符合以下两个条件：1. 数组里面的元素都是非负整数。2. 数组里面最大的元素跟最小的元素的差值不超过 1。举例而言，[1,2,1,2] 是稳定的，而 [−1,0,−1] 跟 [1,2,3] 都不是。现在，定义一个在整数数组进行的操作：* 选择数组中两个不同的元素 a 以及 b，将 a 减去 2，以及将 b 加上 1。举例而...

2018-08-15 21:42:35 199

原创 HDU 1969 Pie （二分）

My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of ...

2018-08-15 18:13:45 158

原创 POJ 3258 River Hopscotch

Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straight river with a ro...

2018-08-15 17:41:27 87

原创 poj 3061 Subsequence

A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...

2018-08-15 16:49:18 97

原创 HDU 3763 CD

Jack and Jill have decided to sell some of their Compact Discs, while they still have some value. They have decided to sell one of each of the CD titles that they both own. How many CDs can Jack and J...

2018-08-15 15:51:23 322

原创快速读入的板子

void read(int &x){ int f=1;x=0;char s=getchar(); while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();} x*=f;}关闭...

2018-08-15 14:03:33 230

空空如也

空空如也