http://acm.hit.edu.cn/hoj/problem/view?id=3152DiceMy Tags (Edit) Source : Time limit : 1 sec Memory limit : 128 MSubmitted : 82, Ac...
分类:
其他好文 时间:
2014-06-26 14:55:08
阅读次数:
261
Description
现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数...
分类:
Web程序 时间:
2014-06-25 07:37:25
阅读次数:
298
UVA 10515 - Powers Et Al.
题目链接
题意:求出m^n最后一位数
思路:由于m和n都非常大,直接算肯定是不行的,很容易想到取最后一位来算,然后又很容易想到最后一位不断乘自身肯定会形成周期,并且这个周期还挺短的,于是先求出周期,然后用n去取模该周期求出答案是第几个即可
代码:
#include
#include
int t[10];
int...
分类:
其他好文 时间:
2014-06-24 19:53:06
阅读次数:
209
暗了一下polya和burnside定理,感觉还行(就是不会证……)这题用的是burnsideans=在每个置换群下不动的方案数之和除以置换数这题有个难点在取模关于对p(p为素数)取模(涉及到了除法),我总结了两种方法:已知x mop p=y,要求x/z mod p=?大体思路是利用乘法逆,将/z转...
分类:
其他好文 时间:
2014-06-24 10:00:03
阅读次数:
210
只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的,默认是a(所有用户)。只能选择一个opcode(操作码)。可指定多个mode,以逗号分开。
options:
-c,--changes
只输出被改变文件的信息
-f,--silent,--quiet
当chmod不能...
分类:
系统相关 时间:
2014-06-22 22:47:09
阅读次数:
446
在Win7上,进入VisualStudio2008的cmd line promptperl -MCPAN -e shellinstall Spreadsheet::ParseExcelinstallSpreadsheet::ParseExcel::FmtUnicodeinstall Unicode:...
分类:
其他好文 时间:
2014-06-18 14:24:23
阅读次数:
373
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p, 用Lucas定理求大组合数取模的值
代码:
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类:
其他好文 时间:
2014-06-18 06:06:54
阅读次数:
255
用Python实现模拟自动登录、新浪微博评论的抓取和分析。...
分类:
编程语言 时间:
2014-06-17 16:12:00
阅读次数:
397
这是一个入门的数论题目 , 只需要简单的找素数和快速幂取模
题意:输入一个数 n , 如果这个数是非素数 , 问是不是 这个2~n-1区间的所有数都满足 ?
解法:由于数据量不大 , 可以直接暴力求解
解法1: 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类:
其他好文 时间:
2014-06-15 15:26:51
阅读次数:
215
UVA 10127 - Ones
题目链接
题意:求出多少个1组成的数字能整除n
思路:一位位去取模,记录答案即可
代码:
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类:
其他好文 时间:
2014-06-15 15:10:41
阅读次数:
151