摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5835 【题意】有n种礼物，每个有ai个，现在开始给每个人发礼物，每人一个普通礼物和神秘礼物，相邻两人的普通礼物必须不同，每个礼物都可以作为神秘礼物/普通礼物，问最多可以发给多少人。 【解题思路】 答案肯 阅读全文
posted @ 2016-08-16 00:27
Colarise
阅读(407)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5842 【题意】根据由小写字母组成的字符串A求其“映射”所得的自然数序列B的严格LIS最长上升子序列 【解题思路】由于每一个字母只能对应一个自然数，所以结果最大为26。被题意坑，以为字母和自然数的顺序是一 阅读全文
posted @ 2016-08-15 15:18
Colarise
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832 【题意】求n是否满足 n%73==0&&n%137==0,n的长度为10^7. 【解题思路】坑1：n的“长度”为10^7而不是大小！（看到是水题orz我居然直接提交了n%73==0&&n%137= 阅读全文
posted @ 2016-08-15 15:03
Colarise
阅读(173)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5775 【题意】按照题目的冒泡排序求每个数在排序过程中到达最右边位置与最左边位置之差。 【解题思路】考虑i位置上的数字a[i]在冒泡排序过程的变化情况。a[i]会被其后面比a[i]小的数字各交换一次，之后 阅读全文
posted @ 2016-08-09 17:56
Colarise
阅读(418)
评论(0)
推荐(0)
浙公网安备 33010602011771号