描述16世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一...
分类：
其他好文 时间：
2014-10-23 12:16:14
阅读次数：
164
题目如下题目描述 Description涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中 ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的...
分类：
其他好文 时间：
2014-10-22 17:51:36
阅读次数：
385
这道题是NOIP第一道DP优化题，看似容易，实际上想要满分也颇有难度。
传送门：1002 过河
算法
此题显然要用到DP，DP方程也显而易见：
if (stone[i]) f[i]=min{f[i-j]}+1; (S
else f[i]=min{f[i-j]};
这样的时间复杂度为 O(LT) ，空间复杂度为 O(L) 。
而此题的L高达 10亿 ，所以这种朴素的方法只能得 30...
分类：
编程语言 时间：
2014-10-22 14:44:16
阅读次数：
309
P1842火柴排队Accepted标签：NOIP提高组2013[显示标签]描述涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：∑i=1n(ai?bi)2，其中ai表示第一列火柴中第 i 个火柴的高度，bi...
分类：
其他好文 时间：
2014-10-22 10:02:01
阅读次数：
205
真是受不了啊~~~说好的NOIP”摸你赛“结果出了个四川省选的题。。。。。。。然后，就没有然后了不说了，上题目！[SCOI2012]滑雪与时间胶囊Descriptiona180285 非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号...
分类：
其他好文 时间：
2014-10-20 09:53:37
阅读次数：
283
来源：Violet_II T1好神的一题，我竟然没做出来QAQ首先我们发现，答案是sigma(x[i]*x[j], i>j)+sigma(y[i]*y[j], i>j)。显然只需要讨论左边的就行了，右边就可以同理了。我们发现sigma(x[i]*x[j], i>j)=(sigma(x[i])^2-s...
分类：
其他好文 时间：
2014-10-20 03:20:44
阅读次数：
256
T2：找min:一直找最小的那个，直到a[i]-x+1小于0，就找次小的，以此类推；求max,也是一样的，一直到最大的那个，直到次大的比之前最大的大，就找次大的；这个模拟，可以用上priority_queue；#include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-19 14:17:09
阅读次数：
174
> #include #include #include using namespace std;const int maxn=100005;int n,m,x;long long k;int a[maxn];bool v[maxn];int main(){ scanf("%d%d",&n,...
分类：
其他好文 时间：
2014-10-19 11:25:14
阅读次数：
173
做noip水题- -得练dp先找找信心#include #include #include #include using namespace std;int a[1000];int f[1000][1000];int main(){ int n; cin>>n; for (int ...
分类：
其他好文 时间：
2014-10-15 21:26:01
阅读次数：
167
唉不想说什么了poj 1703,从看完题到写完第一个版本的代码，只有15分钟然后一直从晚上八点WA到第二天早上最后终于发现了BUG，题目要求的“Not sure yet.”，我打成了“No sure yet.”然后是RQNOJ的NOIP真题，经典的能量项链从看完题到写完伪码用了30分钟，敲完全部代码...
分类：
其他好文 时间：
2014-10-15 19:40:01
阅读次数：
225
