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. Verse For Santa (模拟、细节)

题目当能直接唱完就输出0。当不能时从开始遍历相加直到sum>s,取前面最大值的那个下标，因为减去最大才更有利于后面唱的片段最多。但要注意下范围：跳过片段该遍历到哪？跳过之后若想能比不跳过多，则需至少到达s+2（无跳过时s是最大不超出的片段数），因为跳过一个则需到s+1才和原来的片段相等...

2021-12-18

0 396

B - Catch Overflow! (范围处理)

题目很容易想到用堆处理，但会有操作使得数值远大于long long.此时灵活将范围缩小，细节见代码。 #include<iostream> #include<stack> using namespace std; typedef long long ll; const ...

2021-12-18

0 371

A. Deadline （不等式、分块整除）

题目分块整除⌈x+d/（x+1）⌉=⌊x+(d+x)/(x+1)⌋=1+⌊x+(d−1)/(x+1)⌋ Code: #include<iostream> #include<cmath> using namespace std; typedef long long...

2021-12-18

0 382

B. Yet Another Meme Problem (math)

题目 a * b+a+b=a * 10^n+b a * b+a=a*10^n b+1=10^n 故b=9 99 999 9999… 都满足情况，答案为a的个数乘1 —B中满足条件的b的数目 #include<iostream> #include<cmath> using ...

2021-12-18

0 410

C. Two Arrays (dp、思维)

题目 a[i][j] 表示前i个数字中第i个数字为j的所有情况的非递减序列的数目 b[i][j] 表示前i个数字中第i个数字为j的所有情况的非递增序列的数目对于非递减数列aa，和非递增数列bb，只要第一个元素满足aa[1]>=bb[1]整个数列就满足aa中个元素>=bb中对应元素了...

2021-12-18

0 403

Cable master POJ - 1064 (二分精度)

题目思路：二分每条绳子的长度，循环100次即可。判断条件：每一段向下取整求最大可以裁剪的数量，如果所有数量大于等于k则满足l=mid,小于则不满足r=mid。使用流输出还需注意cout规定小数精度后是四舍五入的，但printf是只截取前多少位。 #include<iostream>...

2021-12-18

0 524

Aggressive cows POJ - 2456 (二分---最小化最大值)

题目二分距离判断条件就是从一开始每发现一个>=d时放一头牛，如果能全部放完l=mid,否r=mid-1,mid=(l+r+1)/2。 #include<iostream> #include<cmath> #include<iomanip> #...

2021-12-18

0 376

D. TediousLee （找规律、推导）

题目一层层推导下去很容易发现规律，a[i]=2*a[i-2]+a[i-1]，看下面这张图，标着的序号代表以这个顶点为根的整颗子树所对应的阶次。6由两个4一个5组成，5由两个3一个4组成。那涂色得到的答案不就是上方的公式吗？但答案去是不对的，这还忽略了一个claw树，当达到6阶层时按照如下涂红色的...

2021-12-18

0 419

B. Light It Up （前缀和、模拟）

题目预先做好一个所有偶数与前一个数差值和3以后奇数a[i]和前一个数差值的前缀和b[i]（代表插入数后的情况），然后遍历插入到所有数后面的情况，假设插入到第i个数那么前i个数的贡献用a[i-1]表示，插入中间的贡献用lst[i]-lst[i-1]-1表示，后面的贡献用b[n+2]-b[i]表示，...

2021-12-18

0 373

C. Covered Points Count (线段问题---差分、排序)

题目两种解法： 1.用差分思想，l—r所有点加1用map[l]+1,mdp[r+1]-1表示，前缀和即是当前点所对应覆盖线段数。 Code: #include<iostream> #include<stack> #include<map> #includ...

2021-12-18

0 445