码迷,mamicode.com
首页 >  
搜索关键字:取模    ( 2508个结果
hdu 4849
简单题,公式计算+最短路。注意点:注意1 取模,2 数组开到n*n+n. #include #include using namespace std; long long x[1234567];long long y[1234567];long long z[1234567]; int c[1001][1001]; int d[1002];int inq[1002]; const in...
分类:其他好文   时间:2014-07-26 15:08:10    阅读次数:271
python在linux制作图形界面(snack)
snack是一个用于在linux制作图形界面(GUI)的模块,该模块由c编写,而且redhat的系统都自带这个模块。1.获取模块虽然redhat系统会自带这个模块,但是直接去import snack会提示找不到模块,一个原因是我们重装了系统的python,所以如果直接import不能找到模块,可以通...
分类:编程语言   时间:2014-07-26 14:42:40    阅读次数:360
POJ1845 数论 二分快速取余
大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:应用定理主要有三个:(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数(2) 约数和公式...
分类:其他好文   时间:2014-07-26 14:24:40    阅读次数:291
HDOJ--4869--Turn the pokers【组合数学+快速幂】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4869 题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。 这道题在比赛时我们只开了个头,却无从下手。我看了网上的解题报告,说的都比较简单,对于我这名菜鸟来说也想了比较长的时间才想明白,所以我想写的清楚...
分类:其他好文   时间:2014-07-24 23:01:43    阅读次数:242
hdu 1395 2^x mod n = 1 (简单数论)
题目大意:求出一个最小的x使得 2的x次方对n取模为1思路分析:若要a*b%p=1 要使得b存在则 gcd (a,p)=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数,那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候,也就一定是1了。所以直接暴力找。#include #in...
分类:其他好文   时间:2014-07-24 22:34:32    阅读次数:173
【leetcode刷题笔记】Divide Two Integers
Divide two integers without using multiplication, division and mod operator.题解:要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算,依次从...
分类:其他好文   时间:2014-07-24 17:09:15    阅读次数:203
[转]Lua语言基础汇总(2) -- 表达式
算术操作符Lua支持常规的算术操作符有:”+”(加法),”-”(减法),”*”(乘法),”/”(除法),”^”(指数),”%”(取模),一元的”-”(负号)。所有的这些操作符都用于实数。例如:x^0.5将计算x的平方根,x^3将计算x的3次方。关系操作符Lua提供的关系操作符有:””,”=”,”==...
分类:其他好文   时间:2014-07-24 12:09:25    阅读次数:270
uva 10825 - Anagram and Multiplication(暴力)
题目链接:uva 10825 - Anagram and Multiplication 题目大意:给出m和n,要求找一个m位的n进制数,要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。 解题思路:枚举最后一位数,然后用这个数去乘以2~m并对n取模,然后得到的数一定就是这个数的组成,暴力搜索一下并判断。 #include #include #include ...
分类:其他好文   时间:2014-07-24 10:25:54    阅读次数:242
HDOJ 4869 Turn the pokers
最后的结果中正面向上的奇偶性是一定的,计算出正面向上的范围low,up 结果即为 C(m,low)+ C(m,low+2) +.... + C(m,up) ,用逆元取模 Turn the pokers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total S...
分类:其他好文   时间:2014-07-23 22:36:49    阅读次数:318
经验总结21--抓取WEB数据,汇率,HtmlAgilityPack
网上找了很多资料,PHP的比较多,然后找到有csv文件的,处理起来很麻烦,国外的网站速度很慢。 最后还是去页面上抓取数据,我是从中国银行抓取的,各位可去其他网站抓取。 1、模拟请求URL。 string url = "http://srh.bankofchina.com/search/whpj/search.jsp?pjname=1316"; HttpWebRequest reques...
分类:Web程序   时间:2014-07-23 17:00:01    阅读次数:228
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!