redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共5篇）

2019杭电多校第一场

6581 Vacation 题意从右到左分别为0-n辆车，每辆车有长度l，起始位置s和速度v，0坐标在左边，不能超车，单车道，问0号车到达0坐标的最短时间。分析最短时间考虑二分时间，然后按这个时间从左边第一辆车开始依次计算最终位置，最后判断0号车的位置即可。代码 #include...

二分答案图论最短路网络流最小割字符串序列自动机贪心题解

2019-07-26

0 605

2019牛客多校第七场

A String 题意给定一个01串，求最少的划分次数，使得每部分的01串都是循环字典序最小。分析从最长的整个串贪心，暴力判断是否是循环字典序最小，若是，直接输出前面的串，然后后面的串再进行新一轮判断。代码 #include <bits/stdc++.h> using...

题解贪心字符串模拟前缀和线段树思维权值线段树

2019-08-09

0 523

gym102346题解

B Buffoon 判断最大值是不是第一个数，签到题。 H Hour for a Run 输出\(n*m\)的\(10\%\)到\(90\%\)，签到题，注意别用浮点数和ceil，有精度问题。 M Maratona Brasileira de Popcorn 题有点难读，就是给n个数，m个...

题解二分贪心 dfs 找规律网络流费用流模拟

2019-09-28

0 604

gym102201E_Eat Economically

题意给\(2n\)个物品，分别有\(a,b\)属性，对于\(i=1...n\)，选择\(i\)个\(a\)属性和\(i\)个\(b\)属性，且每个物品只能作为一种属性的贡献，求最小的值。分析看了题解补了两天... 应该叫做可反悔的贪心，或者其实就是网络流？不过因为是特殊的图，所以可...

题解贪心优先队列

2019-09-29

0 384

gym102215题解

A Rooms and Passages 题意给n个数，从起点出发，一直往右走，遇到一个前面出现过其相反数的正数就停下，问对于每个起点都能走多少步。分析倒着递推，如果起点是正数，那么肯定可以走，ans[i]=ans[i+1]+1。如果起点是负数，那就得看这个负数对应绝对值在...

题解思维贪心 LCA 交互题二分查找枚举

2019-10-18

0 598