题目： 小Z和小T正在van游戏。 有一张n个节点m条边的有向图，第i个节点的权值为ai。小T初始在某个节点上放着一枚棋子。每一回合小T有两种选择： 不移动棋子。 选择棋子所在节点的一条出边并将棋子移动到指向的那个节点。 每一回合之前小ZZ可以选择至多KK条出边，这一回合小T就无法选择那些出边了。 ...
分类：
其他好文 时间：
2019-12-14 15:28:30
阅读次数：
160
题意 https://vjudge.net/problem/CodeForces-1265D a个0，b个1，c个2，d个3，问是否存在一种排列方案使得任意相邻两数之差==1 思路 分类讨论太麻烦了，直接暴力搞！ 枚举0123每个数作为第一个数，然后优先看这个数-1还有没有，有的话就放进去，没有就看 ...
分类：
其他好文 时间：
2019-12-12 14:54:37
阅读次数：
74
地址 http://poj.org/problem?id=2456 解法 使用二分逐个尝试间隔距离 能否满足要求 检验是否满足要求的函数 使用的思想是贪心 第一个点放一头牛 后面大于等于尝试的距离才放置一头牛 如果能放置完所有的牛 那么就继续增加尝试的距离 否则就减少尝试的距离 代码 1 #incl ...
分类：
其他好文 时间：
2019-12-12 14:39:42
阅读次数：
71
C 仓鼠与奶茶 时间限制: 2000/1000 MS (Java/Others) 内存限制: 65536/32768 K (Java/Others) Special Judge: 无 问题描述 小仓鼠是武汉仓鼠大学（Wuhan Hamster University, WHU）的一名普通学生。仓鼠们 ...
分类：
其他好文 时间：
2019-12-10 01:10:15
阅读次数：
115
最近11月份有点忙，没有更新博客。见谅！ 又快接近年底了，正好今天有空，想写一下一个合格的架构师需要知道哪些东西。下面我整理了一下，重看一边： 1.计算机的基础知识整理一遍。（最好包括硬件和软件基础知识再理一边，所谓温故而知新） 比如进制转换，局域网，城域网，广域网，物数网传会表应 7层协议 。多媒 ...
分类：
其他好文 时间：
2019-12-09 11:58:34
阅读次数：
143
/*有几堆水果。每次你把两堆东西移到一起，形成更大的一堆。每个动作消耗的能量是两堆水果的总重量。如何把所有的水果堆在一起，消耗最少的能量?*/ 以上是题目，该题首先要读懂题目，每次移到一起以后都要将数组重新排序再次移动。 1 #include<stdio.h> 2 3 int main(){ 4 5 ...
分类：
编程语言 时间：
2019-12-08 01:04:09
阅读次数：
202
$tasklist$ 无限之环 星际竞速 4823: 老C的方块 2007: 海拔 51nod 1551 集合交易 「奇怪的游戏」：小学数学+最大流 如果不相等，算出来要多叠多少层，否则答案具有二分性。check用最大流 ...
分类：
其他好文 时间：
2019-12-07 19:32:48
阅读次数：
94
字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段，并翻转其中若干段，使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$ 怎么做。此时我们发现可以去掉“是否翻转”的决策，因为如果有一段不翻转，我 ...
分类：
其他好文 时间：
2019-12-07 18:05:26
阅读次数：
537
贪心 #include <iostream> #include<algorithm> #include<string.h> #include<set> using namespace std; const int maxn=100010; int ans[maxn]; int a[4]; void ...
分类：
其他好文 时间：
2019-12-07 17:57:19
阅读次数：
217
问题描述：给定有向带权图G=（V,E），其中每条边的权是非负实数。此外，给定V中的一个顶点，称为源点。现在要计算从源点到所有其他各顶点的最短路径长度，这里路径长度指路上各边的权之和。 算法设计：这个问题一般采用迪杰斯特拉算法（Dijkstra）算法思想是先求出长度最短的一条路径，再参照该最短路径求出 ...
分类：
编程语言 时间：
2019-12-07 16:00:29
阅读次数：
115
