摘要：
2527: [Poi2011]Meteors Time Limit: 60 Sec Memory Limit: 128 MB Submit: 405 Solved: 160 [Submit][Status][Discuss] Description Byteotian Interstellar Un 阅读全文
摘要：
NOIP模拟题day6 题目概览 题目名称 抽牌 插旗 挖宝 程序文件名 draw.pas/c/cpp flag.pas/c/cpp treasure.pas/c/cpp 输入文件名 draw.in flag.in treasure.in 输出文件名 draw.out flag.out path.o 阅读全文
摘要：
讲了这么几道题 鸡蛋的硬度DNA——POJ2520括号染色按钮 数轴上有N个按钮，第i个按钮按下去后过ti时间会弹起来，走1路程需要1时间，求怎么按可以将所有按钮按下去。N<=1000 COJ3541不要62 在一个正整数中，如果包含4或62则不吉利，求[a,b]内所有吉利的正整数个数beautif 阅读全文
摘要：
上题： T1：又是老掉牙的meet in middle，我们枚举前一半的数，枚举后一般的数，用一趟线扫搞定。但是哪里写炸了只有20~~ T2：暴力很简单的想到了DP，dist[i][j]表示到第i行第j列的最短距离，30分。 正解是贪心。关于这道题的解法这篇blog不错http://blog.csd 阅读全文
摘要：
。。血崩 题目： 盘子序列 (disk.cpp/c/pas) 【问题描述】 有n个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为A，另外有一个开始为空的盘堆B。为了掩盖失误，生产商会对盘子序列做一些“处理”， 阅读全文
摘要：
T1，不多说，pascal自带的pos轻松过，枚举第一个删AC或CA，水过~~ T2，meet in the middle，不过在用扩欧的时候要注意如果ex_gcd(a,b,x,y）中的a或b=0，直接退出。炸了85分~~ T3，一个暴力，靠着没有正确性的暴力居然有50分，感人。 总结：T2这种数学 阅读全文
摘要：
新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量，野猫和飞狗这对冤家为此已经准备好久了，为了使战争更有难度和戏剧性，双方约定只能选择Terran(人族)并且只能造机枪兵。 比赛开始了，很快，野猫已经攒足几队机枪兵，试探性的发动进攻；然而，飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的 阅读全文
摘要：
KMP算法用来解决一系列字符串单模式匹配问题，其以难理解，难记忆著称。其next数组的构造就如同AC自动机中的fail指针，就是如果匹配失败，字符串应从哪里开始继续匹配。这里的next数组表示：next[i]=前i个字符的公共最长前后缀长度。觉得对于KMP算法，这篇写的不错——http://www. 阅读全文
摘要：
假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过， 阅读全文
摘要：
问题 A: 谜题 题目描述 输入 一行一个数字N（N<=99） 一行一个数字N（N<=99） 输出 如果能，输出“YES”；否则输出“XLSB”; 如果能，输出“YES”；否则输出“XLSB”; 样例输入 3 样例输出 YES 提示 【数据规模】 对于10%的数据，N<=1; 对于20%的数据，N< 阅读全文