都怪我太粗心了,从第一个结构体录入数据,排序的时候,sort函数却忘记改,这要是比赛上唉! HKE考完GDOI之后跟他的神犇小伙伴们一起去爬山。 题目描述 他在地形图上标记了NN个点,每个点Pi都有一个坐标(x_i,y_i,z_i)(xi?,yi?,zi?)。所有点对中,高度值zz不会相等。HKE准 ...
分类:
其他好文 时间:
2020-04-02 09:12:45
阅读次数:
108
B和H是两个水题C题是个模拟题,按照题目意思模拟就可以,只不过需要注意输出格式(指数行和底数行不能同时出现数字),G题也是个模拟题,题意是给出一个字符串,问能不能由上面那两个替换公式经过有限次替换得到,类似模拟括号匹配中栈的操作,不同的是不能出现紧挨的'ab'(可以是'ba')。 //H #incl ...
分类:
其他好文 时间:
2020-04-01 10:35:44
阅读次数:
77
"HDU 1241 链接" 连通块个数统计问题 选对一块油田八个方向进行dfs。 dfs的次数就是连通块的个数了,极度水题 ...
分类:
其他好文 时间:
2020-03-31 14:16:20
阅读次数:
50
A. 水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 char s[10]; 4 int main() 5 { 6 scanf("%s",s+1); 7 if(s[3]==s[4]&&s[5]==s[6])puts("Yes"); 8 el ...
分类:
其他好文 时间:
2020-03-30 09:25:08
阅读次数:
84
前三题随便写,D题是一道dfs的水题,但当时没有找到规律,直接卡到结束 A - Kth Term / Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement Print the KK-th e ...
分类:
其他好文 时间:
2020-03-18 20:19:45
阅读次数:
68
题目链接:https://www.luogu.com.cn/problem/P1854 ioi1999的题,其实是个水题。dp[i][j]表示第i种花插入到第j个花瓶,能取得的最大总价值。dp[i][j]=max(dp[i][j],dp[i-1][k]+a[i][j]) 注意j和k的范围。因为花的位 ...
分类:
其他好文 时间:
2020-03-17 22:29:07
阅读次数:
75
前言 复习一下迪杰斯特拉算法,由于最小生成树的Prim算法与迪杰斯特拉算法极其类似,再顺便复习下最小生成树,顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路,求一个图中,从起点S,到终点E的最短路径 思路 算法基于贪心思想,简单来讲就是两步: 找出起点距离其他点的最短距离中 ...
分类:
编程语言 时间:
2020-03-17 08:33:20
阅读次数:
87
DP百题练 鉴于本人 DP 太弱了,决定下定决心,连刷 100 题 DP。 题单见下: 1. "初级 DP" 2. "中阶 DP" 3. "高阶 DP" 咬紧牙关,争取在暑假之前完成练习。 题解大全 第1题(2020.3.13) "移动服务" DP水题,转移方程随便推。 首先设 $f[i][x][y ...
分类:
其他好文 时间:
2020-03-13 15:51:48
阅读次数:
77
水题: 给定初始行动序列,和两个目标点A,B; 要求从原点出发,按目标序列行动完后, 然后按照先沿X轴行动(如果有必要),再沿Y轴行动到达A点(如果有必要), 再然后按照先沿X轴行动(如果有必要),再沿Y轴行动到达B点(如果有必要), 有必要的意思是:例如“按照先沿X轴行动(如果有必要)”指的是目标 ...
分类:
其他好文 时间:
2020-03-12 21:55:21
阅读次数:
62
说一道 POI 的 水题 题 目 链 接 : https://www.luogu.com.cn/problem/P3567#submit 由 于 翻 译 中 题 意 已 经 很 简 洁 了 ,这 里 不 做 多 余 的 简 化。 题 目 很 明 显 是 一 道 数 据 结 构 题 。 对 于 这 一 ...
分类:
其他好文 时间:
2020-03-11 23:27:19
阅读次数:
75