05 2016 档案
3xian之所在(转)
摘要：最后一天，漫天飘起了雪花，假装欢送我离去。这次WF之战不太顺利，早期的C题大概花了1秒钟构思，然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好，然而没有遗憾，从不遗憾。相比之下，来自全球的队伍让我看到了很强大的实力，
阅读全文
Android开发环境搭建（转）
摘要：转载：http://www.cnblogs.com/zoupeiyang/p/4034517.html#1 引言 在windows安装Android的开发环境不简单也说不上算复杂，本文写给第一次想在自己Windows上建立Android开发环境投入Android浪潮的朋友们，为了确保大家能顺利完成开
阅读全文
POJ 1201 Intervals
摘要：题意：有n个区间[a,b]，每个区间有一个值c。找一个集合中的元素使得每个区间至少有c个元素在这个集合中，问最小的集合大小。 思路：设d[i+1]表示0到i有多少个数在这个集合中，显然对于每个区间，d[b+1]-d[a]>=c，才能符合题目的要求。但是这样并不能使得所有集合都联系起来。继续挖掘条件，
阅读全文
PAT 1063 Set Similarity (25)
摘要：题意：给你n个集合，k次询问，每次询问求两个集合的（交集）/（并集）。 思路：k有2000，集合大小有10000。先将每个集合排序，对每个询问分别设两个指针指向两个集合的头。设a[i]为指针1的值，b[j]为指针2的值。如果a[i]==b[j]，交集加一；如果不相同，值较小的指针向后移一位；每次都要
阅读全文
CSU 1116 Kingdoms
摘要：题意：给你n个城市，m条被摧毁的道路，每条道路修复需要c元，总共有k元，给你每个城市的人口，问在总费用不超过k的情况下 与1号城市相连的城市的最大总人口（包括1号城市） 思路：1号城市是必取的，剩余最多15个城市，枚举每个城市与一号城市的联通状态，共有2^15种，每一种情况跑最小生成树。 代码： 1
阅读全文
CSU 1081 集训队分组
摘要：题意：有n个学生，比了一场比赛，但是榜单看不到了。现在告诉你m段信息，每段信息的内容是(a,b)，表示a的排名比b的高。问你能不能根据这些信息得出这场比赛的前k名。 思路：用拓扑排序找出一组符合k个人的解，然后判断这组解是否唯一，如果这组解是唯一的，那么剩下的n-k个人一定都在这k个人后面。dfs一
阅读全文
CSU 1060 Nearest Sequence
摘要：题意：求三个序列的最长公共子序列。 思路：一开始以为只要求出前两个的LCS，然后和第三个再求一遍LCS就是答案了。但是样例就对我进行啪啪啪打脸了。实际上就跟两个序列的差不多，换成三维的就行了。 代码：需要注意的是max速度比较慢，最后改成if
阅读全文
最长公共子序列模板(LCS)和LICS模板
摘要：递归式： 实例图解： 代码： 1 #include<stdio.h> 2 #include<string.h> 3 const int N=111; 4 int dp[N][N],f[N][N]; 5 char a[N],b[N],c[N]; 6 void LCS(char *a,char *b,i
阅读全文
输入输出优化
摘要：以下是输入测试： 1 #include<stdio.h> 2 const int N=1e8; 3 int main() 4 { 5 freopen("data.in","w",stdout); 6 for(int i=1;i<=N;i++) 7 printf("%d\n",i); 8 printf
阅读全文
最长回文子串Manacher算法模板
摘要：Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分来推导右半部分。 首先,在字符串s中,用rad[i]表示第i个字符的回文半径,即rad[i]尽可能大,且满足:s[i-rad[i],i-1]=s[i+1,i+rad[
阅读全文
浙公网安备 33010602011771号