w 】数的计数(Noip2001) w 【问题描述】 w我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: w不作任何处理 ...
题目描述 我们要求找出具有下列性质数的个数 包括输入的自然数n 。先输入一个自然数n n ,然后对此自然数按照如下方法进行处理: 不作任何处理 在它的左边加上一个自然数,但该自然数不能超过原数的一半 加上数后,继续按此规则进行处理,直到不能再加自然数为止。 输入 自然数n n 。 输出 满足条件的数。 输入样例 输出样例 那么就特别简单,设一个函数Dfs,一直递归 参数 ,每次递归的同时增加符合 ...
2019-05-16 22:02 0 474 推荐指数:
w 】数的计数(Noip2001) w 【问题描述】 w我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: w不作任何处理 ...
到小数点后2位。 提示:记方程f(x)=0,若存在2个数x1和x2,且x1<x2,f(x1)*f(x ...
「NOIP 2020」微信步数(Luogu P7116) 题意: 有一个 \(k\) 维场地,第 \(i\) 维宽为 \(w_i\),即第 \(i\) 维的合法坐标为 \(1, 2, \cdots, w_i\)。 小 C 有一个长为 \(n\) 的行动序列,第 \(i\) 个元素为二元 ...
就是求 \(n\) 个点 \(m\) 条边的带标号无向连通图个数。 首先可以用最暴力的 \(O(n^6)\) 做法,直接按城市规划一题的容斥 DP 做法, 记 \(f_{n,m}\) 表示答案,可以 ...
NOIP 2007 提高第三题 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下:1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素;2.每次取走的各个元素只能是该元素所在行的行首或行尾;3.每次取数都有 ...
noip模拟44 solutions 这一场抱零的也忒多了,我也只有45pts 据说好像是把几套题里面最难的收拾出来让我们考得 好惨烈啊,这次的考试我只有第一题骗了40pts,其他都抱零了 T1 Emotional Flutter 这个我直接用线段树维护解集, 这样的,你不能踩到每一个 ...
要考虑怎么删数是最小,这里的想法就是贪心; 从高位到低位看,如果高位大于低位,那么删掉高位的数:175438,1<7,不管;7>5,删掉7;15438,5>4,删5; 高位数越大,这个数就越大,所以我们要从高位来看,高位和下一位比较; 如果是递增的数 ...
题目链接 这道题讲道理还是不错的,因为你需要不断挖掘其中的性质来帮助解题。可惜数据范围开在这里让考试时的我很慌,勉强也就写了$65$分就没了。回忆在考场上,思路是没有错的,就是发掘不够深入,思路还不 ...