ACM-ICPC - 随笔分类(第5页) - 未名亚柳

2015.4 校赛回顾

摘要：用了一下午时间重刷了一次校赛题目不参考资料做的还是2333 第一题手速题第二题一开始取余运算少加了一个，WA了一发 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() { i 阅读全文

posted @ 2016-03-08 17:54 未名亚柳阅读(214) 评论(0) 推荐(0)

HDU 1533 最小费用最大流（模板）

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1533 这道题直接用了模板题意：要构建一个二分图，家对应人，连线的权值就是最短距离，求最小费用要注意void init(int n) 这个函数一定要写一开始忘记写这个WA了好几发还有这个题很容易T掉，赋值建阅读全文

posted @ 2016-03-07 18:08 未名亚柳阅读(183) 评论(0) 推荐(0)

POJ 3641 快速幂+素数

摘要：http://poj.org/problem?id=3641 练手用，结果念题不清，以为是奇偶数WA了一发 #include<iostream> #include<cstdio> #include<cmath> using namespace std; typedef long long ll; b 阅读全文

posted @ 2016-03-04 13:24 未名亚柳阅读(152) 评论(0) 推荐(0)

POJ 1995 快速幂模板

摘要：http://poj.org/problem?id=1995 简单的快速幂问题要注意num每次加过以后也要取余，否则会出问题 #include<iostream> #include<cstdio> using namespace std; typedef long long ll; ll mod_ 阅读全文

posted @ 2016-03-04 12:45 未名亚柳阅读(154) 评论(0) 推荐(0)

POJ 2631 DFS+带权无向图最长路径

摘要：http://poj.org/problem?id=2631 2333水题，有一个小技巧是说随便找一个点作为起点，找到这个点的最远点，以这个最远点为起点，再次找到的最远点就是这个图的最远点证明可以用三角形定理 #include<iostream> #include<cstdio> #inc 阅读全文

posted @ 2016-03-04 11:03 未名亚柳阅读(2825) 评论(0) 推荐(0)

HDU 2853 最大匹配&KM模板

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2853 这道题初看了没有思路，一直想的用网络流如何解决参考了潘大神牌题解才懂的最大匹配问题KM 还需要一些技巧来解决最小变动，做法是：把原先的邻接矩阵每个数扩大k倍（k>n）为了突出原先的选择，也就是同等情阅读全文

posted @ 2016-03-03 18:45 未名亚柳阅读(206) 评论(0) 推荐(0)

HDU 2819 隐式二分图匹配

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2819 这道题乍一看是矩阵变换题，估计用矩阵之类的也可以做但是分析一下就可以知道要凑成对角线都是1，题目允许行变换和列变换然而观察可以得知如果可以完成只需要行变换或者列变换之一即可 donser[i][j]= 阅读全文

posted @ 2016-03-01 11:55 未名亚柳阅读(180) 评论(0) 推荐(0)

HDU 1083 网络流之二分图匹配

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1083 二分图匹配用得很多这道题只需要简化的二分匹配 #include<iostream> #include<cstdio> #include<cstring> #define maxm 410 using na 阅读全文

posted @ 2016-02-29 10:52 未名亚柳阅读(159) 评论(0) 推荐(0)

HDU 3549 网络最大流再试

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3549 同样的网络最大流 T了好几次原因是用了cout，改成printf就A了还有HDU oj的编译器也不支持以下的写法 G[from].push_back((edge){to,cap,G[to].size()} 阅读全文

posted @ 2016-02-27 20:08 未名亚柳阅读(159) 评论(0) 推荐(0)

POJ 1273 网络流(最大流)模板

摘要：http://poj.org/problem?id=1273 这道题很值得反思，弄了一下午，交上去先是一直编译错误，而在本地运行没有问题，原因可能是oj的编译器版本老旧不支持这样的写法 G[from].push_back((edge){to,cap,G[to].size()}); G[to].pu 阅读全文

posted @ 2016-02-27 19:54 未名亚柳阅读(162) 评论(0) 推荐(0)

HDU 2855 斐波那契+矩阵快速幂

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2855 化简这个公式，多写出几组就会发现规律 d[n]=F[2*n] 后面的任务就是矩阵快速幂拍一个斐波那契模板出来了这里用的是2维 vector #include<iostream> #include<cstd 阅读全文

posted @ 2016-02-26 10:35 未名亚柳阅读(160) 评论(0) 推荐(0)

HDU 2860 并查集

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2860 n个旅，k个兵，m条指令 AP 让战斗力为x的加入y旅 MG x旅y旅合并为x旅 GT 报告x旅的战斗力几个需要注意的小问题是：已经被合并过的不能再参加合并这样就简化了并查集本身的复杂度只存在一层继承关系阅读全文

posted @ 2016-02-25 16:45 未名亚柳阅读(235) 评论(0) 推荐(0)

HDU 2861 四维dp打表

摘要：Patti and Terri run a bar in which there are 15 stools. One day, Darrell entered the bar and found that the situation how customers chose the stools w 阅读全文

posted @ 2016-02-25 10:38 未名亚柳阅读(241) 评论(0) 推荐(0)

并查集

摘要：并查集模板#include#define max 100000int N,K;int T[max],X[max],Y[max];int par[max],rank[max];void init(int n){ for(int i=0;i<n;i++) { par[i]=i;... 阅读全文

posted @ 2016-01-26 23:14 未名亚柳阅读(136) 评论(0) 推荐(0)

最小生成树专题

摘要：一 Prim算法/*POJ1258有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离数据：（几个点，矩阵表示各点中间的距离）40 4 9 214 0 8 179 8 0 1621 17 16 0... 阅读全文

posted @ 2016-01-03 17:24 未名亚柳阅读(165) 评论(0) 推荐(0)

HDU 3999 二叉排序树

摘要：The order of a TreeProblem DescriptionThe shape of a binary search tree is greatly related to the order of keys we insert. To be precisely:1.insert a ... 阅读全文

posted @ 2015-12-23 19:42 未名亚柳阅读(295) 评论(0) 推荐(0)

HDU 1710 二叉树三种遍历

摘要：Binary Tree TraversalsProblem DescriptionA binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binar... 阅读全文

posted @ 2015-12-22 20:14 未名亚柳阅读(312) 评论(0) 推荐(0)

校内赛总结

摘要：http://xcacm.hfut.edu.cn/contest.php?cid=1009打了一下午，最后一道题2333，前面比较基础。问题 A: 求成绩最大值和最小值题目描述GX是宣城校区A班的一名同学，如果GX在B班的话，那么这两个班的平均成绩都会提高.现在给出A班与B班的人数以及成绩，求GX成... 阅读全文

posted @ 2015-12-20 19:44 未名亚柳阅读(275) 评论(0) 推荐(0)

HDU——PKU题目分类

摘要：HDU模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 ... 阅读全文

posted @ 2015-12-20 11:11 未名亚柳阅读(223) 评论(0) 推荐(0)

HDU 4707 DFS

摘要：Problem DescriptionOne day, Lin Ji wake up in the morning and found that his pethamster escaped. He searched in the room but didn’t find the hamster. ... 阅读全文

posted @ 2015-12-19 22:15 未名亚柳阅读(199) 评论(0) 推荐(0)

传统弱校HFUT的蒟蒻，真相只有一个

Donser

٩( 'ω' )و

随笔分类 - ACM-ICPC

公告