上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 69 下一页
2016年3月7日
HUST 1599 Multiple
摘要： 首先，1000000能被64整除。 也就是说Y=X*1000000+P，当P能被64整除（P在1--6位之间），X任意的时候，Y也能被64整除。因此暴力算一下1--6位的数字中哪些能被64整除，再看看这些数组成Y形式的有几种。 #include<cstdio> #include<cstring> # 阅读全文
posted @ 2016-03-07 08:22 Fighting_Heart 阅读(184) 评论(0) 推荐(1) 编辑
HDU 3903 Trigonometric Function
摘要： 这题真难，并不会推理。。。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; long long a, b, c; int p; int main() { int T 阅读全文
posted @ 2016-03-07 08:20 Fighting_Heart 阅读(196) 评论(0) 推荐(0) 编辑
HUST 1605 Gene recombination
摘要： 简单广搜。4进制对应的10进制数来表示这些状态，总共只有（4^12）种状态。 #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<queue> #include<algorithm> using name 阅读全文
posted @ 2016-03-07 08:17 Fighting_Heart 阅读(203) 评论(0) 推荐(0) 编辑
2016年3月6日
UVA 11551 Experienced Endeavour
摘要： 矩阵快速幂。 题意事实上已经告诉我们这是一个矩阵乘法的运算过程。 构造矩阵：把xi列的bij都标为1. 例如样例二： #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> usi 阅读全文
posted @ 2016-03-06 08:18 Fighting_Heart 阅读(307) 评论(0) 推荐(0) 编辑
2016年3月5日
UVA 10518 How Many Calls?
摘要： 题意：一个递推式第n项%b是多少。 递推式： 构造矩阵： #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; long long MO 阅读全文
posted @ 2016-03-05 16:54 Fighting_Heart 阅读(205) 评论(0) 推荐(0) 编辑
HDU 5015 233 Matrix
摘要： 矩阵快速幂。 首先得到这个式子： 依据这个，就可以构造矩阵。 #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; long long 阅读全文
posted @ 2016-03-05 15:04 Fighting_Heart 阅读(247) 评论(0) 推荐(0) 编辑
CodeForces 631C Print Check
摘要： 排序+构造+预处理 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int maxn = 200000 + 10; int n, m; int a[ma 阅读全文
posted @ 2016-03-05 10:41 Fighting_Heart 阅读(173) 评论(0) 推荐(0) 编辑
CodeForces 631B Print Check
摘要： 对于每一个格子，看是行最后画还是列最后画。预处理一下就可以了。 #include<stdio.h> #include<string.h> int n,m,k; int op[100000+10]; int id[100000+10]; int info[100000+10]; int high[20 阅读全文
posted @ 2016-03-05 10:39 Fighting_Heart 阅读(222) 评论(0) 推荐(0) 编辑
CodeForces 631A Interview
摘要： 所有数字都或一下就好了。肯定是最大的。 #include<stdio.h> #include<string.h> int n; long long a[1000+10]; long long b[1000+10]; int main() { scanf("%d",&n); for(int i=1;i 阅读全文
posted @ 2016-03-05 10:37 Fighting_Heart 阅读(156) 评论(0) 推荐(0) 编辑
2016年3月4日
FZU 2087 统计树边
摘要： 这题第一直觉就是和CF第三次教育场的E题是一样的， http://codeforces.com/contest/609/problem/E 然后直接拉过来代码改了改，提交返回MLE。FZU内存开的小，没救了。 后来还是同学指教，边总共只有两类，要么存在最少生成树上，要么不属于任何一个最小生成树。 所 阅读全文
posted @ 2016-03-04 16:48 Fighting_Heart 阅读(212) 评论(0) 推荐(0) 编辑
FZU 2086 餐厅点餐
摘要： 暴力枚举一下就可以得到答案。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<iostream> using namespace std; const i 阅读全文
posted @ 2016-03-04 16:42 Fighting_Heart 阅读(127) 评论(0) 推荐(0) 编辑
FZU 2088 最长队名
摘要： 水题，直接比较一下就可以了 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<iostream> using namespace std; int n; c 阅读全文
posted @ 2016-03-04 16:41 Fighting_Heart 阅读(174) 评论(0) 推荐(0) 编辑
FZU 2089 数字游戏
摘要： 水题，不过感觉数据有错。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<iostream> using namespace std; long long 阅读全文
posted @ 2016-03-04 16:40 Fighting_Heart 阅读(128) 评论(0) 推荐(0) 编辑
FZU 2091 播放器
摘要： 简单模拟题，开个栈维护一下即可。 #include<cstdio> #include<cstring> #include<cmath> #include<string> #include<algorithm> #include<stack> #include<iostream> using name 阅读全文
posted @ 2016-03-04 16:39 Fighting_Heart 阅读(211) 评论(0) 推荐(0) 编辑
FZU 2092 收集水晶
摘要： 暴力DP。 dp[x1][y1][x2][y2][t]表示，第一个人在(X1,Y1)，第二个人在(X2,Y2)，时间为t的时候获得的最大价值。 时间复杂度o(t*n*m*n*m*5*5). 什么都不优化跑了4600ms，差点超时，剪了点枝，2500ms跑过。 空间复杂度是可以优化的，dp[x1][y 阅读全文
posted @ 2016-03-04 16:35 Fighting_Heart 阅读(160) 评论(0) 推荐(0) 编辑
HDU 4965 Fast Matrix Calculation
摘要： 按题意的步骤来显然是不行的。算一次最坏需要o(1000*1000*6)复杂度，需要算log(n*n)次，显然超时。 需要转换一下公式，考虑到K只有6，所以可以考虑转换成BA来做。 #include<cstdio> #include<cstring> #include<cmath> #include< 阅读全文
posted @ 2016-03-04 15:55 Fighting_Heart 阅读(136) 评论(0) 推荐(0) 编辑
2016年3月3日
UVA 10870 Recurrences
摘要： 矩阵快速幂。 矩阵很容易构造： #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; int d,n; long long m; lon 阅读全文
posted @ 2016-03-03 08:43 Fighting_Heart 阅读(231) 评论(0) 推荐(0) 编辑
2016年3月2日
UVA 10655 Contemplation! Algebra
摘要： 第一直觉是解方程，把a,b都算出来，显然这是不科学的做法，如果a,b都是小数..那就GG了。 正解如下： 计算前几项，可以看出递推式 有了递推式，就可以构造矩阵，进行矩阵快速幂 这题还有2个WA点： 1.这样的数据是合法的：0 0 5，所以最后一组读入的时候并不是p，q都为0就break。 2. n 阅读全文
posted @ 2016-03-02 19:37 Fighting_Heart 阅读(162) 评论(0) 推荐(0) 编辑
HDU 4549 M斐波那契数列
摘要： 首先找到f[n]，指数可以通过矩阵快速幂来求解，由于指数较大，需要利用以下公式降幂 得到指数之后，再利用快速幂得到答案。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace st 阅读全文
posted @ 2016-03-02 17:31 Fighting_Heart 阅读(231) 评论(0) 推荐(0) 编辑
2016年3月1日
UVA 11149 Power of Matrix
摘要： 矩阵快速幂。 读入A矩阵之后，马上对A矩阵每一个元素%10，否则会WA..... #include<cstdio> #include<cstring> #include<cmath> #include<vector> #include<algorithm> using namespace std; 阅读全文
posted @ 2016-03-01 07:39 Fighting_Heart 阅读(193) 评论(0) 推荐(0) 编辑
上一页 1 ··· 41 42 43 44 45 46 47 48 49 ··· 69 下一页