Codeforces Round #813 (Div. 2)A-D 过程 本场A，B快速签到，但C卡了一下，D做法一开始直接把小的变大，然后发现假了，把自己hack了，随后想到了三分寻找最合适的变连续的一串从小到大的数字，但还是假了，只能赛后补提了。 传送门 题目 A 统计前k个数里面有多少个大于k即可 void Solve(){ cin>>
At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you are supposed to find the ones who have unloc
输入每个地毯的位置大小，用二维数组存储 然后输入指定的点 枚举出此点所在地毯（四个顶点上的点也算被地毯覆盖） 输出地毯编号（若此处没有被地毯覆盖则输出-1） 代码： #include<iostream>#include<cstdio>using namespace std;int main(){ int n,a[100000][5],x,y,sum=-2; cin>>n; for(int
AcWing周赛62-64（选讲） 感觉比较思维 4502. 集合操作 https://www.acwing.com/problem/content/4505/ 根据题意，肯定要使得所取的最大值最大，平均值最小。又因为每次放进来的的数字都是递增的，所以最大值必然取的是最新放入的那个 \(x\), 接下来考虑平均值，要使平均值尽可能小的话，就要保
贪心、扫描线思想 D - Permutation Restoration 题意 有 \(1-n\) 的一个排列 \(a_i\), 给定 \(b_i\), 满足 \(b_i=\lfloor\frac i{a_i}\rfloor\), 求 \(a_i\) （n <= 5e5) 思路 先解出每一个 \(a_i\) 的取值区间，然后就是经典的作业调度问题 \(a_i\) 的取值区间 \(b_i=\lfloor\fra
[2011年NOIP提高组] 铺地毯 分析：根据题意，用for循环n张地毯，用if语句判断题目给出的点是否在地毯范围内（地毯左下角的坐标到加上地毯长度后的坐标就是整个地毯的范围），如果在sum就等于这张地毯的序号，如果没有地毯覆盖此点，也是输出sum（因为一开始就定义的sum=-1）。 #include<iostream>#
试题分析：要求最后覆盖的地毯的编号，所以可以从n向上遍历，找到符合要求的地毯，然后输出 注意：没有地毯时输出-1 #include<bits/stdc++.h>using namespace std;int main(){ int s,ss,n,x[20005],y[20005],i,j,g[20000],k[20000]; cin>>n; for(i=1;i<=n;i++){ cin>>x[i]>>y[i]>>g[i]>>k
[2007年NOIP普及组] 奖学金 思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。 分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。 代码如下： #include<iostream> #include<algorithm> using namespace std;
目录1.cin&cout2.两种注释方式3.读取不定量的数据4.常量5.浮点数的等于与不等6.位运算7.表达式8.空语句9.switch语句10.循环语句while语句do-while语句for语句11.无条件转移语句gotobreakcontinue 1.cin&cout cin对应输入流，用于获得输入/取数据；cout对应输出流，用于输出数据 cin
给能够到的高度加30，依次比较 #include<bits/stdc++.h>using namespace std;int main(){ int a[17],i,j,s=0; for(i=1;i<=10;i++){ cin>>a[i]; } cin>>j; j=j+30; for(i=1;i<=10;i++){ if(a[i]<=j){ s++; } } cout<<s;}
用分离法得出每位上的2 #include<bits/stdc++.h>using namespace std;int main(){ int l,i,r,s=0,j; cin>>l>>r; for(i=l;i<=r;i++){ j=i; while(j>0){ if(j%10==2){ s++; } j=j/10; } } cout<<s;}
链接：https://ac.nowcoder.com/acm/contest/26896/1033来源：牛客网 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此
链接：https://ac.nowcoder.com/acm/contest/26896/1032来源：牛客网 题目描述 给定一个序列，有多次询问，每次查询区间里小于等于某个数的元素的个数 即对于询问 (l,r,x)，你需要输出 ∑i=lr[ai≤x]\sum_{i=l}^{r}[a_i \le x]∑i=lr[ai≤x] 的值 其中 [ex
题目描述： This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: K N1 aN1 N2 aN2 ... NK aNK where K is the number of nonzero terms in the polynomial, Ni and aNi (i=1,2,⋯,K) are the expo
先合并集合，最后统计多少学生和 \(0\) 号学生属于同一集合 并查集 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e6 + 10; int n, m; int a[N]; int p[N]; struct Node { int x, y; } s[N]; int find(int x) {
链接：https://ac.nowcoder.com/acm/problem/19429来源：牛客网 题目描述 在心理疏导室中有一种奇特的疏导工具，叫做红球。红球被提前分为了许多正方形小方格。 每当有人来找ATB做心理疏导时，ATB就会让他去先玩红球，然后通过红球小格方的高度来判断一个人的压
Educational Codeforces Round 131 - Div.2 A 题意 有一个 \(2*2\) 的矩阵，\(0\) 和 \(1\) 填入其中，你可以消除一列和一行的数，使他们从 \(1\) 都变为 \(0\) ，问最少多少次操作可以使他们都变为 \(0\) Solution 一共两种可能。 不需要操作（及矩阵中没有 \(1\)） \(1\) 次操作（及矩阵中有
倍增 定义 倍增法,顾名思义就是翻倍. 它能够使线性的处理转化为对数级的处理，大大地优化时间复杂度 这个方法在很多算法中均有应用，其中最常用的是 RMQ 问题和求LCA，无修改的路径信息。 路径最小值 注意:路径上的信息需要可以合并,例如求最值 const int N = 201000; const int LOGN =
链接：https://ac.nowcoder.com/acm/contest/26896/1008来源：牛客网 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩， 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]
题目大意 给定一字符串，你需要在这个字符串中插入若干个字符，使字符串中包含目标字符串，并使花费的代价最少。 思路 由于这道题数据范围不是很大,\(( n ≤ 10000 )\) ,我们可以枚举以原字符串的每一个位置为开头的代价，维护一个最小值即可。 代码 #include<bits/stdc++.h> using names
链接：https://ac.nowcoder.com/acm/contest/26896/1001来源：牛客网 题目描述 For the daily milking, Farmer John's N cows (1 ≤ N ≤ 100,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbe
problem 给你一个n<=16的图，求所有生成子图的最小生成森林边权之和。 solution 按照边权枚举每条边的贡献。 考虑[1,i-1]的边权和[i+1,m]的边权。 后者的边权可以随便拿，$ 2^{m-i} $ 考虑前者，当一个子图的u和v已经联通了，就是没有贡献的，其他的情况则都会有贡献。 用总的方案$2^i$减去
https://www.luogu.com.cn/problem/P3056模拟,贪心橙色题 思路: 模拟栈或直接用栈代码: 模拟栈(加减计数法): #include <bits/stdc++.h> using namespace std; int ans,sum,i; string s; int main(){ cin>>s; int lens=s.size();//这样快 for(;i<lens;++i){
Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定一个字符串何一个k，然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}}+R(a{_{k-1}})+......+R(a{_{1}})$$ R代表对字符串reverse. 思路：中间字符串可以是任意长度，所
Dashboard - Educational Codeforces Round 105 (Rated for Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定字符串s，只存在ABC三种字母，相同字母只能变成相同的括号，问最后有没有可能形成合法括号。 思路：第一个括号和最后一个括号肯定是确定的，那就已经确定了两个字母，再分
