第一题AC自动机，高仿代码！#include #include #include #include using namespace std;const int maxn = 500010;char str[1000010];struct ACAutomaton{ int ch[maxn][26...
分类：
其他好文 时间：
2014-08-05 00:33:18
阅读次数：
160
欧拉回路第一题TVT本题的一个小技巧在于：【建立一个存放点与边关系的邻接矩阵】1.先判断是否存在欧拉路径无向图：欧拉回路：连通 + 所有定点的度为偶数欧拉路径：连通 + 除源点和终点外都为偶数有向图：欧拉回路：连通 + 所有点的入度 == 出度欧拉路径：连通 + 源点 出度-入度=1 && 终点 入...
分类：
其他好文 时间：
2014-08-04 23:57:58
阅读次数：
588
第一题：机器翻译模拟可以用STL里的vector或list实现插入、删除、查找操作。第二题：乌龟棋动态规划用 f(i, j, k, t) 表示分别用了i张卡片1、j张卡片2、k张卡片3、t张卡片4能得到的最大分数，则f(i, j, k, t) = max{ f(i-1, j, k, t), f(i,...
分类：
其他好文 时间：
2014-08-02 12:43:13
阅读次数：
188
第一题HDU1698http://acm.hdu.edu.cn/showproblem.php?pid=1698这是在区间上进行整段的修改操作，我们就用to[]数组代表修改的lazy标记记住在构建树和在change函数中自顶向下更新的时候，一定要注意重新回去更新上层的节点，所以末尾需加上update...
分类：
其他好文 时间：
2014-08-02 01:47:52
阅读次数：
342
今天状态不错。。1个小时AC了前3题，第四题第一次也拿到了80%的分数，后来换了算法才拿到全部分数。。第一题：小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找...
分类：
其他好文 时间：
2014-08-01 19:20:52
阅读次数：
219
题目还原
Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up t...
分类：
其他好文 时间：
2014-08-01 02:25:11
阅读次数：
391
这一年的前三题虽然难度不高，但是第二题极为繁琐，想在考场上用较短的时间拿到第二题的分数难上加难。所以必须要调整策略，争取拿其他三题的分数。第四题是比较普通的搜索题，分数比较好拿，但是很容易想成树形DP，就只能拿30~50分。第一题：神经网络模拟有几个注意点：输入层（即第一层）的结点的U（阈值）是没有...
分类：
其他好文 时间：
2014-07-31 23:16:00
阅读次数：
257
09年的题总体来说没有难题，但是每道题除了第一题都要认真的慢慢写才能AC，第一题：R国和S国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历经艰险后，潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则：1、 S国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的...
分类：
其他好文 时间：
2014-07-31 20:18:47
阅读次数：
309
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
第一题线段树，纪念一下 1 #include 2 #include 3 using namespace std; 4 int tree[800005]; 5 void build(int l,int r,int root){ 6 if(l==r){ 7 scanf("%...
分类：
其他好文 时间：
2014-07-31 12:23:06
阅读次数：
208
