2014年11月_懵懂记忆

原创 HDU—— 5123 who is the best?

题意：N个人去投票，输出得票最多人的编号，若每个人的得票相同，输出编号最小的那个。解题思路：利用map函数直接暴力，详见代码。Code：#include #include #include using namespace std;mapvis;int main(){ //freopen("input.txt","r",stdin); int T,N,a;

2014-11-29 21:34:45 382

原创 HDU——2707 Steganography

题意：解密，通过记录单词之间的空格个数先转化为二进制（空格个数为偶数时标记为1，奇数时为0），然后将二进制的每5位转换为十进制，然后对应所给的规则表输出相应的字符，每次的输入遇到“*”时表示输入结束，遇到“#“时表示整个输入结束。解题思路：枚举，详见代码。Code：#include #include #include using namespace std;int bit[5005

2014-11-26 22:14:18 537

转载最小表示法

http://blog.csdn.net/runninghui/article/details/11694089“最小表示法”思想在字符串循环同构问题中的应用（摘自周源的ppt）前言：“最小表示法”比起动态规划、贪心等思想，在当今竞赛中似乎并不是很常见。但是在解决判断“同构”一类问题中却起着重要的作用。本文即将讨论字符串中的同构问题，如何巧妙地运用最小表示法来解

2014-11-26 09:39:10 522

原创 HDU——2609 How many

题意：给你N个字符串，每个字符串中的元素可以循环移动，问N个字符串中有多少个不同的？（每个字符串可以通过循环移动来达到相同的目的）解题思路：利用字符串的最小表示法来对每一个字符串进行处理，然后利用set集合统计有多少个不同的，详见代码。Code：#include #include #include #include using namespace std;setvis;int

2014-11-25 22:17:20 408

原创 HDU—— 2572 终曲

题意：中文题目。解题思路：

2014-11-25 09:47:01 764

原创 HDU—— 2567 寻梦

题意：中文题目。解题思路：

2014-11-24 22:08:05 620

原创 HDU—— 2565 放大的X

题意：简单的中文题目，自行理解。解题思路：模拟

2014-11-24 20:59:49 719

原创 HDU—— 1070 Milk

题意：Ignatius喝牛奶，

2014-11-23 10:06:11 420

原创 HDU—— 1019 Least Common Multiple

题意：求一组数的最小公倍数。解题思路：最小公倍数

2014-11-21 22:11:09 387

原创 HDU—— 2564 词组缩写

题意：中文题目。解题思路：

2014-11-19 09:35:18 755

原创 HDU—— 2549 壮志难酬

题意：中文题目，自行理解。解题思路：

2014-11-18 21:59:34 522

原创 HDU—— 2500 做一个正气的杭电人

题意：中文题目，自行理解。jietisil

2014-11-18 21:40:18 335

原创 HDU—— 2352 Verdis Quo

题意：罗马数字的表示方法：

2014-11-18 21:05:44 435

原创 HDU—— 1290 献给杭电五十周年校庆的礼物

题意：中文题目，自行理解。

2014-11-15 22:09:46 439

原创 HDU—— 1297 Children’s Queue

题意：男女生站队，要么女生不能落单要么quanbu

2014-11-15 22:05:24 383

原创 HDU—— 1267 下沙的沙子有几粒？

题意：给你m个H和n个D，然后从左开始数H的累积个数总是不比D的累计数少的排列有多少种，例如：3个H和1个D总共有3种排列，依次是：H D H H,H H D H,H H H D三种排列。解题思路：假设这些串由m个H,和n个D所构成,那必然可以拆分成两个子问题.即组成的字符串最后一个字符是H还是D。如果是H则,这些串的个数和 m-1个H 和 n 个D构成的串的个数相等.如果

2014-11-15 21:46:20 416