P1873 砍树 设置 一个判断条件的函数C(x),返回在砍树高度为x时能否得到足够木材.这是很简单的. bool C(long long x){ long long sum = 0; for(int i = 0; i < n; i++) if(s[i] > x) sum += s[i] - x; ...
分类:
其他好文 时间:
2020-12-18 12:24:51
阅读次数:
3
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的,因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离,记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类:
其他好文 时间:
2020-12-16 12:31:52
阅读次数:
2
Logging to syslog from Your Script Problem You’d like your script to be able to log to syslog. Solution Use logger, Netcat, or bash’s built-in network ...
分类:
其他好文 时间:
2020-12-15 12:59:05
阅读次数:
9
对于普通吃瓜群众而言,只需要下载单个文件就够了,于是我总结了一个简单可行的方法! 目标网页:http://www.doc88.com/p-3651708817002.html 打开控制台,输入以下代码,回车 function downloadPages(from, to) { for (i = fr ...
分类:
其他好文 时间:
2020-12-15 12:56:23
阅读次数:
9
题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块,此时用了$k$次涂刷的最大收益。 我们思考如下问题:既然重复涂色没有收益,那么我们强制让我们的涂色方案没有重叠的情况,即让我们对于 ...
分类:
其他好文 时间:
2020-12-15 12:20:16
阅读次数:
3
SRX系列 set prefix-list manager-ip 172.16.2.18/32 set prefix-list manager-ip 10.0.25.128/26 //在前缀列表中定义一组允许的主机地址 set manager-ip term block_non_manager fr ...
分类:
其他好文 时间:
2020-12-14 13:32:03
阅读次数:
3
P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类:
其他好文 时间:
2020-12-14 13:17:51
阅读次数:
2
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类:
其他好文 时间:
2020-12-14 12:57:57
阅读次数:
3
515. 在每个树行中找最大值 Difficulty: 中等 您需要在二叉树的每一行中找到最大的值。 示例: 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] Solution Language: **** BFS+queue实现层序遍历,十分easy,一次AC。 # ...
分类:
其他好文 时间:
2020-12-11 12:12:45
阅读次数:
4
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度! Descripti ...
分类:
其他好文 时间:
2020-12-10 11:22:12
阅读次数:
5