随笔分类 -  数学问题

1 2 下一页
锻炼脑子的
hihocoder 第五十二周 高斯消元·二【高斯消元解异或方程 难点【模板】】
摘要：题目地址：http://hihocoder.com/contest/hiho57/problem/1输入第1..5行：1个长度为6的字符串，表示该行的格子状态，1表示该格子是亮着的，0表示该格子是暗的。保证一定存在解，且一定存在暗着的格子。输出需要按下的格子数量k，表示按下这k个位置后就可以将整个游... 阅读全文
posted @ 2015-08-03 10:57 我喜欢旅行 阅读(188) 评论(0) 推荐(0)
poj 1840 Eqs 【解五元方程+分治+枚举打表+二分查找所有key 】
摘要：EqsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 13955Accepted: 6851DescriptionConsider equations having the following form: a1x13+ a2x23+ ... 阅读全文
posted @ 2015-08-01 15:21 我喜欢旅行 阅读(292) 评论(0) 推荐(0)
斐波那契数列F(n)【n超大时的（矩阵加速运算） 模板】
摘要：hihocoder #1143 : 骨牌覆盖问题·一时间限制:10000ms单点时限:1000ms内存限制:256MB描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不同的覆盖方法呢？举个例子，对... 阅读全文
posted @ 2015-07-28 21:26 我喜欢旅行 阅读(674) 评论(0) 推荐(0)
线性代数 【高斯消元 模板】
摘要：kuangbin的高斯消元解法模板：http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html需要注意的是：有的题目可能会有某些特殊不同，比如：如果存在唯一解的话，数据会一定保证是非负整数解，这样的话判断是不是浮点解就是没有意义的。... 阅读全文
posted @ 2015-07-27 14:24 我喜欢旅行 阅读(228) 评论(0) 推荐(0)
山东省第四届ACM程序设计竞赛A题：Rescue The Princess（数学+计算几何）
摘要：Rescue The PrincessTime Limit: 1 SecMemory Limit: 128 MBSubmit: 412Solved: 168[Submit][Status][Web Board]Description Several days ago, a beast caught ... 阅读全文
posted @ 2015-04-06 19:13 我喜欢旅行 阅读(230) 评论(0) 推荐(0)
sdut oj 1163 C语言实验——排列 (当初不会递归生成排列，这个题目现在才补上 刘汝佳给出了写法 *【模板】 当然有生成全排列的函数存在 )
摘要：C语言实验——排列Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述有4个互不相同的数字，请按序输出由其中三个不重复数字组成的排列。输入4个整数。输出所有排列，输出顺序见样例。示例输入1 2 3 4示例输出1 2 31 3 22 1 32 3 ... 阅读全文
posted @ 2015-01-27 19:40 我喜欢旅行 阅读(842) 评论(0) 推荐(0)
codeforcfes Codeforces Round #287 (Div. 2) B. Amr and Pins
摘要：B. Amr and Pinstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr loves Geometry. One day he cam... 阅读全文
posted @ 2015-01-24 08:55 我喜欢旅行 阅读(209) 评论(0) 推荐(0)
Bestcoder round 18---A题（素数筛+素数打表+找三个素数其和==n）
摘要：Primes ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12Accepted Submission(s): 11Problem ... 阅读全文
posted @ 2014-11-15 21:02 我喜欢旅行 阅读(332) 评论(0) 推荐(0)
Bestcoder round 18----B题（一元三次方程确定区间的最大值（包含极值比较））
摘要：Math ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem Desc... 阅读全文
posted @ 2014-11-15 20:58 我喜欢旅行 阅读(541) 评论(0) 推荐(0)
SDUT OJ 进制转换
摘要：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数... 阅读全文
posted @ 2014-11-06 18:44 我喜欢旅行 阅读(356) 评论(0) 推荐(0)
SDUT 2402 水杯最小表面积问题
摘要：水杯Time Limit: 1000ms Memory limit: 65536K有疑问？点这里^_^题目描述天气逐渐变热了，准备考研的高童鞋打算在夏天来临之前自己动手造一个水杯，以备口渴，你知道，高童鞋是个很挑剔而且古怪的的人，他每天喝的水是一定的，一滴也不多喝，一滴也不少喝，而且他用的杯子是个长... 阅读全文
posted @ 2014-10-28 21:54 我喜欢旅行 阅读(373) 评论(0) 推荐(0)
HDU 5055 Bob and math problem
摘要：Bob and math problemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 961Accepted Submission(s): 368... 阅读全文
posted @ 2014-10-26 19:26 我喜欢旅行 阅读(318) 评论(0) 推荐(0)
Codeforces Round #138 (Div. 2) A. Parallelepiped
摘要：A. Parallelepipedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got a rectangular parall... 阅读全文
posted @ 2014-10-26 19:11 我喜欢旅行 阅读(387) 评论(0) 推荐(0)
codeforces 的 Codeforces Round #273 (Div. 2) --C Table Decorations
摘要：C. Table Decorationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou haverred,ggreen andbblue ... 阅读全文
posted @ 2014-10-25 12:24 我喜欢旅行 阅读(352) 评论(0) 推荐(0)
codeforces 112B Petya and Square
摘要：B. Petya and Squaretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Petya loves playing wi... 阅读全文
posted @ 2014-10-16 20:09 我喜欢旅行 阅读(657) 评论(0) 推荐(0)
转载：求十进制数转二进制数后中 1的个数
摘要：算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我... 阅读全文
posted @ 2014-10-08 17:14 我喜欢旅行 阅读(471) 评论(0) 推荐(0)
HDU 1201 Fibonacci Again
摘要：Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P... 阅读全文
posted @ 2014-09-27 18:02 我喜欢旅行 阅读(199) 评论(0) 推荐(0)
一般的排列组合计数公式
摘要：在n个不同的元素中： 若取 r 个按次序排列， 则成为从n中取r个排列，其排列数为：P( n, r )=( n! ) / ( n-r )! 。 如取出 r 个二不考虑起次序，则称为 从n中取 r 个组合， 其组合数为：C( n, r ) = ( n! )/[ ( r! ) *( n-r )! ]... 阅读全文
posted @ 2014-09-27 14:36 我喜欢旅行 阅读(630) 评论(0) 推荐(1)
组合排列
摘要：InputInput contains a single line with all labels of the requested goods (in random order). Each kind of goods is represented by the starting letter o... 阅读全文
posted @ 2014-09-23 19:21 我喜欢旅行 阅读(216) 评论(0) 推荐(0)
hihocoder 在线测试 补提交卡 （Google）
摘要：题目1 : 补提交卡时间限制:2000ms单点时限:1000ms内存限制:256MB描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去 了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那... 阅读全文
posted @ 2014-09-14 15:11 我喜欢旅行 阅读(633) 评论(0) 推荐(0)

1 2 下一页