- 博客(19)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
原创 CCF 有趣的数
问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 请计算恰好有n位的有趣的数的个数。由于答案
2016-03-28 20:05:44 1420 2
原创 CCF 无线网络
题意如下 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转
2016-03-27 21:40:10 2554 3
转载 SPFA算法(求最短路径)
出处:网上太多了,我也不造是谁原创的,不过还是感谢原创作者。 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点。 算法思想:我们用数组
2016-03-27 16:58:59 854
转载 Tarjan算法(求强连通分量)
转载自:http://blog.csdn.net/lishuhuakai/article/details/50346129 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected compon
2016-03-27 16:52:50 1630 2
原创 CCF 命令行选项
怎么说呢,遇到两道想不出来怎么错的都是模拟题。我真心已经尽力了,但是集合竞价一直30分而命令行选项则是无情的鸭蛋。我真的不明白是哪里错的,我对照了AC答案,自己写了生成随机测试数据的程序,随机出了100组,然后输出对比,我的程序和AC代码是一模一样的输出。而且,再怎么说你倒是给我点分啊,为毛一分都不给。 下面是题意 问题描述 请你写一个命令行分析程序,用以分析给定的命令行里包
2016-03-27 16:08:52 1598
原创 CCF 画图
问题描述 用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。 ..____.____..____..____...___.. ./.___/.___||.._.\|.._.\./._.\. |.|...\___.\|.|_).|.|_).|.|.|.| |.|__
2016-03-25 21:46:55 4281 10
原创 CCF 最优配餐
老规矩先说题意 问题描述 栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是不能经过的(红色标注)。 方格图中的线表示可以行走的道路,相邻两个格点的距离为1。
2016-03-24 21:35:22 2306
原创 CCF 最优灌溉
问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌溉。 现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用(注意不是所有麦田之间都可以
2016-03-22 20:37:22 1297
原创 蓝桥杯参赛感悟
感悟之前总要说些流水账的东西,冗长得就像描述题意无谓又必要。 也算是准备了一些日子吧,赛前还是信心满满的呢要进决赛的呀,然后做题的时候呢,我承认,我的水平是比上次高了点,前一个半小时就把填空题做得差不多了,然而,这并没有什么卵用。剩下的两个半小时,对着四个大题,就是一个大写的懵逼啊。趁着还能记起来,就复述一下题意吧,前六个就不说了,如果错了也是我没注意细节,方法什么的应该是没什么问题的。 第七
2016-03-20 19:32:29 2356
原创 CCF认证 送货
其实这道题是没有AC的,只得了90分,而且,有几个疑点。 问题描述 为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。 任务虽然繁重,但是小明有足够的信心,他拿到了城市的地图,准备研究最好的方案。城市中有n个交叉路口,m条街道连接在这些交叉路
2016-03-19 19:16:31 5011 21
原创 蓝桥杯 危险系数
题意就是求图中两点之间的割点的数目。 不知道被谁指导的说求割点可以用tarjan算法,就用了tarjan算法,但是tarjan算法求的是整个图的割点个数啊,至于用tarjan怎么求两点间的割点就不知道了。做了N多努力也是没求出来。然后就搜了题解,搜题解的时候遭受到大神碾压,某大神在blog里是这么说的“dfs,水题,秒过”TUT,然后痛定思痛决定看看大神怎么写的。具体思路就是,从开始点进行dfs
2016-03-15 17:56:05 691
原创 蓝桥杯 幸运数
先说题意。题意有点长,我还是复制粘贴吧。。。 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1
2016-03-13 16:42:29 1072
原创 蓝桥杯 大臣的旅费
做过相同类型的题 题意就是求树的直径,即树中任意两点之间带权路径和的最大值。 思路就是用两次BFS,第一次搜到直径的一端,第二次就直接计算直径的长度。至于为啥是这样,是有数学证明的,嗯……其实我没懂,我只是记住了两次BFS能找到直径╮(╯▽╰)╭ #include #include #define N 10000 using namespace std; typedef struct Edg
2016-03-12 22:14:40 986
原创 蓝桥杯-错误票据
这是我迄今为止做过的最艹淡的一道题了。交对了的我心里岂止有一万头草泥马。 先说题意,输入n(n 题真的非常非常的简单,只需要输入之后排序就可以了,可能难点在输入上,题意也说了,“请注意行内和行末可能有多余的空格,你的程序需要能处理这些空格。”,是的,我注意了,我调了很久然后都弄出来了,然后交了,莫名时间超限。一共就两组数据啊,第一组非常非常的少,竟然会超限。然后找了几个答案,也没看出来自己到底
2016-03-12 21:03:05 2472 3
原创 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 1392 2
原创 堆排序
今天学了个堆排序,学得有点郁闷,感觉反正挺乱的,然后自己看着大神的代码敲了敲,遇到好多问题,然后改过来了。不知道真正运用的时候能不能写得合格 #include #define N 500 using namespace std; int num[N]; int n; //i就表示从i往下的,调整成一个堆 void DeleteHeap(int n,int i) { int j=2*i+1,t
2016-03-10 21:00:13 460
原创 归并排序
在课本上学到了归并排序,不过课本上写得有些模糊,所以百度百科了一下,原本对某科已经失去了信心,不过发现某科C语言版的写得还挺好理解,于是就照着自己写了一个。百度的代码可以自行百度,下面是我哒~另外下面是我对百度代码的注释。 从百度百科找到的C语言的模板,比课本上的容易懂,理解难点在于tempArr这个数组的使用和传递,其实这个这个数组,看名字也知道是一个临时的数组,其实如果不传也是可以的,只需要
2016-03-10 16:26:08 576
原创 poj-2623 快排
这题,就是给了一些数,求中位数。说起来我就想哭,我的快速排序是没写对吗还是怎么的,为什么我用快排就会超时T.T,然后我用了STL的algorithm的sort,就一行代码就AC了,我的心里真是十万个草泥马,我明明是照着课本敲的快排啊,这到底是为什么T.T #include #include #define N 300000 using namespace std; int num[N]; int
2016-03-09 20:06:36 804
原创 poj-3253 优先队列
大神指导说要弄个博客,写写题解。那我就听大神的话,写写题解吧。 这道题的题意就是FJ这个人有一块木板,长度是N(1 ≤ N ≤ 20,000),然后要切成好多块,每块长Li (1 ≤ Li ≤ 50,000),他没锯子,要找一个万恶的资本家(= =),资本家说了,每次切出来多长,就要付多少钱(这个地方其实是看例子才懂的),就是比如说要切成5 8 8这三块,就要先对这个长度为21的先切一刀,变成
2016-03-08 21:53:56 613
cuda by example课本代码
2017-07-15
mnist数据集下载
2017-03-13
UVA 10420 List of Conquests
2015-03-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人