二班的蒟蒻/CT_Res的blog

点击跳题 点击跳洛谷blog 点个赞,谢谢\color{red}\text{点个赞,谢谢}点个赞,谢谢 用c++打了第一遍发现要用高精？！ 于是懒得打就用了python 奉上python 3代码 farr =[] import sys #输入 n=int(input()) #注意到如果没有台阶就输出0，在这里WA了一次 if n==0: print (0) sys.exit() #...

洛谷月赛加赛的题 点击跳题 点击跳洛谷blog 点个赞,谢谢\color{red}\text{点个赞,谢谢}点个赞,谢谢 思路大概如下(使用STL的map) 定义函数f(x)f(x)f(x),代表1+2+...+x−11+2+...+x-11+2+...+x−1的和 输入竹竿高度kkk ,map[k]++map[k]++map[k]++,所以map[k]map[k]map[k]表示k处有...

裸的汉诺塔问题 输入格式： 一个数n，表示有n个圆盘 输出格式： 一个数s，表示需要s步。 首先，汉诺塔公式想必大家都知道(不知道的网搜谢谢) ans=2n−1ans=2^n-1ans=2n−1 这题看起来挺简单的…… “对于所有数据n<=15000n<=15000n<=15000” 于是选了pyhonpyhonpyhon 一行极简代码 print (pow...

题意概述:快速幂 输入n,p,m. 输出npmod  mn^p \mod mnpmodm pythonpythonpython题解一篇 关于快速幂的思想，不会的自己看书去吧 蒟蒻只提供具体实现方法(代码) #输入 n,m,p=map(int,input().split(' ')) #初始化 ans=1 while p>0 : ...

为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价 格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超 过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的 数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。 输入格式： 共n+2n+2行: 第1行包括一个整数w，为每组纪念品价格之和的...

题意概述 试计算在区间 1到 n 的所有整数中， 数字 x(0 ≤ x ≤ 9)共出现了多少次？ 例如，在 1到 11中，即在 1,2,3,4,5,6,7,8,9,10,11中，数字 1 出现了 4 次。 输入格式： 2个整数n,x，之间用一个空格隔开。 输出格式： 1个整数，表示x出现的次数。 本题使用snprintf解决 snprintf 传入四个参数 要写入的字符数组 数组大小(...