码迷,mamicode.com
首页 >  
搜索关键字:csu 快速幂取模    ( 786个结果
CSU 1726 你经历过绝望吗?两次! [BFS]
Description 4月16日,日本熊本地区强震后,受灾严重的阿苏市一养猪场倒塌,幸运的是,猪圈里很多头猪依然坚强存活。当地15名消防员耗时一天解救围困的“猪坚强”。不过与在废墟中靠吃木炭饮雨水存活36天的中国汶川“猪坚强”相比,熊本的猪可没那么幸运,因为它们最终还是没能逃过被送往屠宰场的命运。 ...
分类:其他好文   时间:2017-08-01 22:59:36    阅读次数:139
CSU 1804: 有向无环图 拓扑排序 图论
1804: 有向无环图 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 716 Solved: 298 Description Bobo 有一个 n 个点,m 条边的有向无环图(即对于任意点 v,不存在从点 ...
分类:编程语言   时间:2017-07-31 20:51:57    阅读次数:197
CSU - 1224 ACM小组的古怪象棋
ACM小组的Samsara和Staginner对中国象棋特别感兴趣,尤其对马(可能是因为这个棋子的走法比较多吧)的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了,而Staginner又只剩下一个将,两个棋子都在棋盘的一边,马不能出这一半棋盘的范围,另外这 一半棋盘 ...
分类:其他好文   时间:2017-07-31 20:47:25    阅读次数:123
CSU 1826 Languages
1826: Languages Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 277 Solved: 83 Description The Enterprise has encountered a planet that at one point ...
分类:其他好文   时间:2017-07-30 20:03:15    阅读次数:227
关于快速幂取模
今天看算法书的时候,看到一道关于快速幂取模的题,心想好像不难,便写了一下,发现我的渣渣代码写的比正常的O(N)复杂度还要慢(天知道我怎么做到的T_T),渣渣代码如下: 于是只好从最基本的复杂度O(N)的算法来看我哪错了当计算x的n次方余m的值时,正常做法一般是复杂度O(N)的做法,如下: 这种做法就 ...
分类:其他好文   时间:2017-07-29 22:24:21    阅读次数:213
CSU 1974: 神奇药水
Description 对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个 ...
分类:其他好文   时间:2017-07-29 18:52:39    阅读次数:272
CSU七月校赛B
#include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int cmp(int a,int b) { return a>b; } i ...
分类:其他好文   时间:2017-07-29 13:03:53    阅读次数:153
CSU七月校赛A
1 /*#include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 7 int main() 8 { 9 long long n; 10 int a ...
分类:其他好文   时间:2017-07-29 11:27:27    阅读次数:107
CSU - 1600 : Twenty-four point
Given four numbers, can you get twenty-four through the addition, subtraction, multiplication, and division? Each number can be used only once. Input ...
分类:其他好文   时间:2017-07-28 20:56:16    阅读次数:120
LightOJ - 1282 Leading and Trailing (数论)
题意:求n的k次方所得到的数的前三位和后三位。 分析: 1、后三位快速幂取模,注意不足三位补前导零。 2、前三位: 令n=10a,则nk=10ak=10x+y,x为ak的整数部分,y为ak的小数部分。 eg:n=19,k=4,则nk=130321, a=log10(n)=1.278753600952 ...
分类:其他好文   时间:2017-07-23 21:18:54    阅读次数:180
786条   上一页 1 ... 20 21 22 23 24 ... 79 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!