思维
果7
曾就职于阿里巴巴,从事搜索推荐的应用算法工作。
展开
-
HDU 1058 简单数学题,有点思维
/* 题目大意: 素数因子只能是2,3,5,7. 思路: 将解保存在humble数组里面,由于数组里素数因子只有2,3,5,7。则再乘以2,3,5,7 则不变,输出考验英语水平。*/#include #includeusing namespace std; int mi(int a,int b) { return (a<b?a原创 2013-07-19 09:55:23 · 1075 阅读 · 0 评论 -
HDU 4712Hamming Distance(随机函数运用)
Hamming DistanceTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1043 Accepted Submission(s): 394Problem Description(From wiki原创 2013-09-10 21:43:00 · 1409 阅读 · 0 评论 -
HDU4722Good Numbers热身赛2 1007题(思维题 不用数位dp照样可以做的)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 268 Accepted Submission(s): 90Problem DescriptionIf we sum up eve原创 2013-09-11 20:59:50 · 1424 阅读 · 0 评论 -
2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)
Minimum palindromeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 254 Accepted Submission(s): 123Problem DescriptionSetting p原创 2013-09-14 23:30:47 · 1624 阅读 · 0 评论 -
POJ 2443Set Operation(好题! 每32位压缩处理)
Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2286 Accepted: 876DescriptionYou are given N sets, the i-th set (represent by S(i)) have C(原创 2013-09-27 09:01:28 · 1617 阅读 · 0 评论 -
hdu 4588Count The Carries(循环节 规律题目)
Count The CarriesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 508 Accepted Submission(s): 184Problem DescriptionOne day, I原创 2013-10-27 20:42:48 · 1379 阅读 · 0 评论 -
HDU 3682To Be an Dream Architect(统计规律题目 三线相交bug)
To Be an Dream ArchitectTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2643 Accepted Submission(s): 753Problem DescriptionTh原创 2013-11-07 21:01:35 · 1480 阅读 · 1 评论 -
2013长沙现场赛三道铜牌题目
Alice's Print ServiceTime Limit: 2 Seconds Memory Limit: 65536 KBAlice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service f原创 2013-12-07 12:00:10 · 3065 阅读 · 0 评论 -
wustoj1284Gold Medal(三进制思想)
1284: Gold MedalTime Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web Board]Problem DescriptionGold medal is the aim of every one in WHUACM training team. Once upon a time, when原创 2014-03-31 00:08:46 · 2243 阅读 · 0 评论 -
2014第六届华为创新杯编程大赛初赛解题报告
还是忍不住想吐槽华为,吐槽华为举办的这个比赛。第一场是一星比赛,水题。不过比赛为什么在考试系统上?华为不愧是世界500强企业,招聘考试能走到机试的人数应该在百人左右吧。第一次举办如此大规模 的比赛还是比较紧张,参赛选手要排排队慢慢来。不过交一个题目为什么要等半个多小时才能等到结果啊?搞的人家也好紧张呀。第一题第一题是鸡兔同笼问题,第二题也算是个模拟吧,一星的原创 2014-05-11 00:28:11 · 2252 阅读 · 3 评论 -
HDU 3972 1 M possible(思维)
1 M possibleTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 2048/1024 K (Java/Others)Total Submission(s): 1031 Accepted Submission(s): 343Problem DescriptionThere are 3*N+2原创 2014-05-28 13:29:52 · 1589 阅读 · 0 评论 -
kAri OJ84 Single Number(强大的位运算)
84. Single Number时间限制 1000 ms 内存限制 65536 KB题目描述Given an array with N integers where all elements appear three times except for one. Find out the one which appears only once.输原创 2016-03-13 22:11:39 · 1831 阅读 · 0 评论 -
HDU 6370 百度2019校招算法笔试题(宝箱怪)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6370题目大意:题意是有n个人。(身份是村民或者狼人)每个人会指明另一个人的身份,村民必须说真话,狼人可以说谎。最后需要输出有多少个人一定是村民,多少个人一定是狼人。 解题思路:比较容易想到的是所有的人都可能是狼人,那么一定是村民的数量是0。那么如何确定一定是狼人的数量呢...原创 2018-10-08 22:26:15 · 1725 阅读 · 0 评论 -
HDU 4082Hou Yi's secret2011北京现场赛B题(统计相似三角形个数)
Hou Yi's secretTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1932 Accepted Submission(s): 466Problem DescriptionLong long a原创 2013-08-27 16:40:52 · 1814 阅读 · 0 评论 -
codeforces 330A 330B 329A 分别是7月20DIV2的前三题
题目地址:A. Cakeminator B. Road Construction C. Purification 都是思维题目,自己思想很不着调啊,还得多多联系。A. Cakeminator/* 题目想复杂了,每一行或一列有东西就可以吃,at least one cake 可自己却看成了至少两个(num>1改成num>=1)........,悲剧了,原创 2013-07-21 21:24:56 · 1395 阅读 · 0 评论 -
POJ 3899 幸运数第一次积分赛H题
/* 第一次积分赛的幸运数问题,很纠结的打出来了,然后找规律. 这道题目还是真的没那么容易消化。。。 题目地址:The Lucky Numbers#include#include#include#include#includeusing namespace std;__int64 p[50];char str1[50], str2[50];原创 2013-07-22 09:07:34 · 1296 阅读 · 0 评论 -
POJ 3902 The Bad Number第一次积分赛K题
/* 自己的代码硬是过不了,找各种数据,开始以为m=1不能拆分但是可以拆分为1. 自己的分类: n=1或者m=1 k=1 n=2时m分奇偶 n==3时 k分余1余2 n>3时 不过,解题报告分类跟我第一次想差不多,再找最后一个的时候暴力找出来,看是否可以匹配。 尤其是再k定了以后找到m余数m0不为0的时候,先res++,如果r原创 2013-07-18 16:23:04 · 1396 阅读 · 2 评论 -
HDU 4466 Triangle 第二次积分赛C题(思维+简单dp+细心)
题目大意: 给一根长度为n的铁丝,将它分为若干份,不过需要每一份都相似,并且gcd(a,b,c)=1,三边互质 题目地址: Triangle/* 长度为n的铁丝折断成若干相似的三角形。 先计算长度为x的铁丝能组成的相似三角形,再dp。*/#include#include#include#include原创 2013-07-22 23:49:04 · 1533 阅读 · 0 评论 -
HDU 4473 Exam 2012成都现场赛J题(规律+思维)
题目大意:给你一个n,找出所有 定义f(x) = 满足(a * b)|x的有序对(a,b)的个数。 然后输入一个n,求f(1) + f(2) + ... + f(n) 解题思路:把原题的条件(a * b)|x 转化为 a * b * c = x这个才是关键。原创 2013-07-24 00:21:39 · 1667 阅读 · 0 评论 -
CF 1A1B 两个水题(简单思维+细心)
A. Theatre Squaretime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputTheatre Square in the capital city of Berl原创 2013-07-25 15:52:06 · 1553 阅读 · 0 评论 -
HDU 4272LianLianKan 2012长春网络赛F题(思维) 暴力,dfs可以水过,正解是状态压缩dp
LianLianKanTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1848 Accepted Submission(s): 584Problem DescriptionI like playing原创 2013-07-25 13:15:45 · 2442 阅读 · 0 评论 -
Codeforces Round #194 (前两题)
A. Candy Bagstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGerald has n younger brothers and their number原创 2013-07-28 22:36:57 · 1237 阅读 · 0 评论 -
2012金华现场赛四个水题题解(积分赛第四场)
wust summer contest 4 总结:这次的积分赛又跪了,主要是出题的速度比较慢,思维也没有打开。吉吉发现I是水题,两分半的时候1Y,排名第一。当时我在看J,感觉能把它写出来,当时主要怕一种情况就是clothes 1 pants 1这样的出现两次,当时采取的策略是三个visi数组保存。(当时思维有点混乱),后来又看榜,8086又把J题A了。然后就和吉吉讲了下思路,后来博博也看了这个原创 2013-08-04 21:35:12 · 2453 阅读 · 0 评论 -
HDU 4486(周长确定三角形的个数统计 对比上次的互质三角形)
对比:给一根长度为n的铁丝,将它分为若干份,不过需要每一份都相似Pen CountsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 237 Accepted Submission(s): 137原创 2013-08-11 22:05:44 · 1449 阅读 · 0 评论 -
HDU 4430Yukari's Birthday2012现场赛K题(幂打表 思维 枚举+二分)
Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1373 Accepted Submission(s): 267Problem DescriptionToday is原创 2013-08-22 21:07:31 · 1534 阅读 · 0 评论 -
HDU 4611Balls Rearrangement(思维)
Balls RearrangementTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1661 Accepted Submission(s): 627Problem Description Bob h原创 2013-08-25 16:10:47 · 1499 阅读 · 0 评论 -
面试概率题_庄家返金币,求买家输的概率
题面:买家每一轮需要下一枚金币给庄家,而庄家返金币数量为0、1、2、3的概率都为1/4。求买家输的概率。比如:第一局输掉的概率是,1/4 第二局输掉的概率是,1/16【第一局返1,第二局返0】。。。求概率总和。思路:开始的思路是用递归的思路去想。想推公式。用了递归实现了,但是递归深度太深会导致时间不够。以下是截止到15局结束会输的概率总和。。发现规律性不...原创 2018-10-10 13:37:05 · 510 阅读 · 0 评论