简单题,公式计算+最短路。注意点:注意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
snack是一个用于在linux制作图形界面(GUI)的模块,该模块由c编写,而且redhat的系统都自带这个模块。1.获取模块虽然redhat系统会自带这个模块,但是直接去import snack会提示找不到模块,一个原因是我们重装了系统的python,所以如果直接import不能找到模块,可以通...
分类:
编程语言 时间:
2014-07-26 14:42:40
阅读次数:
360
大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。解题思路:应用定理主要有三个:(1) 整数的唯一分解定理: 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数(2) 约数和公式...
分类:
其他好文 时间:
2014-07-26 14:24:40
阅读次数:
291
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4869
题意:有m张扑克,开始时全部正面朝下,你可以翻n次牌,每次可以翻xi张,翻拍规则就是正面朝下变背面朝下,反之亦然,问经过n次翻牌后牌的朝向有多少种情况。
这道题在比赛时我们只开了个头,却无从下手。我看了网上的解题报告,说的都比较简单,对于我这名菜鸟来说也想了比较长的时间才想明白,所以我想写的清楚...
分类:
其他好文 时间:
2014-07-24 23:01:43
阅读次数:
242
题目大意:求出一个最小的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
Divide two integers without using multiplication, division and mod operator.题解:要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算,依次从...
分类:
其他好文 时间:
2014-07-24 17:09:15
阅读次数:
203
算术操作符Lua支持常规的算术操作符有:”+”(加法),”-”(减法),”*”(乘法),”/”(除法),”^”(指数),”%”(取模),一元的”-”(负号)。所有的这些操作符都用于实数。例如:x^0.5将计算x的平方根,x^3将计算x的3次方。关系操作符Lua提供的关系操作符有:””,”=”,”==...
分类:
其他好文 时间:
2014-07-24 12:09:25
阅读次数:
270
题目链接:uva 10825 - Anagram and Multiplication
题目大意:给出m和n,要求找一个m位的n进制数,要求说该数乘以2~m中的任意一个数的结果是原先数各个位上数值的一个排序。
解题思路:枚举最后一位数,然后用这个数去乘以2~m并对n取模,然后得到的数一定就是这个数的组成,暴力搜索一下并判断。
#include
#include
#include ...
分类:
其他好文 时间:
2014-07-24 10:25:54
阅读次数:
242
最后的结果中正面向上的奇偶性是一定的,计算出正面向上的范围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
网上找了很多资料,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