- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Win8 Linux 双系统
本来是单Linux，由于软件原因装了，Win8。 装Win8时总是让格式化全盘，也就格掉了，再装Linux时，竟然也要格式化全盘，识别不了Win8，这就郁闷了。 网上查是两者的硬盘格式不兼容的问题，也没有什么具体解决方案（大家都是直接装就可以了。。。。）。 既然是硬盘格式问题，那就搞硬盘格式不就行了？于是突发奇想： 在Win8下，用自带的磁盘管理（左下角说表右键）从最后一个盘中分出一些空间
2013-09-03 07:35:12
670
原创 准大二了，给大一来个总结吧
写了个题目后，发呆很久也没有动笔，也许，这就是我的大一吧。 刚入大学校门时，满满的期待，满满的喜悦，那种激动不言而喻。渐渐的，平淡的生活冲淡了这一切。大学而已，并没有想象的光辉。大学生而已，学生而已。 这所大学给我上的第一课并不是军训，而是一次科协招新。（军训过两次，这次也没感觉有什么不同，就是没在军营而已）开学前就久闻科协的大名，不可一世的我当然，呵呵，冲着Programmer而去，结果刹
2013-08-22 07:44:04
985
原创 elementary os 配置单
正式版出来了，不晓得怎么从beta2直接升为正式版，重新装系统，记下beta2的配置 0 Terminal: sudo apt-get update sudo apt-get upgrade 1禁用错误报告： sudo scratch-text-editor /etc/default/apport 将enable改为0 2 flash chromium
2013-08-11 10:12:17
1290
原创 USACO 4.2.2 The Perfect Stall
一只牛对应一个牛栏，求最大对应数量，就是二分图最大匹配； 我用的匈牙利算法（http://blog.csdn.net/lancelotcin/article/details/8796419）； 一边过！ /* ID : lancelot2 PROG : stall4 LANG : C++ */ #include #include #define maxn 201 using namesp
2013-06-03 06:58:08
629
原创 USACO 4.2.1 PROB Drainage Ditches
标准网络流 注意： 1、这个题中，流单向 2、环可以不考虑 3、如果有多条 u-->v,直接相加就可以 /* ID : lancelo2 PROG : ditch LANG : C++ */ #include #include #include #include #include #define INT_MAX 100000000 using namespace std;
2013-05-30 17:40:25
611
原创 Fedora19 配置
1安装RPMFusion (Free and Non-Free)源(64) yum localinstall --nogpgcheck http://download1.rpmfusion.org/free/fedora/rpmfusion-free-release-branched.noarch.rpm yum localinstall --nogpgcheck http://downlo
2013-05-14 07:07:15
863
原创 POJ 1985
我原本的思路是两次BFS 第一次：从任意点出发，到最远点，几位A 第二次：从A出发，到最远点 提交跑了1900ms+，，，，忽然看到蛋神141ms过的。。。 然后想估计是算法的问题 先贴我的代码 #include #include #include using namespace std; #define MAXV 50000 #define MAXE 100000 typed
2013-04-30 14:13:54
972
原创 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
582
原创 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
601
原创 USACO 4.1 Beef McNuggets
普通背包，注意两种特殊情况，并且判断的边界不用很大； 特殊情况： 1、有1，全都可以实现，输出0； 2、有无数情况不可实现，输出0； 关于情况2： 可以算所有的数的最大公约数。如果不是1，也就是说这些数不互质，那么不被这个最大公约数整除的数一定构造不出来。 关于边界： 最初写的时候只知道不用很大，用的100000，过了； 看过题解以后才知道判断 256^
2013-04-24 07:27:57
811
转载 POJ 1113
恶心的计算几何。。。。 转载一篇吧，，自己没写出来。。。 转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1303097935 大致题意： 给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度。 解题思路： 推导公式（1）： 城堡围
2013-04-20 09:22:49
636
原创 XDU 1022
计算几何的题。 最近在准备其中考试，刚刚有空做一题。。 这题我判断点是否在三角形内，用的是比较面积的方法：三角形的面积 和 三个测试点与三角形其他两点组成三角形面积和 判等； 面积使用叉积得出； #include #include using namespace std; typedef struct{ double x, y; }point; double cros
2013-04-18 19:48:37
721
原创 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
608
原创 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
720
转载 匈牙利算法
这里只有算法的实现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
691
原创 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
683
原创 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
706
原创 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
556
原创 写了一天，，真的是一天，但还是没AC 求指教！！！
HDU 1691 #include #include using namespace std; int chessp[15][2]; // x shu ; y heng int chess[11][10]; bool (*judgemove[15])(int xo, int yo, int xf, int yf); bool fun1(int
2013-04-05 19:42:11
733
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人