XUDJY

分类

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

TA的专栏 0篇文章 0人订阅

计算机网络

0篇文章 0人学习

全部文章（共75篇）

2019 ICPC 南京站

A Hard Problem 真就看样例猜呗就，，猜着是2 3 3 4 4 5 5 。。这样子的规律尝试写了写还真。。。过了？？？一共就两个样例，不过不加关流第二个就挂掉了QAQ，真是短小精悍的样例 int main() { fast; int t...

2019-12-10

0 689

2019 ICPC 银川站

I. Base62（高精度进制转换）比赛当时雷菊苣和队长俩人拿着大数板子摸了一百多行（然后在缺少大数板子的情况下雷菊苣一发过了orz）今天补题随便摸了个高精度进制转换的板子交上去就过了还贼短，，我好菜，佬们好厉害 const int maxn = 1000; int ...

2019-12-10

0 761

2019ICPC南昌站E.Bob's Problem

一个图，边分为黑边和白边，白边最多能选择k条，并且要保持图连通的情况下，求一个权值和最大的子图首先贪心的想的话，肯定是要把黑边全选上（因为边权无负值），选完所有黑边之后并查集缩点（一直不知道这个操作叫缩点天啊，我是憨憨），然后缩完的图，用白边跑一次最大生成树，如果k还有剩余，...

图论

2019-12-10

0 734

Codeforces Round #604 (Div. 2)

D - Beautiful Sequence (贪心) 直接莽真的好晕啊，，还是应该想清楚再莽（误）。要使每一个数字临近相差等于1，0只能和1相邻，3只能和2相邻也就是一连串010101或者101010，一连串232323或者323232，这两种串要能连在一起就...

2019-12-09

0 531

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

CF #603（DIV.2 ）C - Everyone is a Winner! 题目中要用到的性质：然后就变成了一个真---板子题。。。

2019-12-02

0 491

Cf #603 (Div. 2)

B - PIN Codes （暴力，注意数据范围）题意：给你n个密码，问你最少改变几位可以让这n个密码不一样这个题一定要注意看数据范围，因为这个n ..小于10，也就是说至少有一位保持不一样就可以保证不一样了（ 0 1 2 3 4 5 6 7 8 9 ）所以直接挑...

暴力并茶几

2019-12-02

0 592

Cf #559 (Div. 2)B. Expansion coefficient of the array

B. Expansion coefficient of the array（思维）对题目中的公式进行变形，表示n个正整数，找出一个系数k，k满足所有k<=min(a[i],a[j])/|i-j|，要让k尽量小，对于每个数，他作为最小值的所有对数中，公式中的分母都是相同的，那么要...

2019-11-29

0 547

Ed Cf Round 64 C. Match Points（二分）

C. Match Points（二分）给出一个整数n和一个整数z。代表下面有n个数，如果 abs(a[i]−a[j])>=z，则i j 两数可匹配。求数组中最大的匹配数一开始读错题啦拿并茶几写（居然还过了几组样例震惊）这题二分的话，需要二分的当然就是匹配的数目...

二分

2019-11-28

0 572

Cf 813C

一棵树，两个点，一个点a想尽快靠近另一个点b，一个点想尽快远离一个点，问这两个点走多少步能碰上。、追逐过程：尽快靠近的那个点每一步都是沿最短路径靠近，尽快远离那个点每一步都朝树的边缘走去，走到边缘后就不动了，静静等待。最长路径取决与a点走多少步，所以我们只需要dfs ...

DFS 思维

2019-11-28

0 641

Ed Cf 77-D A Game with Traps （二分，贪心）

又完美错过CF哈哈哈我疯啦。看到比赛的时候已经开始二十分钟了没敢教，但是把a,b写了写。 C题想到了二分但是太不熟练了，瓦好菜。 D A Game with Traps （二分，贪心） m个士兵能力值为ai，有k个陷阱，每个陷阱有l，r，d三个属性，...

二分贪心思维

2019-11-28

0 582