ACM----神题脑洞
用来存放做ACM过程中遇到的各种神题,各种脑洞等等所有与思维有关的问题
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
lintcode第一题 A + B 问题-不用加号实现加法-位运算练习
位运算练习此题可以在脑中模拟加法竖式运算,原位相加,需要进位的前一位继续相加此题使用位运算异或:原位相加(想一下异或的运算规则,不管是0与0相加还是1与1相加在原位上此位都为0)(a&b)<<1:进位相加 (进位规则,两个1相加,右移一位)例如:3+53的二进制为0115的二进制为101第一步进行一次异或得到结果110进位运算得到010继续使用这两个数按照如上规则运算110与010的异或结果为100110与010的进位运算结果为1001原创 2020-11-20 17:09:51 · 316 阅读 · 0 评论 -
C. Subset Sums----分桶法
C. Subset Sumstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1, a2, ..., an and m原创 2017-07-28 23:46:48 · 632 阅读 · 0 评论 -
A - Primitive Roots----原根
A - Primitive Roots POJ - 1284 We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }. For example, the consecutive powers of 3 modulo 7 are 3, 2, 6, 4, 5, 1, and th原创 2017-04-06 21:41:51 · 399 阅读 · 0 评论 -
题目1 : 建造基地----完全背包
时间限制:10000ms单点时限:1000ms内存限制:256MB描述在遥远的未来,小Hi成为了地球联邦外空间联合开发工作组的一员,前往一颗新发现的星球开发当地的重金属资源。为了能够在当地生存下来,小Hi首先要建立一个基地。建立基地的材料可以直接使用当地的石材和富裕的重金属资源。基地建设分为N级,每一级都需要达成K的建设值后才能够完成建设,当前级别的原创 2017-02-16 15:06:20 · 348 阅读 · 0 评论 -
a simple stone game--k倍动态规划减法游戏
a simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 298 Accepted Submission(s): 202Problem DescriptionAfter he原创 2016-05-10 18:25:46 · 1976 阅读 · 0 评论 -
关于Nim博弈的一点小理解----谁才是最强战舰
题目大意:Nim取子游戏是由两个人面对若干硬币(或石子,或。。。)进行的游戏,设有k>=1堆石子,各堆分别有n1,n2,......,nk枚硬币,游戏的目的就是选取最后剩下的硬币,游戏法则如下:1:游戏人交替游戏(我们称第一个取子者为游戏人1,称第二个取子者为游戏人2)。2:当轮到每个游戏人取子时,选择这些硬币堆中的一堆,并从所选的堆中取走至少一枚硬币(游戏人也可以取走他所选择的堆中全原创 2016-05-17 18:54:27 · 1213 阅读 · 0 评论 -
IGAME - Interesting Game----Nim博弈+数位DP
IGAME - Interesting Gameno tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose any non zero digit of the number an原创 2017-02-21 14:55:23 · 388 阅读 · 0 评论 -
A Circle and a Square----计算几何,判断点是否在图形内
A Circle and a Squareby _mfv_ProblemSubmissionsLeaderboardDiscussionsYour submission will run against only preliminary test cases. Full test cases will run原创 2017-02-23 08:51:38 · 813 阅读 · 0 评论 -
GCD问题--莫比乌斯反演
GCD问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出区间 gcd(x,y) = k,a 。T(1 T行,每行五个整数输出 输出示例输入2384 31270 278 37299 70336 35722 493 16985原创 2016-08-03 22:00:38 · 1390 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #9 A -- Check-in Problem [因子个数]【数论】
题目连接:http://www.ifrog.cc/acm/problem/1084———————————————————————————————————-. A – Check-in Problem Time Limit:5s Memory Limit:128MByteSubmissions:921 Solved:55DESCRIPTIONA pos转载 2017-02-13 08:51:09 · 314 阅读 · 0 评论 -
2456: mode----思维卡内存
2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 4571 Solved: 1900[Submit][Status][Discuss]Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格原创 2017-03-30 18:55:25 · 443 阅读 · 0 评论