innocence的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6342 Sample  Input： 5 ????? 0+0+0 ?+*?? ?0+?0 ?0+0? Sample  Output： 11111 0+0+0 IMPOSSIBLE 10+10 IMPOSSIBLE 题意：输入T代表测试样例，接下来输入T行字符串s（|s|≤ 500），每个字符串...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336 题意：输入T组测试样例，然后给你L个数用下面的代码生成一个无限矩阵，然后输入q次询问，每次询问给你2个点（x0，y0），（x1，y1），求这2个点之间组成的矩阵和。 int cursor = 0; for (int i = 0; ; ++i) { for (int j = 0; j...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6335 题意：输入n，m，a[ i ]，b[ i ]，n代表问题的个数，m代表学生的个数，a[ i ]代表第i个问题的正确答案的个数，b[ i ]代表第i个问题的错误答案的个数，问m个学生来回答这n个问题，采取最优策略，则其中的优胜者至少能得多少分，而答对一题就得一分，即就是问至少能答对多少道题。(题...

题目：点击打开题目链接 Problem  Description： 中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input： 多组测试数据 第一行一个数n(n≤8000) 第二行n个数，0≤每个数≤109, Output： N个数，依...

题目链接：https://www.hpuoj.com/contest/16/problem/C/ Problem Description： 单测试点时限:1.0 秒 内存限制:512 MB 远古洪荒时期，女王Alice和战神Bob因爱相恋，一段催人泪下的爱情故事流传民间. 相传，女王Alice的美貌惊艳六界，作为对颜值颇有要求的上古灵兽Qaq芳心异动，可是女王早已许配给战神Bob，怎...

题目链接：https://www.hpuoj.com/contest/16/problem/H/ Problem Description： 单测试点时限:1.0 秒 内存限制:512 MB Mo的老师给了他两个矩形，让他求两个矩形的面积并。Mo很忙没时间解决这种小case，请你帮他解决。 Input： 输入两行，每行四个整数x,y,x1,y1。(x,y)是矩形左下角，(x1...

题目链接：奇偶性 题意： 输入、、根据公式求出。 思路： 由于是对2取模，因此，我们可以知道每个数的值只有2种可能，1或0，如果是奇数，值就为1，如果是偶数，值就为0，所以我们只用判断到一共有多少奇数即可； 从公式中我们可以看出后面的数是前k个数的和，即，而数学中我们知道n个数相加，如果奇数的个数是奇数，则结果一定是奇数； 由于输入中还含有k，因此我们猜想，奇数的个数可能与k也有...

题目链接：D.Almost All Divisors 题意： 输入n个因子数，找出一个数x，要求这n个因子都是x的因子数，并且x的因子数必须都在这n个数里面，若不是，则输出-1. 思路： 由于x的所有因子数都在这n个数里面，那么假设符合条件的话，n个数中的最小数与最大数的乘积就是x，随后就只用判断这n个数是否都是x的因子，如果都是的话就判断n是否等于x的因子总个数，如果等于的话就输出x，否...

题目链接：传送门 题意： T组测试样例，每组测试样例输入N，X，Y，N代表一个数组的长度，X代表数组的第一个数，Y代表数组的最后一个数，问排列1~N有多少种可能，并且满足，（1≤i<N）。 思路： 由题意我们可以把x，y分为4种情况，即x=1且y=n，x=1但y!=n，x!=1但y=n，x!=1且y!=n这4种情况，下面分情况讨论： ① x=1且y=n 此时，可以得出排列...