你怎么搞他时间都是一样的,考虑贪心 计算第一轮的时间就直接拿堆维护每个机器的结束时间,每次取最早的,更新每个物品的答案 考虑第二轮,每次取上轮结束时间最晚的放到结束时间最早的机器里这样一定是最优的 由于 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
颜色表示法: 1、颜色名表示,比如:red 红色,gold 金色 2、rgb表示,比如:rgb(255,0,0)表示红色 3、16进制数值表示,比如:#ff0000 表示红色,这种可以简写成 #f00 颜色表: ...
分类:
Web程序 时间:
2018-10-16 13:50:57
阅读次数:
991
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5140 [算法] 最短路 时间复杂度 : O(N^2) [代码] ...
分类:
其他好文 时间:
2018-10-16 02:02:59
阅读次数:
201
SpringBoot 连接 MySQL 数据库,但是却获得以下错误信息提示:Warning: Wed Dec 09 22:46:52 CET 2015 WARN: Establishing SSL connection without server's identity verification i ...
分类:
其他好文 时间:
2018-10-16 01:49:04
阅读次数:
976
1、用颜色名表示 如:white、red、greenyellow、gold等。 2、用十六进制的颜色值表示(红、绿、蓝) #FF0000或者#F00 3、用rgb(r,g,b)函数表示 RGB颜色值指定:RGB(红,绿,蓝)。每个参数(红色,绿色和蓝色)定义颜色的亮度,可在0和255之间,或一个百分 ...
分类:
Web程序 时间:
2018-10-15 23:15:50
阅读次数:
251
1. 概述 采用Xilinx HLS快速实现的部分并行,全流水的LDPC译码器。 环境:Vivado HLS 2018.2 码字:IEEE 802.16e 2/3A 算法:Min-Sum Algorithm 代码:https://github.com/cea-wind/hls_ldpc_dec/ 器 ...
分类:
其他好文 时间:
2018-10-15 12:17:19
阅读次数:
167