随笔分类 -  ACM/Math

上一页 1 2 3
组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix
摘要：Tom and matrix Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5226 Mean: 题意很简单，略。 analyse: 直接可以用Lucas定理+快速幂水过的，但是我却作死的用了另一种方法。 方法一：Lucas定理+ 阅读全文
posted @ 2015-05-21 23:37 北岛知寒 阅读(361) 评论(0) 推荐(0) 编辑
概率论 --- Uva 11181 Probability|Given
摘要：Uva 11181 Probability|GivenProblem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18546Mean:n个人去逛超市，第i个人会购买东西的概率是Pi。出超市以后发现有r个人买了... 阅读全文
posted @ 2015-05-17 22:17 北岛知寒 阅读(198) 评论(0) 推荐(0) 编辑
三分 --- POJ 3301 Texas Trip
摘要：Texas TripProblem's Link: http://poj.org/problem?id=3301Mean:给定n(n #include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-03-31 22:20 北岛知寒 阅读(189) 评论(0) 推荐(0) 编辑
三分 --- ZOJ 3203 Light Bulb
摘要：Light BulbProblem's Link: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203Mean:灯的位置固定，而人的位置不固定，求人的影子的最大长度。analyse:当灯、人的头部、右墙角在同一条直线上时... 阅读全文
posted @ 2015-03-31 22:00 北岛知寒 阅读(120) 评论(0) 推荐(0) 编辑
三分 --- CSU 1548: Design road
摘要：Design road Problem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1548 Mean: 目的：从(0,0)到达(x,y)。但是在0~x之间有n条平行于y轴的河，每条河位于xi处，无限长，wi宽，并分别给出了建立路 阅读全文
posted @ 2015-03-30 21:35 北岛知寒 阅读(211) 评论(0) 推荐(0) 编辑
math --- CSU 1554: SG Value
摘要：SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧... 阅读全文
posted @ 2015-03-29 23:14 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
数论 - 筛法暴力打表 --- hdu : 12876 Quite Good Numbers
摘要：QuiteGoodNumbersTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KBTotal submit users: 77, Accepted users: 57Problem 12876 : No specia... 阅读全文
posted @ 2014-08-09 23:13 北岛知寒 阅读(296) 评论(0) 推荐(0) 编辑
数论 --- 找规律
摘要：A hard puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28099Accepted Submission(s): 10019Pro... 阅读全文
posted @ 2014-05-27 16:06 北岛知寒 阅读(149) 评论(0) 推荐(0) 编辑
数论 --- 简单题
摘要：吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted Submission(s): 6396Problem Descri... 阅读全文
posted @ 2014-05-27 15:47 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
数论 --- 简单计算
摘要：Power of CryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 18018Accepted: 9090DescriptionCurrent work in cryptography involves (amo... 阅读全文
posted @ 2014-05-25 23:45 北岛知寒 阅读(150) 评论(0) 推荐(0) 编辑
2014百度之星 Party
摘要：PartyTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Description... 阅读全文
posted @ 2014-05-24 14:22 北岛知寒 阅读(279) 评论(0) 推荐(0) 编辑
2014百度之星 Information
摘要：InformationTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Descr... 阅读全文
posted @ 2014-05-24 14:21 北岛知寒 阅读(180) 评论(0) 推荐(0) 编辑
奥数 --- 找规律 + 总结
摘要：问题 G: 数字的个数时间限制: 1 Sec内存限制: 128 MB提交: 78解决: 3[提交][状态][讨论版]题目描述输入两个正整数a,b(1=using namespace std;int fun(int a,int d){ int cnt=0,factor=1,CurrNum=0,L... 阅读全文
posted @ 2014-05-20 16:04 北岛知寒 阅读(184) 评论(0) 推荐(0) 编辑
递推 + 高精度 --- Tiling
摘要：TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7264Accepted: 3528DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x... 阅读全文
posted @ 2014-05-15 20:31 北岛知寒 阅读(209) 评论(0) 推荐(0) 编辑
约瑟夫环问题详解
摘要：很久以前，有个叫Josephus的老头脑袋被门挤了，提出了这样一个奇葩的问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列 这就是著名的约瑟 阅读全文
posted @ 2014-04-16 12:55 北岛知寒 阅读(503) 评论(0) 推荐(0) 编辑
奥数 --- 传令兵问题（第三届华中地区全国程序设计邀请赛）
摘要：Problem 1556 - J - A Naughty Dog Time Limit: 3000MS Memory Limit: 65536KB Total Submit: 3 Accepted: 3 Special Judge: No DescriptionOneda... 阅读全文
posted @ 2014-04-11 19:37 北岛知寒 阅读(856) 评论(0) 推荐(0) 编辑
循环节 + 矩阵快速幂 - HDU 4291 A Short problem
摘要：A Short problem Problem's Link Mean: 给定一个n，求：g(g(g(n))) % 1000000007 其中：g(n) = 3g(n - 1) + g(n - 2)，g(1) = 1，g(0) = 0 analyse: 很经典的题。由于n特别大，直接求肯定不行。由于 阅读全文
posted @ 2014-03-08 17:58 北岛知寒 阅读(211) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示
主题色彩