每天get√新知识

奔向大神的道路

CCF 有趣的数

问题描述   我们把一个数称为有趣的,当且仅当:   1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。   2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。   3. 最高位数字不为0。   因此,符合我们定义的最小的有趣的数是2013。除...

2016-03-28 20:05:44

阅读数 1193

评论数 2

CCF 无线网络

题意如下 问题描述   目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。   除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。   你的...

2016-03-27 21:40:10

阅读数 1960

评论数 3

SPFA算法(求最短路径)

出处:网上太多了,我也不造是谁原创的,不过还是感谢原创作者。 适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该...

2016-03-27 16:58:59

阅读数 632

评论数 0

Tarjan算法(求强连通分量)

转载自:http://blog.csdn.net/lishuhuakai/article/details/50346129 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图...

2016-03-27 16:52:50

阅读数 1323

评论数 2

CCF 命令行选项

怎么说呢,遇到两道想不出来怎么错的都是模拟题。我真心已经尽力了,但是集合竞价一直30分而命令行选项则是无情的鸭蛋。我真的不明白是哪里错的,我对照了AC答案,自己写了生成随机测试数据的程序,随机出了100组,然后输出对比,我的程序和AC代码是一模一样的输出。而且,再怎么说你倒是给我点分啊,为毛一分都...

2016-03-27 16:08:52

阅读数 1344

评论数 0

CCF 画图

问题描述   用 ASCII 字符来画图是一件有趣的事情,并形成了一门被称为 ASCII Art 的艺术。例如,下图是用 ASCII 字符画出来的 CSPRO 字样。   ..____.____..____..____...___..   ./.___/.___||.._.\|.._.\...

2016-03-25 21:46:55

阅读数 3952

评论数 10

CCF 最优配餐

老规矩先说题意 问题描述   栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。   栋栋的连锁店所在的区域可以看成是一个n×n的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注)...

2016-03-24 21:35:22

阅读数 1814

评论数 0

CCF 最优灌溉

问题描述   雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。   为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利用水渠连接不同的麦田,这样只要一片麦田能被灌溉,则与其连接的麦田也能被灌...

2016-03-22 20:37:22

阅读数 1010

评论数 0

蓝桥杯参赛感悟

感悟之前总要说些流水账的东西,冗长得就像描述题意无谓又必要。 也算是准备了一些日子吧,赛前还是信心满满的呢要进决赛的呀,然后做题的时候呢,我承认,我的水平是比上次高了点,前一个半小时就把填空题做得差不多了,然而,这并没有什么卵用。剩下的两个半小时,对着四个大题,就是一个大写的懵逼啊。趁着还能记起...

2016-03-20 19:32:29

阅读数 1345

评论数 0

CCF认证 送货

其实这道题是没有AC的,只得了90分,而且,有几个疑点。 问题描述   为了增加公司收入,F公司新开设了物流业务。由于F公司在业界的良好口碑,物流业务一开通即受到了消费者的欢迎,物流业务马上遍及了城市的每条街道。然而,F公司现在只安排了小明一个人负责所有街道的服务。   任务虽然繁重,但是小明有足...

2016-03-19 19:16:31

阅读数 4679

评论数 21

蓝桥杯 危险系数

题意就是求图中两点之间的割点的数目。 不知道被谁指导的说求割点可以用tarjan算法,就用了tarjan算法,但是tarjan算法求的是整个图的割点个数啊,至于用tarjan怎么求两点间的割点就不知道了。做了N多努力也是没求出来。然后就搜了题解,搜题解的时候遭受到大神碾压,某大神在blog里是这...

2016-03-15 17:56:05

阅读数 511

评论数 0

蓝桥杯 幸运数

先说题意。题意有点长,我还是复制粘贴吧。。。 问题描述 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成 。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除,...

2016-03-13 16:42:29

阅读数 680

评论数 0

蓝桥杯 大臣的旅费

做过相同类型的题 题意就是求树的直径,即树中任意两点之间带权路径和的最大值。 思路就是用两次BFS,第一次搜到直径的一端,第二次就直接计算直径的长度。至于为啥是这样,是有数学证明的,嗯……其实我没懂,我只是记住了两次BFS能找到直径╮(╯▽╰)╭ #include #include #define...

2016-03-12 22:14:40

阅读数 800

评论数 0

蓝桥杯-错误票据

这是我迄今为止做过的最艹淡的一道题了。交对了的我心里岂止有一万头草泥马。 先说题意,输入n(n 题真的非常非常的简单,只需要输入之后排序就可以了,可能难点在输入上,题意也说了,“请注意行内和行末可能有多余的空格,你的程序需要能处理这些空格。”,是的,我注意了,我调了很久然后都弄出来了,然后交了,莫...

2016-03-12 21:03:05

阅读数 1984

评论数 3

poj-2833 堆排序

这题想说的太多了,实在太多了,不过,还是先说一下题意吧。 题意就是,输入n个数,去掉n1个最大值,n2个最小值((1 ≤ n1, n2 ≤ 10, n1 + n2 n ≤ 5,000,000)),求平均数,其中1 ≤ ai ≤ 108 for all i s.t. 1 ≤ i ≤ n.。嗯,题意...

2016-03-11 20:17:37

阅读数 962

评论数 0

堆排序

今天学了个堆排序,学得有点郁闷,感觉反正挺乱的,然后自己看着大神的代码敲了敲,遇到好多问题,然后改过来了。不知道真正运用的时候能不能写得合格 #include #define N 500 using namespace std; int num[N]; int n; //i就表示从i往下的,调整成...

2016-03-10 21:00:13

阅读数 336

评论数 0

归并排序

在课本上学到了归并排序,不过课本上写得有些模糊,所以百度百科了一下,原本对某科已经失去了信心,不过发现某科C语言版的写得还挺好理解,于是就照着自己写了一个。百度的代码可以自行百度,下面是我哒~另外下面是我对百度代码的注释。 从百度百科找到的C语言的模板,比课本上的容易懂,理解难点在于tempArr...

2016-03-10 16:26:08

阅读数 476

评论数 0

poj-2623 快排

这题,就是给了一些数,求中位数。说起来我就想哭,我的快速排序是没写对吗还是怎么的,为什么我用快排就会超时T.T,然后我用了STL的algorithm的sort,就一行代码就AC了,我的心里真是十万个草泥马,我明明是照着课本敲的快排啊,这到底是为什么T.T #include #include #de...

2016-03-09 20:06:36

阅读数 629

评论数 0

poj-3253 优先队列

大神指导说要弄个博客,写写题解。那我就听大神的话,写写题解吧。 这道题的题意就是FJ这个人有一块木板,长度是N(1 ≤ N ≤ 20,000),然后要切成好多块,每块长Li (1 ≤ Li ≤ 50,000),他没锯子,要找一个万恶的资本家(= =),资本家说了,每次切出来多长,就要付多少钱(这个...

2016-03-08 21:53:56

阅读数 433

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