数学基础
文章平均质量分 73
柠檬与茉莉
专注,聚焦。
展开
-
杭电acm 数学类型的题
数学题:1018、1065、1071、1115、1141、1162、1212、1220、1492、1593、1701、1722、1798、1840、1999、2036、2080、2086、2089、2105、2108、2134、2303、2393、2438、2529、2547、2548、2552、2554、2601、2603、2701、原创 2014-06-17 18:38:06 · 594 阅读 · 0 评论 -
poj 1830 高斯消元模版题
开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6067 Accepted: 2309 Description有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为原创 2015-02-25 22:50:23 · 680 阅读 · 0 评论 -
nefu 6 通宵教室 详解
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=6题意: 教室里面有n盏灯分别标号1,2,3……n。最开始所有灯都是灭的,有n个同学顺序进入教室,当第一个同学进入教室时,灯全亮;当第二个同学进入教室时,标号为偶数的灯熄灭;当第三个同学进入教室时,执行如下操作: 标号为3的倍数的灯如果是灭的,就把它打开;如果是开的,就把它熄原创 2015-02-11 13:11:45 · 910 阅读 · 0 评论 -
5139 找规律+离线处理
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5139题意:FormulaTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 400 Accepted Submission(原创 2014-12-07 20:51:57 · 896 阅读 · 0 评论 -
转:高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
转自:czyuan神 高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。 高斯消元法的原理是: 若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。 所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解转载 2015-02-25 20:40:18 · 848 阅读 · 0 评论 -
A^X mod P
题目链接:http://acm.upc.edu.cn/problem.php?id=22192219: A^X mod PTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 142 Solved: 28[Submit][Status][Web Board]DescriptionIt's easy for ACMer t原创 2015-01-25 18:35:20 · 1640 阅读 · 0 评论 -
hdu 4438
比较水的概率题;写出公式即可#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) {原创 2015-02-13 13:41:05 · 1433 阅读 · 0 评论 -
排序代码实现
/* 快速排序*/#include #include #include #include #include using namespace std;const int MAXN=100;int s[MAXN];int AdjustArray(int s[],int l,int r){ int i=l,j=r; int x=s[l]; while原创 2015-03-19 14:21:48 · 446 阅读 · 0 评论 -
nefu 628大组合数取模
题目连接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=628关于ACM培训的通知Garden visitingProblem : 628Time Limit : 1000msMemory Limit :原创 2015-03-02 23:03:46 · 651 阅读 · 0 评论 -
CSU 1102 图形匹配
B - 多连块拼图Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1102Description多连块是指由多个等大正方形边与边连接而成的平面连通图形。原创 2015-03-16 14:18:11 · 521 阅读 · 0 评论 -
poj 一类开关问题
这是一类开关问题,对于这类问题可以状态压缩枚举搞,也可以用高斯消元,当数据量比较大的时候高斯消元效率更高。poj 1222 状态压缩枚举第一行所有的翻转情况,从第二行开始依次递推即可。 #include #include #include #include #include using namespace std;int dx[5]={0,原创 2015-03-08 13:34:50 · 565 阅读 · 0 评论 -
hdu 1098
数学问题,用数学归纳法证明~只要从1到65枚举 看18+原创 2014-07-26 10:14:28 · 436 阅读 · 0 评论 -
hdu 4810(位操作+组合取数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4810Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1267 Accepted Submis原创 2014-10-09 19:10:28 · 798 阅读 · 0 评论 -
ACdream 1412(递推)
题目连接:http://acdream.info/problem?pid=14122-3 TreesTime Limit: 12000/6000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description原创 2014-10-03 19:28:27 · 933 阅读 · 0 评论 -
杭电1212题 大数求余
Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4515 Accepted Submission(s): 3123Problem DescriptionAs we know, Big原创 2014-06-18 11:34:54 · 593 阅读 · 0 评论 -
hdu 1796(容斥原理)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1796How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4756原创 2015-01-29 21:59:00 · 983 阅读 · 0 评论 -
zoj 3538 递推
题目连接:Click hereArrange the ScheduleTime Limit: 1 Second Memory Limit: 65536 KB In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into原创 2015-01-30 22:15:21 · 669 阅读 · 0 评论 -
hdu 3625 第一类斯特林数
题目链接:click hereExamining the RoomsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1146 Accepted Submission(s): 689Problem Descr原创 2015-02-03 20:15:47 · 975 阅读 · 0 评论 -
文章标题 fzu 2020
Problem 2020 组合 Accept: 623 Submit: 1533 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候,C(n,m)很大!于是原创 2015-02-06 22:43:17 · 731 阅读 · 0 评论 -
zoj 3557 lucas定理
Given a set S = {1, 2, …, n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T does not contain continuous numbers, that is to say原创 2015-02-07 14:43:24 · 909 阅读 · 0 评论 -
hdu 2064 汉诺塔
汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10784 Accepted Submission(s): 4818Problem Description约19世纪末,在欧州的商店中出售一种智力玩具原创 2015-01-21 12:44:37 · 631 阅读 · 0 评论 -
hdu 5167
题意: 给出一个整数n(0<=n<=1e9),问该整数能否由fib数列的乘积得出 注意:可以是多项相乘;分析:如果是乘积规定是两项,那就简单了,直接O(n*n)的预处理,然后O(1)的查询即可。 但现在是多项相乘,其实也一样用队列预处理即可,O(1)查询#include <iostream>#include <stdio.h>#include <string>#include <strin原创 2015-02-09 22:44:56 · 741 阅读 · 0 评论 -
hdu 5170 5171
hdu 5170题意: 给定四个整数 a,b,c,d; 要比较a^b 与c^d的大小, 如果数据小的话直接搞就行,现在数据比较大,可以两边同取对数比较; 但是要注意精度问题!#include <iostream>#include <stdio.h>#include <string>#include <string.h>#include <algorithm>#include <cmat原创 2015-02-09 19:54:27 · 807 阅读 · 0 评论 -
hdu 5014 贪心+位处理
http://acm.hdu.edu.cn/showproblem.php?pid=5014 题意略。 分析: 通过发现规律贪心处理即可,从n开始反向遍历到0,假设与数i匹配的是 Xi; 那么i^Xi的二进制位一定全1,并且二进制位数等于i的二进制位数#include <iostream>#include <stdio.h>#include <string>#include <strin原创 2015-02-11 19:21:38 · 677 阅读 · 0 评论 -
hdu 5194
DZY Loves BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 400 Accepted Submission(s): 224Problem DescriptionThere are n原创 2015-03-31 11:54:44 · 567 阅读 · 0 评论