思维
日月火山
这个作者很懒,什么都没留下…
展开
-
岛屿的数量(思维)
题目:有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。 当海面原创 2017-06-17 13:54:16 · 615 阅读 · 3 评论 -
sequence (2018山东省第九届ACM省赛- - CSDN博客)
谨以此篇博客记录第一次acm竞赛,E题给我的印象还是比较深刻的,和队友分析了好久才写出来,不过幸好一遍过了。题意:给一个由1-n组成的排列,定义ai是好数,只要存在aj(1=<j<i)使得的aj < ai;让你必须找一个数使得去了它剩余的好数最多,若有多个输出小者。思路:若考虑去掉ak ,那么好数的数目一定不会增加的,那会减少多少哪?若ak是好数,那么肯定会减少一个,去除ak后后...原创 2018-05-07 15:13:24 · 557 阅读 · 0 评论 -
Mod problem FZU - 2108 (递归+快速幂)
Given one non-negative integer A and one positive integer B, it’s very easy for us to calculate A Mod B. Here A Mod B means the remainder of the answer after A is divided by B. For example, 7 Mod 5 = ...原创 2018-04-13 21:23:23 · 209 阅读 · 0 评论 -
C. Chessboard time limit per test1 second memory limit per test256 megabytes inputstandard input out
C. Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMagnus decided to play a classic chess game. Though what he saw in his locker shocked ...原创 2018-04-09 14:20:47 · 3210 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2)The Meaningless Game(思维+二分)
C. The Meaningless Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSlastyona and her loyal dog Pushok are playi原创 2017-07-31 01:26:00 · 596 阅读 · 0 评论 -
Codeforces Round #428 (Div. 2) B. Game of the Rows (思维)
B. Game of the Rowstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDaenerys Targaryen has an army consisting of k gro原创 2017-08-13 12:15:19 · 426 阅读 · 0 评论 -
今夕何年(模拟日期)
今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 568 Accepted Submission(s): 168Problem Description今天是2017年8月6日,农历闰六月十五。小度独自凭栏原创 2017-08-12 19:44:10 · 1256 阅读 · 0 评论 -
B. Petya and Exam(思维)
B. Petya and Examtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's hard times now. Today Petya needs to原创 2017-07-25 11:49:32 · 802 阅读 · 0 评论 -
Hongcow Solves A Puzzle (思维)
Hongcow likes solving puzzles.One day, Hongcow finds two identical puzzle pieces, with the instructions "make a rectangle" next to them. The pieces can be described by an n by m grid of characters,原创 2017-07-16 19:37:55 · 440 阅读 · 0 评论 -
Alternative Thinking CodeForces - 604C(思维)
Kevin has just recevied his disappointing results on the USA Identification of Cows Olympiad (USAICO) in the form of a binary string of length n. Each character of Kevin's string represents Kevin's sc原创 2017-07-23 20:10:19 · 331 阅读 · 0 评论 -
Codeforces Round #426 (Div. 2) B. The Festive Evening(思维)
B. The Festive Eveningtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's the end of July – the time when a festiv原创 2017-07-31 01:35:56 · 899 阅读 · 0 评论 -
Arpa’s obvious problem and Mehrdad’s terrible solution CodeForces - 742B (异或)
There are some beautiful girls in Arpa’s land as mentioned before.Once Arpa came up with an obvious problem:Given an array and a number x, count the number of pairs of indices i, j (1 ≤ i j ≤ n) s原创 2017-07-21 17:56:06 · 390 阅读 · 0 评论 -
托米的简单表示法(递归思想转化)
链接:https://www.nowcoder.com/acm/contest/111/A来源:牛客网一天,他正在为解析算术表达式的课程准备课件。 在课程的第一部分,他只想专注于解析括号。 他为他的学生发明了一个有趣的正确括号序列的几何表示,如下图所示: 几何表示的定义: 1. 对于一个括号序列A,我们定义g(A)是A的几何表示形式,则 "()"的表...原创 2018-06-05 19:22:23 · 331 阅读 · 0 评论