题目大意： 给定n个顶点m条有权值的边。除了第n个点外每个顶点上有一头牛。有k个顶点上有美味值为y[i]的草。每头牛都需要到达点n，且在路上可以吃有且仅有的一捆草，如果这样需要走的路程比最短路程多的部分不超过该草的美味值。判断每头牛是否能吃到草。 2<=n<=50,000; 1<=k<=n; 1<= ...
分类：
其他好文 时间：
2020-01-22 18:37:51
阅读次数：
61
【题目描述】 农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。 John的牛奶按质量可以被赋予一个$0$到$1000000$之间的数。并且John记录了$N(1\le N\le 20000)$ ...
分类：
其他好文 时间：
2020-01-21 00:56:23
阅读次数：
98
【题目描述】 FJ打算带他的$N(1 \leq N \leq 30,000)$头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出， ...
分类：
其他好文 时间：
2020-01-20 22:46:20
阅读次数：
70
[ZJOI2007]捉迷藏 这是我最近写过最长的代码QAQ 码力太弱了QAQ 动态点分治模板题。 我们可以用三种堆来维护答案，这些堆要求支持删除非顶元素，以及查询次小值。我们把两个STL堆封装起来就可以实现。 三种堆： d[x]表示以x为根的点分树中所有黑点到它分治爹的距离 c[x]表示以x为根的所 ...
分类：
其他好文 时间：
2020-01-17 00:06:26
阅读次数：
58
题目描述 因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。 写一个程序来找出范围 [a,b](5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 输出格式 输出一个回文质数的列表，一行 ...
分类：
其他好文 时间：
2020-01-16 00:35:53
阅读次数：
87
相对排名。题意很简单，给一个数组表示一堆运动员的名次，请输出他们的相对排名，前三名需要有一些改动。例子如下， Input: [5, 4, 3, 2, 1] Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] Explana ...
分类：
其他好文 时间：
2020-01-14 09:30:02
阅读次数：
71
C Programming LanguageContribution to module (weighting: 20 %)1st Semester 2019-2020Out: MON. 23th Dec. 2019 Due: 18:00[GMT], SUN. 5th Jan. 2020Main o ...
分类：
其他好文 时间：
2020-01-10 20:06:45
阅读次数：
132
创建 随机字符串 sql substring(MD5(RAND()),1, 5) or DROP FUNCTION IF EXISTS ; delimiter $$ CREATE FUNCTION (n int) RETURNS varchar(255) CHARSET utf8 BEGIN DEC ...
分类：
其他好文 时间：
2020-01-07 10:26:03
阅读次数：
83
配置 control 文件： load data characterset utf8 append into table role_res_gold fields terminated by ';' TRAILING NULLCOLS ( F_USERNAME , F_RES_TYPE , F_IN ...
分类：
数据库 时间：
2020-01-05 20:37:33
阅读次数：
225
题目大意： 给定一棵节点数为n的树，每两点之间的关联度为两点路径上权值最小的边。q次查询，每次查询某个点关联度大于等于k的节点的数量。 n,q<=100,000 题目解法： 数据范围考虑排序后离线操作。 显然，对于每个点，符合条件的节点一定是一个包含该点的连通块。因此我们可以考虑每次操作将所有权值> ...
分类：
其他好文 时间：
2020-01-04 10:23:47
阅读次数：
93
