[TJOI2013]拯救小矮人 nlogn贪心Hack征集 考试的时候忘记了DP，乱搞了一个贪心。DP是枚举每一个人选或不选，而贪心是先排序，然后能走就走，不能走就找一个（已经走了的或当前这个）最大的垫在下面。详细见代码。求一组hack数据，已经和正解大数据小数据拍了过百万组，和机房大佬手动思考ha ...
分类：
其他好文 时间：
2019-08-30 22:31:12
阅读次数：
61
文件查看 cat显示文本 tac倒叙显示 less分屏显示文本或stdin输出 more 分页显示文本 head 显示文本的前面的内容 tail 显示文本的后面的内容 cut切割 paste合并 wc(word count)对文本进行统计 sort排序 uniq 删除重复行 pv(page) uv( ...
分类：
系统相关 时间：
2019-08-30 09:52:25
阅读次数：
155
#include<conio.h> #include<bits/stdc++.h> #include<windows.h> #define CIN freopen("CON","r",stdin); #define COUT freopen("CON","w",stdout); #define PN ...
分类：
其他好文 时间：
2019-08-29 14:16:55
阅读次数：
106
https://www.acwing.com/problem/content/152/ 思路：开一个pair栈，第一个元素存字符的种类，第二个元素存“这个字符之后曾经匹配过的最大长度”。 为什么是“这个字符之后”，我也很难说清楚，但是感觉这样是对的。某一次遇到右括号弹栈之后，顺便把栈顶的最大长度也u ...
"题面" 解析 这题思路挺秒啊. ~~本麻瓜终于找了道好题了(还成功把ztlztl大仙拖下水了)~~ 看到叶子节点数 include include include include define int long long define fre(x) freopen(x".in","r",stdin ...
分类：
其他好文 时间：
2019-08-28 11:14:38
阅读次数：
91
题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C ...
分类：
其他好文 时间：
2019-08-27 23:25:43
阅读次数：
181
为了从F(1≤F≤5000)个草场中的一个走到另一个，贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树．奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择． 每对草场之间已经有至少一条路径．给出所有R(F-1≤R≤10000 ...
分类：
其他好文 时间：
2019-08-27 21:02:38
阅读次数：
61
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6705 题目大意：给出n个点，m条边，q个询问，每个询问回答第$k_{i}$短路 解题报告：使用STL中的multiset，好处是头结点和尾结点都方便删除，记录每个以i结束的边的权值，然后再进行扩展，当m ...
分类：
其他好文 时间：
2019-08-27 00:51:35
阅读次数：
86
"[luoguP2763]" 就在upd的时候记录一下答案就好啦！ 懒得去深究我的玄学REQAQ c++ include include include include include include using namespace std; define Min(x,y) ((x)void rd( ...
分类：
其他好文 时间：
2019-08-26 23:12:04
阅读次数：
121
题意 给出一棵 n 个点的树，每个点有黑白两种颜色。q 次询问，每次 询问给出 x 和 y，问能否选出一个 x 个点的联通子图，使得其中 黑点数目为 y。 范围 n ≤ 5000,q ≤ 10^5 其实证明我也不会~~没弄懂~~，只是听老师讲了，我们可以猜想：对于某一大小的连通子图，其包含黑点数的最 ...
分类：
其他好文 时间：
2019-08-26 20:44:23
阅读次数：
78
