Warmhearted

分类

未归档(16)

/ 注册

全部文章（共15篇）

1287B：Hyperset和1285C：Fadi and LCM

总结两道题，这两道题我认为均有相同之处。题意：每三个字符串的每位相同或分别含有S或E或T，若每位都符合上述条件，即可把他们分作一类。给出n和k，分别代表有n个字符串，每个字符串长k，问这堆字符串能分作多少类。题解：暴力，枚举出前两个字...

2020-02-01

1 501

upper_bound()和lower_bound()

upper_bound()和lower_bound()在STL常用，配合起STL能大幅度减少代码量，因为upper_bound()和lower_bound()本身就是二分的一个集合函数，upper_bound()作用为返回一个数组中大于某个值的地址，lower_bound()作用为返回一个数组中大于...

2020-01-31

1 457

Educational Codeforces Round 81 (Rated for Div. 2)

题意： t组输入，给出n个火柴数，求用火柴能筹成的最大数为多少。题解：依照题目给出的图，可以看出0=6，1=2，2=5，3=5，4=4，5=5，6=6，7=3，8=7，9=6，并且想要数最大，明显是先要求位数最大再要求各个位上的数字最大，因此先判断n为奇偶，为奇数则先输出个7，后面再用1补全，若...

2020-01-31

1 478

Codeforces Round #615 (Div. 3)

题意： t组输入，给出A,B,C,N，分配将N分成3份a,b,c,使a+A=b+B=c+C。题解：这种知道最终答案或最终状态的题目一般由最终答案或最终状态作为突破口，这里判断A,B,C是否大于(A+B+C+N)/3即可判断是否能使a+A=b+B=c+C，注意(A+B+C+N)不能被3整除的情况。 ...

2020-01-30

1 467

二分

二分的写法很多，十分容易混淆，因此在此写下最常用的两种二分写法。第一种写法： int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >> 1; if (che...

2020-01-22

1 362