二班的蒟蒻-CSDN博客

原创 [LGOJ] 题解 P4889 【kls与flag】

洛谷月赛加赛的题点击跳题点击跳洛谷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处有...

2018-10-04 20:34:47 198 1

原创 [LGOJ] 题解 P1980 【计数问题】

题意概述试计算在区间 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 传入四个参数要写入的字符数组数组大小(...

2018-10-05 15:56:41 218

原创 [LGOJ] 题解 P1094 【纪念品分组】

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

2018-10-05 15:15:19 249

原创 [AtCoder] 题解1357 【n^p mod m】

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

2018-10-05 15:09:00 221

原创 [LGOJ] 题解 P1760 【通天之汉诺塔】

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

2018-10-05 14:58:49 269

原创 [LGOJ]题解 P1255 【数楼梯】

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

2018-10-04 20:12:24 241

二班的蒟蒻/CT_Res的blog