随笔分类 -  数学相关

上一页 1 2 3 4 5
同余方程（codevs 1200）
摘要：题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 题目描述 Description 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入描述 Input Des 阅读全文
posted @ 2016-07-05 19:46 karles~ 阅读(179) 评论(0) 推荐(0)
Number Sequence（poj 1019）
摘要：题意： 有一串数字串，其规律为 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 输入位置n，计算这一串数字第n位是什么数字，注意是数字，不是数 阅读全文
posted @ 2016-07-05 16:15 karles~ 阅读(197) 评论(0) 推荐(0)
Paths on a Grid(poj 1942)
摘要：给定一个矩形网格的长m和高n，其中m和n都是unsigned int32类型，一格代表一个单位，就是一步，求从左下角到右上角有多少种走法，每步只能向上或者向右走。 //注意循环的时候，要循环小的数，否则会超时 #include<cstdio> #include<iostream> #define L 阅读全文
posted @ 2016-07-05 15:10 karles~ 阅读(112) 评论(0) 推荐(0)
取余运算（codevs 1497）
摘要：题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 题目描述 Description 输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。 输入b，p，k的值，编程计算 阅读全文
posted @ 2016-07-05 11:15 karles~ 阅读(305) 评论(0) 推荐(0)
火车站（codevs 2287）
摘要：题目描述 Description 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定的规律：上车的人数都是前两站上车人数之和，而 阅读全文
posted @ 2016-07-05 11:02 karles~ 阅读(289) 评论(0) 推荐(0)
教官的游戏（codevs 2793）
摘要：题目描述 Description 有N个学生刚吃完饭，准备出食堂。 国防学校有个规矩：必须2人一排或3人一列离开。 两个教官A，B轮流取2或3人，谁先取完谁就赢得游戏。（A先取） 若两人都用最优策略，谁会赢？ 题目描述 Description 有N个学生刚吃完饭，准备出食堂。 国防学校有个规矩：必须 阅读全文
posted @ 2016-07-05 08:56 karles~ 阅读(166) 评论(0) 推荐(0)
细胞分裂（codevs 2952）
摘要：题目描述 Description 著名生物学家F博士发现了一种单细胞生物。 它长得像蚯蚓，分裂速度极快（每分钟一次），分裂也像蚯蚓一样，断成两段，再长成。 它很好斗，只要q只聚集在一起，就会q只一群打起来，当然都会打死。 假设一开始有1只，求a分钟后有多少只单细胞蚯蚓？ 题目描述 Descripti 阅读全文
posted @ 2016-07-05 08:25 karles~ 阅读(204) 评论(0) 推荐(0)
转圈游戏(codevs 3285)
摘要：题目描述 Description n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置， 阅读全文
posted @ 2016-07-05 08:15 karles~ 阅读(180) 评论(0) 推荐(0)
Code（poj 1850）
摘要：大致题意：（与POJ1496基本一致） 输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和P 阅读全文
posted @ 2016-07-04 21:08 karles~ 阅读(153) 评论(0) 推荐(0)
菜菜买气球（codevs 2851）
摘要：题目描述 Description 六一儿童节到了，菜菜爸爸带着菜菜来到了游乐园，菜菜可高兴坏了。这不，菜菜看到了一排卖气球的，便吵着闹着要买气球。 不过这些卖气球的也奇怪，他们都站成了一排，而且每个人每次都只卖一定数量的气球，多了不卖，少了也不卖。 菜菜爸爸已经打听好了这N个人每次卖的气球数量，忽然 阅读全文
posted @ 2016-07-04 17:39 karles~ 阅读(284) 评论(0) 推荐(0)
大神的游戏（codevs 1353）
摘要：题目描述 Description 在那遥远的机房，有一片神奇的格子。为了方便起见，我们编号为1~n。传说只要放入一些卡片，就能实现愿望。卡片一共有m种颜色，但是相邻的格子间不能放入相同颜色的卡片。只要不重复的摆出所有组合，就能召唤出神汉堡 @解决掉你 大神，为你实现梦想。从古书中翻出这个记载的shc 阅读全文
posted @ 2016-07-04 17:28 karles~ 阅读(153) 评论(0) 推荐(0)
基因变异（codevs 3194）
摘要：题目描述 Description 小毛终于来到了冥王星，这是一颗已经不属于行星的矮行星，它的表面温度低于-220度。在这里，小毛惊奇的发现，他带来的厌氧菌开始了基因变异，裂变的速度与光照时间（秒）成乘积关系，公式如下：细菌个数=原个数*时间（秒），而如果关闭照明，则细菌停止繁殖裂变。现在已知n个细菌 阅读全文
posted @ 2016-07-04 16:46 karles~ 阅读(291) 评论(0) 推荐(0)
连续自然数和（codevs 1312）
摘要：题目描述 Description 对于一个自然数M,求出所有的连续的自然数段,使得这些连续自然数段的全部数字和为M.eg:1998+1999+2000+2001+2002=10000,所以从1998到2002的一个自然数段为M=10000的一个解。 题目描述 Description 对于一个自然数M 阅读全文
posted @ 2016-07-04 15:45 karles~ 阅读(271) 评论(1) 推荐(0)
数列（codevs 1141）
摘要：题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… （该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，… 阅读全文
posted @ 2016-07-04 15:02 karles~ 阅读(293) 评论(0) 推荐(0)
Circle（codevs 3134）
摘要：题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下，请计算有多少种连线的方法 题目描述 Description 在一个圆上，有2*K个不同的结点，我们以这些点为端点，连K条线段，使得每个 阅读全文
posted @ 2016-07-04 11:41 karles~ 阅读(260) 评论(0) 推荐(0)
Jam的计数法（codevs 1140）
摘要：题目描述 Description Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为 阅读全文
posted @ 2016-07-04 08:21 karles~ 阅读(309) 评论(0) 推荐(0)

上一页 1 2 3 4 5