qq_45874814的博客

1.zzulioj1828：贪心的小猫咪贪心题，观察即可发现，找到给出的数中第一个比前面一个数小的数删去即可，如果没有则删除最后一个数。字符串长度为1时，删去后变成0。#include<bits/stdc++.h>using namespace std;int main(){ string str; while(cin >> str){ int ansi=-1; for(int i = 1; i<str.size(); i++){ if(str[i]

2779: 小A与泉水题目描述小A遇到了一座神奇的泉水，在泉水中洗涤会大幅增加他的精力。在一次洗涤中，泉水增加力量的数值为当前力量二进制表示中的最低位的1对应的值。例如：如果当前力量为9（1001 最低位1对应的值为1），增加的力量为1；如果当前力量为12（1100 最低位1对应的值为100），增加的力量为4。小A想要将他的力量变为2的幂次数，他需要在泉水中洗涤多少次呢？输入多样例测试第一行输入T（T<=100,000），代表样例数；剩余T行，每行输入一个数n(n<1,000

题目描述小H非常喜欢研究算法，尤其是各种加法。没错加法包含很多种，例如二进制中的全加，半加等。全加：对两个输入数据位相加，输出一个结果位和进位，有进位输入的加法。半加：对两个输入数据位相加，输出一个结果位和进位，没有进位输入的加法。异或操作就是半加。C语言中，‘^’是异或运算符但是常见的加法都是十进制的，人们习惯使用十进制数，并且默认一个数字的每一位都是十进制的。前几天，小H听说ADD星有一种新的加法，于是去了ADD星。他发现在ADD星人的世界里，每个数字的每一位都可以是不同进制的，这种奇怪且麻烦的

题目描述期末考试即将来临，同学们都积极的在图书馆复习。今天小H也来到图书馆复习，小H掏出C语言课本，发现课本里还夹着一道老师出的作业题，小H想以此作业作为复习的开始，怎奈人生不如意，小H不能如愿写出这道作业题，你能帮助小H写出这道作业题吗？已知算术基本定理描述如下：任何一个大于1的自然数N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积N=P1a1 × P2a2 × P3a3 × … × Pnan，这里P1<P2<P3…<Pn均为质数，其中指数ai是正整数。整数分解是密码学中的

题目描述马上就要新生赛了，QQ群里正在统计所有人的信息，每个人需要从群里下载文件，然后将自己的信息填入文件中。完成后，再将有自己信息的那张表上传到群里。上传后的新文件就会覆盖群里原本的文件，后面的人再下载就会下载新上传的那份文件，直到再有人在上传文件。所有人都上传自己的文件后，管理员会将最后上传的文件作为最终版本。聪明的小新也在群里，善于思考的他发现这样显然是有BUG的，当小新填自己信息时，中间如果有其他人上传了文件，小新完成后再上传自己填的那份文件，就会将中间有其他人信息的那个版本的文件覆盖。所以小新

2754: el psy congroo题目描述凶真被分配了一项任务，得到整数 1 到 n 所有数字的不重复的排列，即 n 的全排列。这项任务实在太简单了，凶真不想去做，毕竟电话微波炉（暂定）的研究尚未完成，于是他把这个任务交给了你。输入一个整数 n。1≤n≤9输出由数字 1∼n 组成的所有不重复的数字排列，每行一个序列。数字之间由空格分开。注意按照字典序输出。样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1好多种方式都能实现全排列，这里介绍

题目描述XZQ对长度为n的二进制字符串s执行q次查询。二进制字符串是只包含字符“0”和“1”的字符串。,查询由一对整数li，ri（1≤li<ri≤n）来描述。对于每个查询，XZQ必须确定s中是否存在一个与子串s[li…ri]相等的子序列。->字符串s的子字符串s[i…j]是由字符si si+1… sj组成的字符串。->如果a可以通过删除一些字符而不改变其余字符的顺序从b获得a，则称字符串a是字符串b的子序列。->如果子序列不连续且长度≥2，则认为该子序列是好的。例如，如

题目描述布丁是一只小型泰迪犬，他的主人小Z负责出门遛它。但是布丁总是逃脱小Z的束缚，去找隔壁的小花玩耍（一只小母狗），这天小Z坚决要阻止它找小花玩耍，请问小Z能否比布丁更早或者同时到达。小Z居住的村子是一张长为n宽为m的一个矩形。小Z家在点（0,0）小花家在(x,y)。图中“0”代表道路，小Z和布丁都可以到达，“1”代表墙壁，只有布丁能够到达（布丁可以飞檐走壁，而小Z不行），小Z和布丁每秒只能向上、下、左、右某个方向移动一格并且都不能跳出村子。如果小Z可以比布丁更早或者同时到达，则输出“布丁是笨蛋”否则输

题目描述周末到了，在泰拉世界的一家医药公司罗德岛里，大多数干员都去放松了，但是作为喀兰贸易公司董事长————银灰，并没有休息，因为他正在进行一项有趣（划掉）的实验：观察源石虫在不同温度下的特性。现在，有两只源石虫处于两间不同的房间，初始温度为x度和y度，现在，银灰有两种操作可以进行。1.花费a秒，银灰使其中一个房间的温度上升或下降1度，并记录数据。例如，初始状态x=5，y=0，进行该项操作后可以任意选择如下四种状态之一：x=4,y=0x=6,y=0x=5,y=1x=5,y=-12.花费b秒，

题目描述XZQ开始有一个数字n他可以执行以下一项操作：1、将n除以其适当除数之一2、如果n大于1，则从n中减去1。适当的除数是数字的除数，不包括其本身。 例如，1、2、4、5和10是20的适当除数，但20本身不是。XZQ减少n到1所需的最小移动次数是多少？输入第一行包含一个整数t（1≤t≤1000）-测试用例的数量。每个测试用例的唯一行包含一个整数n（1≤n≤10^9）。输出对于每个测试用例，输出将n减小到1所需的最小移动次数。样例输入6123469样例输出01

题目描述一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数（其本身也算其因子），并输出最小的连续因子序列。输入输入在一行中给出一个正整数 N（1<N<2^31)。输出首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。样例输入630样例输出3

