夜深人静写算法
文章平均质量分 90
无码萌妹码代码
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #791 (Div. 2)(A-D)
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原创 2022-05-19 19:44:24 · 9355 阅读 · 0 评论 -
【无标题】Educational Codeforces Round 120 (Rated for Div. 2)(A-C)
Educational Codeforces Round 120 (Rated for Div. 2)(A-C)知识点整理:题号知识点备注A无B贪心,排序C贪心,二分,三分,前缀和D组合数学,双指针E位运算F构造,数论,哈希A - Construct a Rectangle题意给你三根木棍,折断其中一根变成四根,边长均必须为整数,问可否构成矩形题解两种情况:最长的等于两个短的之和有两根相等,另一根是偶数原创 2021-12-28 17:40:02 · 1536 阅读 · 0 评论 -
【无标题】AtCoder Beginner Contest 224(A-F)
AtCoder Beginner Contest 224(A-F)知识点整理:题号知识点备注A无B无C图D基础DP矩阵最大路径和变种E状态机DPF状压DPG?H?A - QQ solver题意给你三个字符组成的乘法表达式, 求计算结果题解用scanf读入整数#include <bits/stdc++.h>using namespace std;int main() {原创 2021-12-21 21:49:49 · 1133 阅读 · 1 评论 -
1584D - Guess the Permutation & 交互题入门
1584D - Guess the Permutation & 交互题入门一、 交互题简介第一次做交互题,用了大概半天时间学习了交互题的概念和大致做法交互题跟一般题相反, 一般题目是系统给你输入数据, 让你输出答案, 系统判断答案是否正确而交互题则类似于电视节目中的猜数字, 你可以理解为后台有一些数据, 但是需要你去询问, 系统会根据你的询问给你答案, 需要你在规定的询问次数内得到答案并输出主要的思想是二分、三分、随机数,难点在于几乎无法本地自测交互题是special judge中的一种原创 2021-11-15 12:30:36 · 1594 阅读 · 0 评论 -
AtCoder Beginner Contest 227(A-F)
AtCoder Beginner Contest 227(A-F)知识点整理:题号知识点备注A模拟,数学B打表法C数学D二分,贪心E字符串,DP建议顺便做下leetcode 777FDP好题, 经典题的变形G数论Poj2992, 数据范围加大H图论,欧拉路,网络流本次比赛大概比之前的ABC难一个字母, C相当于D,D相当于E这样子.简单题A - Last CardN个人站成一圈, 从A号人开始依原创 2021-11-15 08:08:52 · 886 阅读 · 2 评论 -
AtCoder Beginner Contest 226 H - Random Kth Max
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大的数的期望。我们在大学的**《概率论与数理统计》**学原创 2021-11-11 19:24:38 · 410 阅读 · 0 评论 -
AtCoder Beginner Contest 226(A-H)
AtCoder Beginner Contest 226(A-G)@TOC知识点整理:题号知识点备注A无B无CBFSD简单模拟、数学E图论好题,需要记住思路FDP较为复杂的DPG贪心ARC的一道类似题H概率期望,DP签到题、简单题A - Round decimals求浮点数的四舍五入#include <bits/stdc++.h>using namespace std;in原创 2021-11-11 10:45:57 · 338 阅读 · 0 评论 -
AtCoder Beginner Contest 226(A-G)
AtCoder Beginner Contest 226(A-G)知识点整理:题号知识点备注A无B无CBFSD简单模拟、数学E图论好题,需要记住思路FDP较为复杂的DPG贪心ARC的一道类似题H概率期望,DP签到题、简单题A - Round decimals求浮点数的四舍五入#include <bits/stdc++.h>using namespace std;int mai原创 2021-11-11 10:45:15 · 965 阅读 · 0 评论 -
Codeforces Round #751 (Div. 2)
Codeforces Round #751 (Div. 2)知识点整理:题号知识点难度备注A字符串800B构造1100C数学1300DBFS,DP1900E分治,贪心,线段树2300F排序,贪心2700A题题意:给你一个字符串s,把他拆成两个字符串,a和b,要求a的字典序最小。题解:找到s里最小的字符,单独把它拿出来,然后把剩下的构成一个新字符串。#include <bits/stdc++.h原创 2021-10-27 22:14:50 · 151 阅读 · 0 评论 -
AtCoder Beginner Contest 224题解 A-G
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]=原创 2021-10-24 10:34:23 · 3924 阅读 · 3 评论