![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
文章平均质量分 66
AC_Arthur
Die luft der Freiheit weht
展开
-
ZOJ Problem Set - 3818 Pretty Poem
水题 。#includeusing namespace std;int T,n;char buf[55];string s;bool ok = false;bool ok1(int a,int b) { string s1,s2; s1 = s.substr(0,a); s2 = s.substr(a,b); string buf; if(s原创 2015-08-01 20:01:35 · 1025 阅读 · 0 评论 -
Codeforces Round #363 (Div. 2)题解
这场比赛水了4个题。 部分题解如下:A. Launch of ColliderA题:我们每次遇到一个L, 就找到上一个R,他们肯定是比较近的, 这些中最近的就是最近的辣。细节参见代码:#include #include #include #include #include #include #include #include #include #inclu原创 2016-07-20 20:49:59 · 1446 阅读 · 0 评论 -
585 - Triangles(简单题)
很简单的题目,通过观察可以发现,每一行的奇数个都是尖头向下的三角形,偶数个都是尖头向上的。 所以我们不妨分一下类,对于尖头向上的就向下扩展,反之向上扩展。如果可以拓展就更新答案。细节参见代码:#includeusing namespace std;typedef long long ll;const ll INF = 1000000000;const int maxn = 100+原创 2015-09-15 15:26:31 · 663 阅读 · 0 评论 -
10670 - Work Reduction(水题)
对于每一个代理。我们直接模拟就行了,看看是A方案好还是B方案好。细节参见代码:#includeusing namespace std;typedef long long ll;const int INF = 100000000;const int maxn = 100 + 5 ;int T,n,m,l,kase = 0;struct node{ char name[原创 2015-09-15 11:46:24 · 912 阅读 · 0 评论 -
10730 - Antiarithmetic?(水题)
题意: 问在给定序列中是否存在三个数按照顺序成等差数列。如果直接套循环找的话,复杂度比O(n^2)还要大,接受不了。那么我们不妨换个思路,从小到大枚举等差级数d,等到第三个数不再1~n-1的范围内时退出枚举下一个数就行了。至于为什么我没有枚举负数值d,我猜测是如果存在递减的等差数列,那么一定也存在一个递增的,要不然就是数据有漏洞,希望知道答案的朋友能够告诉我。细节参见代码:#i原创 2015-09-15 20:49:11 · 589 阅读 · 0 评论 -
UVA 11520 - Fill the Square (暴力)
该题直接暴力即可,因为一定有解,所以对每一个空格,尽可能的放置字典序小的字母就行了。虽然用dfs写的,但是时间复杂度是显然的,最高只有O(n*n*26)。细节参加代码:#includeusing namespace std;typedef long long ll;const int INF = 100000000;const int maxn = 50 + 5;int T,原创 2015-10-01 16:50:49 · 632 阅读 · 0 评论 -
USACO Name That Number(水题暴力)
直接对于字典中的每一个字符串扫描,看看是否等价于输入的数字。 网上有的人做的也太麻烦了。细节参见代码:原创 2015-09-30 21:16:18 · 866 阅读 · 0 评论 -
10382 - Watering Grass(水题)
通过观察可以发现,为了使得选出的两个圆完全覆盖草地,前面的圆的与草地的交点小于后面圆与草地的交点。 所以我们可以简单的计算出圆与草地的交点,然后按照左交点排序,扫一遍即可。 我们在遍历的时候用两个变量维护当前已经选择的圆的右边和即将选得圆的左边,这是为了选出覆盖面积最大的符合要求的圆。另外值得一提的是,UVA上的Debug上的答案是错误的。。。细节参见代码:#include原创 2015-09-13 19:26:33 · 888 阅读 · 0 评论 -
11040 - Add bricks in the wall(简单题)
一开始刷第十章的时候还没敢做这道题,其实是个大水题。。。观察一下就可以发现,最底下那行是可以利用倒数第三行全部求出来的。既然最后一行求出来了,那么依次向上即可求出整个金字塔。细节参见代码:#includeusing namespace std;typedef long long ll;const int INF = 1000000000;const double p = 0.5;原创 2015-09-05 08:47:22 · 623 阅读 · 0 评论 -
HDU 1532 Drainage Ditches(基础最大流)
最近开始学习图论,到了网络流部分 。该部分比较难,难度在于有点看不懂, 不过这没有关系,慢慢看,先刷几道水题,将模板中需要注意的地方考虑好 。 之后再刷紫书提高 。 逐步加深对网络流的理解 。 该题非常简单,套上模板就过了 。我第一次写最大流模板,理解的还不深刻,下面的注释是我对代码的理解。细节参见代码:#include#include#include#inclu原创 2015-08-19 21:26:56 · 1055 阅读 · 0 评论 -
Codeforces Round #395 (Div. 2) 题解
比赛链接:本次比赛解决3题(好水呀QAQ)A. Taymyr is calling you水题暴力代码:#include #include #include #include #include #include #include #include #include #include #include #include #include #inc原创 2017-02-03 00:48:54 · 862 阅读 · 1 评论