水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类：
其他好文 时间：
2020-12-24 12:06:48
阅读次数：
0
LeetCode42 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 样例 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1 ...
分类：
其他好文 时间：
2020-11-08 17:04:41
阅读次数：
23
AT4266 [ABC113B] Palace 水题解*n translation 有 \(n\) 个地方，第 \(i\) 个地方的海拔为 \(H_i\)，该地方的温度为 \(T-H_i \times 0.006\)。 求哪个地方的温度离 \(A\) 最近。 solution 我们可以每次输入 \( ...
分类：
其他好文 时间：
2020-11-04 18:23:24
阅读次数：
15
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 ...
分类：
其他好文 时间：
2020-10-13 17:40:31
阅读次数：
25
title: woj1019 Curriculum Schedule 输入输出 date: 2020-03-19 10:43:00 categories: acm tags: [acm,woj] 水题，处理好输入输出就可以 1 描述 New semester has begun, a lot of ...
分类：
其他好文 时间：
2020-08-12 14:05:12
阅读次数：
48
开始我们的组合数学之旅 错位排序 设${a1,a2,a3,a4,a5,....an}\(是\){1,2,3,4,5,...n}$ \(Dn=n!*(1-\frac{1}{1!}+\frac{1}{2!}-\frac{1}{3!}...)\) 看一道水题 书架上有6本书，编号分别为1~6，取出来再放回 ...
分类：
编程语言 时间：
2020-07-26 01:38:49
阅读次数：
53
本题题面有误，所求非递增序列，而是单调不下降序列，如{2,3,3}是合法的 输入格式 输出格式 样例输入 2 6 3 1 4 5 8 7 6 3 2 1 6 5 4 样例输出 Yes! No!数据范围与提示 思路：设f[i][j]为第一个序列以a[i]结尾，第二个序列长度为j且最后一个数为f[i][ ...
分类：
其他好文 时间：
2020-07-23 22:59:31
阅读次数：
81
Xenia lives in a city that has n houses built along the main ringroad. The ringroad houses are numbered 1 through n in the clockwise order. The ringro ...
分类：
其他好文 时间：
2020-07-22 16:21:56
阅读次数：
74
题意很简单，就是让你求这个东西，这个时候你发现，原题？？？？ https://blog.csdn.net/acdreamers/article/details/23039571 哦，只是原来写过的哪一题的C是1，这个是1e18. 想都不用想，直接二项式展开，求等比数列的前n项和。 你会得到第i项（一 ...
分类：
其他好文 时间：
2020-07-21 23:08:28
阅读次数：
137
水题都做不好，看来凉了 T1 音量调节(changingsounds) 这是个小菜鸡题 只需要 \(dp\) 一波就行（理论上都不是 \(dp\)） \(dp[i][j]\) 表示第 \(i\) 首歌曲能否达到 \(j\) 的音量 在 \(dp[n][i]=1\) 找到 \(i\) 最大的 #inc ...
分类：
其他好文 时间：
2020-07-14 00:55:46
阅读次数：
56
