- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 北方大学多校训练第12场C题
算上上次省赛训练赛，这应该才是第二次打多校训练，总的来说感觉题目难度还是有的，质量也挺不错。这次随便做了一道C题，感觉似乎确实没什么算法可言，就是一道精度题，随便搞搞，强加精度，这个ac确实比较特殊。C. 年龄思路：这题的主要难度就是每个人的年龄差均不为整数，但均以整数形式给出，就存在一定的误差，现在需要我们尽量根据数据间关系来消除误差，最终强加精度得到每个人最终正确的整...
2017-05-30 23:20:44
359
原创 2017World Final 签到题
2017 World Final落下了帷幕，虽然没有机会去现场，但一边看直播，一边场外做题还是 蛮有感觉的，水了两道签到题，感觉挺好。那就让我们来看一下这两道签到题吧I.Secret Chamber at Mount RushmoreBy now you have probably heard that there is a spectacular stone sculptur...
2017-05-30 02:11:53
2187
原创 Codeforces Round #416 (Div. 2) (based on MSPU Olympiad 2017)
2017年的第一场codeforces，想想确实好久都没打cf了，要开始重新入坑了，1345，看看自己能提升到多少名吧。草草水了三题，还是好久都没做了，感觉不行，那来看看这三题吧。A. Vladik and Courtesy思路：简单的模拟签到题，两个人取牌，每次比对方多取一张，不够牌数者为输，数据范围极其友好，最后注意一下边界就Ok。/*Author...
2017-05-27 20:40:02
393
原创 基础背包01（HDU2606，HUD3591）
背包，动态规划中一个很常见的类型。有N 种物品和一个容量为V 的背包。放入第i 种物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。根据对于每种物品的数量要求，又可以将背包问题分为01背包（每种物品只有一个），完全背包（每种物品无限个），多重背包（每种物品特定数量个），分组背包（将物品分组，每组最多只有一个）等接下来的两题，第一题是个简单01背包热身，第二...
2017-05-25 16:12:14
351
原创 重温经典第三弹（xdoj1069）
转眼，时间回到了半个月前，省赛选拔之前，也就差不多是我开始自己博客生涯的时间。不觉之间，回忆的时光已经一年过去了。感慨自己入坑acm一年以来的碌碌无为，不如从现在开始奋斗吧，亡羊补牢为时不晚，关键就是要有决心与毅力。Donald's company这是一道半月前遗留的未ac问题，源于2013陕西首届省赛思路：刚拿到题目的一瞬间，感觉有种二分图匹配的味道，瞬间心存...
2017-05-22 01:04:55
652
原创 重温经典第二弹（xdoj1175，xdoj1179）
一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然...
2017-05-22 00:06:45
460
原创 重温经典（xdoj1153）
省赛结束了，感觉自己还有很长的路要走。回忆过去，从我第一次接触acm，到现在不觉已经一年多了。突然找到去年第一次参加校赛时的一道未ac之题，当时可是困扰了我很久呢，现在重新拿来做了一下，算是重温经典了吧。万神的线段思路：寻找平行直线对数，说白了，就是利用斜率关系，寻找出相同斜率的直线，然后，根据n个对象之间可以组成n*（n-1）/2对从而求解。至于寻找相同斜率的直线，利用斜...
2017-05-21 21:30:39
435
原创 基础DP01（POJ1163， HDU1421，POJ2533）
DP（动态规划），又一个acm的核心专题, 主要是寻找状态转移的方程，不多说，上题A.The Triangle思路：这题是一道最基础的dp问题，求三角形最长路径，对于三角形中每个点，建立对应dp，表示从底端到达该点的最长距离，并从下往上开始转移dp[i][j] = max(dp[i+1][j] , dp[i+1][j+1])/*Author：Owe...
2017-05-16 17:22:32
410
原创 省赛训练题（HDU4968，HDU4970，HDU4864）
省赛训练，关键还是心态问题，心态放平，才能有高效发挥。这一套题整体感觉质量还是挺好的，各种考验思维的题目，确实很有收获。按顺序码了前三题，那就让我们来分析一下A.Improving the GPA思路：拿到题目后，第一思路就是贪心，压分数的上下值肯定就能得到最值结果。不过，两头的特殊数据就成了比较棘手的问题，考虑分数两边扩展不会影响结果，而扩展到...
2017-05-14 11:52:01
432
原创 基础递推01（hdu2046，hdu3070Fibonacci）
今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍A.骨牌铺方格思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...
2017-05-13 00:18:05
369
原创 基础并查集01（poj2236）
并查集，又一个acm的重点，对于分群具有特别好的效果A.Wireless Network思路：这一题的关键就是读题，确实题意有点晦涩，需要研究一番。乍一看题目有点像最短路问题，仔细研究发现，给定了坐标，给定了最长距离并且传输过程可以由中间点中转，那么这一题就相当于将距离小于给定长度的点分于一个集体，内部相互可达，于是，并查集的思路瞬间开朗。/*Autho...
2017-05-11 18:41:59
351
原创 基础贪心01（poj3122）
贪心与分治，作为一个较大的专题，确实应当受到重视。而二分又是贪心中较为好用且关键的一个方法A.Pie思路：均分蛋糕问题，每个人都必须吃一个整的蛋糕，意思就是不能多个蛋糕累加，现如果希望蛋糕最大。原来的想法是贪心，建立新数据结构存储蛋糕并不断维护。每个人都挑目前可能吃到的最大的蛋糕，然后与原来的人均分该蛋糕。按照这种思路一直走下去，优先队列优化时间，并单独记录最小蛋糕用于...
2017-05-10 00:11:56
388
原创 基础搜索01（poj2386）
好久都没有写过搜索题了，典型的dfs，之前也做过专题训练，写起来也挺顺手的，今日一练，还是发现了一点小小的疏忽A.Lake Counting思路：这就是一道典型的搜索题，就是多了个斜对角的情况，除此之外没有任何坑点和卡点，可以考虑直接用dfs来解决。题中也明确说明了每个区域可以有八个相邻的方向，直接遍历搜索即可，注意一下边界。然而，心血来潮，考虑到边的对称性，因此将问题简化...
2017-05-08 00:41:11
305
原创 XDOJ省赛选拔赛第二场H题
省赛选拔，三人组队赛，队友之间的配合很重要，对于英文题目，精读题，否则对题意理解的偏差可能会导致出乎意料的损失。那么，就来回忆一下这道题。Title：H. Stock PricesTime Limit：2000MsContent:In this problem we deal with the calculation of stock price...
2017-05-07 23:11:09
497
原创 XDOJ校赛过关题（ 1196~1200）
简介：入坑acm也有一年多了，确实本人的第一篇微博，那么就从xdoj的acm校赛开始吧。赛题介绍：本次校赛，题目难度为2 + 3 + 4，即两道签到题，三道过关题和四道登峰题。两道签到题基本毫无难度，三道过关题还是有点坑点的，至于登峰题基本属于挑战，既然最终将五题定为了省赛选拔门槛，那就让我们来回忆一下这前五题吧。题目：Problem A Keal’...
2017-05-06 13:46:06
2008
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人