思维
文章平均质量分 76
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
hdoj 5496 Beauty of Sequence 【求序列所有子序列(去重后)的和】【好题】
Beauty of SequenceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 304 Accepted Submission(s): 135Problem DescriptionSequence原创 2015-10-04 21:18:23 · 627 阅读 · 0 评论 -
Codeforces 301A Yaroslav and Sequence 【思维】
题目链接:Codeforces 301A Yaroslav and Sequence原创 2016-03-24 22:18:05 · 434 阅读 · 0 评论 -
Codeforces 149C Division into Teams 【思维】
C. Division into Teamstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves football very much, espe原创 2016-01-10 16:59:08 · 525 阅读 · 0 评论 -
hihocoder week 86 Spring Outing【思维】
P1 : Spring OutingTime Limit:20000msCase Time Limit:1000msMemory Limit:256MBDescriptionYou class are planning for a spring outing. N people are voting for a destination o原创 2016-02-29 21:04:00 · 645 阅读 · 0 评论 -
hdoj 5200 Trees 【思维】
题目链接:hdoj 5200 Trees原创 2016-03-12 19:05:03 · 478 阅读 · 0 评论 -
hdoj 1432 Lining Up 【思维】
题目链接:hdoj 1432 Lining UpLining UpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1255 Accepted Submission(s): 359Problem Description原创 2016-04-04 16:29:58 · 435 阅读 · 0 评论 -
Codeforces 651B Beautiful Paintings【思维】
题目链接:Codeforces 651B Beautiful Paintings原创 2016-03-09 14:26:59 · 627 阅读 · 0 评论 -
Codeforces 631B Print Check 【思维】
题目链接:Codeforces 631B Print Check原创 2016-03-09 14:25:10 · 1366 阅读 · 0 评论 -
bzoj 1041: [HAOI2008]圆上的整点 【数学 思维】
题目链接:bzoj 1041: [HAOI2008]圆上的整点原创 2016-03-15 19:36:13 · 498 阅读 · 0 评论 -
bzoj 2456: mode 【思维 求众数】
题目链接:bzoj 2456: mode原创 2016-03-15 19:32:18 · 395 阅读 · 0 评论 -
hdoj 5626 Clarke and points 【思维】
Clarke and pointsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 106 Accepted Submission(s): 80Problem DescriptionClarke is a原创 2016-02-14 16:53:10 · 454 阅读 · 0 评论 -
hdoj 4417 Super Mario 【树状数组 + 思维】
Super MarioTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4046 Accepted Submission(s): 1866Problem DescriptionMario is world原创 2016-01-31 19:28:57 · 502 阅读 · 0 评论 -
Codeforces 612D The Union of k-Segments 【思维】
D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on the原创 2016-01-12 17:47:25 · 976 阅读 · 0 评论 -
hdoj 3804 Query on a tree 【树链剖分 + 思维】
Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 934 Accepted Submission(s): 203Problem Description There are原创 2016-01-28 19:27:51 · 406 阅读 · 0 评论 -
Codeforces 303A Lucky Permutation Triple 【构造 思维】
题目链接:Codeforces 303A Lucky Permutation Triple原创 2016-03-24 22:23:42 · 414 阅读 · 0 评论 -
Codeforces 301D Yaroslav and Divisors 【树状数组 + 思维】
题目链接:Codeforces 301D Yaroslav and Divisors原创 2016-03-24 22:32:43 · 742 阅读 · 0 评论 -
趣题
在OJ上瞎逛,记录两道趣题。 超级mod 定义f[i]=(((i%a[0])%a[1])%...)%a[m−1])f[i] = (((i \% a[0]) \% a[1]) \% ...) \%a[m-1]) 快速求解f[1]+...+f[n]f[1] + ... + f[n]。 仔细的话可以发现这就相当于区间分割,对于a[0]a[0]来说,把区间[1,n][1, n]分成若干个[1,a[0原创 2016-09-14 12:21:51 · 494 阅读 · 0 评论 -
Codeforces 671B Robin Hood 【思维】
题目链接:Codeforces 671B Robin HoodB. Robin Hood time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output We all know the impressive story of Robin H原创 2016-06-16 22:35:58 · 1773 阅读 · 0 评论 -
hdoj 5671 Matrix 【思维】
题目链接:hdoj 5671 Matrix问题描述 有一个n行m列的矩阵(1≤n≤1000,1≤m≤1000),在这个矩阵上进行q (1≤q≤100,000) 个操作:1 x y: 交换矩阵M的第x行和第y行(1≤x,y≤n); 2 x y: 交换矩阵M的第x列和第y列(1≤x,y≤m); 3 x y: 对矩阵M的第x行的每一个数加上y(1≤x≤n,1≤y≤10,000); 4 x原创 2016-04-24 18:35:08 · 368 阅读 · 0 评论 -
Codeforces 675C Money Transfers 【思维】 + 675D Tree Construction 【二分】
题目链接:Codeforces 675C Money TransfersC. Money Transfers time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are n banks in the city where原创 2016-05-19 14:12:21 · 837 阅读 · 0 评论 -
Codeforces 525B Pasha and String 【思维】
题目链接:Codeforces 525B Pasha and StringB. Pasha and String time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Pasha got a very beautiful str原创 2016-04-30 17:43:11 · 483 阅读 · 0 评论 -
CDOJ 1041 Hug the princess 【思维】
题目链接:CDOJ 1041 Hug the princess题意:求解∑ni=1\sum_{i=1}^n a[i] ^ a[j] + a[i] | a[j] + a[i] & a[j]。思路:a ^ b + a | b + a & b = a + b + a | b - a & b。先统计a + b的贡献,而a | b + a & b的贡献则是每个二进制位上1的个数,最后累加一下就好了。原创 2016-05-10 20:51:23 · 389 阅读 · 0 评论 -
Codeforces 652B z-sort 【思维】
题目链接:Codeforces 652B z-sort B. z-sort time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A student of z-school found a kind of sorting calle原创 2016-03-29 12:09:40 · 480 阅读 · 0 评论 -
zzuoj 10445: 魔法花园 【思维】
题目链接:zzuoj 10445: 魔法花园10445: 魔法花园 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 55 Solved: 18 [Submit][Status][Web Board] Description 身为魔法少女的一员,学姐(头还在哦)在最后一战之后便退隐了。她决定用她剩余的魔法去圈一块矩形花园。但是有一些土原创 2016-04-10 11:34:06 · 609 阅读 · 0 评论 -
zzuoj 10456: 最长匹配子串 【思维】
题目链接:10456: 最长匹配子串 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 118 Solved: 22 [Submit][Status][Web Board] Description定义一个满足括号匹配的字符串为完美串。一个由’(‘,’)’组成的字符串,怎么才能求出 来字符串S中最长的完美串(S的子串)的长度呢?I原创 2016-04-10 11:32:42 · 598 阅读 · 0 评论 -
Codeforces 660D Number of Parallelograms 【思维】
题目链接:Codeforces 660D Number of ParallelogramsD. Number of Parallelograms time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given原创 2016-04-13 22:06:10 · 514 阅读 · 0 评论 -
Codeforces 639C Bear and Polynomials 【思维】
题目链接:Codeforces 639C Bear and PolynomialsC. Bear and Polynomials time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Limak is a little pola原创 2016-04-08 17:01:41 · 639 阅读 · 0 评论 -
hdoj 5480 Conturbatio 【思维】
题目链接:hdoj 5480 ConturbatioConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 696 Accepted Submission(s): 323Problem Descripti原创 2016-04-08 16:58:46 · 348 阅读 · 0 评论 -
hdoj 5212 Code 【数学+思维】
题目链接:hdoj 5212 CodeCodeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 677 Accepted Submission(s): 262Problem Description WLD likes原创 2016-04-07 17:23:15 · 454 阅读 · 0 评论 -
hdoj 3552 I can do it! 【思维】
I can do it!Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1009 Accepted Submission(s): 470Problem DescriptionGiven n elemen原创 2015-12-20 13:34:27 · 480 阅读 · 0 评论 -
poj 1852 Ants 【思维】
AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12890 Accepted: 5635DescriptionAn army of ants walk on a horizontal pole of length l cm, each with原创 2015-12-20 15:02:21 · 406 阅读 · 0 评论 -
Codeforces 593A 2Char 【思维】
A. 2Chartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrew often reads articles in his favorite magazi原创 2015-11-08 12:39:19 · 594 阅读 · 0 评论 -
Codeforces 593B Anton and Lines 【思维】
B. Anton and Linestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe teacher gave Anton a large geometry h原创 2015-11-08 12:39:40 · 753 阅读 · 0 评论 -
lightoj 1100 - Again Array Queries 【思维题】
1100 - Again Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBGiven an array with n integers, and you are given two in原创 2015-10-25 14:27:40 · 584 阅读 · 0 评论 -
hdoj 4937 Lucky Number 【思维题】
Lucky NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 441Problem Description“Ladies and原创 2015-10-23 21:28:57 · 488 阅读 · 0 评论 -
hdoj 4944 FSF’s game 【数学思维】
FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 811 Accepted Submission(s): 414Problem DescriptionFSF has program原创 2015-10-23 21:31:29 · 462 阅读 · 0 评论 -
lightoj 1410 - Consistent Verdicts 【思维】
1410 - Consistent VerdictsPDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing and each of them ha原创 2015-11-08 12:38:56 · 571 阅读 · 0 评论 -
lightoj 1369 - Answering Queries 【思维】
1369 - Answering QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBThe problem you need to solve here is pretty simple. You a原创 2015-11-08 12:38:39 · 496 阅读 · 0 评论 -
lightoj 1349 - Aladdin and the Optimal Invitation 【中位数的运用】
1349 - Aladdin and the Optimal InvitationPDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBFinally Aladdin reached home, with the gr原创 2015-11-08 12:37:20 · 551 阅读 · 0 评论 -
lightoj 1010 - Knights in Chessboard 【数学思维】
1010 - Knights in ChessboardPDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven an m x n chessboard where you want to place ches原创 2015-11-04 21:56:50 · 1114 阅读 · 0 评论