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篇）

扩展欧几里得板子

ax+by=c，求出其中一组解x y int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法 { if(b==0) { x=1;y=0; return a; //到达递归边界开始...

2021-12-18

0 351

C. The Football Season (math、枚举)

题目思路：要找到满足 x+y<=n x⋅w+y⋅d=p, ->xw+yd+wd-wd=w*(x+d)+d*(y-w) 因为w>d，令x1=x+d,y1=y-w，x1+y1<x+y 只要x⋅w+y⋅d=p成立，w*(x+d)+d*(y-w)也成立，一旦y>w就可以化为...

2021-12-18

0 414

1506D Epic Transformation（思维、贪心）

题目思路：假设有只有一种数字，答案为该数字数量，两种数字，答案为大的数量减去小的数量，三种数字，假设数量从小到大排序 s1 s2 s3 ,可以知道当s1+s2<=s3, 答案为s3-(s1+s2) 当s1+s2>s3 ,如果(s1+s2+s3)%2 == 0,答案为0，(s1+s2+...

2021-12-18

0 562

1506E Restoring the Permutation (优先队列)

题目思路：首先可以肯定的是，在某个数第一次出现时，在那个位置一定要填该数，因为它更新了那个最大的数，这些数的位置是固定的。对于求最小的情况，只需从1–n开始填那些不是固定的数空出来的地方,如果该数是上文提到的固定的数则跳过。对于求最大的情况，创建一个multiset（当作一个优先队列来使用,...

2021-12-18

0 384

D. The Number of Pairs (裴蜀定理、埃式筛)

题目思路：对于c⋅lcm(a,b)−d⋅gcd(a,b)=x，由裴蜀定理可得想要使该式c,d为整数成立则x=k * gcd(gcd(a,b),lcm(a,b))=ngcd，所以第一个条件得出gcd的是x的因数。且c,d,x都已经明确给出，我们枚举每个x的因数作为gcd时会得出对应的lcm=(dg...

2021-12-18

0 366

1498B - Box Fitting (优先队列)

题目思路：开一个优先队列存放每一行（高度1）还剩余的长度，将所有的木块从大到小排序，1开始遍历，如果优先队列中还能容纳最大的长度比当前木块大则加入到当前高度所在行，否则另开一行存放。 Code: #include<iostream> #include<algorithm&g...

2021-12-18

0 383

1498C - Planar Reflections （暴力+前缀和+模拟）

题目思路：模拟一下过程，有n个平面，那么在一次飞跃中位于第1个平面的粒子向右飞会在后面每个平面都产生一个粒子，那第一个平面有m个粒子后面每个平面2–n都产生m个粒子，同理第二个平面的每个粒子也会对其后面的所有平面产生一个粒子。然后最共会裂变n-1次进行这么多次飞跃,每一次飞跃记录结果作为下一次飞...

2021-12-18

0 443

整数原码、反码、补码、移码转换

对于正整数来说：原码、反码、补码都一样。但对于负整数：原码、反码、补码符号位都为1，反码等于原码各位取反，补码等于源码各位取反＋1. 再来说移码，就是将补码符号位取反可得。例： +9 源码： 01001 反码： 01001 补码： 01001 移码： 11001 -9 源码： 11001 反...

2021-12-18

1 589

编译原理（紫龙书）第2版习题答案

转载于某大佬的github用来收藏https://github.com/fool2fish/dragon-book-exercise-answers/find/master

2021-12-18

0 2909

蓝桥杯第几个幸运数 (DFS)

思路：从一开始，直接暴力DFS，每次有三个选择*3 *5 *7，遇到小于结果的sum++,大于则返回。 #include<iostream> #include<map> typedef long long ll; using namespace std; map<l...

2021-12-18

0 463