编程OJ
文章平均质量分 89
笑彪夕
这个作者很懒,什么都没留下…
展开
-
一道通過率超级低的题:CSU - 1006 SAW(电锯惊魂 )
DescriptionI want to play a game.Up until now, you've simply sat in front of computers watching others cheer to solve their problems. Now I see you as a strange mix of someone apathetic. But mostly ju...原创 2018-03-29 21:35:38 · 714 阅读 · 0 评论 -
贪心策略 CSU - 1722 Race(田忌赛马)
DescriptionJohnson and Bob are crazy motorcycle collecting enthusiasts. In order to prove their own motorcycles is the best, they issued a challenge to each other. Johnson wants to win the challenge.A...原创 2018-04-01 00:02:11 · 573 阅读 · 0 评论 -
贪心策略 HDU - 1052 Tian Ji -- The Horse Racing(田忌赛马)
Problem DescriptionHere is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. He likes to play horse racing with the king and othe...原创 2018-04-01 00:02:02 · 566 阅读 · 0 评论 -
二分法应用 HDU - 2899 Strange fuction
Strange fuctionProblem DescriptionNow, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of th...原创 2018-04-01 00:01:45 · 497 阅读 · 0 评论 -
二分法的应用 HihoCoder - 1128 二分查找
描述Nettle最近在玩《艦これ》,因此Nettle收集了很多很多的船(这里我们假设Nettle氪了很多金,开了无数个船位)。去除掉重复的船之后,还剩下N(1≤N≤1,000,000)种不同的船。每一艘船有一个稀有值,任意两艘船的稀有值都不相同,稀有值越小的船越稀有,价值也就越高。Nettle现在通过大建又造出了一艘船,他想知道这艘船是不是重复的。如果是重复的,那么这艘船在Nettle所有的船里面...原创 2018-04-01 00:01:34 · 681 阅读 · 0 评论 -
动态规划 CSU - 1225 ACM小组的队列 (最长递增子序列的大小和个数)
DescriptionACM小组每次出去活动都要排队,但是大家总是不想按照任何规则来排好这个队伍(大概是因为每个人都比较有个性,例如Gestapolur),所以每次队 伍都是乱的,不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列,而且还想知道最长的子队列的个数。所谓子队列,就是在队列 A_1...A_i...A_n中的一个队列A_p[1]...A_p[2]..A_p[m],(...原创 2018-04-01 00:01:24 · 753 阅读 · 0 评论 -
动态规划之快速幂 CSU - 1198 Staginner the Caster
DescriptionStaginner , a wise coder , became a legendary soul after centuries later somehow . So one day he was summoned by a sorcerer , Gestapolur . The sorcerer said : I'm facing a hard problem and ...原创 2018-04-01 00:00:49 · 584 阅读 · 0 评论 -
贪心策略 CSU - 1065: Scientific Conference
题目:Description Functioning of a scientific conference is usually divided into several simultaneous sections. For example, there may be a section on parallel computing, a section on visualizatio...原创 2018-03-26 20:57:15 · 500 阅读 · 0 评论 -
动态规划 POJ - 1458 Common Subsequence(最长公共子序列)
题目:DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ...,...原创 2018-03-27 00:39:20 · 661 阅读 · 0 评论 -
动态规划 CSU - 1060 Nearest Sequence(3个字符串的最长公共子序列)
题目:Description Do you remember the "Nearest Numbers"? Now here comes its brother:"Nearest Sequence".Given three sequences of char,tell me the length of the longest common subsequence of the thr...原创 2018-03-27 15:57:27 · 1295 阅读 · 0 评论 -
动态规划之01背包 HihoCoder - 1038
描述且说上一周的故事里,小Hi和小Ho费劲心思终于拿到了茫茫多的奖券!而现在,终于到了小Ho领取奖励的时刻了!小Ho现在手上有M张奖券,而奖品区有N件奖品,分别标号为1到N,其中第i件奖品需要need(i)张奖券进行兑换,同时也只能兑换一次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他手上的这些...原创 2018-04-02 20:31:18 · 523 阅读 · 0 评论 -
贪心策略 HDU - 4864 Task
DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s level yi canno...原创 2016-11-26 11:09:11 · 758 阅读 · 0 评论 -
动态规划 CSU - 1592 石子归并
题目:Description现在有n堆石子,第i堆有ai个石子。现在要把这些石子合并成一堆,每次只能合并相邻两个,每次合并的代价是两堆石子的总石子数。求合并所有石子的最小代价。Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个整数n(2<=n<=100),表示石子的堆数。第二行包含n个正整数ai(ai<=100),表示每堆石子的石子数。Out...原创 2018-03-27 23:50:05 · 620 阅读 · 0 评论 -
2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分1/2字符串距离时间限制:C/C++语言 2000MS;其他语言 4000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:给出两个相同长度的由字符 a 和 b 构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串”aab”与串”aba”的距离为 2;串”ba”与串”aa”的距离为 1;串”b...原创 2018-03-22 21:54:11 · 864 阅读 · 0 评论 -
2018美团点评春招C++试卷编程题
美团点评 2018春招 后台开发方向试卷在线考试编程题|30.0分2/2数字字符时间限制:C/C++语言 2000MS;其他语言 4000MS内存限制:C/C++语言 65536KB;其他语言 589824KB题目描述:在十进制表示中,任意一个正整数都可以用字符‘0’-‘9’表示出来。但是当‘0’-‘9’这些字符每种字符的数量有限时,可能有些正整数就无法表示出来了。比如你有两个‘1’ ,一个‘2’...原创 2018-03-22 21:53:22 · 952 阅读 · 0 评论 -
快速幂 CSU - 1162 Balls in the Boxes (迭代)
DescriptionMr. Mindless has many balls and many boxes,he wants to put all the balls into some of the boxes.Now, he wants to know how many different solutions he can have.you know,he could put all the ...原创 2018-04-11 11:16:21 · 518 阅读 · 0 评论 -
快速幂原理讲解
转载自:http://www.cnblogs.com/CXCXCXC/p/4641812.html参考:https://baike.baidu.com/item/快速幂/5500243?fr=aladdin快速幂这个东西比较好理解,但实现起来到不老好办,记了几次老是忘,今天把它系统的总结一下防止忘记。 首先,快速幂的目的就是做到快速求幂,假设我们要求a^b,按照朴素算法就是把a连乘b次,这样一来...转载 2018-04-11 11:53:59 · 1332 阅读 · 1 评论 -
编程入门 A+B CSU - 1000 1001 1002
CSU - 1000DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case consists of a pair of integers a and b ( 0 <= a, b <= 20 ), separated by a space, one...原创 2018-03-31 15:37:15 · 674 阅读 · 0 评论 -
贪心策略 HDU - 4864 Task
InputThe input contains several test cases. The first line contains two integers N and M. N is the number of the machines.M is the number of tasks(1 < =N <= 100000,1<=M<=100000).The follow...原创 2018-03-31 15:31:23 · 525 阅读 · 0 评论 -
动态规划 POJ - 2533 Longest Ordered Subsequence(最长递增子序列)
题目:DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <...原创 2018-03-30 11:05:10 · 573 阅读 · 0 评论 -
全排列算法 HDU - 1027 Ignatius and the Princess II
转载自ACM大神:https://blog.csdn.net/nameofcsdn/article/details/53170690题目:DescriptionNow our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty ...转载 2018-03-30 20:30:43 · 508 阅读 · 0 评论 -
动态规划 HDU - 2046 骨牌铺方格
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample I...原创 2018-03-30 21:53:32 · 597 阅读 · 0 评论 -
动态规划 HDU - 2044 一只小蜜蜂
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占...原创 2018-03-30 22:01:50 · 574 阅读 · 0 评论 -
动态规划 UVA - 580 Critical Mass(公式法)
题目:代码:#include<iostream>#include<cmath>//Critical Mass UVA - 580 using namespace std;int main() { int num; while(cin >> num){ if (!num) break; int temp;int c = 0; int ar...原创 2018-03-30 22:32:07 · 665 阅读 · 0 评论 -
贪心策略 HDU - 1338 Game Prediction
Problem DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, each player receives N cards. The pip of a card is a positive integer which is at most N*M....原创 2018-03-30 22:43:38 · 720 阅读 · 0 评论 -
题意才是难点 HDU - 5842 Lweb and String
DescriptionOutputFor each test case, output a single line "Case #x: y", where x is the case number, starting from 1. And y is the answer.Sample Input2aabccacdeaaSample OutputCase #1: 3Case #2: 4题意:...原创 2018-03-30 23:41:32 · 495 阅读 · 0 评论 -
动态规划 HDU - 1003 Max Sum(最大子段和)
Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4...原创 2018-03-31 00:05:50 · 688 阅读 · 0 评论 -
回文串 CSU - 1029 Palindrome
DescriptionA palindrome is a symmetrical string, that is, a string read the same from left to right as from right to left. You are asked to write a program which, given a string, determines whether it...原创 2018-03-31 10:08:04 · 541 阅读 · 0 评论 -
科学计数法还原成实数 CodeForces - 697B(分类讨论)
题目:巴尼站在酒吧里盯着一个漂亮的女孩。 他想用他的爱情之箭射击她,但他需要知道他和女孩之间的距离,使他射击准确。巴尼问了酒保卡尔这个距离的具体数值,但卡尔正忙着和客户交谈,所以他在餐巾纸上写了距离值(这是一个真正的数字)。 问题是他以科学计数法写下来。 他将实数 x 表示成了 AeB的形式,其中 A 是一个实数而 B 是一个整数,并且 x = A × 10B 。在这里 A 的值在 0 到 9 之...原创 2018-03-24 02:59:49 · 1546 阅读 · 0 评论 -
HDU - 1210 Eddy's 洗牌问题
Problem DescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于10...原创 2018-03-31 10:35:43 · 715 阅读 · 0 评论 -
按位求和 CSU - 1161 Sums
DescriptionSometimes Ziwen need to operate even larger numbers. A limit of 1000 digits is so small… You have to find the sum of two numbers with maximal size of 1 000 000 digits.InputThe first line co...原创 2018-03-31 10:42:34 · 627 阅读 · 0 评论 -
HDU - 1427 速算24点 (尚未完成)
Problem Description速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外...原创 2018-03-31 10:49:15 · 718 阅读 · 0 评论 -
水仙花数 HDU - 2010 (难点在输出格式)(二次编码)
Problem Description春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花数,他是这样定义的:“水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。 Input输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。 Output对于每个测试实例...原创 2018-03-31 10:55:55 · 1037 阅读 · 0 评论 -
二分法的应用 HDU - 2199 Can you solve this equation?
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the input contains an integ...原创 2018-03-31 11:18:06 · 516 阅读 · 0 评论 -
CSU - 1042: 遥控机器人
题目:Description机器人站在笛卡尔坐标系的原点,面向y轴正方向,给定若干指令,求机器人最终位置。Input 多组测试数据,每组数据第一行为m,表示有m个操作,0 < m < 100。接下来m行,每行一个指令。指令格式:“TURN”:右转90度。“GO” NUM:直走NUM的距离。Output 每组数据对应一行输出机器人最终所在的坐标,空格隔开,保留3位小数。数据保证最终结果可...原创 2018-03-25 22:33:23 · 703 阅读 · 0 评论 -
最大公约数GCD算法讲解(欧几里德证明)
Greatest Common Divisor(GCD)欧几里得算法据说是最早的算法,用于计算最大公约数,也是数论的基础算法之一。1.欧几里德算法的思想:欧几里德算法的思想基于辗转相除法的原理,辗转相除法是欧几里德算法的核心思想,欧几里德算法说白了其实就是辗转相除法的计算机算法的实现而已。下面我们先说说辗转相除法,辗转相除法的内容:如果用gcd(a,b)来表示a和b的最大公约数,那么根据辗转相除法...转载 2018-04-12 10:26:10 · 4119 阅读 · 0 评论