加油鸭
qq_41468712
这个作者很懒,什么都没留下…
展开
-
Codeforces Global Round 5 D. Balanced Playlist(单调栈 + 思维)好题目
http://codeforces.com/contest/1237/problem/D这个题目的题意就是给你一个长度为n的数组,然后问你从每一个i开始最多能够延申多长的距离 注意这个数组是可以循环的 每个i开始能够延申的长度为直到一个j满足 (j > i) && max(ai,ai+1…aj - 1) > aj / 2 那么i就最多能够延申到j - 1的长度...原创 2019-10-17 16:10:59 · 200 阅读 · 0 评论 -
桂林电子科技大学第三届ACM程序设计竞赛部分题解(i,j,c)
i题链接:https://ac.nowcoder.com/acm/contest/558/I来源:牛客网小猫在研究序列。小猫在研究选择。给定一个长度为N的序列a1,a2,…,aN,请你在这N个元素中选出一些(可以不选,可以全选),使得对于任意1≤i<N,ai与ai+1不被同时选,求选出的数的和最大是多少。典型的dp问题 限制的条件是选的时候不能选相邻的两个数设dp【i】为当前第...原创 2019-04-14 20:28:08 · 415 阅读 · 0 评论 -
codeforces round div2 B. Ugly Pairs
题意: 给你一个串 问你是否能够重排列使相邻的两个数没有出现在字母表中的位置比如给你 abe 重排列后为 aeb ab在字母表相邻 就不能让其出现思路: 将输入的字符串分奇偶考虑 奇数的一串 偶数的一串 奇数串和偶数串一定满足条件的 唯一需要考虑的就是两个串相邻的地方满不满足条件 数据很小 就从奇数串的位置出发去偶数串找满足两者相减的绝对值大于等于2的两个数 如果有这两个数 ...原创 2019-05-03 10:57:41 · 114 阅读 · 0 评论 -
Educational Codeforces Round 66 (Rated for Div. 2) C. Electrification
At first, there was a legend related to the name of the problem, but now it’s just a formal statement.You are given n points a1,a2,…,an on the OX axis. Now you are asked to find such an integer point...原创 2019-06-06 10:28:24 · 160 阅读 · 0 评论 -
写个博客记录一下自己的acm打铁
2019.6.2 在南昌邀请赛打铁了 最后过了4题 过5题就能铜了 但是自己还是太菜了 铜牌题不会 训练的还是太少了;总结一个 : 1. 写的时候最好要注意会不会爆int2. 开始正视使用c语言的读入 输出 用cin之类的会超时就很烦 能用char的尽量不要用string3. 好多都是板子题(傻逼出题人) 出了这么多板子题 但是自己还是不会 好多都是树 图论 搜索 感觉平时做了好多...原创 2019-06-04 13:19:35 · 743 阅读 · 0 评论