题目描述今天是最后一次周赛，也是小Z的生日，小Z想参加这场周赛并且做出所有题目，来给自己一个最好的生日礼物，这道题就是他周赛遇到的最简单的一道题。给定一个数组a，里面有n个数字，定义美好数字为a数组中不存在的最小的非负数，比如数组{2,5,8}中的美好数字就是0，数组{0,1,2,5}中的美好数字就是3。现在再给出一个数组b,里面有m个数，你可以将数组b中的至多k个数移动到a数组中，来增大a数组中美好数字的大小，求最大的美好数字。输入第一行输入n，m，k分别代表a数组，b数组的元素个数和k的大小

题目描述hyk学长有一个长度为n的数组a[]，a[i] = i (1 <= i <= n)，llx想寻找若干个区间[l,r]使得a[i] + … + a[r] = n (l < r)。但是hyk太懒了，所以让你来帮助他来解决这个问题。输入包含一个整数的单独一行给出n的值（10 <= n <= 200000000）。输出每行两个自然数，给出一个满足条件的连续自然数段中的第一个数和最后一个数，两数之间用一个空格隔开，所有输出行的第一个按从小到大的升序排列，对于给定的输入数

2735: 分零食#include <bits/stdc++.h>using namespace std;int main(){ int T; cin >> T; while(T--){ int w; cin >> w; int sign = 0; for(int i = 2; i < w; i=i+2){ if((w-i) % 2 == 0){ cout<<"YES"<<endl; sig

题目描述学长有n个棒棒糖，他每次最多可以吃k个，请问他有多少种方法来吃棒棒糖输入输入两个整数n， k（1 <= n <= 100000) （1 <= k <= 100）输出一个正整数，为不同方法数，由于答案可能很大，你需要输出对答案mod100003的结果。样例输入5 2样例输出8提示8种例子如下：1-1-1-1-12-1-1-11-2-1-11-1-2-11-1-1-22-2-12-1-21-2-2还是一道动态规划的题。dp[n]代表着n个

题目描述给一个序列a，包含n个整数，a的序号由1到n。你可以选择一个整数x（只能选一次，且x在序列a中），你可以进行一次或者多次下列操作：你可以选择第r个到第l个连续的数字（1<=r<=l<=n），变成x，但有一个前提，第r到第l个数字中不能有等于x的数字。求最少多少次操作，可以使整个序列a中的数都变成你所选的x。例如n=6，a={1,3,2,4,1,2},你可以选择x=1，进行第一次操作，r=2，l=4，所以此时a={1,1,1,1,1,2}。再次进行操作，r=6，l=6，此时序

