2015年09月_Daemoonn

原创 hdu1005

规律题，对于f(n -1)由于对7取模，故只有0，1，2，...，6七种选择，同理f(n - 2)也是七种，由于a和b又是常数，故一共有7*7=49种组合，也就是说在50个之内定会出现循环节点，找到循环节点即可#include #include #include using namespace std;int main(){ int r[55]; int i, j

2015-09-29 19:44:45 523

原创 hdu5480

只需要将所有rook能够覆盖的行和列记录下来，然后按横纵坐标扫描矩形，若行全被覆盖或列全被覆盖输出Yes，若行和列都不能全部覆盖，输出No。用G++提交，不要用C++，否则超时#include #include #include #include using namespace std;int r[100010], c[100010]; ///用来记录rook对于行和列的覆

2015-09-27 17:54:51 578

原创 CodeForces 377A

原来是想在填X的时候一边判断 ’.‘ 区域的连通性，发现很麻烦，说不定还超时。另一种思路是，求出’.‘的数量是cou，需要填k个’X‘，则只需要找到一个有cou-k 个’.‘的连通域就可以了，剩下的k个’.‘全换成’X ‘#include #include #include int n, m, k;char mapp[510][510];int vis[510][510];

2015-09-27 12:00:28 697

原创 hdu5479

做的时候第一波数据水的要死，结果HACK时间直接被黑了。从题意来看最后结果为((((或))))或))))((((这三种情况必居其一思路是从左到右和从右到左各扫描一次记录 ( 和 ) 的到每个位置的数量，求将每个位置左方全转置成 ) 和右方全转置成 ( 需要的次数和，这么算发现有一个转置是不必要的，注意减一#include #include #include #include u

2015-09-27 11:56:36 831

原创 POJ3984

简单搜索，用一个结构体栈来储存临时路径，一个结构体数组来存储最短路径，实时更新最短路径的结构体数组，最后输出#include #include #include #define N 5struct step { int tx; int ty;}s[10000], t[10000];int sizee = sizeof(t);int maze[N][N];i

2015-09-24 21:00:37 675

原创 POJ1562

题意是在途中找@块的数量，算上斜方向的。#include #include #include char a[110][110];int vis[110][110];int sizev = sizeof(vis);int cou, m, n;int dir[8][2] = {{1, 0}, {1, -1}, {0,1}, {0,-1}, {-1, 0}, {-1,1}, {1, 1}

2015-09-22 18:37:04 634

转载 Manacher算法求最长回文

来源:点击打开链接O（n）回文子串算法这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：点击打开链接其实原文说得是比较清楚的，只是英文的，我这里写一份中文的吧。首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂

2015-09-21 20:05:50 545

原创实验室纳新

盼了一个暑假，终于到实验室纳新的时候了，一个暑假的集训学到的东西不多不少，也发现自己好多地方的不足，通过纳新的测试更加深刻的认识到自己还有许多欠缺的地方，知识方面，思维方面都差很多，要重新开始。且说说此次纳新吧，大部分都是水题，一共7道，三个小时，我觉得暑假集训过来做出来6道才是合格的。以前一直觉得自己的有时候的思维习惯不太好，很容易把简单的题搞复杂，结果一看别人的代码只是我的几分之一的时

2015-09-20 16:33:44 12790

原创 HDU1216

跟素数筛法很像，主要是标记和识别（忽略）标记，直接两层for循环水过，也就171毫秒，不过要注意数组的大小，太大没必要，还占时间。看某神的分类是“链表”。。。。。。开始就是看了分类定向思维用链表做，调BUG吐了口老血，然后实在不想调了，两层for就够了。。。。。。但是如果数据量再大的话，for很容易超时，链表还是比较优化的算法，但是对于此数据量没必要。#include #include

2015-09-19 10:51:53 586

原创 HDU1009

#include #include #include struct room { int J; int F; double rate;}r[1010];int sizer = sizeof(r[0]);int cmp(const void *a, const void *b){ struct room *c = (room *)a; st

2015-09-18 20:11:44 598

原创 HDU1002

最简单的模拟题，没什么好说的，模拟加法运算，但是细节很重要。对于比较边缘的数据，如：99+1 99+111要着重关注#include #include #include char num1[1010], num2[1010];int size1 = sizeof(num1), size2 = sizeof(num2);char c_num1[1010], c_num2[101

2015-09-18 17:08:19 474

原创 HDU1010

题目一直说的是时间，因为一秒一步，实际上就是在找到出口时是否走了恰好走了T步，注意此时走的路径不一定是最短路径，有可能饶了几步才刚好T步到达终点简单的DFS，标准的迷宫求解型的题目，输入时用变量记录下开始的坐标，终点的坐标。对于开始站的位置在刚开始就要记录一下，因为在深搜过程中开始站的地方已经不能走了。利用一个flag在递归过程中进行简单的剪枝，因为在找到正确答案后就不需要再增加递归深

2015-09-18 15:00:21 481

EventQueue的博客