- 博客(4)
- 收藏
- 关注
RSS订阅原创 保研路上的一些感受
经过了三个多月的忙活，保研之路也结束了，最终拿到复旦计算机的offer。在这里谈一下我在保研路上的体会。本人东北大学软件学院咸鱼一条，成绩排名非常靠后也不想说， 纯靠一块acm金牌获得一个保研资格，然后跟着klb，duan还有zzc几个大佬一起搞保研的事情。几个大佬的保研经验贴一下。klb offer收割机 zzc 大佬的几个月的保研路，我最大的感受就是，想要有好的offer最重要的是你的专业排名
2017-09-30 10:43:58
6073
5
原创 HDU-6184-Counting Stars(广西邀请赛C题)(数据结构优化)
题目链接题意:给你一张图，然后问你有多少个A-数据结构具体结构就是一个正方形里面加一条线。思路:就是求出所有的三元环，然后组合一下。具体想法就是，对于每一条边，然后求出有多少个点能和这条边组成三角形。然后组合一下就好了。具体操作:直接枚举边，然后再去枚举每个端点，我先这么枚举了一下，发现不行，T了。然后我们就可以换一种角度，去枚举每一个点，然后在去枚举每一条河这个点有关的边，如果这个点被枚举过了，就
2017-09-15 22:15:12
371
原创 HDU-6188-Duizi and Shunzi(广州邀请赛G题)(简单贪心)
题目链接题意:给你1e6个1e6内的数然后问最多有多少对对子和顺子。顺子至少有3个，当然肯定只用三个。思路:贪心的做。从小到大枚举，如果，能把当前的全部变成对子，那就直接变成对子。如果多了一个，那就看后两个的情况。后两个如果有一个是0，那就不用考虑这个多余的了。然后对于后两个数有的，分四种情况讨论一下。情况很简单。#include <cstdio>#include <cmath>#include
2017-09-13 17:01:12
380
原创 HDU-6185-Covering(广西邀请赛D题)(矩阵快速幂)
题目链接题意:4*n的矩阵中用1*2或者2*1的多米诺骨牌骨牌填充，问有多少种方案，这个n很大1e18思路:n很大肯定不能用插头dp，所以就要用正常的dp来推，再加上矩阵快速幂。这题的dp式子比较难弄，因为dp[n]和之前的所有项都有关系(包括dp[0]),具体关系就是距离n为偶数的项乘三，距离n为基数的项乘二，然后dp[n-1]和dp[n-2]要特殊处理一下。为了方便统计，所以我在矩阵里维护sum
2017-09-13 16:35:49
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人