Rikkar

分类

1024程序员节(1) C++(3) codeforces(5) dp(3) game(1) git(1) java(4) javaweb(2) math(14) maven(2) mysql(1) VS(2) 二分(5) 区域赛(1) 图(2) 思维(30) 数据结构(2) 新手入门(1) 暴力(3) 未归档(6) 板子(7) 构造(2) 模拟(3) 比赛(1) 笔记(1) 算法(27) 蓝桥杯(20) 规律(1) 贪心(1) 资料(1) 面试题集(1) 项目(1) 题解(44)

/ 注册

全部文章（共199篇）

B. Planet Lapituletti（模拟）

题目思路：直接暴力从给出的时间一分钟一分钟加到第二天，判断条件为：如果之前时间有3,4,6,7,9直接排除（倒转后改时间无效），如果倒转后时间大于给出的时间范围也无效（倒转中单个数字变化为2->5 5->2 1,0,8不变，再让全部数字倒置一下），如果有满足条件则输出，没有则输出00...

2021-12-18

0 406

线段树

转载 https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html

2021-12-18

0 246

D - Minimax Problem （二分、状压）

题目思路：首先暴力想一想这道题，把每两组数都模拟一遍取最大值，O(N^2)。然后看有没有什么地方可以改进，会发现这题可以适用于二分，看可以用二分的条件—单调（而本题从某种方面看也是“单调”的，所要求的最大值ans,值越小就越不可能成立，越大则越可能成立）,故设立一个范围l=0,r=1e9，二分出...

2021-12-18

0 557

P3374 【模板】树状数组 1和2（洛谷）

模板1题目 Code: #include<iostream> #include<string> #include<memory.h> typedef long long ll; #define FAST ios::sync_with_stdio(false),...

2021-12-18

0 401

C. Diamond Miner (贪心)

题目思路：模拟几个数会发现让绝对值大的距离相匹配花费相对小,所以将所有钻石矿的绝对值和矿工的绝对值分别存入两个数组，排序，两者都按从小到大计算距离相加即可。 Code: #include<iostream> #include<algorithm> #include&l...

2021-12-18

0 356

D. GCD of an Array（数论、multiset）

题目对于n个元素的gcd，将每个元素质因数分解，对于一个质数如果每个元素都有其作为因数，那么这个质数p对答案的贡献为p^(所有元素分成质因数相乘中p的最小次方） a1=p1^b1 …* pi^c1* … pm^d1 a2=p1^b2 … * pi^c2 *… pm^d2 … an=pn ^ bn...

2021-12-18

0 402

2020-2021年度第二届全国大学生算法设计与编程挑战赛题解（冬季赛）

塔你在最后那场博弈中败下阵来，却意外穿越到了海拉尔大陆！是你吗林克？初来到海拉尔大陆的你，有些许的局促，但当你看到塔，或许一切的一切都迎刃而解。一个层高为n的字母塔的定义为：共n行，由字母组成的等腰三角形。塔顶为第一层，且只有一个大写字母A；下面每一层都比上面一层多两个字母。每一...

2021-12-18

0 767

D. Tokitsukaze, CSL and Stone Game （思维、game）

题目思路：先手必输的情况： 1.有两个以上两堆石子数目相同。 2.有3堆以上石子数目相等、有两堆0石子。 3.有一个两堆数目(k)相同的石子，且有一堆数目为k-1的石子。除掉上面的情况后，将石子从小到大排个序，大家都不想输，贪心之下把小的先减完可以保证过程中不会出现两堆石子数目相等的情况,...

2021-12-18

0 373

C. Eugene and an array (区间为0前缀和处理)

题目思路：以每一个位置作为右端点取其前面为0区间的左端点的最大值为左端点，这一个字串就是以该位置为右端点，满足条件的最大长度的子串，它产生的贡献是(r-lmax-1,为了不把左端包含进去，包含进去就有为0的区间了),所有贡献相加即为答案。而对于如何判断一个区间是否为0，以及这个最大左端点的记...

2021-12-18

0 372

C. Going Home （抽屉原理、范围、暴力）

题目抽屉原理看题目的数据，其中可以发现两个数相加结果最大也只是5e6，根据抽屉原理，只要有5e6+1个数就至少会有两个数相加得到相同的值。那么也就是说只要枚举出来的两个数相加的答案最多有5e6+1个就一定会得到至少两组坐标满足相加相等，直接暴力即可。 #include<iostrea...

2021-12-18

0 310