CSU 1339: 最后一滴血(模拟啊 湖南省第九届大学生计算机程序设计竞赛)...
分类:
其他好文 时间:
2014-11-22 20:18:45
阅读次数:
229
CSU 1334: 好老师(数学啊 湖南省第九届大学生计算机程序设计竞赛)...
分类:
其他好文 时间:
2014-11-22 20:18:23
阅读次数:
163
CSU 1330: 字符识别?(字符串模拟啊 湖南省第九届大学生计算机程序设计竞赛)...
分类:
其他好文 时间:
2014-11-22 20:17:37
阅读次数:
153
CSU 1337: 搞笑版费马大定理(数学啊 湖南省第九届大学生计算机程序设计竞赛)...
分类:
其他好文 时间:
2014-11-22 20:17:23
阅读次数:
165
CSU 1336: Interesting Calculator(BFS啊 湖南省第九届大学生计算机程序设计竞赛)...
分类:
其他好文 时间:
2014-11-22 20:17:16
阅读次数:
197
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2817解题思路:arithmetic or geometric sequences 是等差数列和等比数列的意思,即令输入的第一个数为a(1),那么对于等差数列 a(k)=a(1)+(k-1)*d,即只需要...
分类:
其他好文 时间:
2014-11-22 18:44:27
阅读次数:
308
题目链接:http://poj.org/problem?id=1995解题思路:用整数快速幂算法算出每一个 Ai^Bi,然后依次相加取模即可。#includelong long quick_mod(long long a,long long b,long long c){ long long ans...
分类:
其他好文 时间:
2014-11-22 15:59:01
阅读次数:
146
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035解题思路:这一题数据不大,可以用同余来做,也可以用快速幂来做反思:定义成#includeint quick_mod(int a,int b,int m){ int ans=1; w...
分类:
其他好文 时间:
2014-11-21 01:19:47
阅读次数:
216
我们先从简单的例子入手:求ab mod c= 几。算法1.首先直接地来设计这个算法:int ans = 1;for(int i = 1;i 2 #include 3 using namespace std; 4 /*朴素算法*/ 5 /*表示a的b次幂然后对c取余的结果*/ 6 int power....
分类:
其他好文 时间:
2014-11-14 15:33:46
阅读次数:
207
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2065对于这样的题目我的想法是: 这样的题一般是不会太难的,一般是考个什么,快速幂取模啊什么的,最直接的方法是找规律,把 1 2 3 4 5 ......列出来 分析规律也可以递推,找A(n)与A(n-1)...
分类:
其他好文 时间:
2014-11-11 18:37:47
阅读次数:
172