PAT 1084 Broken Keyboard题目：On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those...
分类：
其他好文 时间：
2014-09-07 10:54:05
阅读次数：
234
说说：
这题开始的时候理解有错误，以为只要对每个位进行判断，即如果每个数的该位都不考虑，若出现两个数字完全相同，则该位是必须存在的，否则即是可有可无的。但是这么做其实是有问题的，因为这就默认对于某位的判断是基于其他位都是有效的情况。而事实上应当在将无效位全都去除之后，再对需要判断的位进行判断才是合理的，但这明显不能满足。因此在网上也看了一些其他人的解题报告，最简单的应该就是用位...
分类：
其他好文 时间：
2014-08-31 20:06:51
阅读次数：
144
题意：
项链散了 每个珠子前端后端分别有颜色 在项链中 相邻的珠子的相邻的那一端颜色相同 问 找到的珠子能不能重新串起一根项链
思路：
比较经典的欧拉回路题 Fleury算法解决问题
代码：
#include
#include
#include
using namespace std;
#define M 60
int n,ans,top,m,t,T;
int Edge[M...
分类：
其他好文 时间：
2014-08-29 20:07:58
阅读次数：
232
终于通过了，呵呵：/*ID: qq104801LANG: CTASK: beads*/#include #include #include /* for debug only:counter*/void debug_dummy(void){ return;}int n;char k[800];...
分类：
其他好文 时间：
2014-08-27 20:12:48
阅读次数：
279
刘汝佳的题目，悲剧文本 -_-|||这里使用vector容器倒置记录数据，然后从后面输出就能够了。难度就是不知道这种文档究竟哪里是開始输出，故此使用动态管理内存的容器比較好做。添加了io处理的O(n)算法也没有上榜，郁闷。#include #include #include using std::v...
分类：
其他好文 时间：
2014-08-25 13:09:54
阅读次数：
229
我们可以发现答案目标串即为某一个串的前缀，所以只要枚举前缀再计算两个串需要转移的距离即可这种题目不要老往dp上想，要善于利用题目条件 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 string a,b,c; ...
分类：
其他好文 时间：
2014-08-23 16:36:01
阅读次数：
206
这么个所谓简单的题目弄了一下午加一晚上，呵呵，怎么也算不对。一定会有一个简单的方法。晚上去新都回来后，又坐在电脑面前思索这个问题。多次删除写出的眼看就要成功的代码，因为不够简洁。突然顿悟：1.串相联；假设数数当前位置为pos;2.k[pos]==‘w'，不可能是最大。3.k[pos+1]=='w',...
分类：
其他好文 时间：
2014-08-22 23:48:29
阅读次数：
309
RiskRisk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothe....
分类：
其他好文 时间：
2014-08-16 20:58:21
阅读次数：
342
题目链接:uva 11255 - Necklace
题目大意：给定3种颜色的珠子个数，要求所有的珠子都用上的情况下有多少种不同的项链，旋转翻转视为同一种。
解题思路：等价类的计数，polya。
旋转：有0，1，~ n-1步。翻转：考虑n为奇数偶数，奇数下，有n条对称轴（过一点）偶数时，有n/2条过两点，n/2条不过点。
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-14 01:29:17
阅读次数：
185
Problem Description
Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same beautiful value look the same, so if two or more ...
分类：
其他好文 时间：
2014-08-12 17:29:44
阅读次数：
253
