11 2012 档案

摘要:首先,安装vim的时候(建议在我们工大的实验室上面安装,先改掉源,具体看后面如何修改源的介绍),直接在命令行中输入sudo apt-get install vim-gtk,若发现提示不能装的话,请往下看正在读取软件包列表... 完成正在分析软件包的依赖关系树 正在读取状态信息... 完成 有一些软件包无法被安装。如果您用的是 unstable 发行版,这也许是因为系统无法达到您要求的状态造成的。该版本中可能会有一些您需要的软件包尚未被创建或是它们已被从新到(Incoming)目录移出。下列信息可能会对解决问题有所帮助:下列软件包有未满足的依赖关系:ia32-libs : 依赖: ia3... 阅读全文
posted @ 2012-11-19 20:48 yejinru 阅读(1154) 评论(0) 推荐(1) 编辑
摘要:由于快要交概率论文了,先刷刷概率题,然后糊弄一篇上去就算了= =自己挂了一场概率比赛,链接为http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17303#overview,密码为yejinru若以下有什么地方是错误的,欢迎指出^_^Problem AFootball#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int X = 130;do 阅读全文
posted @ 2012-11-18 10:05 yejinru 阅读(280) 评论(0) 推荐(0) 编辑
摘要:这次比赛地址在http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16641#overviewProblemAURAL1126签到题,注意这句话的意思就行了,Youraretooutputasequenceofvaluesdisplayedbythedevice.ThefirstnumberofthesequenceisthemaximalelementofthefirstMinputnumbers,thesecondnumberisthemaximalelementofthe2nd,…,M+1-stinputnumbersand 阅读全文
posted @ 2012-11-10 15:32 yejinru 阅读(278) 评论(0) 推荐(0) 编辑
摘要:题目:uva 11324The Largest Clique从图中某点出发,求最远能够一次走过多少个节点分析:tarjan求gcc,然后构造出新图,新图是一个dag,对于dag上用dp求出最长路径即可。dp转移方程为dp[x] = size[x] + max(dp[y]); 缩点后有边x到y的边,记忆化搜索就行了,具体看实现代码#include <iostream>#include <cstring>#include <cstdio>#include <vector>using namespace std;const int maxn = 100 阅读全文
posted @ 2012-11-05 18:09 yejinru 阅读(364) 评论(0) 推荐(0) 编辑
摘要:由于题目太多了,所以在更新过程中可能会出错,欢迎大家一起交流^_^。。。第一题题目:uva 11624 Fire二维迷宫中,有一些着火点(可能不止一个),给出你的初始位置,人与着火点都是每秒钟向相邻的格子移动一格,问人能不能够在火势到达之前走到边界,如果能够,输出最短的时间分析:对于着火点,可以预处理把所有的着火点都放进队列中,然后再用BFS处理出所有可燃烧的格子的最短到达时间。再用BFS来计算出人能够达到边界的最短间。。。#include <cstdio>#include <cstring>#include <iostream>using namespac 阅读全文
posted @ 2012-11-03 14:25 yejinru 阅读(1095) 评论(0) 推荐(1) 编辑