摘要：
ccf 201512-3 画图（90） 阅读全文
posted @ 2018-03-14 20:44
卉卉卉大爷
阅读(260)
评论(0)
推荐(0)
摘要：
ccf 201712-4 行车路线 解题思路： 首先Dijkstra是基于贪心算法的，即每一次作出的选择都具有贪心选择性。此题由于有“如果连续走小道，小明的疲劳值会快速增加，连续走s公里小明会增加s2的疲劳度。”这种情况，所以不能使用Dijkstra算法。 这里使用Bellman-Ford算法 70 阅读全文
posted @ 2018-03-10 17:04
卉卉卉大爷
阅读(337)
评论(0)
推荐(0)
摘要：
ccf 201409-3 字符串匹配(toupper,tolower) 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。 输入格式 阅读全文
posted @ 2018-03-10 13:05
卉卉卉大爷
阅读(221)
评论(0)
推荐(0)
摘要：
ccf 201604-3 路径解析 string.find() 返回字符串s1在s中第一次出现的位置，如果没有找到，则返回-1 string.erase() erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）it 阅读全文
posted @ 2018-03-10 10:13
卉卉卉大爷
阅读(303)
评论(0)
推荐(0)
摘要：
ccf 201609-3 炉石传说 还差30分，暂留 阅读全文
posted @ 2018-03-09 09:20
卉卉卉大爷
阅读(294)
评论(0)
推荐(0)
摘要：
ccf 201612-3 权限查询 解题思路： 建立一个二维矩阵存储权限和角色 还差30分emmm 1 #include<iostream> 2 #include<cstring> 3 #include<map> 4 using namespace std; 5 const int maxn = 1 阅读全文
posted @ 2018-03-08 08:23
卉卉卉大爷
阅读(265)
评论(0)
推荐(0)
摘要：
ccf 201709-3 JSON查询 解题思路： 首先，先逐行读入n行数据，因为数据中会经常出现 空格 或者是 换行，所以，我们遇到空格和换行就忽略，同时将转义字符进行处理，将n行数据存入一个一维数组中。由于“n ≤ 100，每行不超过 80 个字符。m ≤ 100，每个查询的长度不超过 80 个 阅读全文
posted @ 2018-03-07 18:55
卉卉卉大爷
阅读(932)
评论(0)
推荐(0)
摘要：
ccf 201703-3 Markdown 阅读全文
posted @ 2018-03-07 14:50
卉卉卉大爷
阅读(166)
评论(0)
推荐(0)
摘要：
POJ 3259 -- Wormholes 农夫约翰在探索他的许多农场，发现了一些惊人的虫洞。虫洞是很奇特的，因为它是一个单向通道，可让你进入虫洞的前达到目的地！他的N（1≤N≤500）个农场被编号为1..N，之间有M（1≤M≤2500）条路径，W（1≤W≤200）个虫洞。FJ作为一个狂热的时间旅行 阅读全文
posted @ 2018-03-01 22:34
卉卉卉大爷
阅读(233)
评论(0)
推荐(0)
摘要：
Bellman-Ford 单源最短路径算法 Bellman-Ford 算法是一种用于计算带权有向图中单源最短路径（SSSP：Single-Source Shortest Path）的算法。该算法由 Richard Bellman 和 Lester Ford 分别发表于 1958 年和 1956 年， 阅读全文
posted @ 2018-03-01 22:32
卉卉卉大爷
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号