熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

全部文章 / 题解（共156篇）

CF161C Abracadabra 来自专栏

题意：大概是给你一个字符串，他是又以下规则生成的首先第一步，整个字符串为a，然后有36个字符从a到z到0到9第二步，首先在前一步得到的字符串后面加一个字符，第二步就+b然后把前一步得到的字符串再复制一遍添到b后面比如，第一步是a, 第二步就变成了aba，依此变下去然后经过30步，会得到一个很长的字符...

2020-09-02

0 794

[SCOI2010]游戏来自专栏

思路:二分图匹配做法：先把边用邻接表存（链式前向星也可）（这里注意把是把装备和它的两个属性相连），然后套用二分图模板即可代码： #pragma GCC optimize(2) #pragma GCC optimize(3,"Ofast","inline") #include <bits/s...

2020-08-22

0 745

[SCOI2009]生日礼物来自专栏

算法：双指针先把物体的位置和种类记录在一个结构体中，按位置从小到大排序用l，r分别代表两个指针，在[l,r]的物品数量区间内看是否满足cnt==k代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #...

2020-08-16

0 546

双栈排序来自专栏

这里提供二分图染色的解法两个数 i,j(i≤j)i,j(i≤j) 不能被放入同一个栈中，当且仅当存在 k,k>jk,k>j, 且 q[k]<q[i]<q[j]q[k]<q[i]<q[j]。有了上述性质后，我们只需将所有满足条件的点分到两个栈中去即可。这一步...

2020-08-07

0 904

排座椅来自专栏

算法：贪心思路：优先选隔开说话人多的线，用pair来存每条线能需要分隔次数和位置，然后用sort按照分隔次数从大到小排序，输出即可时间复杂度：代码： #include <bits/stdc++.h> using namespace std; const int N=2010; t...

2020-08-07

1 960

Testing Round #16 (Unrated)

[toc] Testing Round #16 (Unrated) A - A+B (Trial Problem) You are given two integers and . Print . InputThe first line contains an integer () — the ...

2020-05-08

0 1132