摘要: 题意是一个错误的键盘,输入的一个字母或字符时会变成这个字母或字符在键盘上位置右边的一个。 然后已知输出的字符,求你原本输入的是什么。有一种很土的办法就是一个字符一个字符的装换,但是这样不知道要用多少个if。可以把这这些字符存在一起g[1000] ={"1234567890-=QWERTYUIOP[]\ASDFGHJKL;'ZXCVBNM,./"} ,这样只要找到了一个字符在这个g串中的位置i,然后g[i-1]就是我们要的哪个字符。 这样编程量就少了很多WERTYUTime Limit:1000MSMemory Limit:65536KTotal Submission 阅读全文
posted @ 2013-03-30 17:17 chenhuan001 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 很水的题。。。郑厂长系列故事——逃离迷宫Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 529Accepted Submission(s): 272Problem Description 郑厂长没变 还是那个假厂长真码农 改变的是业余爱好 他现在不研究象棋,改玩游戏了! 最近,郑厂长爱上了逃离迷宫这个游戏,他日日夜夜的玩,就是想达到自己的目标:1000万,因为这个数字和他在腾讯的年收入一样多。 不过,在他跑到9999999时,游... 阅读全文
posted @ 2013-03-27 13:55 chenhuan001 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 入门题。。。Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15396Accepted Submission(s): 6406Problem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = &l 阅读全文
posted @ 2013-03-27 13:45 chenhuan001 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 自己太弱了,学了一年了连 LCS,LIS,LCIS 都没有学。 图论也还未学完,题量又少。 最近把这个补上了...加油, 为了你的哪个她,还有你的未来。吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 846Accepted Submission(s): 212Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n.. 阅读全文
posted @ 2013-03-26 21:46 chenhuan001 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 算是LCIS的入门题吧, 这个dp方法以前没怎么看,现在好好地学习了下,dp真的是奥妙无穷...首先,dp的最开始是定义状态 dp[i][j] 表示A串的前i个,与B串的前j个,并以B[j]为结尾的LCIS 的长度.状态转移方程:if(A[i]==B[j]) dp[i][j]=max(dp[i-1][k])+1; ( 1 <= k < j )else dp[i][j]=dp[i-1][j];然后选择循环顺序,就可以将算法的复杂度降为n*n.Greatest Common Increasing SubsequenceTime Limit:2 Seconds Memory Limit: 阅读全文
posted @ 2013-03-26 15:34 chenhuan001 阅读(607) 评论(2) 推荐(0) 编辑
摘要: 采用的是 O(nlogn)的算法。算法的关键是: 用一个数组g[i] 记录当前有i个元素的递增子序列的最后一个元素的最小值,因为g是单调的,所以可以用二分.Longest Ordered SubsequenceTime Limit:2000MSMemory Limit:65536KTotal Submissions:25957Accepted:11274DescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let the subsequence of the given numeric sequence 阅读全文
posted @ 2013-03-24 21:56 chenhuan001 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 求一个串需要添加多少个字符才能变成回文。思路: 求出这个串与他的反串的最大公共子序列, 其实这个序列就是最大的已存在的回文数。 然后用总的数量减之即可PalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:45849Accepted:15630DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are 阅读全文
posted @ 2013-03-24 17:16 chenhuan001 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 入门题。有条件控制的状态转移 if(s[i]==j[i]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);Common SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:31866Accepted:12457DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. G. 阅读全文
posted @ 2013-03-24 13:30 chenhuan001 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意不明坑死人。。 到底是最长路呢,还是一个最小生成树?我只知道这个数据4 31 2 11 3 11 4 3用最长路求出来的是4, 最小生成树求出来的是5... 最坑爹的是两种都过了。。。不过这次也还学到了一些东西, 就是给定的栈的大小很小,10^5的都没有, 所以这题如果要用dfs遍历树的话,要自己添加栈空间#pragma comment(linker, "/STACK:102400000,102400000") //这个是好东西其他就比较好求了...最长路的代码#pragma comment(linker, "/STACK:102400000,10240000 阅读全文
posted @ 2013-03-23 15:02 chenhuan001 阅读(993) 评论(0) 推荐(0) 编辑
摘要: 1. 简单模拟题2.快速幂,加上一点数组的处理。。 其实也是很简单的,但是我交了好几次才过...#include <stdio.h>#include <string.h>#include <iostream>using namespace std;typedef __int64 LL;#define MOD 1000000007int n,t,k;LL g[100100];LL fuc(){ if(t==0) return 1; LL sum=k; LL s=1; while(t!=1) { if(t%2==0) { ... 阅读全文
posted @ 2013-03-22 13:43 chenhuan001 阅读(179) 评论(0) 推荐(0) 编辑