dwtfukgv - 博客园

2016年6月3日

摘要：题意：。析：我们完全可以STL里面的函数next_permutation()，然后方便，又简单，这个题坑就是在格式上。行末不能有空格，结尾不能有空行，不大好控制，必须控制好第一次数。这个题本应该用DFS的，去枚举，也挺简单的，在这就不说了。代码如下：阅读全文

posted @ 2016-06-03 13:06 dwtfukgv 阅读(312) 评论(0) 推荐(0)

HDU 1050 Moving Tables （贪心）

摘要：题意：在一个走廊两边都有对称分布的连续房间，现在有n张桌子需要从a移动到b房间。每次移动需要10分钟，但是如果两次移动中需要经过相同的走廊位置，则不能同时进行，需要分开移动。最后求最少需要多长时间移动完所有的桌子。析：这应该是一个贪心算法，时间尽量少，但是在一走廊如果相遇，必然是要分开的，所以说阅读全文

posted @ 2016-06-03 12:46 dwtfukgv 阅读(187) 评论(0) 推荐(0)

HDU 1040 As Easy As A+B （排序。。。水题）

摘要：题意：给定n个数，让你从小到大排序。析：不说什么了。代码如下：阅读全文

posted @ 2016-06-03 11:38 dwtfukgv 阅读(239) 评论(0) 推荐(0)

UVa 11210 Chinese Mahjong （暴力，递归寻找）

摘要：题意：这个题意。有点麻烦，就是说给定13张牌，让你求能“听”的牌。（具体的见原题）原题链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2151 析阅读全文

posted @ 2016-06-03 11:26 dwtfukgv 阅读(3551) 评论(0) 推荐(0)

UVa 11464 Even Parity （二进制法枚举）

摘要：题意：给你一个n*n的01矩阵，让你把最少的0变成1，使得每个元素的上，下，左，右的元素（如果有的话）之和均为偶数。析：最好想的的办法就是暴力，就是枚举每个数字是变还是不变，但是。。。时间复杂度也太高了吧，2的225次方哪，绝对超64位了，跑到猴年马月才到结束，很明显不现实。仔细想一下，n=15 阅读全文

posted @ 2016-06-03 10:25 dwtfukgv 阅读(294) 评论(0) 推荐(0)

2016年6月2日

HDU 1106 排序（排序+处理字符串）

摘要：题意：略。析：按照题目说的，把字符串分割，然后把字符串转成十进制，存起来，可以用数组，我用的向量，排序一下就OK了。注意的是，要考虑多个5相邻的时候，刚开始没考虑WA了一次。代码如下：阅读全文

posted @ 2016-06-02 23:56 dwtfukgv 阅读(231) 评论(0) 推荐(0)

HDU 2561 第二小整数（排序）

摘要：题意：中文题。析：输入后，排一下序就好。代码如下：阅读全文

posted @ 2016-06-02 23:33 dwtfukgv 阅读(146) 评论(0) 推荐(0)

HDU 1009 FatMouse' Trade （贪心算法）

摘要：题意：就是老鼠要用猫粮换粮食，第i个房间一些东西，要用东西去换，可以不全换。问给定的猫粮最多能换多少粮食。析：贪心算法。我们先算出来每个房间物品的平均价格是多少，肯定越低越好，并且如果能全换就全换，如果不能，肯定是最后一次了，就把剩下全部换了，看看能换多少。求和。代码如下：阅读全文

posted @ 2016-06-02 18:34 dwtfukgv 阅读(266) 评论(0) 推荐(0)

HDU 3079 Vowel Counting （水题。。。判断元音）

摘要：题意：n个字符串，如果元音就是输出大写，否则输出小写。析：没啥可说的，只要判断AEIOU就OK了。代码如下：阅读全文

posted @ 2016-06-02 18:11 dwtfukgv 阅读(187) 评论(0) 推荐(0)

HDU 1197 Specialized Four-Digit Numbers （枚举+进制转化，简单）

摘要：题意：让求从2992-9999中所有数字，满足10进制各位之和和12进制和16进制各位数字之和相等。析：没啥可说的，只能枚举从2992-9999，每个进制都算一下。代码如下：阅读全文

posted @ 2016-06-02 17:57 dwtfukgv 阅读(191) 评论(0) 推荐(0)

HDU 3361 ASCII （水题，不说什么了）

