Codeforces Round #791 (Div. 2)（A-D） A. AvtoBus 题意： 给你 n, 问满足 4x+6y=n4x+6y=n4x+6y=n 的 x+yx+yx+y的最小值和最大值是多少？x,yx,yx,y 都是非负整数。 题解： n如果是奇数，无解。如果是偶数，等式除以2，考虑 2x+3y=n2x+3y=n2x+3y=n 。 要想使得x+yx+yx+y尽可能大，那么x要尽量多，就需要找最小的y满足n−3yn-3yn−3y是偶数，分别讨论摸3的各种情况。反之同理。 #include

Educational Codeforces Round 120 (Rated for Div. 2)（A-C） 知识点整理： 题号 知识点 备注 A 无 B 贪心，排序 C 贪心，二分，三分，前缀和 D 组合数学，双指针 E 位运算 F 构造，数论，哈希 A - Construct a Rectangle 题意 给你三根木棍，折断其中一根变成四根，边长均必须为整数，问可否构成矩形 题解 两种情况： 最长的等于两个短的之和 有两根相等，另一根是偶数

AtCoder Beginner Contest 224（A-F） 知识点整理： 题号 知识点 备注 A 无 B 无 C 图 D 基础DP 矩阵最大路径和变种 E 状态机DP F 状压DP G ? H ? A - QQ solver 题意 给你三个字符组成的乘法表达式, 求计算结果 题解 用scanf读入整数 #include <bits/stdc++.h> using namespace std; int main() {

1584D - Guess the Permutation & 交互题入门 一、 交互题简介 第一次做交互题,用了大概半天时间学习了交互题的概念和大致做法 交互题跟一般题相反, 一般题目是系统给你输入数据, 让你输出答案, 系统判断答案是否正确 而交互题则类似于电视节目中的猜数字, 你可以理解为后台有一些数据, 但是需要你去询问, 系统会根据你的询问给你答案, 需要你在规定的询问次数内得到答案并输出 主要的思想是二分、三分、随机数,难点在于几乎无法本地自测 交互题是special judge中的一种

AtCoder Beginner Contest 227（A-F） 知识点整理： 题号 知识点 备注 A 模拟,数学 B 打表法 C 数学 D 二分,贪心 E 字符串,DP 建议顺便做下leetcode 777 F DP 好题, 经典题的变形 G 数论 Poj2992, 数据范围加大 H 图论,欧拉路,网络流 本次比赛大概比之前的ABC难一个字母, C相当于D,D相当于E这样子. 简单题 A - Last Card N个人站成一圈, 从A号人开始依

H - Random Kth Max 题意： 给你NNN个连续随机变量X1,X2...XnX_1,X_2...X_nX1​,X2​...Xn​. 其中XiX_iXi​ 在区间[Li,Ri][L_i,R_i][Li​,Ri​]内均匀分布，求第KKK大数的期望。 题解： 一、求解子问题 先看这个子问题： NNN个连续随机变量X1,X2...XnX_1,X_2...X_nX1​,X2​...Xn​都服从U(0,1)U(0, 1)U(0,1),求第kkk大的数的期望。 我们在大学的**《概率论与数理统计》**学

AtCoder Beginner Contest 226（A-G） @TOC 知识点整理： 题号 知识点 备注 A 无 B 无 C BFS D 简单模拟、数学 E 图论 好题，需要记住思路 F DP 较为复杂的DP G 贪心 ARC的一道类似题 H 概率期望，DP 签到题、简单题 A - Round decimals 求浮点数的四舍五入 #include <bits/stdc++.h> using namespace std; in

AtCoder Beginner Contest 226（A-G） 知识点整理： 题号 知识点 备注 A 无 B 无 C BFS D 简单模拟、数学 E 图论 好题，需要记住思路 F DP 较为复杂的DP G 贪心 ARC的一道类似题 H 概率期望，DP 签到题、简单题 A - Round decimals 求浮点数的四舍五入 #include <bits/stdc++.h> using namespace std; int mai

Codeforces Round #751 (Div. 2) 知识点整理： 题号 知识点 难度 备注 A 字符串 800 B 构造 1100 C 数学 1300 D BFS，DP 1900 E 分治，贪心，线段树 2300 F 排序，贪心 2700 A题 题意： 给你一个字符串s，把他拆成两个字符串，a和b，要求a的字典序最小。 题解： 找到s里最小的字符，单独把它拿出来，然后把剩下的构成一个新字符串。 #include <bits/stdc++.h

AtCoder Beginner Contest 224 签到题、简单题 A - Tires 判断一个字符串是不是以er或ist结尾。 直接做即可 #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int n = s.size(); if (n >= 2 && s[n-1]=='r' && s[n-2]=