P1007. 独木桥 题目描述 当两人面对面相碰时，两人都会转向行走， 那可以看成两个人交错而过。 求最小时间，计算出每个人到达两边的最小时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 求最大时间，计算出每个人到达两边的最大时间，所有时间中最大的一个即为所有人离开桥需要用的时间。 #include<bits/stdc++.h>…

题目链接：https://codeforces.com/contest/2037 E. Kachina's Favorite Binary String 通过不断询问$k_i=f(1,i),i=1,2,...,n$，如果ki>ki-1，则表示改位置为1，会产生新的满足条件的子串；如果$k_i=k_{i-1}$，则表示当前位置是0，不会产生新的满足条…

题目链接：https://codeforces.com/contest/1931 A. Recovering a Small String 难度：800 将a记为1，b记为2，以此类推。给出一个3-78之间的一个数，求出一个字典序最小的3个字母，使得这3个字母相加等于给定的数。 int t,x,a,b,c; int main() { // ios:…

#Algo0201. 【模板】字符串哈希 题目描述 题目需要求出给定字符串中是否有重复的，利用桶存储字符串的Hash，并判断该Hash是否存在。 char s[2001]; int n,ans; const int N=100005; int a[43961944]; struct Hash { const int Mod1=439…

题目链接：https://codeforces.com/contest/1907 A. Rook 难度：800 根据输入，循环输出行和列并跳过棋子所在位置即可。 int t,a; char c; int main() { // ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); CI t; while (…

#Algo0101. Look Up S 题目描述 本题为单调栈模版题。每头奶牛向右看，求出每只奶牛离她最近的仰望对象，也就是求出右边第一个大于自己的数。从右往左维护一个严格单增的单调栈即可。 int n,a[1000006],b[1000006]; stack<pair<int,int>> q; int…

#JC0401. 自然数的拆分问题 题目描述 利用回溯算法，每次都从1遍历到上限，并记录当前搜索的值以及总和。每当总和等于n时，输出所有记录的值。 using namespace std; int t,n,m,a[100],ans; string s; int run(int l,int s,int sum) { if (sum==n) {…

题目链接：Codeforces Round 920 (Div. 3) A. Square 难度800 输入矩形的四个坐标，计算四边形的面积。 获取到输入坐标中x和y轴的最小值最大值，相乘计算面积即可。 int t; int a[4][2],minx,miny,maxx,maxy; int main() { // ios::syn…