题目:https://www.luogu.org/problemnew/show/P2723 强烈谴责quq:这题根本不是黄题!! 根据题意,若令丑数集合为f,目前在第i个丑数,我们要判断f[i]的值 由于现在的丑数都是由另一个丑数乘以个数得来(我们假设f[0] = 1),利用类似dp的思想,我们知 ...
分类:
其他好文 时间:
2018-11-24 11:41:25
阅读次数:
168
[转自 http://blog.sina.com.cn/s/blog_a9303fd90101d0hd.html] Binutils supports 2 linkers, ld.gold and ld.bfd. One of them is configured as the default li ...
分类:
其他好文 时间:
2018-11-21 12:19:46
阅读次数:
1106
题目:https://www.luogu.org/problemnew/show/P1215 令三元组(i,j,k)表示该情况是否出现,即可防止死循环 注意0这个答案有可能是合法的,答案要加上 ...
分类:
其他好文 时间:
2018-11-17 13:25:14
阅读次数:
172
题目:https://www.luogu.org/problemnew/show/P1214 枚举前两项,计算即可 但是得有一个小优化:如果最后一项大于最大值,就直接退出 代码: ...
分类:
其他好文 时间:
2018-11-17 13:12:54
阅读次数:
143
一、题目: 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。 (注:分数越高的选手,排名越靠前。) 示例 1: 提示: 二、思 ...
分类:
编程语言 时间:
2018-11-09 17:12:03
阅读次数:
292
火星人是以 13 进制计数的: 地球人的 0 被火星人称为 tret。 地球人数字 1 到 12 的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。 火星人将进位以后的 12 个高位数字分别称为:tam, hel, ...
分类:
其他好文 时间:
2018-11-05 23:36:28
阅读次数:
140
一、帮助命令: 1、info 2、man 二、权限相关 例: -rwx rw- r-- 1 root root 4096 jan 5 2018 install.log 【1】 【2】 【3】 【4】 【5】 【6】 【7】 【权限】 【连接】 【所有者】 【用户组】 【文件容量】 【修改日期】 【文 ...
分类:
系统相关 时间:
2018-11-01 13:41:55
阅读次数:
178
1617: [Usaco2008 Mar]River Crossing渡河问题 Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上 ...
分类:
其他好文 时间:
2018-10-31 12:30:16
阅读次数:
198
拿给出的每种方案作为一种物品其他的单卖的物品也作为一种物品 拿它们去跑背包就行 注意编号对应上就行 代码: ...
分类:
其他好文 时间:
2018-10-27 10:28:50
阅读次数:
163
好像是 01 分数规划 板子 列出式子 (F - ∑Ci) / (∑Ti) 设当前二分的答案为 ans 若 ans ≤ (F - ∑Ci) / (∑Ti)则说明 ans 可以再增大 那我们二分边界调整的条件就有了 就是当 F - (∑ans*Ti + ∑Ci) ≥ 0 代码: ...
分类:
其他好文 时间:
2018-10-27 10:28:40
阅读次数:
184