- 博客(60)
- 收藏
- 关注
RSS订阅原创 Educational Codeforces Round 129 F. Unique Occurrences(树上问题)
树上问题 虚树 树形DP 分治 可撤销并查集 LCT
2022-09-03 22:45:49
279
原创 AtCoder Beginner Contest 266 E(期望) F(基环树)
AtCoder Beginner Contest 266 EF题解
2022-08-28 17:32:42
823
原创 Codeforces Round #815 (Div. 2) D. Xor-Subsequence（字典树优化DP）
Codeforces Round #815 (Div. 2) D（字典树优化DP）
2022-08-19 23:34:42
127
原创 Codeforces Round #807 (Div. 2) E. Mark and Professor Koro(线段树二分)
Codeforces Round #807 (Div. 2)E. Mark and Professor Koro(线段树二分)
2022-07-17 10:33:13
326
原创 AGM 2021, Qualification Round L. Yet another roads problem
L. Yet another roads problemExampleinput742 21 5 6 7 3 9output41题目大意给定N个城市，以及每个城市的居民人数，要求修最少条数的道路使这N座城市连通，并要求最大化经济增长，求总经济增长的最大值。在两座城市之间修路的前提下，经济增长等于两个城市居民人数的最大公约数。分析首先可以确定最少道路条数是N-1，接下来的问题就类似于最小生成树，在两个城市之间连边，优先选择最大公约数大的两个城市之间相连，还要用并查集检查两个城市
2021-02-27 15:37:38
2444
8
原创 Codeforces Round #704 (Div. 2) D. Genius‘s Gambit（构造）
D. Genius’s GambitExamplesinput4 2 3outputYes101000100001input3 2 1outputYes1010010010input3 2 5outputNo分析可以先对一些简单情况进行讨论。k=0时，一定有解，只需令x=y，将所有1放前面，所有0放后面；k>0时，如果b=1或a=0，此时有x-y=0，必无解。下面分析其他情况。先不考虑前导0，考虑如何使1的数量最大化1000000−
2021-02-26 16:21:31
108
原创 AtCoder Beginner Contest 192 D - Base n
D - Base nInputInput is given from Standard Input in the following format:XMOutputPrint the answer.Sample Input 12210Sample Output 12Sample Input 29991500Sample Output 23Sample Input 31000000000000000000000000000000000000000
2021-02-21 18:14:58
311
2
原创 Codeforces Round #703 (Div. 2) C. Guessing the Greatest
C1. Guessing the Greatest (easy version)C2. Guessing the Greatest (hard version)Codeforces C题Guessing the Greatest分为easy和hard两个版本，唯一区别在于对询问次数的限制，以下给出easy版本的题面Exampleinput534output? 1 5? 4 5! 1题目大意给定一个长度为n的数组，数组中的元素都不相同，每次可以询问[l,r]
2021-02-21 17:22:14
189
2
原创 Codeforces Round #703 (Div. 2) D. Max Median
Max MedianExamplesinput5 31 2 3 2 1output2input4 21 2 3 4output3题目大意给定一个长度为n的序列a，求a的所有连续且长度大于等于k的子序列里中位数的最大值。分析由于1<=ai<=n，因此中位数的取值为1~n，如果已经确定x是一个中位数，那么中位数的最大值一定>=x，这就说明中位数的最大取值具有单调性，考虑用二分来做。设左端点为l，右端点为r，初始条件l=1，r=n，每次取mid=
2021-02-20 00:02:43
110
原创 Codeforces Searching Local Minimum(交互题)
Searching Local MinimumThis is an interactive problem.Homer likes arrays a lot and he wants to play a game with you.Homer has hidden from you a permutation a1,a2,…,an of integers 1 to n. You are asked to find any index k (1≤k≤n) which is a local minimum
2021-02-12 09:38:40
373
原创 Codeforces Cinema
Codeforces Round#350(Div.2) CinemaMoscow is hosting a major international conference, which is attended by n scientists from different countries. Each of the scientists knows exactly one language. For convenience, we enumerate all languages of the world w
2021-02-06 23:29:45
140
原创 codeforces C. Minimum Value Rectangle
Minimum Value RectangleExampleinput347 2 2 782 8 1 4 8 2 1 555 5 5 5 5output2 7 7 22 2 1 15 5 5 5题目大意从给出的n条边中选择4条边组成一个长方形，P表示周长，S表示面积，要求组成的长方形P2/S最小，题目保证给出的数据能组成一个长方形。分析设长方形的长为a，宽为b，则P=2(a+b)，S=ab，所以P2/S=4(a+b)2/ab=4(a/b+b/a+2)，要想使得
2021-02-02 22:27:43
122
原创 算法竞赛入门——动态规划
记忆化搜索与动态规划01背包问题题目描述有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,
2021-01-27 22:04:04
1083
6
原创 算法竞赛入门——贪心
拼数题目描述设有n个正整数（n ≤ 20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入描述:第一行，一个正整数n。第二行，n个正整数。输出描述:一个正整数，表示最大的整数示例一输入313 312 343输出34331213分析本题由n个正整数拼成一个多位整数，结果可能超过long long，可将整数
2021-01-20 16:18:36
186
原创 算法竞赛入门——二分
Cable masterDescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It was decided to connect computers for the contest
2021-01-14 20:09:27
691
1
原创 算法竞赛入门——枚举
回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个8位数字是回文的，当且仅当对于所有的i （ 1 <=i<= 8 )从左向右数的
2021-01-14 15:49:15
455
1
原创 算法竞赛石子合并
题目链接：https://ac.nowcoder.com/acm/contest/9667/F题目描述牛牛有 n 堆石子， 每堆石子有 a[i] 个， 牛牛每次可以选择相邻的两堆石子，然后拿走少的那一堆，得到的价值是两堆石子个数之和， 直到只剩下一堆石子。如果拿走了第 i 堆石子， 那么第 i-1 堆和第 i+1 堆 就会相邻。牛牛想知道该怎么拿，才能使得到的价值最多。输入描述:第一行一个整数 n， 1 ≤ n ≤ 2e5第二行 n 个整数 a[i]，0 ≤ a [i] ≤ 1e9输出描
2020-12-06 10:47:40
240
原创 简单搜索POJ1321棋盘问题
题目链接 http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示
2020-11-13 21:16:44
106
原创 算法竞赛入门——尺取法（双指针）
题目链接：Jessica’s Reading ProblemDescriptionJessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas included in a ver
2020-10-24 11:14:13
487
原创 python字符串
在Python中，字符串属于不可变有序序列，使用单引号、双引号、三单引号或三双引号作为定界符，并且不同的定界符之间可以互相嵌套。除了支持序列通用方法（包括双向索引、比较大小、计算长度、元素访问、切片、成员测试等操作）以外，字符串类型还支持一些特有的操作方法，例如字符串格式化、查找、替换、排版等等。字符串属于不可变序列，不能直接对字符串对象进行元素增加、修改与删除等操作，切片操作也只能访问其中的元素而无法使用切片来修改字符串中的字符。最早的字符串编码是美国标准信息交换码ASCII，仅对10个数字、26.
2020-10-24 08:50:56
406
原创 python函数的定义与调用
函数定义语法：def 函数名([参数列表]): '''注释''' 函数体注意：1.函数形参不需要声明类型，也不需要指定函数返回值类型2.即使该函数不需要接收任何参数，也必须保留一对空的圆括号3.括号后面的冒号必不可少4.函数体相对于def关键字必须保持一定的空格缩进5.Python允许嵌套定义函数例：编写生成斐波那契数列的函数并调用def fib(n): a, b = 1, 1 while a < n: print(a, end='
2020-10-22 19:52:33
608
原创 Coderforces B.Balanced Fighters
题目链接：https://codeforces.com/gym/102365/problem/BProblem A. Balanced FightersExamplesstandard input5TheStrong 90 60 10TheInvincible 10000 10000 10000TheTough 70 50 25TheBrick 3 1 4159TheResilient 160 40 10standard output1TheResilient TheStron
2020-10-03 11:27:16
143
原创 Codeforces H. Ancient Wisdom
题目链接：https://codeforces.com/gym/102365/problem/HH. Ancient WisdomDavid and Aram had the following conversation:David: “Aram, you’re pretty old.”Aram: “I’m not THAT old. If you cube your age and then multiply by C, you’d get exactly my age squared.”Lu
2020-10-03 01:33:13
200
原创 C++STL排序查找算法
STL: (Standard Template Library) 标准模板库用sort进行排序，需要调用头文件#include <algorithm>示例一：#include <iostream>#include <algorithm>using namespace std;int main(){ int a[10]={3,0,9,7,1,5,4,2,8,6}; sort(a,a+10); for(int i=0;i<10;i++) {
2020-10-01 22:55:41
322
原创 pip管理python扩展库
使用pip来管理Python扩展库，常用的pip命令：pip install SomePackage 安装SomePackage模块pip list 列出当前已安装的所有模块pip install --upgrade SomePackage 升级SomePackage模块pip uninstall SomePackage 卸载SomePackage模块注意：上述命令要在cmd中输入，不能再python开发环境中执行在Wi
2020-09-27 22:08:52
652
原创 Python语言——列表
列表由一系列按特定顺序排列的元素组成。列表中的元素可以是不同类型。列表的表示用方括号([ ])将元素括起来，元素之间用逗号(,)分隔。列表是序列类型的一种，序列所有的特性和操作对于列表都是成立的，除此之外，列表还有自己的特殊操作。列表的基本操作1.列表的创建>>> a = [] # 创建一个空列表>>> a = [2,3,5,7,11,13]使用list()将其他数据类型转换成一个列表>>> a=list('hello')>&g
2020-09-21 22:19:20
428
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人