题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 ...
分类:
其他好文 时间:
2018-03-14 14:51:30
阅读次数:
204
TCP 三次握手 示意图 Wireshark 抓包注意事项 为了演示一个TCP三次握手建立连接的过程,我们通过 Chrome 访问一个网页。 已知 HTTP 协议就是建立在TCP链接上的 比如访问以下的网址: http://toutiao.newmedia139.net/ 通过 Cmd 的 ping... ...
分类:
其他好文 时间:
2018-03-14 10:44:59
阅读次数:
433
题目】 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的 ...
分类:
其他好文 时间:
2018-03-12 22:51:58
阅读次数:
184
小明最近喜欢搭数字积木。一共有10块积木,每个积木上有一个数字,0~9。 搭积木规则: 每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。 最后搭成4层的金字塔形,必须用完所有的积木。 下面是两种合格的搭法: 0 1 2 3 4 5 6 7 8 9 0 3 1 7 5 2 9 8 6 ... ...
分类:
其他好文 时间:
2018-03-12 20:53:28
阅读次数:
134
8、有一个存着学生成绩的文件,里面存的是json串,json串读起来特别不直观,需要你写代码把它都写到excel中,并计算出总分和平均分,json格式如下 1 2 3 4 5 { "1":["小花",99,100,98.5], "2":["小王",90,30.5,95], "3":["小明",67. ...
分类:
其他好文 时间:
2018-03-12 16:59:53
阅读次数:
359
历届试题 连号区间数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第 ...
分类:
其他好文 时间:
2018-03-11 02:54:09
阅读次数:
209
ccf 201712-4 行车路线 解题思路: 首先Dijkstra是基于贪心算法的,即每一次作出的选择都具有贪心选择性。此题由于有“如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。”这种情况,所以不能使用Dijkstra算法。 这里使用Bellman-Ford算法 70 ...
分类:
其他好文 时间:
2018-03-10 17:50:06
阅读次数:
275
不高兴的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:1 不高兴的小明 时间限制:3000 ms | 内存限制:65535 KB 难度:1 #include <stdio.h>#include <algorithm>using namespace std; typedef s ...
分类:
其他好文 时间:
2018-03-09 01:37:10
阅读次数:
134
关键词: 考虑实用性优先,能不用if for循环就不用 题目: 小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分。 ...
分类:
编程语言 时间:
2018-03-05 22:25:42
阅读次数:
289
Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgw ...
分类:
其他好文 时间:
2018-03-05 21:16:08
阅读次数:
132