题目描述“分享狼血，与子同胞”“漫步深渊，心怀正义”“侍奉光明，斩杀黑暗”“因剑而生，因剑而死”“深渊无尽，我等将不娶妻，不生子，只求一世荣耀”“光阴有时，我等必守此誓，献此生，但愿诸界太平”无火的余烬，你追随者古老的誓言来到了法兰要塞，为了通过烽火试炼，你必须收集足够多的灵魂。已知要塞里有n个怪物，不同的怪物有着不同的血量a。每次，你可以选择消灭一只怪物，同时所有血量为a+1和a-1的怪物也会死去。同时你可以获得a个灵魂。输入第一行输入一个整数n（1<=n<=105）第二

题目描述一天，小明闲来无事，写下了一些a+b（a，b均为正整数）。但这些数字的书写顺序有些不同，有些是从左往右写，有些是从右往左。（比如数字123。从左往右：123；从右往左：321）闲来无事的你看到之后决定写出这些算式的答案。小明很高兴，并告诉你这些相应数字的书写顺序。同时他又给出一个书写顺序，并希望你按照该顺序写出答案。在你写出一些答案之后，小明觉得这样太简单了，没啥意思。于是，小明临时变卦，不讲武德，又改变了它们的进制。这时已上贼船的你发现事情不对劲，想溜。但是，小明实在太闲了，一直缠着你。

题目描述嘟嘟是个爱吃糖的小孩。某一天嘟嘟的糖果吃完了，他想要去糖果店买糖果，正好遇到糖果店店长正在搞活动。活动内容是跟店长玩一个游戏，赢了的话就能免费拿到糖果大礼包了，这可是买不到的那种稀有糖果。嘟嘟顿时兴奋了起来。游戏的内容是这样的，店长的桌子上n 种糖果，每种糖果 Xi ( 1 ≤ i ≤ n ) 个。玩家跟店长双方轮流吃糖，一次吃一颗，谁最后没糖可吃就输了。但是店长又加了一个条件，就是如果对方上一次吃了第 i 种糖果，则己方此次就不能吃第 i 种糖果（如果是游戏开局第一个人则可以吃任意种类的

题目描述一天，小明闲来无事，写下了一些a+b（a，b均为正整数）。但这些数字的书写顺序有些不同，有些是从左往右写，有些是从右往左。（比如数字123。从左往右：123；从右往左：321）闲来无事的你看到之后决定写出这些算式的答案。小明很高兴，并告诉你这些相应数字的书写顺序。同时他又给出一个书写顺序，并希望你按照该顺序写出答案。输入多实例测试 每行四个整数number1，number2，order1， order2。number1、number2和order1共同描述a，b。number1，n

题目描述疫情期间，学校要重新安排教室，来保证学生们的安全。同时因为学生都买不到口罩，学校也一些口罩来给学生使用。由于学校的教室并不充足，请你设计方案，并输出最少需要的教室数量。已知学校学生共 n 人，其中有症状的有 m 人，同时一间教室最多容纳 p 个人，学校一共有 q 个口罩。 要求：（1）如果一间教室全都是无症状学生，则可以都不戴口罩。（2）如果一间教室存在一个或多个有症状学生，则该教室全部学生都要戴口罩。（3）如果一间教室存在一个有症状学生且不戴口罩，则为了安全起见，该教室其余所有学生都

题目描述众所周知，hrs学长实力强悍，就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。队友第一次来借键盘：hrs：“等会儿，这道题我快A了”。几分钟过后，队友第二次来借键盘：hrs：“慌啥，刚刚题意弄错了，我改下”。十分钟过后，队友又来催了，hrs：“你在教我做事”。。。。。。几分钟后，hrs学长极不情愿地离开他心爱的键盘。队友成功地摸到了键盘，看着手下熟悉而又陌生的键盘，队友一时间竟不知道该做些什么。就在这时，hrs的声音响起。“给你10分钟写这题，写不完就换我来”，hrs学长太强了