- 博客(15)
- 收藏
- 关注
原创 POJ_1845_Sumdiv
题目:http://poj.org/problem?id=1845 题意:给定两个正整数和,求的所有因子和对9901取余后的值。 分析:很容易知道,先把分解得到,那么得到,那么 的所有因子和的表达式如下但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的,它们都会要求与互素
2016-03-30 16:42:45 465
原创 POJ
A Round Peg in a Ground HoleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6162 Accepted: 1971题意:按照顺时针(逆时针)顺数给定n个点,判段他们能否构成凸包,再给定一个圆心和半径,判段该圆是否在这个凸包内。
2016-03-29 21:04:13 229
原创 BestCoder Round #77 (div.2)
xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1124 Accepted Submission(s): 323提示:可重集的全排列+逆元;(板子题,)弱渣要学
2016-03-28 20:07:01 276
原创 BestCoder Round #77 (div.2)
so easyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 288 Accepted Submission(s): 215思路:多余两个数的集合,在他的所有子集中每个元素都会重复出现偶数次。异或满足结合律。故
2016-03-27 21:55:34 276
原创 BestCoder Round #76 (div.2)
DZY Loves PartitionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1241 Accepted Submission(s): 463思路:假设所给数是a,要分成n个数,最小是从1到n,su
2016-03-27 21:48:28 264
原创 BestCoder Round #76 (div.2)A
DZY Loves BallsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 623 Accepted Submission(s): 369思路:强行暴力即可;Problem Description
2016-03-27 21:26:13 236
原创 HDU_2256_Problem of Precision
Problem of PrecisionTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1159 Accepted Submission(s): 688归纳推理+矩阵快速幂;Problem Descriptio
2016-03-22 21:10:03 289
原创 HDU_2604Queuing
引用大牛的解释:用f(n)表示n个人满足条件的结果,那么如果最后一个人是m的话,那么前n-1个满足条件即可,就是f(n-1); 如果最后一个是f那么这个还无法推出结果,那么往前再考虑一位:那么后三位可能是:mmf, fmf, mff, fff,其中fff和fmf不满足题意所以我们不考虑,但是如果是 mmf的话那么前n-3可以找满足条件的即:f(n-3);如果是mff的话,再往前
2016-03-22 20:28:19 272
原创 OJ_3950_Cake
CakeTime Limit: 4 Seconds Memory Limit: 65536 KB 提示:贪心思想+dpAlice and Bob like eating cake very much. One day, Alice and Bob went to a bakery and bought many cakes.Now we know
2016-03-22 18:33:29 222
原创 SDUT_Pick apples_2408
Pick applesTime Limit: 1000ms Memory limit: 165536K 有疑问?点这里^_^提示:贪心+背包(大范围贪心,小范围背包)题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of eac
2016-03-22 17:47:02 360
原创 SDUT_3501_超简单题四
超简单题4Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^构造矩阵:a,c两字母的两种状态互相组合存在4中状态;构造4*4的矩阵;题目描述ACM界有一种变异的字符串,长度为N,仅由a,b,c,d四个字母组成,其中a和c在字符串中必须为偶数个(也可以不出现),请计算出满足条件的字符串的个数。输入多组输入
2016-03-18 21:24:25 332
原创 SDUT_超简单题3_3500
超简单题3Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^数位dp;dp[i][j][k]dp[i][j][0]代表i位数时,对k取余为j的,且后缀没有k'的倍数的个数。dp[i][j][1]代表i位数时,对k取余为j的,且后缀存在k的倍数的个数。因为没有前导0,所以当i为n的时候
2016-03-18 11:52:01 298
原创 SDUT_3001_K次方和
K次方和Time Limit: 9000ms Memory limit: 262144K 有疑问?点这里^_^提示:用矩阵优化下:n^k=(n-1+1)^k;则可由(n-1)^k推到n^k;题目描述x mod y表示x除以y的余数, 给定整数n和k, 计算()mod 1000000007输入 测试数据有T行(1≤T≤100),每行两个整
2016-03-17 21:58:58 264
原创 SDUT__汤圆系列之迷の汤圆序列
迷の汤圆序列 Time Limit: 1000MS Memory limit: 65536K 数位dp;题目描述 又到了汤圆星球一年一度的汤圆节了,汤圆是汉族传统小吃的代表之一,是由糯米粉等做的球形食品,一般有馅料,煮熟带汤吃,同时也是元宵节最具有特色的食物。历史十分悠久。据传,汤圆起源于宋朝。当时明州(现浙江省宁波市)兴起吃一种新奇食
2016-03-17 18:58:12 538
原创 HDU1757 A Simple Math Problem
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3821 Accepted Submission(s): 2314Problem DescriptionLele now
2016-03-17 18:23:16 334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人