摘要：题意：给你n个十进制数，让你输出相应的ASCII。析：无，没说的，直接输出就好了。代码如下：阅读全文

posted @ 2016-06-02 17:43 dwtfukgv 阅读(168) 评论(0) 推荐(0)

HDU 2106 decimal system (进制转化求和)

摘要：题意：给你n个r进制数，让你求和。析：思路就是先转化成十进制，再加和。代码如下：阅读全文

posted @ 2016-06-02 17:37 dwtfukgv 阅读(216) 评论(0) 推荐(0)

HDU 2393 Higher Math （判断直角三角形）

摘要：题意：给定三个边，判断是不是直角三角形。析：水题，勾股定理。。。代码如下：阅读全文

posted @ 2016-06-02 17:05 dwtfukgv 阅读(275) 评论(0) 推荐(0)

HDU 2719 The Seven Percent Solution （水题。。。）

摘要：题意：把字符串中的一些特殊符号用给定的字符串代替。析：没的说。代码如下：阅读全文

posted @ 2016-06-02 13:50 dwtfukgv 阅读(184) 评论(0) 推荐(0)

HDU 1061 Rightmost Digit （快速幂取模）

摘要：题意：给定一个数，求n^n的个位数。析：很简单么，不就是快速幂么，取余10，所以不用说了，如果不会快速幂，这个题肯定是周期的，找一下就OK了。代码如下：阅读全文

posted @ 2016-06-02 13:22 dwtfukgv 阅读(158) 评论(0) 推荐(0)

HDU 2095 find your present (2) （异或）

摘要：题意：给定n个数，让你找出那一个次数为1的。析：由于题意说了，只有那一个数是奇数，所以其他的都是偶数，根据异或的性质，两个相同的数异或为0；任何数和0异或得原数，可以很简单的做出这个题。代码如下：阅读全文

posted @ 2016-06-02 13:02 dwtfukgv 阅读(176) 评论(0) 推荐(0)

UESTC 486 Good Morning （水题+坑！）

摘要：题意：给你一行字符串，让你找其中蕴含的“good morning"的次数。析：看起来很水么，多简单，只有统计一下其中字母的出现的次数，然后除以相应的个数。但是很不幸的是WA，而且是在test1，说明你样例都没过应该。这就是题的坑。 1.坑是这个空格也算一部分，第二个样例可能最后一个空格没打上，所阅读全文

posted @ 2016-06-02 12:31 dwtfukgv 阅读(247) 评论(0) 推荐(0)

2016年6月1日

UVa 111 History Grading （简单DP，LIS或LCS）

摘要：题意：题意就是坑，看不大懂么，结果就做不对，如果看懂了就so easy了，给定n个事件，注意的是，它给的是第i个事件发生在第多少位，并不是像我们想的，第i位是哪个事件，举个例子吧，4 2 3 1，表示的是第一个事件发生在第四，第二个事件发生在第二位，第三个在第三位，第四个在第一位。然后输入n个阅读全文

posted @ 2016-06-01 15:26 dwtfukgv 阅读(323) 评论(0) 推荐(0)

2016年5月31日

UVa 11292 Dragon of Loowater （水题，排序）

摘要：题意：有n个条龙，在雇佣勇士去杀，每个勇士能力值为x，只能杀死头的直径y小于或等于自己能力值的龙，只能被雇佣一次，并且你要给x赏金，求最少的赏金。析：很简单么，很明显，能力值高的杀直径大的，低的杀直径小的。所以我们先对勇士能力值从小到大排序，然后对龙的直径从小到大排序，然后扫一遍即可，如某个勇士阅读全文

posted @ 2016-05-31 22:42 dwtfukgv 阅读(163) 评论(0) 推荐(0)

HDU 1503 Advanced Fruits （LCS+DP+递归）

摘要：题意：给定两个字符串，让你求一个最短的字符串，并且这个字符串包含给定的两个。析：看到这个题，我知道是DP，但是，不会啊。。。完全没有思路么，我就是个DP渣渣，一直不会做DP。最后还是参考了一下题解，主要是这样的，要想最短，就必须让两个字符串重复的最多，也就是LCS，然后把剩下的不相同的字符再给阅读全文

posted @ 2016-05-31 22:28 dwtfukgv 阅读(310) 评论(0) 推荐(0)