摘要：
算法是真的很高级，经常有这个感慨，越学越觉得算法很牛逼。 学习博客：https://www.cnblogs.com/SeekHit/p/7498408.html https://blog.csdn.net/qq_33114231/article/details/52352668 看代码： int s 阅读全文
posted @ 2019-02-26 20:07
执||念
阅读(534)
评论(0)
推荐(0)
摘要：
尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以说尺取法是一种高效的枚举区间的方法，是一种技巧，一般用于求取有一定限制的 阅读全文
posted @ 2019-02-17 17:56
执||念
阅读(276)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2010 Moo University - Financial Aid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12189 Accepted: 3609 Descript 阅读全文
posted @ 2019-02-17 15:55
执||念
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3579 Median Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11805 Accepted: 4164 Description Given N numbers 阅读全文
posted @ 2019-02-17 12:38
执||念
阅读(396)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入N 代表有n个字符串 每个字符串最长1000 要求你把所有的字符串连成一个序列 每个字符串的第一个字母是前一个字符串的最后一个字母 思路：这是学的欧拉回路的第一道题 ，把单词的首字母和尾字母看做结点，单 阅读全文
posted @ 2019-02-17 11:01
执||念
阅读(374)
评论(0)
推荐(1)
摘要：
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。 先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。 一直做改操作，直到所有的节点都被分离出来。 如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。 阅读全文
posted @ 2019-02-16 15:17
执||念
阅读(141)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-816 题目大意： 有一个最多包含9*9 个交叉点的迷宫。输入起点，离开起点时的朝向和终点，求一条最短路（多解时任意输出 一个即可） 思路： 这个迷宫的特殊之处其实就两点，一是朝向会影响往哪走，而是要记录走的路径。 所以我们要解 阅读全文
posted @ 2019-02-16 14:15
执||念
阅读(262)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2976 Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20830 Accepted: 7052 Description In a ce 阅读全文
posted @ 2019-02-16 11:33
执||念
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22092 Accepted: 9138 Description Every 阅读全文
posted @ 2019-02-08 12:33
执||念
阅读(169)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/UVA-1103 题目大意：每组数据包含H行W列的字符矩阵（H<=200,W<=50） 每个字符为为16进制 你需要把它转化为二进制。 转化为二进制之后 1代表黑点 0代表白点 问你出现的所有符号 并按字典序输出！ 思路：首先看到这道题 阅读全文
posted @ 2019-02-06 12:44
执||念
阅读(404)
评论(0)
推荐(0)
浙公网安备 33010602011771号