上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 57 下一页
摘要: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5594 16进制下的数位dp,由于固定了位数,可以出现前导零,反而简化了问题,和十进制异曲同工,只需要注意边界,对于[l,r],如果r>max,则分成[l,max-1]+max+[ 阅读全文
posted @ 2018-05-08 17:40 *zzq 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 53603 Accepted Submission(s): 20513 Problem 阅读全文
posted @ 2018-05-07 20:23 *zzq 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 记得很早就看过这个算法,但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是,G至少有两个顶点,且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法,选取一个起点着黑色,将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色,如果所有的边 左右都是颜色不同的点说明这是 阅读全文
posted @ 2018-05-06 10:51 *zzq 阅读(289) 评论(0) 推荐(0) 编辑
摘要: A. 链接:https://www.nowcoder.com/acm/contest/109/A来源:牛客网 题目描述 给出共享长方体一个顶点的三个面的面积,求它十二条边的边长和。 输入描述: 一行三个整数a, b, c表示面积(1 <= a, b, c <= 10000)。 输出描述: 一行一个整 阅读全文
posted @ 2018-05-05 16:40 *zzq 阅读(778) 评论(0) 推荐(0) 编辑
摘要: 卡片游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2782 Accepted Submission(s): 855 Problem Des 阅读全文
posted @ 2018-05-04 10:47 *zzq 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 556 Prob 阅读全文
posted @ 2018-05-03 17:21 *zzq 阅读(244) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11762 给出一个整数n,每次随机挑选一个小于等于n的素数,如果是n的因子,n变为n/x ,否则不变,问n变为1的期望挑选次数。 f[i]=1/(m1+m2)*(SUM{ f[i] } + SUM{ f[i/x] }) +1,化简后记忆 阅读全文
posted @ 2018-05-03 12:48 *zzq 阅读(160) 评论(0) 推荐(0) 编辑
摘要: LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 7826 Accepted Submission(s): 3156 Problem 阅读全文
posted @ 2018-05-03 11:51 *zzq 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5382 Accepted Submission(s): 3379 阅读全文
posted @ 2018-05-03 10:07 *zzq 阅读(133) 评论(0) 推荐(0) 编辑
摘要: There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 阅读全文
posted @ 2018-05-03 09:48 *zzq 阅读(152) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20 21 22 23 24 ··· 57 下一页