每天AC一道题
FishSeeker
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 危险系数
题意就是求图中两点之间的割点的数目。不知道被谁指导的说求割点可以用tarjan算法,就用了tarjan算法,但是tarjan算法求的是整个图的割点个数啊,至于用tarjan怎么求两点间的割点就不知道了。做了N多努力也是没求出来。然后就搜了题解,搜题解的时候遭受到大神碾压,某大神在blog里是这么说的“dfs,水题,秒过”TUT,然后痛定思痛决定看看大神怎么写的。具体思路就是,从开始点进行dfs原创 2016-03-15 17:56:05 · 681 阅读 · 0 评论 -
UVA-12108 Extraordinarily Tired Students
啊,题也是很长很长的,让我怀疑这个ACM是不是也顺带着考英语阅读。不过题意比较简单,就是课上有n(n貌似还有个例子,这个是样例32 4 11 5 21 4 3最后输出18.嗯,其他的自己感悟就好了。说一说坑点,其实没什么坑点,但是我一遇到时间类的模拟就容易懵逼,不知道该把什么时候算成一段时间的开始,本来是用数轴上的点来判断睡觉的情况,但是发现窝草好难,极原创 2016-04-09 14:43:30 · 2255 阅读 · 0 评论 -
UVA-12096 The SetStack Computer
白书的例题,而且提示十分重要,所以就做了一下。先说题意维护 N(1≤N≤2000) 个操作, 可能的五种操作如下:PUSH: 在栈顶加入一个空集合 A={} ;DUP: 把栈顶集合 A 复制一遍再加进去;UNION: 弹出栈顶集合 A 及其下集合 B , 把它们的并集加入栈;INTERSECT: 弹出栈顶集合 A 及其下集合 B , 把他们的交集加入栈;AD原创 2016-04-09 21:19:26 · 669 阅读 · 0 评论 -
CCF 无线网络
题意如下问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转原创 2016-03-27 21:40:10 · 2518 阅读 · 3 评论 -
CCF 命令行选项
怎么说呢,遇到两道想不出来怎么错的都是模拟题。我真心已经尽力了,但是集合竞价一直30分而命令行选项则是无情的鸭蛋。我真的不明白是哪里错的,我对照了AC答案,自己写了生成随机测试数据的程序,随机出了100组,然后输出对比,我的程序和AC代码是一模一样的输出。而且,再怎么说你倒是给我点分啊,为毛一分都不给。下面是题意问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包原创 2016-03-27 16:08:52 · 1589 阅读 · 0 评论 -
UVA-815 flooded!(白书说能锻炼思维的题)
题意挺长的,而且是英文的,我这里就简述一下吧,就是有m*n个格子,每个格子都是10*10的规格(高度是无限的),给出每个格子的海拔,然后给出一个洪水的量,输出最后水深度和完全被水覆盖的面积百分比。这个主要理解问题在于,不存在什么盆地之类的问题,这些格子就像连通器一样,涨水都是一块涨的,嗯,大概就是这个意思了。至于思路嘛,我的思路就是一维数组排序之后,从最低的开始挨个判断覆盖这个格子之后是否还有原创 2016-04-08 09:36:17 · 2474 阅读 · 5 评论 -
CCF 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|__原创 2016-03-25 21:46:55 · 4274 阅读 · 10 评论 -
CCF 最优配餐
老规矩先说题意问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。原创 2016-03-24 21:35:22 · 2291 阅读 · 0 评论 -
蓝桥杯 幸运数
先说题意。题意有点长,我还是复制粘贴吧。。。问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 ....把它们缩紧,重新记序,为:1原创 2016-03-13 16:42:29 · 1065 阅读 · 0 评论 -
poj-3253 优先队列
大神指导说要弄个博客,写写题解。那我就听大神的话,写写题解吧。这道题的题意就是FJ这个人有一块木板,长度是N(1 ≤ N ≤ 20,000),然后要切成好多块,每块长Li (1 ≤Li ≤ 50,000),他没锯子,要找一个万恶的资本家(= =),资本家说了,每次切出来多长,就要付多少钱(这个地方其实是看例子才懂的),就是比如说要切成5 8 8这三块,就要先对这个长度为21的先切一刀,变成原创 2016-03-08 21:53:56 · 607 阅读 · 0 评论 -
poj-2623 快排
这题,就是给了一些数,求中位数。说起来我就想哭,我的快速排序是没写对吗还是怎么的,为什么我用快排就会超时T.T,然后我用了STL的algorithm的sort,就一行代码就AC了,我的心里真是十万个草泥马,我明明是照着课本敲的快排啊,这到底是为什么T.T#include#include#define N 300000using namespace std;int num[N];int原创 2016-03-09 20:06:36 · 794 阅读 · 0 评论 -
poj-2388 堆排序
这题想说的太多了,实在太多了,不过,还是先说一下题意吧。题意就是,输入n个数,去掉n1个最大值,n2个最小值((1 ≤ n1, n2 ≤ 10,n1 + n2 n ≤ 5,000,000)),求平均数,其中1 ≤ai ≤ 108 for all i s.t. 1 ≤ i ≤ n.。嗯,题意大概就是这个然后!重点来了,重点就是题后面的Hint(提示),提示有两点,一个是数据量很大原创 2016-03-11 20:17:37 · 1374 阅读 · 2 评论 -
蓝桥杯-错误票据
这是我迄今为止做过的最艹淡的一道题了。交对了的我心里岂止有一万头草泥马。先说题意,输入n(n题真的非常非常的简单,只需要输入之后排序就可以了,可能难点在输入上,题意也说了,“请注意行内和行末可能有多余的空格,你的程序需要能处理这些空格。”,是的,我注意了,我调了很久然后都弄出来了,然后交了,莫名时间超限。一共就两组数据啊,第一组非常非常的少,竟然会超限。然后找了几个答案,也没看出来自己到底原创 2016-03-12 21:03:05 · 2448 阅读 · 3 评论 -
蓝桥杯 大臣的旅费
做过相同类型的题题意就是求树的直径,即树中任意两点之间带权路径和的最大值。思路就是用两次BFS,第一次搜到直径的一端,第二次就直接计算直径的长度。至于为啥是这样,是有数学证明的,嗯……其实我没懂,我只是记住了两次BFS能找到直径╮(╯▽╰)╭#include#include#define N 10000using namespace std;typedef struct Edg原创 2016-03-12 22:14:40 · 971 阅读 · 0 评论 -
CCF 最优灌溉
问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。 现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以原创 2016-03-22 20:37:22 · 1285 阅读 · 0 评论 -
CCF认证 送货
其实这道题是没有AC的,只得了90分,而且,有几个疑点。问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路原创 2016-03-19 19:16:31 · 5006 阅读 · 21 评论 -
CCF 有趣的数
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案原创 2016-03-28 20:05:44 · 1408 阅读 · 2 评论