思维
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【6342 HDU】Problem K. Expression in Memories(思维)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6342Sample Input:5?????0+0+0?+*???0+?0?0+0?Sample Output:111110+0+0IMPOSSIBLE10+10IMPOSSIBLE题意:输入T代表测试样例,接下来输入T行字符串s(|s|≤ 500),每个字符串...原创 2018-08-06 23:01:32 · 125 阅读 · 0 评论 -
【6336 HDU】Matrix from Arrays(矩阵找规律)
题目链接: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...原创 2018-08-11 21:01:47 · 245 阅读 · 0 评论 -
【HDU 6335】Problem D. Nothing is Impossible
题目链接: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个问题,采取最优策略,则其中的优胜者至少能得多少分,而答对一题就得一分,即就是问至少能答对多少道题。(题...原创 2018-08-03 12:16:28 · 341 阅读 · 0 评论 -
【5701 HDU】中位数计数(思维)
题目:点击打开题目链接Problem Description:中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。Input:多组测试数据第一行一个数n(n≤8000)第二行n个数,0≤每个数≤109,Output:N个数,依...原创 2018-10-27 13:59:28 · 213 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛 C. Asia区域宫
题目链接:https://www.hpuoj.com/contest/16/problem/C/Problem Description:单测试点时限:1.0 秒内存限制:512 MB远古洪荒时期,女王Alice和战神Bob因爱相恋,一段催人泪下的爱情故事流传民间.相传,女王Alice的美貌惊艳六界,作为对颜值颇有要求的上古灵兽Qaq芳心异动,可是女王早已许配给战神Bob,怎...原创 2019-04-02 21:33:37 · 225 阅读 · 0 评论 -
第九届河南理工大学算法程序设计大赛 H. Mo的面积
题目链接:https://www.hpuoj.com/contest/16/problem/H/Problem Description:单测试点时限:1.0 秒内存限制:512 MBMo的老师给了他两个矩形,让他求两个矩形的面积并。Mo很忙没时间解决这种小case,请你帮他解决。Input:输入两行,每行四个整数x,y,x1,y1。(x,y)是矩形左下角,(x1...原创 2019-04-03 20:05:52 · 135 阅读 · 0 评论 -
【Comet OJ - Contest #4】B.奇偶性
题目链接:奇偶性题意:输入、、根据公式求出。思路:由于是对2取模,因此,我们可以知道每个数的值只有2种可能,1或0,如果是奇数,值就为1,如果是偶数,值就为0,所以我们只用判断到一共有多少奇数即可;从公式中我们可以看出后面的数是前k个数的和,即,而数学中我们知道n个数相加,如果奇数的个数是奇数,则结果一定是奇数;由于输入中还含有k,因此我们猜想,奇数的个数可能与k也有...原创 2019-05-25 09:46:21 · 133 阅读 · 0 评论 -
【CF Round #560】D. Almost All Divisors
题目链接:D.Almost All Divisors题意:输入n个因子数,找出一个数x,要求这n个因子都是x的因子数,并且x的因子数必须都在这n个数里面,若不是,则输出-1.思路:由于x的所有因子数都在这n个数里面,那么假设符合条件的话,n个数中的最小数与最大数的乘积就是x,随后就只用判断这n个数是否都是x的因子,如果都是的话就判断n是否等于x的因子总个数,如果等于的话就输出x,否...原创 2019-05-23 20:22:40 · 382 阅读 · 0 评论 -
【HDU 6630】多校第五场 permutation 2(找规律)
题目链接:传送门题意: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此时,可以得出排列...原创 2019-08-09 12:04:32 · 151 阅读 · 0 评论