2019年3月26日
Asia Yokohama Regional Contest 2018 B题 - Arithmetic Progressions（dp）
摘要： https://codeforces.com/gym/102082 题意 给定一些数，可以重新排序，求其中最长的等差数列的长度 思路 d[i][j]表示以a[i]和a[j]为开头的等差数列的最大长度，具体见代码 if后面意思就是说两边加起来等于中间的值两倍的时候就可以构成等差数列了，比中间值两倍大的 阅读全文
posted @ 2019-03-26 12:57 Venux 阅读(331) 评论(0) 推荐(0) 编辑
Asia Yokohama Regional Contest 2018 G题 What Goes Up Must Come Down（树状数组求逆序对）
摘要： https://codeforces.com/gym/102082 题意： 给一个数组大小不超过1e5，每个数的值也是1e5以内，可以交换相邻两个数，求保证它呈现一个非递减再非递增的趋势的最小交换次数。 题解： 对每个数来说，只有两种情况，要么参与非递减部分要么参与非递增部分，对于前者它要移的次数就 阅读全文
posted @ 2019-03-26 12:23 Venux 阅读(572) 评论(0) 推荐(1) 编辑
HDU 1394 Minimum Inversion Number（线段树求逆序对）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1394 题意：给定一个长度为n的序列，每次操作可以把序列前面的m个数移到序列后面去 求在每次操作下的序列最小的逆序对数。 题解： 我们可以考虑用线段树先求出初始序列的逆序对数。对于移动m个数等价于 先移动m-1个数 阅读全文
posted @ 2019-03-26 10:43 Venux 阅读(173) 评论(0) 推荐(0) 编辑
2019年3月23日
2019CCSU第二次校赛部分题解（A,B,E,G）
摘要： A 签到题，考虑到数据范围很小直接枚举1，2，3分别取多少个就做完了 B 首先对于这种很有可能是找规律的题，我们可以不去想dp啊 遇事不对先打表！ dfs打表发现答案跟是前两项之和然后和奇偶性也有关， 然后这个题就很水了。。。 E 有点恶心的题。。竟然没A出来 显然我们可以枚举正确时间，然后再拿时钟 阅读全文
posted @ 2019-03-23 20:19 Venux 阅读(210) 评论(0) 推荐(0) 编辑
2019年3月13日
CSUOJ2257: Intergalactic Bidding
摘要： 题意：n个人竞价拍卖宝石，宝石价值s块钱，求哪些人出的钱加起来刚好是s 题解： 根据题意，注意当前人出的钱至少是全场人出的最高价钱的两倍（关键条件） 那我们就可以对每个人出的钱排序,从大的开始取，假设当前为x，如果s>=x， 一定要取x，因为如果不取x我们就得取比x小的那些数，但是就算把比x小的 数 阅读全文
posted @ 2019-03-13 20:43 Venux 阅读(264) 评论(0) 推荐(0) 编辑
2019年3月5日
2019年CCSU训练赛一（A到L题解）
摘要： 因为一些原因题解迟到了，以后我争取当天或次日就搞定 A - A CodeForces - 1027D 读完发现这题跟牛客练习赛41C题差不多啊，于是想了一下并查集但没什么思路 考虑到存在u->v的边那么u就不需要选择，但是当路径构成环的时候，我们只需 要取环上最小值就可以了。 B - B CodeF 阅读全文
posted @ 2019-03-05 17:49 Venux 阅读(194) 评论(0) 推荐(0) 编辑
2018年12月24日
长沙理工大学ACMore编程协会2018年新生赛
摘要： D 远神的高精度 传送门 https://ac.nowcoder.com/acm/contest/318/D 这道题就是个高精度的裸题 写这篇博客的目的不在于针对这道题， 而是给大家提供一个我做高精度的做法 以后碰到也许可以直接套我的板子！ 代码如下： E 爱摸鱼的Dillonh 传送门 https 阅读全文
posted @ 2018-12-24 16:36 Venux 阅读(181) 评论(0) 推荐(0) 编辑
Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4)题解
摘要： 2018-12-23晚小上一波分，这套比赛差点翻车，还好最后15分钟弄出了C，交C的 时候心里一点底都没有，因为C的情况可能超过我的想象，现在看来我的担心是不 必要的。。。然后倒数20多秒绝杀了D题。。这道题很有自信样例都没测直接交果 然也过了，后面的题目都没时间来得及看。。。赛后补好了。 A题和B 阅读全文
posted @ 2018-12-24 09:30 Venux 阅读(218) 评论(0) 推荐(0) 编辑
2018年12月11日
2018焦作区域赛E. Resistors in Parallel
摘要： 原题链接：http://codeforces.com/gym/102028/problem/E 解法： 打表找规律可知分子1 2 6 30 210......发现后一个等于前一个乘以2，3，5，7......还可以发现分母1 3 12 72 576.。。。发现后一个等于前一个乘以3，4，6，8... 阅读全文
posted @ 2018-12-11 11:36 Venux 阅读(1409) 评论(0) 推荐(0) 编辑
2018年9月19日
水一波作业~
摘要： 应老师要求，写下这篇博客。 （没有按照作业里的模式写了，老师不会搞我吧。。。） 第一部分：结缘计算机 第一次接触电脑是在2003年，因为我爸工作原因买了电脑，那时候电脑还有很厚的屁股，我第一次看到这个东西就感到很好奇，然后 就去折腾，那时候爸妈都不会用，后来我不知怎么就把电脑宽带连接搞定了还玩起了游 阅读全文
posted @ 2018-09-19 19:11 Venux 阅读(223) 评论(5) 推荐(0) 编辑