yyyan

在ACM的路上你时刻会发现,很多天生就比你聪明的人,后天比你更加勤奋!你没有停下来休息的资本,没有资格去懒散。ACMing...

图论练习

最小生成树 + 并查集 【HDU】 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tre...

2018-08-15 13:15:23

阅读数:105

评论数:0

自己的头文件(不断更新)

#include <bits/stdc++.h> #define repu(i,s,e) for(int i = s;i <= e; ++i) #define repd(i,s,e) for(int i = s;i &am...

2018-08-14 14:10:54

阅读数:42

评论数:0

【图】最小生成树&最短路(板子总结)

如题,二者的区别是: 最小生成树是计算从一节点到另一节点的最小边集;最短路是带权路径,计算权值最小。 即最小生成树要经过每一个点,而最短路只需要能从起点到达终点,使得两点路径权值最小即可。 常用 【最短路】常用的算法有dijkstra,bellman-ford,floyd,而【最小生成树】...

2018-08-13 16:17:27

阅读数:100

评论数:1

动态规划题集整理

动态规划题集整理     1、递推               Recursion Practice                              ★☆☆☆☆          几个初级递推         Put Apple                        ...

2018-08-01 17:22:16

阅读数:111

评论数:0

金策大佬的鞭策

要养成自己思考的习惯,尽量不要急着去看题解。对于不会做的题,看完题解之后也要思考一下自己为什么没想出来; 保证一定的训练量,不要眼高手低; 善于利用搜索引擎,因为信息学竞赛的大部分资料都在网络上能找到。当遇到没听过的算法或名词时,往往都能在网上搜到不少相关论文或者博客,通过阅读这些资料可以学到...

2018-08-28 23:40:45

阅读数:70

评论数:0

2018中国大学生程序设计竞赛 - 网络选拔赛(部分)(补题)

1001 可反悔的贪心 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; int main(){ p...

2018-08-27 13:24:04

阅读数:61

评论数:0

牛客练习赛25

传送 A题 因数个数和 例如n=10,  那么从1,到10  所有数字都含因子1    2,4,6,8,10含因子2   3,6,9含因子3  依次类推 枚举不同因子  计算加和 #include <bits/stdc++.h> #defi...

2018-08-25 10:23:26

阅读数:49

评论数:0

一张图教你位运算

2018-08-25 08:48:56

阅读数:58

评论数:0

牛客网暑期ACM多校训练营(第十场)

传送 A题。签到 #include <bits/stdc++.h> #define repu(i,s,e) for(int i = s;i <= e; ++i) #define repd(i,s,e) for(int i = ...

2018-08-20 10:53:28

阅读数:53

评论数:0

hdu2066

http://acm.hdu.edu.cn/showproblem.php?pid=2066 点是从1到n的 然后把0看作最开始的点,0到题中所给的起点设置距离为0 就变成了单源最短路了,也就不用多次Dijkstra了 #include <bits/stdc++.h...

2018-08-15 13:06:32

阅读数:39

评论数:0

hdu4313

http://acm.hdu.edu.cn/showproblem.php?pid=4313 Kruskal 对于一条边的两个点都有机器的情况下,直接毁掉这条路,即加上这条边的权值 否则 把没有机器人的点归到有机器人的点集合内,将有机器人的点当作父节点 把边的权值按大到小排序 因为 在合...

2018-08-14 15:52:41

阅读数:52

评论数:0

hdu3371

http://acm.hdu.edu.cn/showproblem.php?pid=3371 Kruskal #include <bits/stdc++.h> using namespace std; const int N = 500 + 5; ...

2018-08-14 13:13:18

阅读数:39

评论数:0

HDU1301(prime + Kruskal)

http://acm.hdu.edu.cn/showproblem.php?pid=1301 prime #include <bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3...

2018-08-13 16:09:01

阅读数:23

评论数:0

POJ1915(双向广搜)

http://poj.org/problem?id=1915 #include <iostream> #include <queue> #include <cstring&am...

2018-08-13 14:07:48

阅读数:45

评论数:0

codevs2370(Tarjan离线)

http://codevs.cn/problem/2370/ 多组离线查询 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 7500...

2018-08-12 16:35:16

阅读数:38

评论数:0

牛客网暑期ACM多校训练营(第八场)

传送 战况: G题oeis签到,,  用圆周分割那个公式也可以过,只不过开始直接除24了 ,没求逆元 B题最后怎么交都不对,,后来发现mod还是1e9 +7  没改过来  ε=ε=ε=┏(゜ロ゜;)┛ B也是oeis   G: python中  // 取整除 - 返回商的整数...

2018-08-12 10:47:57

阅读数:64

评论数:0

Codeforces Round #503 (by SIS, Div. 2)

传送 打cf就是在做英语阅读。。。 线上AB题,+补C题, D,E补不动。(@_@;) A 题意: 给你n个h高的楼,他们在一块排列,再给你一个a,b值  意思是在 a层到b层之间都是有通向其他楼的通道,经过一个楼用1min 所有楼都一样,只有a层到b层之间有,然后有k个询问,问你从t...

2018-08-12 10:29:03

阅读数:143

评论数:0

牛客练习赛24

传送 A 第一个位置放n种  因为相邻不可以放相同颜色,所以以后的每个位置放n-1种 #include <bits/stdc++.h> using namespace std; const int mod = 1e9 + 7; int main(...

2018-08-11 10:57:41

阅读数:50

评论数:0

POJ1330(LCA)

http://poj.org/problem?id=1330 裸LCA tarjian离线: #include<iostream> #include<cstring> #include&...

2018-08-10 16:06:45

阅读数:31

评论数:0

牛客网暑期ACM多校训练营(第七场)

又是签到的一天。。。 只会A题系列 链接:https://www.nowcoder.com/acm/contest/145/A 来源:牛客网   题意:左面一列分别为 0 ~ n-1   问你右面这一列怎么排数字使得 一一对应之后权值最小 权值是两个数字按位与的结果   开始想成了找规...

2018-08-09 15:33:41

阅读数:196

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