这题显然一看就是要跑最短路的嘛233333 但是这题有个关键限制条件，就是 可以免费在最多k种航线上搭乘飞机 因此我们不能直接建图，需要考虑一些特殊的建图方法。没错，就决定是你了，分层图。 注意到k<=10，于是我们考虑把u点拆分，把到u点时用过的免费次数加入其中。也就是如果用i表示这一个点用过的免 ...
分类：
其他 时间：
2019-05-21 20:41:27
收藏：
0 评论：
0 赞：
0 阅读：
109
node表示传的参数，比如变量 node.parentElement 返回当前节点的父级Element节点 node.firstChild 返回树中节点的第一个子节点，如果节点是无子节点，则返回null node.lastChild 返回该节点的最后一个子节点，如果该节点没有子节点则返回null n ...
分类：
其他 时间：
2019-05-21 20:41:02
收藏：
0 评论：
0 赞：
0 阅读：
139
题目描述： bz luogu 题解： 相当于树上$LIS$问题。 考虑一维情况下的贪心，我们可以用multiset启发式合并搞。 代码： #include<set> #include<cstdio> #include<cstring> #include<algorithm> using namesp ...
分类：
其他 时间：
2019-05-21 20:40:43
收藏：
0 评论：
0 赞：
0 阅读：
129
final修饰类：不可以被继承 ，但可继承其他类（俗称太监类） 修饰方法：不可以被子类重写，但可以继承使用 修饰局部变量： 一次赋值，终身不变 相当于常量 static 被static修饰的成员变量属于类，不属于这个类的某个对象. 被static修饰的成员可以通过类名直接访问。 定义静态常量 定义格 ...
分类：
其他 时间：
2019-05-21 20:40:26
收藏：
0 评论：
0 赞：
0 阅读：
129
扩展插件 1.扩展jQuery的工具方法 $.extend(object) 2.扩展jQuery对象的方法 $.fn.extend(object) ...
分类：
Web开发 时间：
2019-05-21 20:40:09
收藏：
0 评论：
0 赞：
0 阅读：
127
"Making the Grade" 给定长度为n的序列$\{a_i\}$,求构造长度为n的递增序列$\{b_i\}$，求$\sum_{i=1}^n|a_i b_i|$最小值，$1 ≤ N ≤ 2,000$。 解 首先空间与时间不支持你表现$b_i$填什么，于是猜测$b_i$必然填的为$a_i$里的 ...
分类：
其他 时间：
2019-05-21 20:39:51
收藏：
0 评论：
0 赞：
0 阅读：
138
2019年05月21日 趁动车上无聊，手机又没电，身边又没人，打开电脑写一篇笔记。 前几天深夜的时候看到一句话：以前总以为人是慢慢变老的，可后来才发现，变老是一瞬间的事。顿时心里的情绪就上来了。这几年经历了不少事，从生活和工作上，从情感和理智上，感觉自己在慢慢变成熟，而“变老”，就是这么一瞬间的事。 ...
分类：
其他 时间：
2019-05-21 20:39:33
收藏：
0 评论：
0 赞：
0 阅读：
129
gugu bz lei了lei了，事独流体毒瘤题 一句话题意：任选一个点开始，每个时刻向前走一步或者站着不动 问实现每一个点都在$T_i$之后被访问到的最短时间 Step 1 该题可证： 最优方案必然是从某一格开始后一直等着然后走一圈正好全部访问到 证明： 如果时间倒流那就是从时刻T开始每一时刻向前 ...
分类：
其他 时间：
2019-05-21 20:39:14
收藏：
0 评论：
0 赞：
0 阅读：
162
Computer Science 220S1C (2019)Assignment 3 (hashing and basic graph algorithms)Due date May 21, 2018, 10pm100 Marks in totalThis assignment requires y ...
分类：
其他 时间：
2019-05-21 20:38:59
收藏：
0 评论：
0 赞：
0 阅读：
81
一、安装redis 第一步：下载redis安装包 wget http://download.redis.io/releases/redis-4.0.6.tar.gz 第二步：解压压缩包 tar -zxvf redis-4.0.6.tar.gz 第三步：yum安装gcc依赖 yum install g ...
分类：
其他 时间：
2019-05-21 20:38:28
收藏：
0 评论：
0 赞：
0 阅读：
103
kudu并没有命令可以直接查看每个table占用的空间，可以从cloudera manager上间接查看 CM is scrapping and aggregating the /metrics pages from the tablet server instances for each tabl ...
分类：
其他 时间：
2019-05-21 20:38:09
收藏：
0 评论：
0 赞：
0 阅读：
276
代码语言：C 出现原因：数组初始化时，循环赋值越界。 例 ...
分类：
其他 时间：
2019-05-21 20:37:51
收藏：
0 评论：
0 赞：
0 阅读：
142
步骤：1.安装JDK→2.安装Eclipse→3.安装Maven→4. Eclipse里配置Maven （下载Windows版本，在Windows里安装使用。） 1.安装配置JDK ①官网下载Java开发工具安装包jdk-8u201-windows-x64.exe：https://www.oracl ...
分类：
编程语言 时间：
2019-05-21 20:37:32
收藏：
0 评论：
0 赞：
0 阅读：
112
假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比 ...
分类：
其他 时间：
2019-05-21 20:37:13
收藏：
0 评论：
0 赞：
0 阅读：
201
题目描述： bz luogu 题解： 离线线段树+dfs序。 如果$v$都$\geq 0$的话就好做多了。但是涉及到负数的话就需要多记录信息。 考虑离线先建出所给森林。（在同一连通块上连边没有改变连通性） 然后把dfs序搞出来就可以区间加法区间求最大了。 代码： #include<cstdio> # ...
分类：
其他 时间：
2019-05-21 20:36:53
收藏：
0 评论：
0 赞：
0 阅读：
127
极其神的一道题 首先看到：环上问题并不好做，所以我们按套路拆环之后扔到序列上 接下来，我们来分析一下这个游戏的最优策略 最优策略一般有两种表述，这里一并给出 ①：在原地等到某一个时间点从某一个起点开始走，不停留地恰好走完一圈达到结束，取所有可行方案中最小值 ②：从某一个点为起点开始走，对每个点如果没 ...
分类：
其他 时间：
2019-05-21 20:36:35
收藏：
0 评论：
0 赞：
0 阅读：
87
上午经理发来一个任务，解决某个接口异常，此接口第一次调用成功返回： {ret=Y, orderList=[{itemno=31920190521083622032, msg=成功, isSuccess=true}]} 再次调用则全部返回： Exception when eval result.toS ...
分类：
编程语言 时间：
2019-05-21 20:36:07
收藏：
0 评论：
0 赞：
0 阅读：
124
错误信息 python AssertionError: Expected view UserListUpdate to be called with a URL keyword a rgument named "pk". Fix your URL conf, or set the attribute ...
分类：
其他 时间：
2019-05-21 20:35:38
收藏：
0 评论：
0 赞：
0 阅读：
186
补充一些字符串的小操作：字符串也是一个object，所以它有自己method 所有字符串都是 str类下的object method： 1）xx.startswitch(str, beg=0,end=len(string)) 用于查找字符串是否以给定的字符串内容开头。 str -- 检测的字符串。 ...
分类：
编程语言 时间：
2019-05-21 20:35:00
收藏：
0 评论：
0 赞：
0 阅读：
162
题目描述 给定N个线段。求有交点的线段对数。保证没有两条线段共线 输入 一行一个整数N，表示线段的个数第2~N+1行，每行四个实数，x1,y1,x2,y2，表示线段的两个端点(x1,y1)和(x2,y2) 输出 一行一个整数，表示有交点的线段对数。 样例输入 复制样例数据 样例输出 提示 (0,0) ...
分类：
其他 时间：
2019-05-21 20:34:37
收藏：
0 评论：
0 赞：
0 阅读：
93
