Keven·

codeforces

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / codeforces （共26篇）

Codeforces Global Round 7

https://codeforces.com/contest/1326 A - Bad Ugly Numbers 输出n位数，使得这个数字不能被它含有的单个数字整除特判掉1，直接输出233-- || 277-- 就可以了，比赛的时候**输出了一个 288--，然后整了半天。 ...

2020-03-24

0 541

Educational Codeforces Round 84 (Rated for Div. 2)

https://codeforces.com/contest/1327 A - Sum of Odd Integers 将数字 n 分成 k 个互不相等的奇数，首先 n 和 k 对 2 取模要相等，不然不可能分成 k 个奇数，其次考虑 k 个不同的奇数能组成的最小的数字是否大于等于 n...

2020-03-24

1 761

Codeforces Round #512 (Div. 2) D. Vasya and Triangle

【题目链接】题意给你三个数字n m k，问你能否找到一个三角形面积为n * m / k，其中保证三角形三个点均为整数，并且横坐标x满足0 < x < n，纵坐标y满足0 < y < m，如果存在该三角形，输出YES，并输出三个点的坐标，否则，直接输出NO。 exam...

2020-01-02

0 576

Codeforces Round #514 (Div. 2)C. Sequence Transformation

【题目链接】题意给你一个n，有1-n共n个数字，每次操作求一下剩余数字的最大公因数，再删去一个数字，执行n次操作。令n次操作的最大公因数排成一个序列，求该序列字典序的最大值 Examples input 3 output 1 1 3 input 2 output 1 2 input 1...

2020-01-02

0 613

Codeforces 1138B B. Circus

暴力啊，先随便乱分，然后算A和C的差值，然后枚举所有可以让差值变小的两个数进行交换，注意可能会在枚举中陷入死循环，设置一个标记跳出就行。 Code： #include <bits/stdc++.h> using namespace std; int a[5005], c[5005]...

2020-01-02

0 464

Codeforces Round #544 (Div. 3) E. K Balanced Teams

题意: 有n个数字，要你分成k组，要求每组内最大值与最小值的差值不超过5。求k组最多可以放多少个数。思路：线性DP，预计算出这个数字作为右端点时取的数字的个数，然后考虑每个数字取或者不取。 Code： #include <bits/stdc++.h> using name...

2020-01-02

0 623

Codeforces Round #547 (Div. 3) F2. Same Sum Blocks (Hard)

给定一个数列，求最多有多少个不相交并且区间和相等的区间。首先枚举左右端点，然后将 n^2 个区间和相等的存到一起，按右端点的大小排序，然后考虑每一组和相等的，贪心选最多有多少个不相交的区间。注意一定要按右端点来排序，如果按照左端点排序的话会错在第28个测试点，比如下面这组数据 ...

2020-01-02

0 548

Codeforces Round #549 (Div. 2) B. Nirvana

首先我们想到尽量将每一位变为9，然后每次都向前借一位来减。注意当K为0时，表示前面的数字没了，所以应该返回1。 #include <bits/stdc++.h> using namespace std; int solve(int k) { //k=0表示前面的数字不存在 i...

2020-01-02

0 550

Codeforces Global Round 2 - D. Frets On Fire

http://codeforces.com/contest/1119/problem/D 1、每一次询问不考虑重复的话，有个数字，然后考虑有多少个重复的数字， 2、将a排序，如果相邻两个端点的差值小于的话，那么可以认定他们一定有重复的值，否则没有重复的值，不进行第三步 3、重复元素的个数就是 ...

2020-01-02

0 973

Codeforces Round #550 (Div. 3) E. Median String

题意：给你两个字符串，保证他们两个之间有奇数个字典序大于第一个，小于第二个字符串的串，求这两个字符串的最中间的字符串。 1、考虑先求出两个字符串的差值，然后将差值/2，然后加上第一个字符串。 2、中间会出现负数，然后从后往前扫一遍，发现负数向前拿一位消掉负数。 3、会爆char类型，提前吧字符...

2020-01-02

0 480