至今我都不敢相信周日那天发生了什么。当我那个只是抱着试一试的心态去提交的D题结果竟然返回AC的时候，当志愿者把第四个气球送过来的时候，当我们的排名一度达到12名的时候，我不敢相信自己的双眼。直到最后，我看到了那张平平淡淡的获奖证书，看到了上面写着的NWPU_Assassin。我才真正的冷静下来，原来...
分类：
其他好文 时间：
2014-05-30 13:03:06
阅读次数：
207
Scout YYF ITime Limit: 1000MSMemory Limit:
65536KTotal Submissions: 4452Accepted: 1159DescriptionYYF is a couragous scout.
Now he is on a dangerous mi...
分类：
其他好文 时间：
2014-05-28 19:00:38
阅读次数：
289
题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34985题目大意：问n长度的串用0~k的数字去填，有多少个串保证任意子串中不包含0~k的某一个全排列邀请赛上A的较多的一道题，比赛的时候死活想不出，回来之后突然就想通了，简直.....
= ...
分类：
其他好文 时间：
2014-05-28 18:38:04
阅读次数：
327
随着红色大写的STOPED在屏幕上显示，宣告陕西邀请赛打铁而归！心里无数的不干，着实难过……
这次比赛bug太多，低级错误不断，花了许多时间。第一题最简单题，写了程序，运行异常退出。总是以为自己程序问题，改了N种版本，最后队友关掉重建一个项目，才a掉第一题。竟然在编译器上出问题，Codebl...
分类：
其他好文 时间：
2014-05-28 15:20:02
阅读次数：
176
A Matrix
题意：按照题目中给定的方法，给你一个矩阵，求出变换出该矩阵的字符串
思路：构造问题，在纸上多画几组就能发现，每次必须从上往下找到一条路径，最后输出这些路径，按照开头最大的最晚输出，找的过程中只要不断往下一层找一个大的即可，并且如果一开使有一行是非递增就是错误
代码：
#include
#include
#include
#include
using names...
分类：
其他好文 时间：
2014-05-26 05:24:51
阅读次数：
220
Beautiful Garden
题意：x轴上放了一些树，现在要移动一些树使得所有树都等间距，问最少要移动多少棵
思路：枚举，枚举第一棵树，和另一棵树，以及中间有多少树，这样就能知道等差数列的首项和公差，然后再循环一边计算出答案，保存最小值
代码：
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-05-26 04:28:52
阅读次数：
233
哎，本来是想学学矩阵构造的方法的，，突然发现自己不用看直接就会yy构造。。。
看下右边有什么。。
题目地址：Another kind of Fibonacci
AC代码：
#include
#include
#include
#include
using namespace std;
const int mod=10007;
int p[4][4],a[4][4],tmp...
分类：
其他好文 时间：
2014-05-25 18:23:49
阅读次数：
268
题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。题目分析：可以通过矩阵快速幂求解。为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类：
其他好文 时间：
2014-05-25 11:35:24
阅读次数：
178
2014北京ACM邀请赛E题 在北京比赛的时候逗比的读错题了。。。题意是，一个长为n的字符串，只用了（0，1，2，...，k）这（k + 1）个数码。如果这个串的所有子串中，不出现一种（0, 1, 2, ..., k）的任意一个组合，那就称，这个串是优雅的。问所有长为n用了(k + 1)个数码的串中，有多少个优雅的串。
比如串（“112345678910”）就是一个优雅的串，但是串（“963852741023”）就不是一个优雅的串，因为后者有一个子串（“9638527410”）是一个排列。
正确思路是换方向...
分类：
其他好文 时间：
2014-05-25 01:56:04
阅读次数：
342
Elegant String
题意：给定一个字符串，由0-k数字组成，要求该串中，子串不包含0-k全排列的方案数
思路：dp[i][j]表示放到i个数字，后面有j个不相同，然后想递推式，大概就是对应每种情况k分别能由那几种状态转移过来，在纸上画画就能构造出矩阵了，由于n很大，所以用快速幂解决
代码：
#include
#include
const long long MOD = ...
分类：
其他好文 时间：
2014-05-25 00:36:34
阅读次数：
211
