原文:数的计数【Noip2001】

题目描述 我们要求找出具有下列性质数的个数 包括输入的自然数n 。先输入一个自然数n n ,然后对此自然数按照如下方法进行处理: 不作任何处理 在它的左边加上一个自然数,但该自然数不能超过原数的一半 加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 自然数n n 。 输出 满足条件的数。 输入样例 输出样例 那么就特别简单,设一个函数Dfs,一直递归 参数 ,每次递归的同时增加符合 ...

2019-05-16 22:02 0 474 推荐指数:

查看详情

计数(Noip2001)

w 】计数(Noip2001) w 【问题描述】 w我们要求找出具有下列性质数的个数(包括输入的自然n)。先输入一个自然n(n≤1000),然后对此自然按照如下方法进行处理: w不作任何处理 ...

Wed Mar 22 18:44:00 CST 2017 0 1365
NOIP 2020」微信步计数

NOIP 2020」微信步(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\)。 小 C 有一个长为 \(n\) 的行动序列,第 \(i\) 个元素为二元 ...

Sun Dec 06 04:59:00 CST 2020 2 981
带边的无向连通图计数

就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法,直接按城市规划一题的容斥 DP 做法, 记 \(f_{n,m}\) 表示答案,可以 ...

Sat Jun 06 05:41:00 CST 2020 1 821
[NOIP2007]矩阵取游戏

NOIP 2007 提高第三题 题目描述 帅帅经常跟同学玩一个矩阵取游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取都有 ...

Mon Aug 17 16:41:00 CST 2015 0 1864
noip模拟44[我想我以后会碰见计数题就溜走的]

noip模拟44 solutions 这一场抱零的也忒多了,我也只有45pts 据说好像是把几套题里面最难的收拾出来让我们考得 好惨烈啊,这次的考试我只有第一题骗了40pts,其他都抱零了 T1 Emotional Flutter 这个我直接用线段树维护解集, 这样的,你不能踩到每一个 ...

Sun Aug 22 19:39:00 CST 2021 0 116
问题(Noip1994)--贪心

要考虑怎么删是最小,这里的想法就是贪心; 从高位到低位看,如果高位大于低位,那么删掉高位的:175438,1<7,不管;7>5,删掉7;15438,5>4,删5; 高位数越大,这个数就越大,所以我们要从高位来看,高位和下一位比较; 如果是递增的 ...

Fri May 24 06:40:00 CST 2019 0 1507
NOIP 2018】填游戏(思考与推导)

题目链接 这道题讲道理还是不错的,因为你需要不断挖掘其中的性质来帮助解题。可惜数据范围开在这里让考试时的我很慌,勉强也就写了$65$分就没了。回忆在考场上,思路是没有错的,就是发掘不够深入,思路还不 ...

Sat Nov 24 22:05:00 CST 2018 1 933
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM