原文:题解 P1748 【H数】

我来讲讲 dp 的做法 前言 昨天 PHY 大佬问我,这题怎么做 考虑到他没学过 set priority queue 和 queue 。之后,我就想到了可以用 dp 来解决这道题。 正文 设置状态 很显然,我们可以用 f i 表示第 i 个数是多少。 转移 第 i 个 H 数是多少,我们显然应该从前面的 i 个数去分别 times times times times 中取比第 i 个 H 数大的 ...

2020-01-26 11:40 33 72 推荐指数:

查看详情

Luogu P1993 题解

p1993 小康的农场 CSP_S 1=之后就没怎么写题解。。 推荐博客食用 预备知识 明显这是一道差分约束的题,以下简称差分 有些人可能不了解差分,请点 [传送门] 至于用差分做的题的特征,无一都是你可以列出每个变量之间的一些不等关系,就如下 \[\begin{cases ...

Sun Feb 02 03:08:00 CST 2020 0 207
与7无关的-题解

描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的.现求所有小于等于n(n < 100)的与7无关的正整数的平方和。 输入 输入为一行,正整数n(n < 100) 输出 输出一行,包含一个整数,即小于等于n的所有与7无关的正整数 ...

Wed Mar 23 18:57:00 CST 2022 0 1026
明明的随机(0)<P2006_1>

明明的随机 (random.pas/c/cpp) 【问题描述】 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的对应着不同的学生的学号。然后再把这些 ...

Mon Jan 04 16:39:00 CST 2016 10 261
水仙花 题解

春天是鲜花的季节,水仙花就是其中最迷人的代表,数学上有个水仙花,他是这样定义的: “水仙花”是指一个三位,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花。 Input输入数据有多组,每组占一行,包括两个整数 ...

Mon Feb 03 02:08:00 CST 2020 0 976
题解P1283 平板涂色

题目链接:P1283 平板涂色 题面 题目描述 CE 数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM 需要使用一组刷子。每个刷子涂一种不同的颜色 Ci 。APM 拿起一把有颜色 Ci 的刷子,并给所有颜色 ...

Sat Mar 06 04:31:00 CST 2021 9 95
sed命令n,N,d,D,pPhH,g,G,x解析

1、sed执行模板=sed '模式{命令1;命令2}'即逐行读入模式空间,执行命令,最后输出打印出来2、为方便下面,先说下pPp打印当前模式空间内容,追加到默认输出之后,P打印当前模式空间开端至\n的内容,并追加到默认输出之前。sed并不对每行末尾\n进行处理,但是对N命令追加的行间\n进行 ...

Tue Jan 23 19:58:00 CST 2018 0 1015
sed,n,N,d,D,p,P,h,H,g,G,x,解析

原文地址 这篇文章主要是我参考命令的,直接复制粘贴,有问题请拍砖 A. sed执行模板=sed ‘模式{命令1;命令2}’ 即逐行读入模式空间,执行命令,最后输出打印出来 B. p打印当前模式空间所有内容,追加到默认输出之后;P打印当前模式空间开端至\n的内容,并追加到默认输出之前 ...

Mon Dec 11 06:42:00 CST 2017 0 3339
【转】sed命令n,N,d,D,pPhH,g,G,x解析

1、 sed执行模板=sed '模式{命令1;命令2}' 即逐行读入模式空间,执行命令,最后输出打印出来 2、 为方便下面,先说下pPp打印当前模式空间内容,追加到默认输出之后,P打印当前模式空间开端至\n的内容,并追加到默认输出之前。 sed并不对每行末尾\n进行 ...

Tue Feb 25 16:59:00 CST 2014 0 8034
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM