暴力
关注
分享
扫一扫
文章平均质量分 86
Just_JK
这个作者很懒，什么都没留下…
展开
-
hdu3357Stock Chase (暴搜)
Stock ChaseTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31 Accepted Submission(s) : 13Problem DescriptionI have to admit, the solutio原创 2017-07-22 09:53:31 · 321 阅读 · 0 评论 -
EOJ Monthly 2019.3 (based on March Selection)(level 3) C. 线段树(爆搜+可行性剪枝)
题目链接题意:function build(l, r, x): init node x if l < r then: mid = floor((l + r) / 2) build(l, mid, x * 2) build(mid + 1, r, x * 2 + 1)这是建立线段树的代码，现在给你一个区间[l,r...原创 2019-03-26 09:15:53 · 215 阅读 · 0 评论 -
HDU 6223 Infinite Fraction Path(level 3)(bfs+剪枝/倍增)
题目链接题意:给你一串长度为n的数字,对于里面的每一个位置，第i个位置与第(i*i+1)%n个位置有一条单向的路径你可以从任意位置出发，走n次，得到n个字符组成的数字让你输出你能得到的最大的数字解析:这道题做的时候真的想爆了..什么反向建边变成一棵树，再用树上倍增..还有tarjan缩点...什么想法都想了..但是后来看题解发现这是暴力直接做......要说线索可以打一...原创 2019-03-17 21:24:00 · 189 阅读 · 0 评论 -
ZOJ 3861 Valid Pattern Lock(level 1)(全排列暴力)
题目Valid Pattern LockTime Limit: 2 Seconds Memory Limit: 65536 KBPattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining p...原创 2019-03-05 10:13:54 · 165 阅读 · 0 评论 -
Wannafly挑战赛29 B 白井黑子(暴力枚举)
题目链接题意:给你长度为n的序列，然后一个k。f(ai) 是 ai 各数位相乘的结果如果 f(ai) x f(aj) 不能被某个自然数的 k 次幂表示 的话，那么 kuroko 就能对这两个物品使用能力。有多少对物品她可以对其施展能力，知道了这个后她就知道自己能完成多少测验了。这里认为任何自然数的 0 次幂都是 1。解析:这道题可以用暴力枚举O(60*40*20*20)也...原创 2018-11-24 20:53:52 · 241 阅读 · 0 评论 -
2016-2017 ACM-ICPC CHINA-Final C - Mr. Panda and Strips (dp/暴力尺取+剪枝)
题目链接题意:给你一个n长度的彩带，让你取其中的一段/两段然后拼接起来，使得最后得到彩带中的每一个数字都是不重复的，问你最后的彩带的最大长度是多少解析:这道题...我自己是用dp做的，O(n*n)的复杂度，但是看网上都是直接用O(n*n*n)+剪枝过的.....首先我自己的方法首先就是将每一个值都离散化，使得a[i]<=1000然后再处理出ind[i][j]:表示...原创 2018-11-22 11:54:26 · 575 阅读 · 0 评论 -
Educational Codeforces Round 53 (Rated for Div. 2) D - Berland Fair
D. Berland Fairtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputXXI Berland Annual Fair is coming really soon! Traditionally fair...原创 2018-10-27 12:11:31 · 335 阅读 · 0 评论 -
牛客国庆集训派对Day1 C Utawarerumono(暴力)
题目链接题意：关于变量x,y的不定方程ax+by=c，显然这个方程可能有多个整数解。Kuon想知道如果有解，使得p2*x2+p1*x+q2*y2+q1*y最小的一组整数解是什么。为了方便，你只需要输出p2*x2+p1*x+q2*y2+q1*y的最小值。如果方程无整数解，输出“Kuon”。如果有整数解，输出p2*x2+p1*x+q2*y2+q1*y的最小值。解析:这道题我真的不想说...原创 2018-10-03 10:57:47 · 328 阅读 · 0 评论 -
hdu 6395 Sequence(矩阵运算模板+简单暴力)
SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1181 Accepted Submission(s): 431 Problem DescriptionLet us define a sequenc...原创 2018-08-14 15:09:26 · 234 阅读 · 1 评论 -
HDU 6370 Werewolf(基环树+树+暴搜)
WerewolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 917 Accepted Submission(s): 247题目链接Problem Description"The Werewolves" is a ...原创 2018-08-09 10:43:19 · 306 阅读 · 0 评论 -
HDU 6341 Problem J. Let Sudoku Rotate(爆搜)
题目链接题意:给你一个被打乱的数独(原来是正确的)，这个打乱的规则是逆时针旋转了数独中一些4*4的块几次。问你，从正确的到被打乱的状态，这个数独总共至少被逆时针旋转了多少次解析:官方题解:搜索加可行性剪枝即可通过。由于数独限制较强，剪枝效果良好。。。。。。。。。。。。。。。。。。。。。。。不得不说这道题真的是玄学复杂度...真的不得不佩服比赛的过的人与大佬的差距...原创 2018-08-04 19:32:54 · 168 阅读 · 0 评论 -
hdu 5648 DZY Loves Math (打巨表||数位DP)
DZY Loves MathTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 141Problem DescriptionDZY loves math原创 2017-11-19 21:19:24 · 378 阅读 · 0 评论 -
hdu6055Regular polygon(暴力枚举)
Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1808 Accepted Submission(s): 709 Problem DescriptionOn a two-di...原创 2017-07-29 10:48:06 · 348 阅读 · 0 评论 -
2018 ACM-ICPC 上海大都会 H A Simple Problem with Integers(level 4)(线段树+floyd判环+暴力)
题目链接题意:给你长度为n的数组，然后有q个操作，2种类型(n,q<=5e4)1. C a b means performing Ai = (Ai2 mod 2018) for all Ai such that a ≤ i ≤ b.2. Q a b means query the sum of Aa, Aa+1, ..., Ab. Note that the sum is not...原创 2019-03-27 19:00:01 · 471 阅读 · 0 评论