一身清贫怎敢入繁华

思路：正面想似乎不大好想，本着正难则反的原则。（我是看的题解）我们想组不成三角形的方案，然后用总的方案 — 不能组成的方案。总的方案数就是 使得 x+y+z<=lx+y+z<=lx+y+z<=l的方案，这显然可以用隔板法求，三个边相当于三个盒子，然后有lll个球可以放到里面，因为这里是小于等于lll，所以我们增加一个盒子装着选完方案后剩余的球的，又因为这些盒子都可以不...

一个符号集合的编码被称为可译编码的条件是，集合中没有哪一个符号的编码是另外一个符号的编码的前缀。例如，现在有一个集合中含有四种符号 {X, Y, P, Q}{X, Y, P, Q} 他们对应的编码是： X:01, Y:10, P:0010, Q:0000X:01, Y:10, P:0010, Q:0000 那么这样的编码是可译编码。如果是下面这种情况： X:11, Y:00, P:01...

在房间中G颗葡萄，现在有n个人。这n个人依次进入房间吃葡萄。每个人进去的时候都做如下操作，把葡萄分成n等份，发现还多出一颗，然后吃掉这一颗以及n等份中的一份，然后走出房间。这n个人吃完之后，最后房间里面的葡萄刚好可以分成n等分。问n最大是多少？收起输入多组测试数据。第一行输入一个整数T(1<=T<=200)，表示测试数据的数目。接下来T行，每一行一个整数G(1&lt...

小瓜现在让1到n这n个整数排成一列，但是他只告诉你每个整数的后面那个数是什么（最后一个整数的后面那个数是0），请你帮忙复原这个队列。 输入第一行一个整数n（n&lt;=100000），表示有n个整数。接下来n行，每行两个数i，j，表示排在整数i后面的那个数是j。输出n行，每行一个整数，表示完整的队列。输入样例41 32 43 24 0输出样例1...

定义一个字符串的无序度为所有位置后面的字母比该位置的字母小的总数之和。比如"DAABEC''这个字符串的无序度是5，因为D后面有4个位置比它小（AABC），E后面有1个比它小（C），其它位置后面没有比自己小的。" AACEDGG "的无序度为1（E后面有一个D比它小）。" ZWQM "的无序度为6，每个位置后面所有的字母都比它小。现在你的任务是给定一些字符串（只由大写字母组成），把他们按照无序度...

小瓜现在让1到n这n个整数排成一列，但是他只告诉你每个整数的后面那个数是什么（最后一个整数的后面那个数是0）。此外，他还打算在这个队列中插入m个整数，他将告诉你这m个整数插入的位置。请你帮忙复原插入m个整数之后的队列。收起输入第一行两个整数n（n&lt;=100000）和m（m&lt;=100），表示有n个整数，后续又将插入m个整数。接下来n行，每行两个数i，j，表示排在整数i后面...

身份证号是我国公民的唯一识别码，它由 18 位数字或者字母组成（只可能最后一位是字母）。18 位身份证号码的含义如下：第 1~2 为省、自治区、直辖市代码：第 3~4 位为地级市、盟、自治州代码；第 5~6 位为县、县级市、区代码。第 7~14 位位出生年月日，比如 19970401 代表 1997 年 4 月 1 日；第 15~16 位为顺序号，第 17 位代表性别，男为单数，女为双数，第 1...

输入一个n行m列的数组，输出他的转置，具体来说输出的第i行第j个数字，应是输入的第j行第i个数字。1 &lt;= n &lt;= 200001 &lt;= m &lt;= 200001 &lt;= n * m &lt;= 200001 &lt;= a[i][j] &lt;= 1000特别注意，你并不能声明一个二维数组，两维的大小都是20000。（回顾课件中，数组不能太大，二...

有这么一个字符串序列S[1]="1",S[2]="2",S[3]="3",...S[i]就是整数i转化成字符串之后的字符串。再定义字符串序列B[n]=∑ni=1S[i]B[n]=∑i=1nS[i] 例如B[1]＝"1"，B[2]="12",B[3]="123",...把所有B[i]按照顺序拼接起来，就得到了一个新的字符串T，这个字符串前80位如下：11212312341

在一片平坦的大草原上，现在你站在一棵大树下，宝藏地图上面有一些指令，会叫你向东，西，南，北方向走若干步，最终你所站的位置就是宝藏的位置。每次只能向东，西，南，北走动，请问至少要走几步能够到达宝藏，假设这片草原都是平坦的无障碍物的。 收起输入单组测试数据。输入占一行，给出一个指令字符串，最多是200个字符。指令通过逗号分开，每一个指令由两部分组成，一个是正整数（不超过1000），...

有n名游客在西湖游玩，现在他们要上船观光。游客编号1到n。船的最大承重为W。第i个人的重量为c[i]。现在有若干次游客上下船的操作，请统计一下整个过程中船所承受过的最大总重量是多少。输入单组测试数据。第一行输入三个整数n(1&lt;=n&lt;=20), m(1&lt;=m&lt;= 500 ) 和 W（1&lt;=W&lt;= 10000）。接下来n行输入n名游客的重量c[i...

输入一个实数f，和一个位数d输出实数f，在保留d位小数下的结果，采用四舍六入五留双的近似。f至多有30位小数。0 <= f <= 11 <= d <= 8所谓四舍六入五留双，是指如果恰好是0.5的情况，会把他近似到使得前一位是偶数。比如近似到整数，0.4为0，0.5为0，0.50001为1，0.6为1，1.5为2，2.5为2。收起输入一...

由键盘输入一个大写字母（A 到 Z 中的任意一个），输出如下图所示由相关大写字母组成的图形。所输入的字母一定为输出文件的第一个字符（位于图形的左上角），其余部分的字母构成规律和分布由样例给出。 一些关于空白的说明：由于样例不是等宽字符，所以看起来比较丑陋。51nod并不对比答案中的空白，所以只需要正确输出每行的内容即可。如果你打算正确输出所有内容，需注意，每行行末没有不可见的空格。...

略略略，今天又尝到STL 的甜头，multiset默认字符串排序是按字典序排，我又用我‘生硬’的代码成功A过，但是心里还是慌，毕竟还是不大懂且不大会用（QAQ)。小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把n个单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问小红：你能否将这些n个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。现在请你编...

我现在感觉很难受，被一个题弄得死去活来，md，我忍不住想吐槽一下，细节做得真足，我硬生生看着数据把题目A对，也怪我自己（QAQ），没认真审清题目就开始做题。话不多说，题目如下：每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-8...

一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如16就等于5的平方减去3的平方，所以16就是一个智慧数，从1开始的自然数列中，将“智慧数”从小到大编号为1,2,3,...,n。现输入一个正整数n，输出第n个“智慧数”。收起输入输入仅包含一个正整数 n（1≤n≤100）。输出输出仅包含一个正整数，表示编号为 n 的“智慧数”...

真是服我自己了，审题没审清胡乱开始做，丫的，浪费时间，还有这个IDE环境也是服了，输出还错了，非逼我下vs2017吗？图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码...

Noder咖啡馆里面有N个座位，每天会有若干个顾客来店里面消费，会得到相应的服务。一个顾客占一个位置，顾客离开之后位置就会空出来。如果顾客来了之后没有位置，那么顾客就会直接离开，也就得不到服务。现在已知座位数N，以及一天之内顾客来走的顺序，请统计一下有多少顾客没有得到服务。收起输入单组测试数据。第一行有一个整数N(1&lt;=N&lt;= 20 )。第二行有若干个大写字母，表示...

如果a, b, c三个是整数，并且满足a = bc，那么就说a是b或者c的倍数；b和c是a的因子。 如果c不是1/-1， 那么b就叫作a的完全因子。 对于偶数，都是2的倍数比如-4, 0, 2, 10；一个完美数是一个正整数，并且它等于所有正完全因子之和；比如6，等于1 + 2 + 3，而28，等于1 + 2 + 4 + 7 + 14，都是完美数。而一个不是完美的正整数要么是过数，要么是欠数；取...

输入一个十进制整数n，和一个进制b，输出b进制下的n。0 &lt;= n &lt;= 10^92 &lt;= b &lt;= 16 收起输入一行两个整数n，b。输出一行一个字符串，表示进制转换后的结果。特别注意对于超过10进制的11至16进制。如果一位数字是10 11 12 13 14 15，我们用ABCDEF来代替。输入样例267242409 16...