随笔分类 - 算法进阶指南
摘要：// 约旦消元相比朴素高斯消元，代码量少，而且都能判无解，无穷解，唯一解；无穷解是代码中判，结束后如果a[i][i]==0&&a[i][n+]!=0无解，否则唯一解 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int main() 5 {
阅读全文
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int mod=10000; 6 int n; 7 struct matrix 8 { 9 int data[2][2
阅读全文
摘要：//POJ这题用map会TLE，自己造hash，而且要求最小的x；暴力枚举； 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<map> 6 #include<vect
阅读全文
摘要：The Luckiest number Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10897 Accepted: 2769 Description Chinese people think of '8' as the luc
阅读全文
摘要：当数学看吧 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int N=5e5+5; 5 const int K=log(N)/log(2)+1; 6 int a[N],lg[N],mi
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N=1e5+5; 4 int A[N],s[N]; 5 int main() 6 { 7 int n,m; 8 cin>>n>>m; 9 for(int i=1;i<=n;i++
阅读全文
摘要：1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 using namespace std; 5 const int N=1e5+5; 6 int n,t; 7 double a[N],b[N],sum[N]; 8 9 in
阅读全文
摘要：1 Tallest Cow 2 Time Limit: 2000MS Memory Limit: 65536K 3 Total Submissions: 8878 Accepted: 3831 4 Description 5 6 FJ's N (1 ≤ N ≤ 10,000) cows conven
阅读全文
摘要：描述 给定一个长度为 n(n≤10^5 ) 的数列 {a_1,a_2,…,a_n}，每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 输入格式 第一行一个正整数n。接下
阅读全文
摘要：输入两个整数 aa 和 bb，求 a^bab 的因子和。 由于结果太大，只要输出它对 99019901 取模的结果。 输入格式 仅一行，为两个整数 aa 和 bb。 输出格式 输出一行一个整数表示答案对 99019901 取模的结果。 输入输出样例 输入 #1复制 2 3 输出 #1复制 15 说明
阅读全文
摘要：描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态
阅读全文
摘要：描述 从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n>0, 0<=m<=n, n+(n-m)<=25。 输入格式 两个整数n，m。 输出格式 按照从小到大的顺序输出所有方案，每行1个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的
阅读全文
摘要：描述 从 1~n 这 n(n<16) 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 一个整数n。 输出格式 每行一种方案。同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。对于没有选任何数的方案，输出空行。本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 样例输入
阅读全文
摘要：背景 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间
阅读全文
摘要：描述 求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18。 输入格式 第一行a，第二行b，第三行p。 输出格式 一个整数，表示a*b mod p的值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long lo
阅读全文
摘要：描述 求 a 的 b 次方对 p 取模的值，其中 1≤a,b,p≤10^9 输入格式 三个用空格隔开的整数a,b和p。 输出格式 一个整数，表示a^b mod p的值。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long l
阅读全文
摘要：描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的
阅读全文
