- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Win8 Linux 双系统
本来是单Linux，由于软件原因装了，Win8。装Win8时总是让格式化全盘，也就格掉了，再装Linux时，竟然也要格式化全盘，识别不了Win8，这就郁闷了。网上查是两者的硬盘格式不兼容的问题，也没有什么具体解决方案（大家都是直接装就可以了。。。。）。既然是硬盘格式问题，那就搞硬盘格式不就行了？于是突发奇想：在Win8下，用自带的磁盘管理（左下角说表右键）从最后一个盘中分出一些空间
2013-09-03 07:35:12
702
原创 准大二了，给大一来个总结吧
写了个题目后，发呆很久也没有动笔，也许，这就是我的大一吧。 刚入大学校门时，满满的期待，满满的喜悦，那种激动不言而喻。渐渐的，平淡的生活冲淡了这一切。大学而已，并没有想象的光辉。大学生而已，学生而已。 这所大学给我上的第一课并不是军训，而是一次科协招新。（军训过两次，这次也没感觉有什么不同，就是没在军营而已）开学前就久闻科协的大名，不可一世的我当然，呵呵，冲着Programmer而去，结果刹
2013-08-22 07:44:04
1032
原创 elementary os 配置单
正式版出来了，不晓得怎么从beta2直接升为正式版，重新装系统，记下beta2的配置0 Terminal: sudo apt-get update sudo apt-get upgrade1禁用错误报告：sudo scratch-text-editor /etc/default/apport将enable改为02 flash chromium
2013-08-11 10:12:17
1328
原创 USACO 4.2.2 The Perfect Stall
一只牛对应一个牛栏，求最大对应数量，就是二分图最大匹配；我用的匈牙利算法（http://blog.csdn.net/lancelotcin/article/details/8796419）；一边过！/*ID : lancelot2PROG : stall4LANG : C++*/#include #include #define maxn 201using namesp
2013-06-03 06:58:08
669
原创 USACO 4.2.1 PROB Drainage Ditches
标准网络流注意：1、这个题中，流单向2、环可以不考虑3、如果有多条 u-->v,直接相加就可以/*ID : lancelo2PROG : ditchLANG : C++*/ #include #include #include #include #include #define INT_MAX 100000000using namespace std;
2013-05-30 17:40:25
643
原创 Fedora19 配置
1安装RPMFusion (Free and Non-Free)源(64)yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-branched.noarch.rpmyum localinstall --nogpgcheck http://downlo
2013-05-14 07:07:15
894
原创 POJ 1985
我原本的思路是两次BFS第一次：从任意点出发，到最远点，几位A第二次：从A出发，到最远点提交跑了1900ms+，，，，忽然看到蛋神141ms过的。。。然后想估计是算法的问题先贴我的代码#include #include #include using namespace std;#define MAXV 50000#define MAXE 100000typed
2013-04-30 14:13:54
1007
原创 POJ 1157
还是没太懂DP 最优子结构的意思啊。。#include using namespace std;int F, V;int a[101][101];int dp[101][101];int main(){ cin >> F >> V; for(int i = 1; i <= F; i++) for(int j = 1; j <= V; j++) cin >> a[i
2013-04-26 08:02:10
612
原创 POJ 1050
求 N*N矩阵 元素和最大的连续子矩阵我们知道一维的问题的解法：dp[i] = max( a[i], dp[i-1] + a[i] );而二维呢，就是转化成一维的问题：详见代码#include using namespace std;int a[101][101], b[101];int n; int MaxSubArray(){ int max = 0;
2013-04-26 07:59:45
633
原创 USACO 4.1 Beef McNuggets
普通背包，注意两种特殊情况，并且判断的边界不用很大；特殊情况：1、有1，全都可以实现，输出0；2、有无数情况不可实现，输出0；关于情况2：可以算所有的数的最大公约数。如果不是1，也就是说这些数不互质，那么不被这个最大公约数整除的数一定构造不出来。关于边界：最初写的时候只知道不用很大，用的100000，过了；看过题解以后才知道判断 256^
2013-04-24 07:27:57
842
转载 POJ 1113
恶心的计算几何。。。。转载一篇吧，，自己没写出来。。。转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303097935大致题意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。 解题思路：推导公式（1）：城堡围
2013-04-20 09:22:49
658
原创 XDU 1022
计算几何的题。最近在准备其中考试，刚刚有空做一题。。这题我判断点是否在三角形内，用的是比较面积的方法：三角形的面积 和 三个测试点与三角形其他两点组成三角形面积和 判等；面积使用叉积得出；#include #include using namespace std;typedef struct{ double x, y;}point;double cros
2013-04-18 19:48:37
755
原创 HDU 1429
迷宫，，，又是迷宫，，，，虽然是要走回头路的，但也要有vis数组，，没个点的状态不重（带的钥匙）。是否有钥匙这里用的状压，说白了就有用更少的内存（位运算）来储存状态。见代码：#include #include #include using namespace std;short dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1};int
2013-04-15 07:45:05
634
原创 XDU 1196
简单迷宫题，貌似哪里写过，So，一遍AC考点貌似在判断上，或者说，没有。。#include #include #include using namespace std;int vis[31][31];int walls[60][31];int w, h;int dir[4][2] = { 1, 0, -1, 0, 0, 1, 0, -1};int main(){
2013-04-14 11:28:45
751
转载 匈牙利算法
这里只有算法的实现DFS版，网上看了很久，匈牙利算法是啥到底还是没明白，于是乎，干脆敲几遍代码，还迷茫在匈牙利算法中的同学可以试一下，发现我一逗到底没有，，，#define maxn 10//表示x集合和y集合中顶点的最大个数！ int nx,ny;//x集合和y集合中顶点的个数 int edge[maxn][maxn];//edge[i][j]为1表示ij可以匹配 i
2013-04-13 11:22:50
731
原创 HDU 1043、POJ 1077
在HDU无压力过，在POJTLE。。。。#include #include #include #include using namespace std;int vis[1000000];int dir[1000000][2];queue > q;queue zt; int start;int target;const int dx[] = { -1, 1, 0 ,0}
2013-04-13 09:38:16
714
原创 XDU 1010
蛋疼的格式要求，，恨一切输出格式要求！！！！！！#include using namespace std;int vis[21];int n;int answer[21];int casenum;bool isprime(int temp){ for(int i = 2; i*i <= temp; i++) if(temp % i == 0) return fal
2013-04-12 07:47:57
741
原创 HDU1010
结构体对象做参数，会比单独做参数要慢些，我还傻傻的TLE几十遍。。。。。。。。涨记性了。另外，本体的考点应开始剪枝。。。只有我这样的奇葩因为用结构体对象而超时。。。#include #include #include using namespace std;int dir[4][2] = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}};typedef stru
2013-04-08 20:10:58
583
原创 写了一天，，真的是一天，但还是没AC 求指教！！！
HDU 1691#include #include using namespace std;int chessp[15][2]; // x shu ; y hengint chess[11][10];bool (*judgemove[15])(int xo, int yo, int xf, int yf);bool fun1(int
2013-04-05 19:42:11
760
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人