- 博客(12)
- 收藏
- 关注
RSS订阅原创 二分匹配（匈牙利算法）
概念什么的网上搜一下就好了，这里我就放个模板和题目吧。注意：这里是寻找最大匹配模板：int path(int x){ for(int y=1; y<=n; y++) { if(mat[x][y] && !vis[y]) { vis[y]=1; if(cy[y]==-1 || path(cy[y])
2017-09-23 21:47:31
199
原创 总结（7.17—7-26）
这次的总结本来早就该写了，结果回家颓废了几天现在根本什么都不会，看着题解看了一下午也没弄明白= =真是太失败了，不管了，那就总结总结吧，至少还能感觉自己做了些事情。 1、做了最短路有5题，最短路2有4题，生成树2题，其中各有一题卡住了，训练赛3题，dp一题都没过。。。总共是ac了14题= =这个完成率比上周还差啊啊啊，而且训练赛的3题都是水题，加上这次的跨越时间不止一周了，总之很失败啊，越来越觉得
2017-07-26 18:30:40
191
原创 POJ 3013 Big Christmas Tree（dijkstra 堆优化）
Christmas is coming to KCM city. Suby the loyal civilian in KCM city is preparing a big neat Christmas tree. The simple structure of the tree is shown in right picture. The tree can be represented a
2017-07-19 17:40:37
276
原创 Legal or Not（拓扑排序）
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many “holy cows” like HH, hh, AC, ZT, lcc, BF, Qinz and so on chat on-li
2017-07-18 16:06:36
309
原创 HDU Today （最短路径+map）
经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。 这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下车（其实徐总自己有车，却一定
2017-07-17 18:41:07
315
原创 总结（7.10—7.16）
1、首先是这周做了多少道题：简单搜索8题，数论基础6题，二分法1题，训练赛1题。另外两天开的搜索进阶和数论基础2没有做。 2、总的来说，我认为这周我的效率非常低，因为这部分我做的题中水题的比例很大，而当看到有点难度的题时就不想去看，这绝对不是一件好事，而且现在我发现自己的拖延症又出来了= =上午到了机房没进入状态，就什么都不想做，大概看看今天的内容刷刷手机就到了中午，然后吃完中饭回去觉得有点困，看
2017-07-16 22:46:54
229
原创 Harmonic Number （欧拉常数or打表）
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to find Hn. Input Input starts with an integer
2017-07-13 20:36:07
634
原创 Harmonic Number (II) （继续找规律)
I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following code `long long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i
2017-07-13 19:31:14
246
原创 Sigma Function (找规律？）
Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example σ(24) = 1+2+3+4+
2017-07-13 11:25:38
338
原创 Aladdin and the Flying Carpet （算术基本定理）
题目： It’s said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery. Aladdin was about to enter to
2017-07-12 18:42:57
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人