刷CCF中。。。问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路...
分类：
其他好文 时间：
2015-09-15 21:57:11
阅读次数：
292
首先请允许我吐个槽。。。CCF的槽点简直太多了。。。以下就是我的分数。。。我对不起学了三年的所有编程老师。。。。第一题不知道是因为看错题还是判错，签到题只对了10分。一般误判比较少，估计只能是我哪里理解错题意，因为第一题是送分的，所以真的真的很可惜。我姑且认为造成这个的而直接原因就是这个不像OJ一样...
分类：
其他好文 时间：
2015-09-15 18:05:55
阅读次数：
1794
下午去考了CCF认证考试，关于字符处理的部分和图论的部分确实需要加强了。第三道题是关于字符串替换的简单处理，竟然没有顺利A掉。。。哎，。。哎。。第四题是有向图的遍历，拥有图论的基础编程基础便可解决，要分两个阶段，分别加强对这两部分的训练！考后100分啊.......还有第五题，没有弄明白出题人的.....
分类：
其他好文 时间：
2015-09-13 23:08:36
阅读次数：
252
给定一个R行C列的地图，地图的每一个方格可能是'#', '+', '-', '|', '.', 'S', 'T'七个字符中的一个，分别表示如下意思：'#': 任何时候玩家都不能移动到此方格；'+': 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非'#'方格移动一格；'-': 当玩...
分类：
其他好文 时间：
2015-09-13 02:02:29
阅读次数：
299
明天要考CCF啦，偶还是很紧张的。最近看了数据结构，今天才开始上机练习，对，我就是这么懒。。废话不多说，我写这篇文章主要是分析CCF编程的小窍门，因为在网上没找到，所以我决定自力更生丰衣足食。！！！！下面以第一次CCF考试的第二题为例说说我今天的小收获！！问题描述试题编号：201312-2试题名称：...
分类：
其他好文 时间：
2015-09-12 18:57:52
阅读次数：
279
问题描述 有一类节日的日期并不是固定的，而是以“a月的第b个星期c”的形式定下来的，比如说母亲节就定为每年的五月的第二个星期日。 现在，给你a，b，c和y1, y2(1850 ≤ y1, y2≤ 2050)，希望你输出从公元y1年到公元y2年间的每年的a月的第b个星期c的日期。 提示：关于闰年...
分类：
其他好文 时间：
2015-09-12 12:08:09
阅读次数：
165
过两天准备去考ccf了。。这个信息获得的有点晚，提前熟悉一下做做模拟题，但是好像起步晚了些。。不碍事不碍事，还有一天好好准备，练两道题，觉得300分还是可以过的！就这这个题也写点考试的注意事项： 首先要注意时间，考试全程4个小时，按照估算大概1-1.5小时可以做完前面3题，然后开始啃后面的大题...
分类：
其他好文 时间：
2015-09-12 00:44:55
阅读次数：
237
题目：http://115.28.138.223/view.page?gpid=T24题意就是让求树上的任意两个节点间的距离的最大值。就是树的直径。首先树的直径模板转载自http://www.07net01.com/2015/08/908766.html模板思路是先任意确定一个点a，加入到队列当中。...
分类：
其他好文 时间：
2015-09-06 17:51:01
阅读次数：
210
输出y1到y2年之间的每一年的a月份的第b个周c。感觉像是一个恶心的模拟。更像一个很恶心的小学奥赛题。题目： http://115.28.138.223/view.page?gpid=T25考试的时候。我猜我是做不出来的。感觉这个代码的函数用的太机智了。某人智商堪忧丫。。。#include#incl...
分类：
其他好文 时间：
2015-09-06 14:35:59
阅读次数：
183
栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图...
分类：
其他好文 时间：
2015-09-03 20:21:28
阅读次数：
202
