Fowkes_G-CSDN博客

原创 P1091 合唱队形

合唱队形 - 洛谷合唱队形 <h2>题目描述</h2> <div>$N$位同学站成一排，音乐老师要请其中的($N-K$)位同学出列，使得剩下的$K$位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到...

2020-03-28 20:06:43 230

原创 ADV-275 JOE的算数

题目链接：JOE的算数题目名称：JOE的算数题目描述：有一天，JOE终于不能忍受计算a^b%c这种平凡的运算了。所以他决定要求你写一个程序，计算a^b%c。提示：若b为奇数,，a^b=(a^(b/2))^2*a，否则a^b=(a^(b/2))^2。输入格式：三个非负整数a,b,c；输出格式：一个整数ans，表示a^b%c；样例输入： 7 2 5 样例输出： 4 （100%数据：...

2019-11-23 18:44:07 476

原创带分数（next_permutation）

题目描述： 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入：从标准输入读入一个正整数N (N<1000*1000) 输出：程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全...

2019-11-12 20:53:59 190

原创求n个数的最小公倍数

题目描述：小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助输入：第一行是一个正...

2019-11-11 21:14:57 138

原创小A点菜

题目链接：小A点菜题目简述：共有N（N<=100）道菜，和M（M<=10000）元钱，要求算出在把M元钱全部花完的情况下，对于这N道菜有多少种不同的点菜方法。（每道菜价格在1000元以内）。思路：二维dp数组，代表对于前 i 道菜花光 j 元的点菜方法总数。对于第 i 道菜(价格a[ i ])， j >=a[ i ]时，可以选择买或不买。当 j==a[ i ] 时,说...

2019-11-04 21:17:22 218

原创求先序排列

求先序排列题目描述：给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。主要函数： find(x); substr(k,len); 代码中有详细注释。 #include<iostream> #include<stdio.h> #include<math.h> #include<string.h> #i...

2019-10-23 20:24:52 480

原创数列分段 Section II

题目链接：数列分段 Section II 题目描述：给定一个长度为N的数列，现在要将其分为M段（M<=N），分段要求连续的对数列进行分段，并且每段和的最大值最小。例如：对42451要分为3段。则将其进行如下分段： [4][24][51]或[42][4][51] 最大值为6; 解决思路：采用二分查找的方法，逐个查找最小的最大值。首先先确定最大值的范围（大于等于数列中最大的数，小于等于数...

2019-10-16 22:31:06 236

原创台阶问题

题目链接：台阶问题题目描述：有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。（输出mod100003）解决思路：当前第 i 台阶的走法是由前面 i-1,i-2,…,i-K（前提是 i-K>=0,必须保证前面这个台阶是存在的。）台阶走法相加得到的。那么就可以得出双重循环，第一层循环是台阶个数，第二层循环是最多可以向上迈的台阶数。...

2019-10-14 19:59:52 324

原创进制转换

题目简述：对一个十进制的数N（-32768<=N<=32768），要求转换成以基数 -R 的负进制数。非负数之间进制转换就是不断取余，最后倒序输出，但是在存在负数的情况下，余数也有可能为负数（-15%-2=-1）。跟我们想要的结果相违背。所以我们要将值为负的余数转换成正余数。要将余数从负变正就要借下一次计算的位（就是让商变小，余数变大），因为每次取余都是对负数取余，所以当余数为...

2019-10-13 21:46:01 123

qq_42178841的博客