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

C. Canine poetry (贪心、思维)

题目思路：首先可以知道如果我们要消灭长度>=4的回文串，那么这个大的回文串必然包含小的回文串。所以我们其实只要消灭小的回文串就可以了。其实就是干掉aaa、aba、aa这三种。那么对于很长的一串回文串我们要使其任何子串都无长度>=2的回文串，我们从头开始遍历。如果开始出现aa,贪心一...

2021-12-18

0 386

C. Strange Birthday Party（贪心）

题目题意：我有n个朋友，商店有m种商品，这m种商品按序号价格从小到大排列，对于每一个朋友我给出一个序号k，我可以直接给朋友序号k的商品价格的金钱或给朋友买一个序号小于k的商品，且每种商品最多只能买一次，问我需要花费的最少金钱？思路：将朋友的序号从大到小排序，由题意序号大的商品花费的金钱一定大...

2021-12-18

0 425

1360D - Buying Shovels(因数)

题目思路：求一遍因数，取其中最小且满足<=k即可。 Code: #include<iostream> #include<string> #include<map> #include<algorithm> #include<memor...

2021-12-18

0 288

B - National Project(思维)

题目题意：要做N天活，其中质量好至少(n+1)/2天，然后先g天好,b天不好。思路：找出至少需要(n+1)/2天好的最少天数S，如果>n天，则答案为S,如果小于n天则剩下还要干活的天数全用质量差的也可，答案为n。 Code: #include<iostream> #in...

2021-12-18

0 441

1303 C Perfect Keyboard (DFS)

题目思路：这是一道图论题，通过观察我们可以发现如果一个字母旁边出现过三种及以上的其他字母则无解，并且出现环时也无解如：ABCA因为如果有一个环，那必然有两条边，而这个环想要跳到下一个字母必然还需要一条边.其实正确的答案就是链和一些孤立的点了。那么我们就可以把相邻的两个字母连线，统计度数，DFS遍...

2021-12-18

0 353

1263-C Everyone is a Winner! （整除分块）

题目老实说一开始并不知道这题是整除分块，就打表找规律做出来的。想着当一个数15 先除以15/1 = 15 15 /2=7 15/3=5 15/4=3 15/5=3 15/6=2 15/7=2 15/8=2…可以知道除到前面一定只有一个值，到了后面出现出现重复的后从3开始2 1 都会存在且重复。所...

2021-12-18

0 399

1263 - D. Secret Passwords (并查集)

题目思路：从答案上来看我们可以知道密码数最多只有26种即26个字母，然后根据可以等效的的密码(即直接或间接拥有相同的字母)，我们让可以等效的密码放在一个集合里(对每个密码让每一个字母与第一个字母连边构成一个连通图（并查集）)，然后最后的集合数即为答案。 Code: #include<i...

2021-12-18

0 320

1358 - C Celex Update （思维）

题目思路：一开始我想错方向了，以为是向动态规划一样找递推然后推公式，后来发现其实只要用能得到最大的值减去最小的值就可以得出答案，然后找规律发现先下再右最大，先右再下最小，而且每次两个数相差为1 2 3 … x … x…3 2 1但是会到达一个峰值–min(x2-x1,y2-y1),维持这个峰值，...

2021-12-18

0 402

1265 - B. Beautiful Numbers

Beautiful Numbers 思路：先想想暴力的方法，对于m把从一到m每个数的位置求出来，如果最右边的减最左边的数+1等于m,则说明所有数覆盖的范围刚好是m不会有其他的数是一个1–m的置换。但暴力会T掉，我们再优化一下，其实我们求m+1是否满足可以利用前面求到的范围，只需对m+1这个数更新一...

2021-12-18

0 444

1265 - C. Beautiful Regional Contest （贪心）

题目思路：要求每个金牌切的题高于银牌，银牌高于铜牌，铜牌高于铁牌，那么必然对于切题一样的队伍只会获得相同的牌。此时我们把切题一样的队看作一个个打包好了的队伍堆，给牌必须一堆一堆的给。且要求金牌一定小于铜牌和银牌，最后要使给出的牌子最多，且给的牌子<=总数/2，每个牌子>0。那么先贪心...

2021-12-18

0 396