杭电oj练习
文章平均质量分 72
胖亚亚
这个作者很懒,什么都没留下…
展开
-
排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例原创 2017-05-23 10:36:26 · 179 阅读 · 0 评论 -
2018/7/24 训练日记
今天先补了补昨天的多校联赛然后继续看了2015年的多校联赛4说下今天看到题的题意hdu 5328:题目大意:给你一个数字序列,求其中 最长等差数列 和 最长等比数列 两者中更长者的长度。hdu 5329:题目大意:n个点n条边的联通图,无自环,无重边,把所有点拆分成n/k个k个点的集合,k整除n,使得集合内的点两两路径上的点都在集合内。问有多少个k满足这个条件。hdu ...原创 2018-07-24 22:27:25 · 150 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第四场):A Ternary String
题意:给出一段数列 s,只包含 0、1、2 三种数。 每秒: 在每个 2 后面会插入一个 1 , 在每个 1 后面会插入一个 0, 之后第一个数字消失。 求最后为空串需要多少秒。思路: 先放上结论:(1)如果在消除一个 0 前经过了 n 秒,那么消掉这个 0 ...原创 2018-07-29 11:15:46 · 258 阅读 · 0 评论 -
HDU6333 Harvest of Apples 莫队
Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples.Input The first line of the input contains an integer T (1≤T≤105) denotin...原创 2018-08-01 21:10:10 · 199 阅读 · 0 评论 -
牛客网多校第七场 E Counting 4-Cliques
/*题意:输入k(<=1e6),构造一个图使得图中大小为4的团恰好有k个。首先考虑构造完全图,那么t个点的完全图一共能有C(t, 4)个大小为4的团。但是在C(t, 4)和C(t+1, 4)之间会有空缺,因此在完全图外放若干个点,每个点与这个完全图中的若干个点连边,最后会形成类似于C(t, 4)+C(x1, 3)+C(x2, 3)+…这样的式子,并且要能补满中间的空隙。至于为什么...原创 2018-08-10 17:06:49 · 179 阅读 · 0 评论 -
2018 Multi-University Training Contest 5-Everything Has Changed-Beautiful Now-Glad You Came
2018 Multi-University Training Contest 5__全部题解+标程:https://blog.csdn.net/scar_halo/article/details/814580011005 Everything Has ChangedEdward is a worker for Aluminum Cyclic Machinery. His work is...原创 2018-08-07 10:28:13 · 236 阅读 · 0 评论 -
2015 Multi-University Training Contest 6 题意理解和自己看到题目的想法(更新ing)
HDU5353:Average题意:有n个人组成一个环,相邻的两个人能互相给糖果,对于相邻的两个人而言,只能进行一次操作,要么x给y一个糖果,要么y给x一个糖果,要么不动,问能否经过一定的操作使得每个人的糖果数一样,并输出步骤。 HDU5354:Bipartite题意:给你一个图,问删除一个节点后,该图还是不是二分图。 HDU5355:Cake题意:给出一个...原创 2018-08-03 08:45:23 · 238 阅读 · 0 评论 -
hdu 6380 2018 “百度之星”程序设计大赛 - 初赛 B 1001 degree
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 122 Accepted Submission(s): 78 Problem Description度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex)...原创 2018-08-12 21:06:22 · 184 阅读 · 0 评论 -
hdu6383 2018 “百度之星”程序设计大赛 - 初赛 B 1004 p1m1(二分)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 550 Accepted Submission(s): 182 Problem Description度度熊很喜欢数组!!我们称一个整数数组为稳定的,若且唯若其同时符合...原创 2018-08-12 21:12:21 · 297 阅读 · 0 评论 -
hdu6400 Parentheses Matrix 构造
Problem DescriptionA parentheses matrix is a matrix where every element is either '(' or ')'. We define the goodness of a parentheses matrix as the number of balanced rows (from left to right) an...原创 2018-08-15 20:14:49 · 215 阅读 · 0 评论 -
hdu 6397 Character Encoding
Problem DescriptionIn computer science, a character is a letter, a digit, a punctuation mark or some other similar symbol. Since computers can only process numbers, number codes are used to represe...原创 2018-08-15 21:22:35 · 362 阅读 · 0 评论 -
hdu6395 2018 hdu 多校第七场 Sequence
Problem DescriptionLet us define a sequence as below F1=AF2=BFn=C*Fn−2+D*Fn−1+⌊P/n⌋ Your job is simple, for each task, you should output Fn module 109+7.InputThe first line has only one...原创 2018-08-13 21:18:43 · 214 阅读 · 0 评论 -
hdu6425 Rikka with Badminton
Problem DescriptionIn the last semester, Rikka joined the badminton club.There are n students in the badminton club, some of them have rackets, and some of them have balls. Formally, there are a st...原创 2018-08-21 09:48:43 · 277 阅读 · 0 评论 -
hdu6440 Dream CCPC网络赛
Problem DescriptionFreshmen frequently make an error in computing the power of a sum of real numbers, which usually origins from an incorrect equation (m+n)p=mp+np, where m,n,p are real numbers. Let...原创 2018-08-25 21:26:33 · 317 阅读 · 0 评论 -
hdu6441 Find Integer
Problem Descriptionpeople in USSS love math very much, and there is a famous math problem .give you two integers n,a,you are required to find 2 integers b,c such that an+bn=cn. Inputone li...原创 2018-08-25 21:40:38 · 503 阅读 · 0 评论 -
HDU 6438 Buy and Resell CCPC
https://blog.csdn.net/lml11111/article/details/82055615Problem DescriptionThe Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trad...原创 2018-08-25 21:47:52 · 617 阅读 · 0 评论 -
Balanced Sequence hdu
Problem DescriptionChiaki has n strings s1,s2,…,sn consisting of '(' and ')'. A string of this type is said to be balanced:+ if it is the empty string+ if A and B are balanced, AB is balanced,+ i...原创 2018-07-24 16:38:30 · 217 阅读 · 0 评论 -
Distinct Values hdu
Problem DescriptionChiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in the subarray al..r (l≤i<j≤r), ai≠ajholds.Chiaki would ...原创 2018-07-24 16:01:05 · 173 阅读 · 0 评论 -
Time Zone hdu
Problem DescriptionChiaki often participates in international competitive programming contests. The time zone becomes a big problem.Given a time in Beijing time (UTC +8), Chiaki would like to know ...原创 2018-07-24 15:58:16 · 251 阅读 · 0 评论 -
Biker's Trip Odometer
Problem DescriptionMost bicycle speedometers work by using a Hall Effect sensor fastened to the front fork of the bicycle. A magnet is attached to one of the spokes on the front wheel so that it w原创 2017-05-13 20:39:54 · 215 阅读 · 0 评论 -
Financial Management
Problem DescriptionLarry graduated this year and finally has a job. He’s making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financia原创 2017-05-13 21:00:10 · 200 阅读 · 0 评论 -
Box of Bricks
DescriptionLittle Bob likes playing with his box of bricks. He puts the bricks one upon another and builds stacks of different height. "Look, I've built a wall!", he tells his older sister Alice原创 2017-05-13 21:04:29 · 286 阅读 · 0 评论 -
Buildings
Problem DescriptionWe divide the HZNU Campus into N*M grids. As you can see from the picture below, the green grids represent the buidings. Given the size of the HZNU Campus, and the color of each原创 2017-05-13 21:11:59 · 255 阅读 · 0 评论 -
Higher Math
Problem DescriptionYou are building a house. You’d prefer if all the walls have a precise right angle relative to the ground, but you have no device to measure angles. A friend says he has a great原创 2017-05-13 21:24:20 · 296 阅读 · 0 评论 -
Just A Triangle
Problem Description This is an easy problem, just for you to warm up. Give you three edges of a triangle. Can you tell me which kind of triangle it stands for?If it’s a right triangle(直角三角形),原创 2017-05-14 09:07:19 · 327 阅读 · 0 评论 -
ASCII
Problem DescriptionSince all we know the ASCII code, your job is simple: input numbers and output corresponding messages. InputThe first line contains one integer T (1The input will原创 2017-05-14 09:18:40 · 361 阅读 · 0 评论 -
排序2
Problem DescriptionRay又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input每组数据占一行,代表四张卡片上的数字(0 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,原创 2017-05-25 16:38:12 · 248 阅读 · 0 评论 -
decimal system
Problem DescriptionAs we know , we always use the decimal system in our common life, even using the computer. If we want to calculate the value that 3 plus 9, we just import 3 and 9.after calculatio原创 2017-05-14 09:30:36 · 299 阅读 · 0 评论 -
Crixalis's Equipment
Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps the living habit of a scorpion like living und原创 2017-05-29 13:41:19 · 223 阅读 · 0 评论 -
Maximum Multiple hdu
Problem DescriptionGiven an integer n, Chiaki would like to find three positive integers x, y and z such that: n=x+y+z, x∣n, y∣n, z∣n and xyz is maximum.InputThere are multiple test cases. The f...原创 2018-07-24 15:50:42 · 252 阅读 · 0 评论 -
Triangle Partition hdu
Problem DescriptionChiaki has 3n points p1,p2,…,p3n. It is guaranteed that no three points are collinear.Chiaki would like to construct n disjoint triangles where each vertex comes from the 3n poin...原创 2018-07-24 15:54:06 · 183 阅读 · 0 评论 -
hdu 5972---Regular Number(字符串匹配)/// 还有一个Shift_and算法
Regular NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 789 Accepted Submission(s): 181 Problem DescriptionUsing regular expres...原创 2018-10-04 18:11:04 · 198 阅读 · 0 评论