小Q在进行一场竞技游戏，这场游戏的胜负关键就在于能否争夺一条长度为L的河道，即可以看做是[0,L]的一条数轴。 这款竞技游戏当中有n个可以提供视野的道具--真视守卫，第i个真视守卫能够覆盖[xi,yi]。现在小Q想知道至少用几个真视守卫就可以覆盖整段河道。 输入描述 输入包括n+1行 第一行包括两个正整数n和L（1<=n<=10^5,1<=L<=10^9） 接下来的n行，每行两个正整数xi,yi（0<=xi<=yi<=10^9）,表示第i个真视守卫覆盖的区间 输出描述，一个表示最少需要的真视守卫数量，...

360 2019.8.15 笔试第二题 题目描述 在一个古老的国度，这个国家的人并不懂得进位，但是对驱魔情有独钟，因此诞生了一个经典的问题，给出两个咋m进制下含有n位的数字，你可以分别将这两个数各位上的数字重新排列，然后将两个数按位对应相加分别对m取模，这样显然可以得到一个新的m进制下的n位数（可能存在前导0），但是这个结果不唯一，问题来了，按照这样的操作，能够得到的最大的m进制下的数字是多少呢。 输入：输入一行包含两个正整数n，m分贝表示数字含有n位，和m进制下 输入第二行和第三行分别包含n个整数，中间用空格隔开，每个整数都在0到m-1之间，每行第i个数表示的...

将长N*M厘米的矩形区域划分成N行M列（每行每列的宽度均为1厘米），在第一行地j列的位置上叠放Ai,j个边长为1厘米的正方体（1<=Ai,j<=100）,所有正方体就组成了一个立体图形，每个正方体六个面中的一部分被其他正方体遮挡，未被遮挡部分的总面积即为该立体图形的表面积，那么该立体图形的表面积是多少厘米？ 样例解释： 输入：第一行包含两个整数N和M，1<=N,M<=1000; 接下来N行，每行包含M个整数，第i行的第j个整数表示Ai,j 输出：输出表面积的大小 样例 2 2 2 1 1 1 输出 20...

经典的动态规划问题，多重背包，但是问题不是求方案总数，而是求解方案数组合长度问题。 面值 1,5,10,20,50,100元，输入第一行为，集中面值的个数，问组成M元的方案长度为多大？ 例如： 输入： 6 5 4 3 2 1 11 输出： 12 解析：最后得出的组合有三种，分为{1 1 1 1 1 1 7 5}、{1 5 5}、{1 10} 长度之和为7+3+2=11. 条件动态规划 #include<iostream> #include<vector> using namespace std; //i...

输入两个超长由数字和小数点组成字符串数字，计算其最后结果，要求： 不损失精度， 收尾不出现无意义的0； 不得使用字符意外的函数 输入：两个string 输出：最后两数结果 思路： 1.首先计算小数点位置，小数少的字符串后面补齐0； 2.设置连个迭代器，指向每个字符串的最后一位； 3.迭代器指向的字符对应的数字相加如果大于9，设置进位符为1； 4.循环进行，遇到小数点，原样打印。 5.判断哪个字符先到最开始位置，如果到达开始位置，则只对剩下的字符串和进位信息进行类似处理。 #include<iostream&gt...

输入包含都租测试数据，每组数组： 第一行：买零食的开销V（V<1000）和所有零食种类数目N（N<200） 第二行：第i个正整数表示第i种零食的价格c_i（c_i<1000） 第三行：特别喜欢的零食的种类数M（2<=M<=N） 第四行：按照对M种零食的喜爱程度从高到低排序，第i种零食的喜爱程度会大于第i+1，保证不会形成环 对于每组测试数据： 输出一个整数ans，表示在满足小W的特殊爱好的情况下，并且花光所有开销，有多少可能方案； 此题涉及背包问题的求方案总数问题，使用贪心算法，不能AC，最后思考出的含条件的动态规...