Canada Tour 题目大意 双向连通图,点从左向右排列， 你需要先从最左的点到最右的点，（过程中只能从左向右走） 然后再从最右的点返回最左的点，（过程中只能从右向左走） 过程中除了最左的点，其它点都至多能经过一次 求最多能经过的点的个数 题解 从右向左走反过来，就是说从左向右走，题目变成从最左 ...
分类：
其他好文 时间：
2019-06-11 00:59:22
阅读次数：
98
Introduction 在这一章节,作者大致地进行了 TCP/IP 的 whirlwind tour, 讲解了数据传输的四层, link layer, network layer, transport layer 和 application layer, 并且对其中的每一层进行了区分.同时,作者也 ...
分类：
其他好文 时间：
2019-06-08 19:15:05
阅读次数：
118
Robot Tour Guide Examples MDP Grid World Problems With Conventional Planning For this problem (and only this problem) assume actions are stochastic in ...
分类：
其他好文 时间：
2019-06-07 11:03:21
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1688 题目大意：给n个点，m条有向边。再给出起点s, 终点t。求出s到t的最短路条数+次短路条数。 思路： 1.最短路和次短路是紧密相连的，在最短路松弛操作中，当我们找到一条更短的路径，也就意味着之前的 ...
分类：
其他好文 时间：
2019-06-01 23:02:49
阅读次数：
158
Sightseeing Cows Language:DefaultSightseeing Cows Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12362Accepted: 4197DescriptionFarmer John h ...
分类：
其他好文 时间：
2019-05-29 16:25:52
阅读次数：
83
前言 这是一篇看完tour（官方教程）第一部分的总结文 第一部分主要讲了基本数据类型还有一些注意点 基本数据类型 bool string int int8 int16 int32 int64 uint uint8 uint16 uint32 uint64 uintptr int uint uintp ...
分类：
其他好文 时间：
2019-05-07 19:59:24
阅读次数：
154
##autorotate（自动旋转、扭曲／移动，缩放 ） 自动旋转控制： ##include##skin_settings##action##scene（场景） ###view（默认视角的参数设置和视角限制设置） ###preview（指定一张全景预览图） ###image（加载图片资源） ...
分类：
其他好文 时间：
2019-04-05 12:15:28
阅读次数：
167
Given an array A of positive integers, A[i] represents the value of the i-th sightseeing spot, and two sightseeing spots i and j have distance j - i b ...
分类：
其他好文 时间：
2019-04-04 09:47:50
阅读次数：
176
E：Eulerian Flight Tour 题意： 给你一张无向图，要你给这个图加边使得其形成一个欧拉回路 题解： 首先使得所有节点的度都为偶数，然后将这个图联通起来 对于度为奇数的点，将将他和他的父节点连接起来 连接完后如果这个图是联通的，那么就直接输出结果 如果这个图有多个联通块： 分类讨论： ...
分类：
其他好文 时间：
2019-03-31 09:18:58
阅读次数：
215
树上LIS：树上找一条简单路径的子序列使点权严格单增，最大化长度。 原题数据过小，用线段树合并可以做到$O(n\log n)$。 每个点用一棵线段树维护以每个权值为结尾的LIS最长长度，线段树合并时更新子序列不包含当前点时的最大值，再线段树上区间询问得到包含时的最大值并更新线段树。 ...
分类：
其他好文 时间：
2019-03-22 00:42:54
阅读次数：
140
