
暴力
hohotiger
这个作者很懒,什么都没留下…
展开
-
HDU - 5878 A - I Count Two Three H 技巧枚举
题意输入 t (1≤t≤500000), the number of test cases. t test cases follow. Each test case provides one integer n (1≤n≤109).让我们不小于n的最小的x满足 x=2^a*3^b*5^c*7^d 分析这道题其实就是个枚举 但是不能随便枚举 比如 如果向这样枚举的话 scanf("%lld原创 2017-09-17 10:06:00 · 387 阅读 · 0 评论 -
HDU-4282 A very hard mathematic problem 技巧枚举+二分
题意xz+yz+x∗y∗z=kx^z+y^z+x*y*z = k ( y>x&&z>1y>x&&z>1) 给我们这个等式让我们找出这里面有多少个不同的可行解分析表面上数据范围比较大 但由于k最大都在int范围内 由于后面还有一个x*y*z 于是这个式子的指数不会超过31 再来分析x和y 这里必定是一个y大x小 那么假如我们先枚举一个数 那么另一个数的范围必定就是 1~y-1 由于这个式子是原创 2017-11-03 11:26:09 · 272 阅读 · 0 评论 -
CF#420 B. Okabe and Banana Trees 思维|暴力|几何
Okabe needs bananas for one of his experiments for some strange reason. So he decides to go to the forest and cut banana trees. Consider the point (x, y) in the 2D plane such that x and y are intege原创 2017-11-12 23:32:41 · 243 阅读 · 0 评论 -
EOlymp - 3624 暴力+LCS·DP
问题描述 Bob漫游仙境的时候,仙境里所用的语言实在让Bob摸不到头脑,但是在这里生活了一段时间的Bob还是发现了这仙境语言中的一些奥秘。 仙境的一个单词,按照Bob总结的规律可以分如下两步翻译:将一个原始单词S分成两段L和R,然后求两个字符串L与R的最长公共子序列M。对于原始单词S的所有切分方法,当最长公共子列M的长度最长时,这个公共子列M就是原始单词对应的Bob可以看懂的单词。 例如对于...原创 2019-02-26 16:14:58 · 56 阅读 · 0 评论