2014上海全国邀请赛——题目重现 4.24

连接:http://acm.hdu.edu.cn/search.php?field=problem&key=2014%C9%CF%BA%A3%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC%A1%AA%A1%AA%CC%E2%C4%BF%D6%D8%CF%D6%A3%A8%B8%D0%D0%BB%C9%CF%BA%A3%B4%F3%D1%A7%CC%E1%B9%A9%CC%E2%C4%BF%A3%A9&source=1&searchmode=source

只出了3个题

A题:输入n.k,给出n个吸管,下面n个数是每个吸管里的珠子数。然后往每个吸管里放珠子,0或k的整数倍

最后的结果是珠子可以排成1~n的序列则输出Jerry否则 Tom

题解:开始想的很简单,就是拍完序后循环,如果比i小则相减看能否整数倍。

但是这样会忽略一些,比如  6 3 (回车) 1 2 3 3 4 5 这样的序列,所以拍完序的数组在第i个后面可能还有等于i的

于是又写的如果比i小就往后找和i相等的。

但是可以这样想,如果比i小这个数的位置一定在i或者i的后边,则他必须加上k的整数倍,也就是至少加k。

这样就很容易了,如果比i大直接break就可以了

F题

--------------------------

有空再做做吧,现在看不懂题意

--------------------------

J题,题意又是很难理解,理解了就并不难做而且,不用全理解。

就时对两个字符串进行比较,第一个大于小于等于是比较第一个字符,我是按字典排序做的

第二个,先比第二个字符,如果第二的字符相等,就比较后四个字符,如果不相等就之比较后三个,输出符号就行了

时间: 2024-10-11 22:09:04

2014上海全国邀请赛——题目重现 4.24的相关文章

2014上海全国邀请赛题解 HDOJ 5090-5099

HDOJ 5090 水题,从小到大排序,可以填充达到符合条件的,先填充好,填充之后进行调整. 传送门:点击打开链接 #include <cstdio> #include <cmath> #include <queue> #include <map> #include <vector> #include <cstring> #include <algorithm> using namespace std; const int

2014上海全国邀请赛 解题报告

Game with Pearls 贪心水题 http://blog.csdn.net/u012774187/article/details/40711559 Beam Cannon 线段树陈题 http://blog.csdn.net/u012774187/article/details/40712359 Seam Carving 简单DP http://blog.csdn.net/u012774187/article/details/40712899 Battle ships 二分图陈题 ht

2014湘潭全国邀请赛I题 Intervals /POJ 3680 / 在限制次数下取有权区间使权最大/小问题(费用流)

先说POJ3680:给n个有权(权<10w)开区间(n<200),(区间最多数到10w)保证数轴上所有数最多被覆盖k次的情况下要求总权最大,输出最大权. 思路:       限制的处理:s-->开始流量为k,要求总权最大,即费用最大,所以费用取负,最小费用最大流即可.对于输入区间[a,b]:w,添加边:a-->b,流量为1,费用为-w. 对于点i,i+1,添加边,费用为0,流量无穷.显然这种处理,限制了区间最多取k次,(流量控制),跑最大流能走添加的边尽量走,且越大越好(负数刚刚是

2014西安全国邀请赛

D - Wow! Such String!: 这道字符串题居然正解是欧拉图,我也是看醉了...欧拉图虽然学过,但可能理解得还不是很深,所以对这种题不敏感. 这道题解法是把每四个字符组成的字符串看成是一个点,每个点有26个入边和26个出边,可以证明这是一个欧拉图.然后遍历找一下欧拉图就行了. 不过...一开始我是自己建了个图...结果超内存...然后想打表...结果根本不让我交...实在无奈,改成了每个点自己找下一个点,不连边.(现在想想连边好像是没有必要的)另,看题的时候还是要仔细看题目要求,尽

HDU 5093Battle ships(2014上海邀请赛)

题目: Battle ships Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 477    Accepted Submission(s): 197 Problem Description Dear contestant, now you are an excellent navy commander, who is responsi

HDOJ Page Rank 5097【2014上海邀请赛H题-简单矩阵】

Page Rank Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 282    Accepted Submission(s): 77 Problem Description Evaluation and rank of web pages is a hot topic for many internet companies and

2013 ACM-ICPC南京赛区全国邀请赛

题目链接:http://acm.hdu.edu.cn/search.php?field=problem&key=2013 ACM-ICPC南京赛区全国邀请赛--题目重现&source=1&searchmode=source A(HDU4586) Play the Dice Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 1

HDU 4573 Throw the Stones(动态三维凸包)(2013 ACM-ICPC长沙赛区全国邀请赛)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4573 Problem Description Remember our childhood? A few naked children throw stones standing on the same position, the one throws farther win the game. Aha, of course, there are some naughty boys who care

CCPC2018-湖南全国邀请赛 G String Transformation

String Transformation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36    Accepted Submission(s): 8 Problem Description Bobo has a string S=s1s2-sn consists of letter `a`, `b` and `c`.He can t