WudHHH-CSDN博客

原创 hdu - 6350

Topic题目链接 Always OnlineTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 208 Accepted Submission(s): 66Problem Description Wayne is...

2018-08-10 10:41:47 696

原创 Codeforces Beta Round #78 (Div. 2 Only)——C Help Victoria the Wise

题目题意题解代码题目题目链接： C. Help Victoria the Wisetime limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Vasilisa the Wise from a far away ki...

2018-03-28 22:45:59 441

原创 Codeforces Round #448 (Div. 2)——E. Eyes Closed

题目题意题解代码题目E. Eyes Closed time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya and Petya were tired of studying s...

2018-03-23 00:04:24 377

原创 Codeforces Round #449 (Div. 2)——D. String Mark

题目题意题解代码题目D. String Mark time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output At the Byteland State University marks are st...

2018-03-22 00:01:37 268

原创 1191 消灭兔子

有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的血量时，能将兔子杀死；2、血量B[i]，箭的伤害值D[i]，箭的价格P[i]，均小于等于100000。Input第1行：两个整数N，M，中间用空格分隔（1 <= N, M <= 5000

2018-01-23 18:24:14 403 1

原创 1186 质数检测 V2

给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 Output如果N为质数，输出"Yes"，否则输出"No"。Input示例17Output示例Yes题解：应运用miller-rabin算法+大数运算求解。miller-rabin算法是一个概率素数测试算法，到

2018-01-23 16:56:04 318

原创 1179 最大的最大公约数

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。Input第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output输出两两之间最大公约数的最大值。

2018-01-15 00:04:02 277

原创 hdu-3336(拓展kmp)

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11956 Accepted Submission(s): 5547Problem DescriptionIt is we

2018-01-14 22:45:54 656

原创 1154 回文串划分

有一个字符串S，求S最少可以被划分为多少个回文串。例如：abbaabaa，有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回文串a|b|b|a|a|b|a|a - 8 个回文串其中第1种划分方式的划分数量最少。Input输入字符串S(S的长度Output输出最少的划分数量。

2018-01-13 22:06:26 277

原创 1113 矩阵快速幂

给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。Input第1行：2个数N和M，中间用空格分隔。N为矩阵的大小，M为M次方。(2 <= N <= 100, 1 <= M <= 10^9)第2 - N + 1行：每行N个数，对应N * N矩阵中的1行。(0 O

2018-01-12 16:16:28 237

原创 1112 KGold

给出N个人在0时刻的财富值M[i]（所有人在0时刻的财富互不相等），以及财富增长速度S[i]，随着时间的推移，某些人的财富值会超越另外一些人。如果时间足够长，对于财富增长最快的人来说，他的财富将超越所有其他对手。求发生的前10000次超越，分别是谁超过了谁？如果总的超越次数不足10000，则输出所有超越，如果1次超越都不会发生，则输出No Solution。输出按照超越发生的时间排序，同一

2018-01-12 14:48:04 510

原创 1076 2条不相交的路径

给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边）（注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路）Input第1行：2个数M N，中间用空格分开，M是顶点的数量，N是边的数量。（2 <= M <= 25000, 1 <= N <= 50000

2018-01-05 20:25:14 393

原创 1110 距离之和最小 V3

X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：每行2个数，中间用空格分隔，分别是点的位置及权值。（-10^5

2018-01-02 21:37:15 339

原创 1108 距离之和最小 V2

三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。Input第1行：点的数量N。(2 <= N <= 10000)第2 - N + 1行：每行3个整数，中间用空格分隔，表示点的位置

2018-01-01 16:14:28 329

原创 1107 斜率小于0的连线数量

二维平面上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)的连线斜率 Input第1行：1个数N，N为点的数量(0 <= N <= 50000)第2 - N + 1行：N个点的坐标

2018-01-01 10:41:42 343

原创 1105 第K大的数

数组A和数组B，里面都有n个整数。数组C共有n^2个整数，分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1]（数组A同数组B的组合）。求数组C中第K大的数。例如：A：1 2 3，B：2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。

2017-12-31 21:57:43 311

原创 1103 N的倍数

一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。例如：N = 8，数组A包括：2 5 6 3 18 7 11 19，可以选2 6，因为2 + 6 = 8，是8的倍数。Input第1行：1个数N，N为数组的长度，同时也是要求的倍数。(2 <= N <= 50000)第2 - N + 1行：数组A的元素。(0 Output如果没有符

2017-12-31 21:17:19 314

原创 1109 01组成的N的倍数

给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。Input示例4Output示例100题解：因为要找到最小的，所以一开始就想到用bfs。考虑了一下，发现有可能

2017-12-31 09:44:13 516

原创 1086 背包问题 V2

有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。Input第1行，2个整数，N和W中间用空格隔开。N为物品的种类，W为背包的容量。(1 <= N <= 100，1 <= W <=

2017-12-30 10:33:18 289

原创 1060 最复杂的数

把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 100)第2 - T + 1行：T个数，表示需要计算的n。（1 Outp

2017-12-29 20:09:01 476

原创 1070 Bash游戏 V4

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次拿的数量最少1个，最多不超过对手上一次拿的数量的2倍（A第1次拿时要求不能全拿走）。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 3。A只能拿1颗或2颗，所以B可以拿到最后1颗石子。Input第1行：一个数T，表示后面用作输入测试的数的数量。

2017-12-28 23:17:35 218

原创 1051 最大子矩阵和

一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input第1行：M和N，中间用空格隔开（2 <= M,N <= 500)。第2 - N + 1行：矩阵中的元素，每行

2017-12-28 22:34:34 178

原创 1829 函数

想知道f:A->B这个函数（其中|A|=n, |B|=m）的所有映射关系要使B的每个元素都要被A的一个元素覆盖到。数字可能很大你只要输出方案数模1,000,000,007即可。Input一共一行两个数，n和m。（1Output一共一行包含一个方案数。Input示例2 2Output示例2题解：把题意抽象出来，就

2017-12-28 00:10:35 359

转载 ACM 进阶

ACM进阶计划 ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有： lC/C++两种语言 l高等数学 l线性代数 l数据结构 l离散数学 l数据库原理 l操作系统原理 l计算机组成原理 l人工智能 l编译原理 l算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触

2017-11-13 17:12:46 305

As Harry Potter series is over, Harry has no job. Since he wants to make quick money, (he wants everything quick!) so he decided to rob banks. He wants to make a calculated risk, and grab as much mone

2017-11-01 15:50:51 299

原创 Best Reward

After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit.One of these treasures is a necklace made up of

2017-10-29 20:49:11 416

原创 Cyclic Nacklace

CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how to

2017-10-27 21:02:19 247

原创 hihocoder1039

描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的：1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串。例如"ABCCBCCCAA"中"CC","CCC"和"AA"会被同时消除，余下"AB"和"B"拼成新的字符串"ABB"。2)上述消除会反复一轮一轮进行，直到新的字符串不包含相邻的

2017-10-24 20:56:17 452

原创 UVA-7040（容斥+快速幂）

Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not allowed to color any adjacent owers with the same color. Flowers

2017-10-17 21:22:03 374

原创 hdu-6156

Palindrome FunctionTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 809 Accepted Submission(s): 446Problem DescriptionAs we all

2017-08-21 21:52:26 324

原创 hdu4946（凸包）

Area of MushroomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3884 Accepted Submission(s): 873Problem DescriptionTeacher Mai ha

2017-08-16 13:37:38 375

原创 hdu6103(尺取)

KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1086 Accepted Submission(s): 432Problem DescriptionWe define the distanc

2017-08-11 13:46:30 571

原创 hdu-3830(奇妙的想法+LCA+二分)

CheckersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 453Problem DescriptionLittle X, Little Y an

2017-08-09 23:47:01 844

原创 hdu6076

Security CheckTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 96Problem DescriptionIn airport of By

2017-08-06 00:40:47 594

原创 Emoogle Grid （方案数，逆元求解，对数求解）

You have to color an M × N (1 ≤ M,N ≤ 108) two dimensional grid. You will be provided K (2 ≤ K ≤ 108) diﬀerent colors to do so. You will also be provided a list of B (0 ≤ B ≤ 500) list of blocked cell

2017-07-22 01:53:51 866

原创 Farm Tour （最小费用最大流）

When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contains his house and the Nth of which contains t

2017-07-15 01:00:41 562

原创 Pub crawl

Al just arrived in Dublin. He is going to spend his cash on the famous Dublin activity - the pub crawl. The goal is to drink a pint of Guinness in as many different pubs in the city as possible, not v

2017-07-15 00:44:41 663

原创 Educational Codeforces Round 21

A. Lucky Yeartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApart from having lots of holidays throughout

2017-05-16 20:57:10 684

原创 Codeforces Round #407 (Div. 2)：E

E. The Great Mixingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha and Kolya decided to get drunk wit

2017-05-11 01:12:21 295

原创 Codeforces Round #407 (Div. 1)：B

B. Weird journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle boy Igor wants to become a travelle

2017-05-10 00:34:16 279

空空如也

空空如也