思维
zugofn
这个作者很懒,什么都没留下…
展开
-
CSU OJ:1255 斓少摘苹果(思维)
斓少摘苹果Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status斓少家的院子里有NN棵苹果树,每到秋天树上就会结出FiFi个苹果。苹果成熟的时候,斓少就会跑去摘苹果。斓少摘苹果的方式非常的奇特,每次最多可以选择原创 2017-04-16 21:25:57 · 582 阅读 · 0 评论 -
Codeforces 500C:New Year Book Reading(思维+贪心?)
C. New Year Book Readingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNew Year is coming, and Jaehyun de原创 2016-09-28 22:26:05 · 473 阅读 · 0 评论 -
Codeforces 500B:New Year Permutation(并查集||Floyd+思维)
B. New Year Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputUser ainta has a permutation p1, p2原创 2016-09-28 22:15:00 · 340 阅读 · 0 评论 -
Codeforces 337C:Quiz(贪心+规律+快速幂)
C. Quiztime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputManao is taking part in a quiz. The quiz consists of原创 2016-10-23 23:17:22 · 1275 阅读 · 0 评论 -
Codeforces 368C:Sereja and Algorithm(规律)
C. Sereja and Algorithmtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja loves all sorts of al原创 2016-10-12 23:11:01 · 318 阅读 · 0 评论 -
POJ:1942 Paths on a Grid(组合)
Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24968 Accepted: 6215DescriptionImagine you are attending your math lesson at school. Once原创 2016-10-10 21:22:59 · 342 阅读 · 0 评论 -
Light OJ:1104 Birthday Paradox(数学概率+思维)
1104 - Birthday Paradox PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSometimes some mathematical results are hard to believe.原创 2016-08-15 00:13:49 · 284 阅读 · 0 评论 -
Codeforces 510B:Fox And Two Dots(DFS变形+技巧)
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam原创 2016-08-14 23:58:03 · 403 阅读 · 0 评论 -
HDU:1503 Advanced Fruits(LCS+标记路径+输出)
Advanced FruitsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2995 Accepted Submission(s): 1531Special JudgeProblem DescriptionT原创 2016-08-13 10:43:03 · 256 阅读 · 0 评论 -
HDU:5773 The All-purpose Zero(LIS-n*logn解法+思维+技巧)
The All-purpose ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1618 Accepted Submission(s): 774Problem Description?? gets an原创 2016-08-13 10:29:37 · 284 阅读 · 0 评论 -
Codeforces 501C:Misha and Forest(好题+思维+异或的运算规律+树)
C. Misha and Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a forest as a non-directed原创 2016-09-28 22:52:45 · 573 阅读 · 0 评论 -
POJ:1703 Find them, Catch them(种类并查集(影子并查集))
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42116 Accepted: 12951DescriptionThe police office in Tadu City decides to say ends原创 2016-09-28 23:15:35 · 410 阅读 · 0 评论 -
CSU OJ:1347 Last Digitn(找规律||找周期+快速幂)
1347: Last DigitSubmit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 261 Solved: 161 Description The function f(n, k) is defined by f(n,原创 2017-04-10 18:32:26 · 1397 阅读 · 0 评论 -
POJ:1664 放苹果(递归,思维)
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33123 Accepted: 20562Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2017-03-14 21:24:28 · 704 阅读 · 0 评论 -
POJ:1126 Simply Syntax(思维)
Simply SyntaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5546 Accepted: 2480DescriptionIn the land of Hedonia the official language is Hedonian. A H原创 2017-03-23 20:31:21 · 867 阅读 · 0 评论 -
大视野OJ:1607 Patting Heads(篩素法||贡献统计)
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2222 Solved: 1197[Submit][Status][Discuss]Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤原创 2017-03-27 22:00:27 · 515 阅读 · 0 评论 -
HDU:6016 Count the Sheep(思维)
Count the Sheep Accepts: 227 Submissions: 805 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述开学翘课固然快乐,然而也有让呃喵抓狂的事,那当然就是考试了!这可急坏了既要翘课又想要打BC还要准备考试的呃喵。呃喵原创 2017-02-28 20:18:51 · 434 阅读 · 0 评论 -
POJ:1579 Function Run Fun(递归转换+打表)
Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18326 Accepted: 9365DescriptionWe all love recursion! Don't we? Consider a three-par原创 2016-10-19 16:09:39 · 566 阅读 · 0 评论 -
Codeforces 257C:View Angle(思维+数学+atan2函数)
C. View Angletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFlatland has recently introduced a new type o原创 2016-10-19 15:37:23 · 608 阅读 · 0 评论 -
HDU:1058 Humble Numbers(技巧打表)
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24326 Accepted Submission(s): 10659Problem DescriptionA number原创 2016-11-07 22:16:49 · 404 阅读 · 0 评论 -
Codeforces 233B:Non-square Equation(数学+思维)
B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x原创 2016-11-07 20:00:06 · 474 阅读 · 0 评论 -
HDU:1599 find the mincost route(floyd+无向图最小环)
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4313 Accepted Submission(s): 1732Problem Description杭州有原创 2016-08-24 21:33:53 · 1619 阅读 · 0 评论 -
HDU:5253 连接的管道(最小生成树+变形处理)
连接的管道Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2434 Accepted Submission(s): 881Problem Description老 Jack 有一片农田,以往几年都是靠天原创 2016-08-24 21:19:21 · 419 阅读 · 0 评论 -
九度OJ:1343 城际公路网(特定情况下的floyd优化)
题目1343:城际公路网时间限制:1 秒内存限制:32 兆特殊判题:否提交:504解决:197题目描述:为了加快城市之间的通行和物资流动速度,A国政府决定在其境内的N个大中型城市之间,增加修建K条公路。已知这N个城市中的任意两个都能相互连通,且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响,特任命你为观察员,负责在每修建完原创 2016-08-12 16:34:00 · 525 阅读 · 0 评论 -
zzuliOJ 1905:小火山的跳子游戏(GCD+思维)
1905: 小火山的跳子游戏Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 446 Solved: 100SubmitStatusWeb BoardDescription 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i,原创 2016-08-10 20:59:59 · 379 阅读 · 0 评论 -
zzuliOJ 1908:小火山的围棋梦想(DFS+小思维)
1908: 小火山的围棋梦想Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 203 Solved: 48SubmitStatusWeb BoardDescription 小火山最近喜欢上了围棋。 对于围棋,其实小火山是一窍不通的。现在棋盘上,有很多小火山的棋子。 如果棋盘上有这样的一个位置, 那么这个位置也原创 2016-08-10 19:45:18 · 492 阅读 · 0 评论 -
Codeforces 554B:Ohana Cleans Up(思维+水题)
B. Ohana Cleans Uptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOhana Matsumae is trying to clean a room原创 2016-08-22 19:54:13 · 360 阅读 · 0 评论 -
Codeforces 660A:Co-prime Array(水题+思维)
A. Co-prime Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array of n elements, you原创 2016-08-22 19:38:39 · 287 阅读 · 0 评论 -
POJ:1745 Divisibility(思维+动态规划DP)
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11509 Accepted: 4124DescriptionConsider an arbitrary sequence of integers. One can place + o原创 2016-08-09 00:38:12 · 445 阅读 · 0 评论 -
HDU:2059 龟兔赛跑(经典动态规划DP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16233 Accepted Submission(s): 6100Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2016-08-09 00:22:53 · 537 阅读 · 0 评论 -
HDU:1176 免费馅饼(动态规划DP+思维)
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41759 Accepted Submission(s): 14334Problem Description都说天上不会掉馅饼,但有一天gameb原创 2016-08-09 00:13:39 · 327 阅读 · 0 评论 -
zzuliOJ 1898:985的数字难题(思维)
1898: 985的数字难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 255 Solved: 84SubmitStatusWeb BoardDescription985有n个数,已知每次操作可以将其中不相同的两个数一个加一、一个减一,操作次数不限。问他最多可以得到多少个相同的数。Input原创 2016-08-03 18:36:54 · 370 阅读 · 0 评论 -
zzuliOJ 1894:985的方格难题(规律)
1894: 985的方格难题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 325 Solved: 59SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到达原创 2016-08-03 17:46:38 · 543 阅读 · 0 评论 -
zzuliOJ 1907:小火山的宝藏收益(链表+DFS+思维)
1907: 小火山的宝藏收益Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 131 Solved: 30SubmitStatusWeb BoardDescription 进去宝藏后, 小火山发现宝藏有N个房间,且这n个房间通过N-1道门联通。 每一个房间都有一个价值为Ai的宝藏, 但是每一个房间也都存在原创 2016-08-11 00:24:14 · 409 阅读 · 0 评论 -
Light OJ: 1245 Harmonic Number (II)(数学+思维)
1245 - Harmonic Number (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Harmonic Num原创 2016-08-23 11:38:18 · 396 阅读 · 0 评论 -
HDU:5636 Shortest Path(floyd+最短路径)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1598 Accepted Submission(s): 520Problem DescriptionThere is a原创 2016-08-24 13:43:33 · 300 阅读 · 0 评论 -
HDU:4521 小明系列问题——小明序列(LIS-n*logn解法变形+思维+技巧)
小明系列问题——小明序列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2951 Accepted Submission(s): 924Problem Description 大家都知道小明最喜欢研究跟序列有原创 2016-08-12 09:18:45 · 582 阅读 · 0 评论 -
HDU:5636 Shortest Path(floyd+思维+技巧+最短路径)
Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1598 Accepted Submission(s): 520Problem DescriptionThere is a原创 2016-08-24 12:07:53 · 382 阅读 · 0 评论 -
Light OJ:1045 Digits of Factorial(数学+思维+对数)
1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer is defined by the following f原创 2016-08-23 21:30:12 · 311 阅读 · 0 评论 -
Light OJ:1282 Leading and Trailing(数学+思维+对数+快速幂)
1282 - Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, your task is to原创 2016-08-23 21:17:56 · 340 阅读 · 0 评论