2014上海全国邀请赛——题目重现 4.24
2015-04-25 23:23
232 查看
连接: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题,题意又是很难理解,理解了就并不难做而且,不用全理解。
就时对两个字符串进行比较,第一个大于小于等于是比较第一个字符,我是按字典排序做的
第二个,先比第二个字符,如果第二的字符相等,就比较后四个字符,如果不相等就之比较后三个,输出符号就行了
只出了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题,题意又是很难理解,理解了就并不难做而且,不用全理解。
就时对两个字符串进行比较,第一个大于小于等于是比较第一个字符,我是按字典排序做的
第二个,先比第二个字符,如果第二的字符相等,就比较后四个字符,如果不相等就之比较后三个,输出符号就行了
相关文章推荐
- hdu 5090 Game with Pearls 2014上海全国邀请赛——题目重现
- HDU5092 Seam Carving(2014上海全国邀请赛——题目重现)(DP)
- HDU 5097 Page Rank(矩阵模拟)——2014上海全国邀请赛——题目重现(感谢上海大学提供题目)
- 【HDU】2014上海全国邀请赛——题目重现(感谢上海大学提供题目) 题解
- hdu 5092 Seam Carving 2014上海全国邀请赛——题目重现
- 2014西安全国邀请赛——题目重现(感谢西工大+复旦)HDOJ4847 Wow! Such Doge!
- 2014西安全国邀请赛——题目重现(感谢西工大+复旦 HDOJ 4849 Wow! Such City!
- 2014上海全国邀请赛1010(hdu 5099)
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- HDU5090——Game with Pearls(匈牙利算法|贪心)(2014上海邀请赛重现)
- 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- HDU5099——Comparison of Android versions(简单题)(2014上海邀请赛重现)
- HDU5092——Seam Carving(动态规划+回溯)(2014上海邀请赛重现)
- 2013 ACM-ICPC吉林通化全国邀请赛——题目重现
- SDKD TeamContest F(2014上海全国邀请赛)
- HDU5095 Linearization of the kernel functions in SVM && 2014上海全国邀请赛
- 2014上海全国邀请赛(hdu 5090 - 5099)dp+线段树+拓扑排序+bfs(状态压缩)
- 2014上海全国邀请赛题解 HDOJ 5090-5099
- hdu 4576 robot 2013 ACM-ICPC杭州赛区全国邀请赛——题目重现-1001-robot