首页 > TAG信息列表 > 水题
归档：220807 | 开门水题：STL 系列模板题
所有题目都在橙到绿之间。梦回小学。 UVA [101] - The Blocks Problem 用一个前驱数组和一个后继数组维护一个类似于链表的结构。 然后每次更改根据题意要求，依次递进地更改结点的前驱 / 后继即可。 namespace XSC062 { using namespace fastIO; const int maxn = 35; char t, t12022-7-8 "STL"相关
CF1077E Thematic Contests 水题。注意每次暴力删除/Copy会T飞，这时我们注意删除的元素只有 \(log\) 个，所以倒回去即可。算是一个 trick 吧。 [POI2009]TAB-Arrays 刚开始看还挺难的。但后来发现是个水题（？）发现无论怎么交换行或列，他们总在同一行或同一列。然后判断即可。如果有可能水题记录
2022.5.24 P4381 [IOI2008] Island：基环树森林，在每个基环树中求直径，环上单调队列。 UVA10369 Arctic Network：最小生成树。 P6066 [USACO05JAN]Watchcow S：建一棵生成树 dfs 一遍，对于返祖边单独走。 P6175 无向图的最小环问题：floyd。 UVA663 Sorting Slides：二分图最大匹配，删掉每条匹【水题选做】一些简单的数学题
P1487失落的成绩单 题意 就是一个\(n\)项数列\(A\)满足\(A_i=\frac{A_{i-1}-A_{i+1}}{2}+d\)，给出\(A_1\)和\(A_n\)，求某一项\(A_m\)的值。 思路 这个式子看起来很好，可惜并不能找到很好的性质，也没有几何意义啥的。 然后我们把它移个项，整理一下，\(A_{i+1}+2A_i-A_{i-1}=2d\) 这是一个ACM对抗赛有感
2022.2.22 一个有“爱”的日子，注定不会平凡（对于24oier来说），原因是gg让我们参加与大连理工大学的对抗赛。 为此队友都准备好各种板子，上了比赛才发现根本没有 可怜了zhanghao的50多张板子:-) 首先是熟悉的类IOI赛制，仅不过排行榜在最后一小时会被封，估计是为了更加刺激吧。拿到题的时候BUPT 2021 Winter Training #12
链接：https://vjudge.net/contest/481673#overview A - Natives 水题略 D - Exam registration 题意 n天之中，每天有\(a_i\)人考试，当天考试人数上限为\(b_i\)人。当前情况可能不合法，即存在\(a_i\geq b_i\).调整考生的考试时间来让整个考试安排合法，并且使得考试天数变动最大的学生变[uoj84]水题走四方
瞬移后无法区分两者，分开时不妨称下一次瞬移的为分身，即仅允许分身瞬移回本身 考虑本身，即从根节点出发向下移动的一条路径，并称路径上分身曾瞬移到的点为关键节点（包括根节点） 对关键节点dp，定义$f_{k}$表示当前两者均在$k$且$k$子树外所有点均被经过的最短时间 枚举上一个关键节点，分析【刷题】排队接水（水题妙解）
题面： n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整数且各 不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？ 【输入】 第1行，两个整数n(1<=n<=500)和r(1<=r<=100)。 第2行，n个正整数t1,t2,...,tn，(1<=ti<=1000)表示每个人装满水桶的时间。 【输出洛谷P1223 排队接水（水题）
首先要想让排队的时间最少需要让用时最短的人先接水，以此类推，这样才能保证在最大程度上节省时间； 这道题应该注意两个问题：第一个问题是用一个变量来记录排队的位置 第二个问题是核心问题，排队的平均等待时间； 要想求平均时间就要求总时间？那总时间又是什么呢？ 很多人会想：排队的总CodeForces 934B.A Prosperous Lot (水题)
题意大概意思是：从0-9这10个阿拉伯数字里找圈，比如0，4，6，8，9这五个数都是有圈的，其中8有两个圈，这道题就是输入一个数n，让你输出一个含有n个圈的数，因为题目说10^18,所以最多换18*2，超过全部输出-1 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; i算法竞赛进阶指南-0x02-排列型枚举
题目链接 是个水题。需要注意一点：m和n可能为0。为了避免行末空格而使用的输出方式导致我在m=0时输出了第一位，WA了一发 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <algorithm> #include <map> #include <set> #Codeforces 269B.Greenhouse Effect(lis水题)
问把n个东西，每个物品有一个编号，每种必须放在同一个子串中，每次操作可以交换两个物品位置，问最少操作次数 麻了，刚开始一位是每次只能移动一位，胡乱分析了半天，后来发现能直接交换，那问题不就变成了保留最多的原位置的，而且编号要升序 那这个就变成了求最长非下降子序列，看这个数据范围被唬【快乐水题】1518. 换酒问题
原题： [力扣链接:1518. 换酒问题 ](https://leetcode-cn.com/problems/water-bottles/ 题目简述： 小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算 最多 能喝到多少瓶酒。 解题poj 3040（水题）
#include<iostream> #include<algorithm> using namespace std; struct node{ int v,b; }nd[25]; int cmp(node nd1,node nd2){ if(nd1.v>nd2.v)return 1; return 0; } int main(){ int i,j,n,c,sum,tmp; bool flag; scanf("%d%dpoj 3095（水题）
#include<iostream> #include<cmath> #include<cstring> using namespace std; int main(){ char a[80],d[]={'/','\\','.','|','_'}; int len; double sum; while(scanf("%s&qpoj 3752（水题）
#include<iostream> #include<cstring> using namespace std; int m,n,num; bool visit[100][100]; char data[100][100],ch; void dfs(int direction,int i,int j){ //direction=1向东，2向南，3向西，4向北 ch = (ch-'A'+1)%26+'A'; if(dpoj 3982（水题）
#include<iostream> #include<cstring> using namespace std; int data[105][205],a[3],len[105]; void Plus(int i){ int k,l; for(k=i-3;k<i;k++){ for(l=0;l<len[k];l++){ data[i][l] += data[k][l]; if(data[ipoj 1700（水题）
#include<iostream> #include<algorithm> using namespace std; int main(){ int t,n,data[1005],m,result,tmp1,tmp2; scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;i++){poj 3253（水题）
#include<iostream> #include<algorithm> using namespace std; int cmp(long long p,long long q){ if(p>q)return true; return false; } int main(){ int n,i,j; long long data[20005],result,tmp; scanf("%d",&n);poj 1573（水题）
#include<iostream> #include<cstring> using namespace std; char ch[15][15]; int data[15][15],hasExit,hasLoop; int r,c,colNum,exitStep,loopStep; int main(){ while(scanf("%d%d%d",&r,&c,&colNum)==3&&r){ fpoj 1056（水题）
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int cnt; struct node{ char data[15]; int len; }Node[10]; bool decode(){ bool flag; int k; for(int i=0;i<cnt-1;i++){ for(int j=i+poj 3637（水题）
#include<iostream> #include<algorithm> using namespace std; int main(){ int t,n,sum,data[20005]; scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;i++){ scanf(&qupoj 3100（水题，注意pow()参数不能为Int,int）
#include<iostream> #include<cmath> using namespace std; int main(){ int b,n,result,i,minj,minx,tmp; while(scanf("%d%d",&b,&n)==2&&b){ minx = 1000005; for(i=1;;i++){ tmp = pow((doublpoj 2959（水题，注意是直径和球球之间距离）
#include<iostream> #include<cmath> using namespace std; #define PI 3.14159265 int main(){ double D,d,s; int n,result; scanf("%d",&n); while(n--){ scanf("%lf%lf%lf",&D,&d,&s);poj 2681（水题）
#include<iostream> #include<cstring> using namespace std; int main(){ int n,cnt,result; char a[100],b[100]; int dataA[26],dataB[26]; scanf("%d\n",&n); cnt = 1; while(cnt<=n){ gets(a); g