古时候的瘾君子

摘要： 题目背景 众所周知，熊本熊的洛谷大号是kakakaka。有的时候熊本熊会在洛谷上面刷水题，但是熊本熊并不知道该怎么计划好自己的时间，他想让你来帮他计划一下。 题目大意 熊本熊今天一时兴起想刷n道水题，熊本熊有m个大脑，每个大脑都只能独立工作，也就是说，熊本熊可以在同一时间做m道题。由于熊本熊刷的水题 阅读全文

摘要： 题目背景 众所周知，熊本熊的博客是kakakakakaka。有一天他浏览长郡一位大佬的博客，在其中他发现了一个游戏，他玩得饶有兴致，但是他想知道怎么拿到最高分，于是他想让你来帮帮他。 题目描述 游戏的具体内容是这样的，有一个坑坑洼洼的地面，也就是一个n*m的矩阵，熊本熊必须开着他的推土车完成整个游戏 阅读全文

摘要： Description 给你一个有向连通图G，每点有个权值Di（0<Di），要求生成一棵树根为1号节点的有根树T。对于树中边E，E的代价为所有从根出发的且包含E的路径的终点权值的和。现求生成树T，使得边的代价总和最小。 Input 第一行N,M分别为点数，边数。（0<=N <= 20000；0<=M 阅读全文

摘要： Description Awson是某国际学校信竞组的一只菜鸡。今年，该市发生了千年难遇的洪水。被监禁在学校的Awson不甘怠堕，想将自己投入到公益服务事业中去。这天，他偷了H老师的小电驴，偷偷地溜出校。 他观察了一下整个城市的概况，发现学校校门所在地的坐标为（X，Y）。城市共有不超过100条街道， 阅读全文

摘要： 背景 Background 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。 为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~ 描述 Description 地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。 水 阅读全文

摘要： 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文

摘要： 【题目描述】 桌面上有两个特别的骰子。骰子的每一个面，都写了一个不同的数字。设第一个骰子上下左右前后分别为a1, a2, a3, a4, a5, a6，第二个骰子分别为b1, b2, b3, b4, b5, b6。保证每个数字在区间 [1, 6] 内，而且对于所有的i ≠ j都有ai ≠ aj, b 阅读全文

摘要： [题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n， 满足以下条件： A[1]=1 A[len]=n A[i]>A[i-1] （len>=i>=2） A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数n， 输入以 0 结 阅读全文

摘要： 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k (6<n<=200，2<=k<=6) 输出格式： 一个整数，即不同的 阅读全文

摘要： 问题： 给出a,b,p,求x使得a^x对p取模是b。 1.令r是一个小于根号p范围的数。 2.循环a^0,a^1,a^2......a^r-1，如果有满足条件的，算法结束。 3.否则我们设x=cr-d(为什么是-d呢，主要是为了方便后面把a^d放到右边),然后我们得到了：a^cr对p取模是b*a^d 阅读全文