思维
文章平均质量分 63
两米长弦
~~~~~~
展开
-
【找规律】HRBUST 2347 递归画图
题目链接:HRBUST 2347题面Time Limit: 1000 MS Memory Limit: 256000 KDescription递归图形是一类非常有意思的图形,今天介绍其中一种,点阵递归图(这个名字其实是随便起的)。点阵递归图有如下特点:第一层若是:第二层即为:Input输入数据有多组,第一行输入两个正整数a,b(ab<1000),表示边长为a的正方形第一层图形,b表示将要输出的b层图形,接下来是a行字符串,每行字符串包含a个字符,字符为空格或*。Output对于每组数原创 2021-10-27 18:28:46 · 208 阅读 · 0 评论 -
【找规律】HRBUST 2459 DQS loves XOR
题面题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2459题意给你一个序列,求出序列中所有数对(ai,aj)(i<j)的xor值的xor之和,即求(a1 xor a2) xor (a1 xor a3) xor …(ai xor aj)的值。思路找规律首先我们知道,任何数xor自身等于0,0 xor任何数等于任何数本身。若n是奇数,如5,序列为1,2,3,4,5,原创 2021-10-26 18:45:54 · 89 阅读 · 0 评论 -
【floor巧妙运用/思维】UVaLive 3708 Graveyard
Graveyard题意一个圆一开始有n个点均匀分布在圆上,现在需要加入m个点,问原来的点需要最少移动多少距离。思路插入之后的点也都是均匀分布的,而且插入方式也是任意插入的。我们可以假设原来的第一个点绝对在插入的位置,那么对于剩下的m-1个点,我们只需要找到离他们最近的点并且对于移动的举例累加求和即可。 我们不妨把整个圆分割成m+n分,则一开始点的坐标即在0,1*(n+...原创 2018-07-20 15:35:18 · 148 阅读 · 0 评论 -
【大模拟/余数运用/约瑟夫环】 HRBUST 1180 报数
报数Time Limit: 1000 MS Memory Limit: 65536 KDescription有N个人围成一圈,按顺时针给他们编号为1-N。 紧接着,指定编号为M的人开始报数,报数按顺时针进行。 报到D的人出列,下一个人重新开始报数。按此规律,每次报到D的人都出列。要求同学编程求出出列的顺序。Input输入包括多组测试用例。 对于每组用例,...原创 2018-07-24 22:56:44 · 209 阅读 · 0 评论 -
【思维+中位数】UVa 13000 Spreading the Wealth
Spreading the Wealth题意传硬币 每个人都有一定的初始硬币数量,每个人都可以往左传或者往右传,最终要求每个人的硬币数量一样多,问你最少需要传递多少硬币就可以实现每个人的硬币一样多。我一开始的思路大模拟??没思路。标程的思路有m个 设每个人初始硬币数量为Ai 最后每个人的数量为M 设每个人得到的硬币数量为x(i+1); 每个人给出的硬币...原创 2018-07-18 15:13:19 · 140 阅读 · 0 评论 -
【思维】UVa 11729 Commando War
题意有n个任务,每个人物需要安排B秒,需要执行J秒,被安排同一时间可以执行多个被安排的任务,但是同一时间智能安排一个任务。问怎样安排任务总时间最小。思路一开始的思路一开始凭直觉感觉,这是一道排序题。 执行时间长的任务应该先执行,同时安排时间少的任务先安排。后来标程的思路无论安排时间长短,总安排时间是一定的,所以安排时间对于安排的先后顺序没有影响,而执行时间长的...原创 2018-07-10 18:37:21 · 154 阅读 · 0 评论 -
【思维】UVa 11292 Dragon of Loowater
UVa 11292 Dragon of Loowater题意有n条龙,有m个勇者,每个勇者只能消灭能力值小于等于自身的龙,每个勇者消灭一条龙之后要付给等于他能力值的金钱,每个勇者有且只能雇佣一次,问怎样雇佣勇者才能消灭龙且花费最少,若不能消灭,则输出Loowater is doomed!思路我一开始的思路对于每个条恶龙,将其从大到小排序,在勇者当中用二分搜索查...原创 2018-07-09 20:30:31 · 236 阅读 · 0 评论 -
【思维+快速幂】2018年东北农业大学春季校赛-K wyh的数列
wyh的数列时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%c输入描述:输入第一行一个整数T(1<=T&...原创 2018-04-06 15:21:56 · 143 阅读 · 0 评论 -
【思维+二分】2018年东北农业大学春季校赛-I wyh的物品
wyh的物品时间限制:C/C++ 5秒,其他语言10秒空间限制:C/C++ 262144K,其他语言524288K题目描述wyh学长现在手里有n个物品,这n个物品的重量和价值都告诉你,然后现在让你从中选取k个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的k个物品的总价值和总重量的比值)输入描述:输入第一行一个整数T(1<=T<...原创 2018-04-05 23:19:11 · 554 阅读 · 0 评论 -
【思维】2018年东北农业大学春季校赛-E- wyh的阶乘
E-wyh的阶乘时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述这个问题很简单,就是问你n的阶乘末尾有几个0?输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行一个数n(1<=n<=10^9)...原创 2018-04-05 14:18:41 · 290 阅读 · 0 评论 -
【思维】HRBUST 1612 方格问题
方格问题Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 546(307 users)Total Accepted: 317(281 users)Rating: Special Judge: NoDescription在一无限大的二维平面中,我们做如下假设:1、 每次只能移动一格;2、 你可以向左走,可以向右走,也可以向上走,但是不可以...原创 2018-03-06 17:23:15 · 232 阅读 · 0 评论 -
【map】HRBUST 1022 JiaoZhu and SC
JiaoZhu and SCTime Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 974(363 users)Total Accepted: 387(329 users)Rating: Special Judge: NoDescription自从电子竞技在中国被认定为第99个正式体育项目,教主就投身其中,SC(StarCraft 星际争霸)他拿...原创 2018-03-06 19:06:09 · 375 阅读 · 1 评论 -
【STL+思维】POJ 2431 Expedition
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19609 Accepted: 5653DescriptionA group of cows grabbed a truck and ventured on an expedition原创 2018-01-20 12:54:18 · 188 阅读 · 0 评论 -
【思维】POJ 1852 Ants
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21211 Accepted: 8714DescriptionAn army of ants walk on a horizontal pole of length l cm, each with原创 2018-01-17 14:44:36 · 164 阅读 · 0 评论