思维
兔蠢蠢
这个作者很懒,什么都没留下…
展开
-
HDU 6129 Just do it(找规律+杨辉三角)
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 388 Accepted Submission(s): 218Problem DescriptionThere is a nonn原创 2017-08-15 23:38:30 · 280 阅读 · 0 评论 -
ZOJ 3726 Alice's Print Service(二分)
Alice’s Print ServiceTime Limit: 2 Seconds Memory Limit: 65536 KBAlice is providing print service, while the pricing doesn’t seem to be reasonable, so people using her print service found some ...原创 2018-10-20 13:58:43 · 262 阅读 · 0 评论 -
2018年ACM-ICPC 南京现场赛 J.Prime Game
样例1099 62 10 47 53 9 83 33 15 24248106 7 5 5 4 9 9 1 8 12134题意给你一个长度为n的序列aia_iai,定义mul(l,r)=∑i=lraimul(l,r)=\sum_{i=l}^ra_imul(l,r)=∑i=lrai,fac(l,r)fac(l,r)fac(l,r)为mul(l,r)mul(l,r)mul(l,r)...原创 2018-10-17 19:52:42 · 1700 阅读 · 3 评论 -
2018年ACM-ICPC 南京现场赛 A.Adrien and Austin
题意有一堆数量为N的石子,石子编号从1⋯N1\cdots N1⋯N排成一列,两个人玩游戏,每次可以取1⋯K1\cdots K1⋯K个连续编号的石子,Adrien先手,如果有谁不能取了则他输,两个人为Adrien 和Austin思路当K为1时显然的和N的奇偶性有关,那么我们考虑一下K>1K>1K>1的情况对于先手的Adrien来说,他对任意的N颗石子,他都可...原创 2018-10-17 12:44:54 · 2094 阅读 · 1 评论 -
HDU 5933 ArcSoft's Office Rearrangement (思维)
ArcSoft’s Office RearrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4028 Accepted Submission(s): 1260Problem DescriptionArcSoft...原创 2018-10-19 20:58:16 · 255 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第八场) E.Touring cities (找规律)
链接:https://www.nowcoder.com/acm/contest/146/E 来源:牛客网Niuniu wants to tour the cities in Moe country. Moe country has a total of n*m cities. The positions of the cities form a grid with n rows and m ...原创 2018-08-12 13:55:35 · 357 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场) J.Heritage of skywalkert(nth_element暴力)
链接:https://www.nowcoder.com/acm/contest/144/J 来源:牛客网题目描述 skywalkert, the new legend of Beihang University ACM-ICPC Team, retired this year leaving a group of newbies again. Rumor has it that he...原创 2018-08-05 13:08:25 · 234 阅读 · 0 评论 -
Codeforces 464C Substitutes in Number(大数取模思想)
C. Substitutes in Number time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Andrew and Eugene are playing a game. Initially, Andrew has strin...原创 2018-06-11 14:10:17 · 264 阅读 · 0 评论 -
Codeforces Round #468 (Div. 2, based on Technocup 2018 Final Round) B. World Cup
B. World Cup time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output The last stage of Football World Cup is played using the play-off system.Th...原创 2018-03-06 16:05:32 · 169 阅读 · 0 评论 -
NEFU 1321 差点是素数 (二分优化)
NEFU 1321差点是素数 Problem:1321Time Limit:1000msMemory Limit:65535KDescription 统计两个区间[l1,r1],[l2,r2]的整数中有多少个数满足:它本身不是素数,但只有一个素因子。当x两个区间都符合时,答案只算一次 Input 一共t组数据 t每组数据l1,r1,l2,r2 (1Output 输出满原创 2018-02-01 14:45:38 · 225 阅读 · 0 评论 -
1到n,n%i的和
我们来求解这样一个问题 ∑i=1nn%i" role="presentation" style="text-align: center; position: relative;">∑i=1nn%i∑i=1nn%i\sum_{i=1}^{n}n\%i 我们可以把n%i" role="presentation" style="position: relat原创 2018-02-01 13:49:52 · 492 阅读 · 0 评论 -
HDU 6095 Rikka with Competition(思维)
Rikka with CompetitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 631 Accepted Submission(s): 501Problem DescriptionAs we原创 2017-08-23 20:54:22 · 261 阅读 · 0 评论 -
HDU 6124 Euler theorem(思维)
Euler theoremTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 648 Accepted Submission(s): 517Problem DescriptionHazelFan is原创 2017-08-23 16:06:48 · 228 阅读 · 0 评论 -
HDU 6048 Puzzle(思维以及爆int引发的思考)
PuzzleTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 491 Accepted Submission(s): 267Problem DescriptionA Jigsaw puzzle con原创 2017-08-23 15:16:10 · 336 阅读 · 0 评论 -
HDU 6154 CaoHaha's staff(思维+找规律)
CaoHaha's staffTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 101 Accepted Submission(s): 50Problem Description"You shall no原创 2017-08-19 19:08:22 · 535 阅读 · 5 评论 -
HDU 6105 Gameia(思维博弈)
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1003 Accepted Submission(s): 426Problem DescriptionAlice and Bob are pl原创 2017-08-11 20:47:12 · 270 阅读 · 0 评论 -
HDU5584 LCM Walk(数学+逆向思维)
LCM WalkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1649 Accepted Submission(s): 851Problem DescriptionA frog has just le原创 2017-08-04 20:28:31 · 311 阅读 · 0 评论 -
HDU6060RXD and dividing(思维+dfs)
RXD and dividingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1286 Accepted Submission(s): 540Problem DescriptionRXD has a tr原创 2017-08-02 20:47:28 · 272 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)D.triples I(位运算)
题意给你一个aaa让你求一个最小的集合SSS,SSS中所有的数都是333的倍数,且SSS中所有的数按位或的和为aaa,输出SSS中的元素的个数以及元素思路显然a%3==0a\%3==0a%3==0时,集合SSS就只含一个aaa。根据按位或的性质,将aaa转化为二进制之后,SSS中的元素只会是aaa的二进制中权值为一的组合。由于二进制的位权模333只可能为111或为222,即20=1(&nb...原创 2019-07-28 12:16:44 · 202 阅读 · 0 评论