今天题目有些奇怪： T1：给定A图，A图中最短路不超过P的点对在B图有边，要求构造出一组在B图上的哈密顿回路。p>=3 嗯，猜结论，首先假设一定有解，然后考虑放缩， 加强一下限制，对A图做一颗生成树看是否有解，然后就发现在A树上跑一个类似黑白染色的东西每次跳步不会超过3，然后就 完了。 T2：无标号 ...
分类：
其他好文 时间：
2017-06-18 23:41:11
阅读次数：
179
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 ...
分类：
其他好文 时间：
2017-06-18 18:55:53
阅读次数：
178
题意:n个点 m条边的图,路径价值定义为相邻点乘积,若路路径c[i-1]c[i]c[i+1]中c[i-1]-c[i+1]有边 则价值加上三点乘积找到价值最大的哈密顿回路,和相应的方法数n<=13.暴力dfs O(13!) TLE 由于n<13 经典的状态压缩dp [状态] [当前点位置 ][前一点位 ...
分类：
其他好文 时间：
2017-06-18 18:06:42
阅读次数：
158
__dirname：变量获取当前模块文件所在目录的完整绝对路径 path.dirname():返回路径中代表文件夹的部分，同 Unix 的dirname 命令类似。 初看感觉用__dirname不就行了，为何要多此一举加上path.dirname()。然而代码验证却不一样的。 ...
分类：
其他好文 时间：
2017-06-16 17:36:43
阅读次数：
134
http://poj.org/problem?id=2513 最初看到 第一感觉 map 一看250000的数据量 果断放弃 然后记得曾经看过。trie取代map。尤其当数据量特别大的时候 学到了： 1、Trie取代map的思想，能够在单词结尾的tree[i][tk] 这个i作为字符串相应的int值 ...
分类：
移动开发 时间：
2017-06-16 11:31:56
阅读次数：
188
1. os.path.driname(path)：返回路径的上一级路径字符串。 >>> os.path.dirname('D:\Games') 'D:\\' >>> 2. os.path.basename(path)：返回路径的最后一级目录名（文件夹名）或文件名（全称）。 >>> os.path.b ...
分类：
编程语言 时间：
2017-06-15 00:45:11
阅读次数：
176
思路： Bellman-Ford判断是否含有经过源点的正权回路。 实现： ...
分类：
其他好文 时间：
2017-06-12 19:49:27
阅读次数：
204
题意:一个项链上面的每一个珠子有俩种颜色,前面一个珠子后面的颜色和后面珠子的前面颜色一样,有一天它断了, 一个人去搜集,问,搜集到的珠子能不能再次串成项链 原以为是链表,原来链表这组数据过不了. 71 22 33 44 13 55 66 3 感觉新爷给的这组数据. AC时间350ms ...
分类：
其他好文 时间：
2017-06-11 23:32:47
阅读次数：
245
题目大意：见原题目描述，说的很清楚。 算法：图论、欧拉路径 思路：题目数据中没有重复条件，因此成功得到解有两种可能。①n个点，n条路径，形成欧拉回路（没有奇数点）；②n+1个点，n条路径，形成欧拉路径（只有2个奇数点）。因此先判断是否有解，如果有就用dfs搜欧拉路径（回路）即可。 我这里给每个字母都 ...
分类：
其他好文 时间：
2017-06-11 20:19:13
阅读次数：
177
链接:poj 1860 题意：给定n中货币。以及它们之间的税率。A货币转化为B货币的公式为 B=(V-Cab)*Rab,当中V为A的货币量， 求货币S通过若干此转换，再转换为原本的货币时是否会添加 分析：这个题就是推断是否存在正权回路。能够用bellman-ford算法，只是松弛条件相反 也能够用S ...
分类：
其他好文 时间：
2017-06-09 13:17:49
阅读次数：
147
