1435. [USACO NOV]金发姑娘和N头牛 ★★☆ 输入文件：milktemp.in 输出文件：milktemp.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 你可能已经听说了金发姑娘和3只熊的经典故事。 鲜为人知的是，金发姑娘最终经营了一个农场。在她的农场，她有一 ...
分类：
其他好文 时间：
2018-10-20 20:20:20
阅读次数：
144
题意 n个区间[l,r]，m个位于xi的点，如果一个区间包含一个点，则这个区间可以与这个点匹配，求最大匹配数 n,m≤200000 USACO上的水题加强了一下数据。。。 每个区间按r排序，用multiset存点，lower_bound O(logn)查询 时间复杂度：O(nlogn) ...
分类：
其他好文 时间：
2018-10-18 23:55:15
阅读次数：
162
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3362 [算法] 带权并查集 时间复杂度 : O(NlogN) [代码] ...
分类：
Web程序 时间：
2018-10-18 01:07:55
阅读次数：
215
FORMAT() 函数 FORMAT 函数用于对字段的显示进行格式化。 SQL FORMAT() 语法 SQL FORMAT() 实例 我们拥有下面这个 "Products" 表： Prod_IdProductNameUnitUnitPrice 1 gold 1000 g 32.35 2 silve ...
分类：
数据库 时间：
2018-10-17 12:23:50
阅读次数：
624
ROUND() 函数 ROUND 函数用于把数值字段舍入为指定的小数位数。 SQL ROUND() 语法 SQL ROUND() 实例 我们拥有下面这个 "Products" 表： Prod_IdProductNameUnitUnitPrice 1 gold 1000 g 32.35 2 silve ...
分类：
数据库 时间：
2018-10-17 12:15:21
阅读次数：
175
你怎么搞他时间都是一样的，考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间，每次取最早的，更新每个物品的答案 考虑第二轮，每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 a 类机器和 b 类机器是分开工作的，所以就直接这样贪心就好了 代码： ...
分类：
其他好文 时间：
2018-10-17 00:24:29
阅读次数：
148
T1 心灵终结 打表找规律。。。 T2 Super Big Stupid Cross 排序竟然能暴力水过？？ 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过，是USACO的一道原题 ...
分类：
其他好文 时间：
2018-10-17 00:03:34
阅读次数：
180
题意 有Q个长度为N的D进制串，要求在一个串内不能有连续k位相同，设一个串的所有取值方案数为p， 要求输出Qlog2p向下取整的值 不管log2和高精度，其实这就是USACO的一道原题 设f[i]为前i位满足条件的方案总数，f[i]=(m-1)*∑f[j](i-k+1≤j≤i-1) log2可以在高 ...
分类：
其他好文 时间：
2018-10-16 21:58:25
阅读次数：
169
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5141 [算法] 树形DP 时间复杂度 ： O(N) [代码] ...
分类：
其他好文 时间：
2018-10-16 19:56:38
阅读次数：
202
T1 （折半搜索） 题意： 给定一个序列，求有多少个非空子集，能划分成和相等的两份。 即[Usaco2012 Open]Balanced Cow Subsets； 数据范围n<=20，mi<=1e8，测试时打了个暴搜过了60分， 转化一下模型能知道对于每个数来说只会有3种情况， 1、没有被选； 2、 ...
分类：
其他好文 时间：
2018-10-16 17:42:51
阅读次数：
149
