关闭

最小生成树 Prim、Kruscal算法 (以HDU 1863为例)

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32680 Accepted Submission(s): 14407 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公...
阅读(167) 评论(0)

USACO注册以及使用

心血来潮准备试试USACO,毕竟别人的OI题,毕竟有专门的翻译以及题解网站,链接在这:点击打开链接。。但在A题的过程还是遇到种种种种的麻烦啊!搜也没有什么有效的回复,终于自己琢磨透之后,还是写下这篇文章吧。 注册 这个网站好像并没有被和谐,不用翻墙也可以进去。注册浪费我好长时间,只需要填一下上面的名字啊什么的,但是,总是显示邮箱非法,因为它要把账号和密码发送到你的邮箱,所以,要你填写正...
阅读(400) 评论(0)

计算几何相关(更新中)

1.向量 结构体定义点和直线 struct point{ double x,y; }; struct line{ point a,b; };两点相减求向量,重载 - 运算符 struct point{ int x,y; point(){}; //因为有带参的构造函数,下面无法直接定义,所以加一个无参的构造函数 point...
阅读(243) 评论(0)

动态规划专题(持续更新中)

HDU 1159  Common Subsequence 传送门:点击打开链接 最长公共子序列,模板题。dp[i][j]表示第一个串中前i个字符跟第二个串中前j个字符的相等数目。 状态转移方程:如果两者相等 dp[i][j]=dp[i-1][j-1]+1;否则 dp[i][j]=max(dp[i-1][j],dp[i][j-1])。 题解:点击打开链接 H...
阅读(109) 评论(0)

网络流总结(持续更新中)

什么是网络流 1.我自己理解的网络流 我对网络流的理解就是,给定一个有向图,这个有向图有一种特点,都可以看成从某个点开始,我们称之为源点,一般情况下都将此点定位第一个点,即初始点,所有的点最终都会在一个点会和,我们称之为汇点,通常将此点定位为n,也就是最后一个点。既然是网络流,那么一定不会很简单,每条有向边之间都有一定的权值,称之为容量,用c(i,j)表示,而流过每条路径的称之为流量,用f(i...
阅读(247) 评论(0)

矩阵十大经典题目

转载地址:点击打开链接 经典题目1  给定n个点,m个操作,构造O(m+n)的算法输出m个操作后各点的位置。操作有平移、缩放、翻转和旋转     这里的操作是对所有点同时进行的。其中翻转是以坐标轴为对称轴进行翻转(两种情况),旋转则以原点为中心。如果对每个点分别进行模拟,那么m个操作总共耗时O(mn)。利用矩阵乘法可以在O(m)的时间里把所有操作合并为一个矩阵,然后每个点与该矩阵...
阅读(118) 评论(0)

山东省第7届ACM省赛 E题

D - The Binding of Isaac Time Limit: 2000 ms / Memory Limit: 65536 kb Description Ok, now I will introduce this game to you... Isaac is trapped in a maze which has many common rooms… Like thi...
阅读(194) 评论(0)

炸弹人 枚举

标题: 炸弹人 详情: 小哼最近爱上了“炸弹人”游戏。你还记得在小霸王游戏机上的炸弹人吗?用放置炸弹的方法来消灭敌人。需将画面上的敌人全部消灭后,并找到隐藏在墙里的暗门才能过关。      现在有一个特殊的关卡如下。你只有一枚炸弹,但是这枚炸弹威力超强(杀伤距离超长,可以消灭杀伤范围内所有的敌人)。请问在哪里放置炸弹才可以消灭最多的敌人呢。      我们先将...
阅读(322) 评论(0)

简单排序 模板

桶排序 #include using namespace std; int main() { int book[1001]={0},i,j,k,n; while(cin>>n) { for(i=0;i { cin>>k; book[k]=book[k]+1; } for(i=0;i for(j=0;j cout } return 0; }  冒泡排序 #...
阅读(201) 评论(0)
    个人资料
    • 访问:34781次
    • 积分:1597
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:1篇
    • 译文:0篇
    • 评论:13条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论