2015年05月_liujc_

原创 5.24 省赛组队训练(1)

本次模拟的是cf第200场的题：http://codeforces.com/contest/344A：水题大意：看能组成几个磁铁块，如果连续几个一样的摆放方式这些就都被归为一块，那么主要就在于找出几个这样的块，换个说法就是找出几个突变的就可以了，（当然input中的第一个自己也算一个突变）代码：#include #include #include #include #inc

2015-05-26 14:00:30 466 1

原创八皇后

昨天老师上课让我们手写，，写了，大概思想都没什么问题，但是后来想到，有的地方写错了。。。那个估计不能run出来。。临场马上写代码的能力还是有点弱。。。回来把课上写的错的改了一下。。代码：#include #include #include #include using namespace std;#define M 1000int mp[8][8]; //记录整个图int v

2015-05-21 16:16:21 410

原创 poj 3984 迷宫问题

http://poj.org/problem?id=3984看world final 的同时水了一发bfs，就是要记录路径。。记录路径还是不太熟呀。。上代码：#include #include #include #include #include #include using namespace std;#define M 10int d1[4] = {0,0,1,

2015-05-20 23:49:07 389

这次周赛还是打成了一坨翔orzzzzzz。就出了两题。一开始看了A题，然后结果发现好像不是特别好做，看到有出了B，去看了B然后想了个脑残贪心，发现过不了，这时好多人过了C然后赶紧去看，结果确实是一个水题，赶紧写了交1Y，回来搞B结果B搞了好久，发现不是贪心，应该是类似完全背包的东西。还好过了，4Y。。。结果发现D应该比A题容易点，去写了D，发现一直会超时，感觉不知道在哪里优化。。。。期间还看了一下

2015-05-18 12:32:53 396

原创 zoj 3869

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3869题意：找出出现次数最多的数，如果次数最多的数有多个直接输出nobody背景：昨晚断电前开始敲这个水题，交了却wa了一发。。。结果断电了。。然后中午过来看，居然WA了漏了break。代码：#include #include #include #inc

2015-05-13 13:16:07 481

原创挑战程序设计竞赛 poj 2431 优先队列

链接：http://poj.org/problem?id=2431感觉这个思路还是很巧妙的。。。经过每一个加油站的时候你无法知道这时候加油能不能保证得到的是符合题意的最优解，所以就需要换一个角度来思考，因为在加油站时无法判断，那么干脆就直接走到没油，回过头来判断走过的加油站里哪里需要加油，这里就比较容易想到肯定是尽可能的选择能加油最多的点进行加油，这样才能够保证最少的点。这样就可以看出需要运用

2015-05-12 12:50:22 652

原创堆的实现~

挑战p72自己总结了一下，并实现了下，原理等都写在注释之中了。代码：#include #include #include #include #include using namespace std;#define M 1009int heap[M];/*堆最重要的特征在于儿子的值一定不小于父亲的值，可以相等的。*/int num;/*push的原理：将所要插

2015-05-11 21:13:16 366

原创 poj 3253 哈夫曼思想优先队列实现

http://poj.org/problem?id=3253这两天都没怎么写代码，因为数学拉的太多了。。。期中考来了。。今天看了一篇文章，又想起这题，就跑来看看，发现之前居然并没有写题解。。。思路，每个木板的开销应该是木板的长度乘以节点的深度。那么就是最短的板应该是深度最大的节点之一，每次将最短的和次短的合并起来就是当前最小的开销，一直加起来直到所有木板最后合并成一个木板。代码#

2015-05-07 14:36:22 423

原创 soj 3366 复习最小生成树kruskal

链接：http://cstest.scu.edu.cn/soj/problem.action?id=3366题目大意：要建井，每个地方都要有，可以选择直接在这里挖井，也可以选择从其他地方已经有井的地方建一条路到这个地方来。有一段时间没有写过最小生成树了，感觉都有一点快要忘记了的感觉。。。。这道题之前没有过，借鉴了一下别人的思想。。发现真的好简单。。。而且这种方法在以前使用过，这回居然没

2015-05-05 19:55:56 516

原创 hdu 1422 dp入门题

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1422中文题。将每个城市生活费和花费的差都存起来。从头开始找能否去这个地方能的话就将数目+1，但是他这个是可以是一个环形的顺序的（也就是起点并不一定要在第一个），结果估计是我太笨了，想枚举起点（orzzzzz虽然觉得10^6这个O(n^2)估计妥妥超时），但是还是写了下orzzz结果如我所料就是T了

2015-05-02 18:30:16 980 2

原创 soj 4421 laobi与回文子串

链接：http://cstest.scu.edu.cn/soj/problem.action?id=4421上次初赛我们队并没有出这题，，只能眼睁睁的看着出了好多只队。。。思路：将这个字符串翻转过来，然后运用最长公共子序列的方法求出最长的长度，这个就是删掉任意个字符后最长的回文子串。代码：#include #include #include #include using n

2015-05-02 14:11:24 516

原创 hdu 1544 回文子串的个数

这里我用了中心拓展的方法做的这题，后来用dp的方法试了一下结果果然T了。中心拓展的方法需要分两种情况，一种是以一个字符的中心的，比如aba，还有一种是以两个字符为中心的，比如abba。代码：#include #include #include #include using namespace std;#define M 5009#define INF 0x3f3f3f3f

2015-05-02 13:48:17 558

原创 hdu 1160 dp 入门

链接http://acm.hdu.edu.cn/showproblem.php?pid=1160感觉也是最长上升子序列的变形。。。这回独立1Y！开心~ 不过在保存路径的时候调了一段时间orzzzzz还是太弱思路：每个老鼠进行排序，将体重从小到大，若相等再将速度从大到小，保证找出最多的。定义dp[i]表示以i为末尾的满足条件的最长的序列长度。运用最长上升子序列的那种方法就可以做了，

2015-05-01 17:48:03 589 1

liujc_的专栏