"题面" 大意：在加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 思路： 由于我们只能直接求最短路，不能记录过程中的具体的边——那样会特别麻烦 所以，我们就尝试着去想更优的办法 题目中所说，能够免去 $K$ 条边的费用，那么对于要建设的边 ...
分类：
其他好文 时间：
2019-01-08 12:30:03
阅读次数：
190
Problem A: 种树 Description 很久很久以前，一个蒟蒻种了一棵会提问的树，树有$n$个节点，每个节点有一个权值，现在树给出$m$组询问，每次询问两个值：树上一组点对$(x,y)$简单路径上不同权值的数量以及权值的$\max$为多少 然而某一天毒瘤胖子过来给树浇了点水，询问变成了每 ...
分类：
其他好文 时间：
2019-01-06 20:06:51
阅读次数：
192
人生首道非传统题给了交互... 考试的时候花了半小时搞清楚了这东西是啥，然后打了10分的暴力...但并没有拿到分。 而且一直不会本地测试... 捣鼓捣鼓了好久，问了人才知道.. 我本地没装g++，下发文件的grader出锅了，然后学校的电脑不知道为什么exe不兼容无法运行，只好回宾馆改。交互题调试很 ...
分类：
其他好文 时间：
2019-01-05 22:45:48
阅读次数：
205
Flash Description 给你一颗树，需要把每个点染色，每个点染色时间为$t_i$，要求同时染色的点的集合为树的独立集，最小化染色结束时间之和。 其实题面蛮有趣的♂ HINT $n\le 2000,t$为整数 靠想象力吧，而且感觉这个题可以再优化优化状态之类的.. 要先猜出一个结论，保证最 ...
分类：
其他好文 时间：
2019-01-05 15:19:28
阅读次数：
166
保卫王国 电脑卡懒得把题面挪过来了。 朴素 $$ dp_{i,0}=\sum dp_{s,1}\\ dp_{i,1}=\sum \min(dp_{s,0},dp_{s,1})+p_i $$ 然后直接动态dp就行了 我发现lct是最好写的，反正比树剖好写，还比她快 没倍增快，但是看起来倍增挺难写的.. ...
分类：
其他好文 时间：
2019-01-04 12:24:50
阅读次数：
163
题目要求 International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b ...
分类：
其他好文 时间：
2019-01-03 11:00:10
阅读次数：
181
"题面" 横的，竖的线~~短~~段，求最多能取几条没有相交的线段？ 思路 ~~学过网络流的童鞋在哪里？~~ ~~是时候重整网络流雄风了！~~ ~~好吧，废话不多说~~ 这是一道最小割的题目 怎么想呢？ 要取 最多 ，那反过来不就是 不能取的要尽量少 吗？ 深思熟虑一番后，符合网络流中的 最小割 ，~ ...
分类：
其他好文 时间：
2019-01-02 15:15:58
阅读次数：
199
设计一个支持以下两种操作的数据结构： search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 或 。 可以表示任何一个字母。 示例: 说明: 你可以假设所有单词都是由小写字母 组成的。 解题思路 直接用字典树(trie)即可，至于 匹配符直接利用回溯即可。 python3 inc ...
分类：
其他好文 时间：
2019-01-02 13:59:30
阅读次数：
183
题目要求 Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. 题目分析及思路 题目要求返回一个字符串的小写形式。可以直接使用lower( ...
分类：
其他好文 时间：
2019-01-01 21:02:15
阅读次数：
204
给定范围 [m, n]，其中 0 using namespace std; static auto x = "" { std::ios::sync_with_stdio(false); std::cin.tie(NULL); return 0; }(); class Solution { publi ...
分类：
其他好文 时间：
2018-12-31 20:25:51
阅读次数：
191
