这次比赛有显示了自己的不足，之所以是又，是因为基本上每次都暴露了自己很水，囧。 剩下的时间努力刷题，加油 CodeForces 287B Pipeline （二分加贪心） view code#include #include #include #include #include using name...
分类：
其他好文 时间：
2014-08-07 00:39:47
阅读次数：
311
这些天的刷题和比赛，让我明白，没有把握不要随便敲代码，敲出错误的代码比不敲代码更加让人无解，有时候找一个一丁点的错误花的时间够重写几遍代码了。写代码的时候一定要仔细，一个“大概是这样的吧”可能会毁掉你后面的n多时间。不要相信题目说只有一组测试数据，算法改来改去发现就是A不掉。所有的变量无论清不清零有...
分类：
其他好文 时间：
2014-08-07 00:33:37
阅读次数：
193
高斯消元第二题，这次的多元一次方程组的系数是浮点数，高斯消元的模版就有了些改动，但是主要思路还是那样。
题目大意：
给出一个数n，给出前n个字母的描述，问这个字母获得得知的期望是多少。
解题思路：
根据给出的描述列方程。主要难点在字符串处理上。
下面是代码：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-06 23:14:52
阅读次数：
287
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~
题目大意：
给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];
解方程，保证解集为一。
解题思路：
按照题意建立方程，高斯消元解方程，注意模P
下面是代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 23:03:22
阅读次数：
252
高斯消元第一题。
借用宝哥的模版就这样华丽丽的过了，因为不知道在哪里取模还Wa了几次~
题目大意：
给出零件的种类数量n与记录的条数m，紧接着有m条记录，记录了在星期几到星期几之间（有可能间隔多个星期）成产了多少个什么样的零件。求每个零件生产需要多少天。
解题思路：
实际上题目就是给了一个多元一次方程组。只不过系数和常数都是模7的。
高斯消元解方程就行！~
下...
分类：
其他好文 时间：
2014-08-06 10:34:01
阅读次数：
257
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
网上看到的转过来一下，顺便把题目都加了个超链接，方便刷起~POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,...
分类：
其他好文 时间：
2014-08-01 04:45:01
阅读次数：
300
题目1009：二叉搜索树
从现在开始打算重启刷题征程。程序员的人生不需要解释！
这次撇开poj hoj等难度较大的oj系统，从九度入手（已经很长时间没写过代码了），主要先“叫醒” 沉睡依旧的大脑。唉~真的很长时间没写博客，没写代码了，只能加油吧！
题目如下
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：4310
解决：1921
题目...
分类：
其他好文 时间：
2014-07-31 17:15:17
阅读次数：
176
~~~~
突然发现一篇搜索的题目都有写。昨天发现道bfs题目，HDU上AC, ZOJ上WA。不得不说HDU上的数据之水。。
今天早起刷题有了思路，并用队列和单调队列都写了一遍，0MS飘过~~
~~~~
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1242
http://acm.zju.edu.cn/onlinejudge/show...
分类：
其他好文 时间：
2014-07-31 09:52:26
阅读次数：
250
不容易啊，终于可以补第二个题了！！
顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）
题目大意：
有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出“Impossible”，如果一组解则将其输出。
解题思路：
最大流...
