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