题目大意:
N个人在一起玩游戏,每个人默写两个数字Ai、Bi,在同一个时间公开给其他玩家看。游戏的目的是
为了看谁能够在最快的时间求出所有的Ai^Bi的和对M取模的值。那么问题来了:你能够快速算出
(A1B1+A2B2+ ... +AHBH)mod M 的值吗?
思路:
用二分整数快速幂算法计算出每一个Ai^Bi,然后依次相加取模。...
分类:
其他好文 时间:
2015-03-18 16:00:22
阅读次数:
122
problem:
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai).
n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0)...
分类:
其他好文 时间:
2015-03-18 15:53:14
阅读次数:
110
描述阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0分析
f[i][j] 表示前i个数字里匹配到了j位
开始想到一个很不完善的方程, f[i][j] = f[i-1][j-1], f[i][0] =...
分类:
其他好文 时间:
2015-03-18 14:06:39
阅读次数:
410
默认的,打开UE4的编辑器,显卡会以全速渲染场景,在我的机器上,是120FPS。整个机器就开始轰鸣了,资源占用太凶了。其实完全没必要这样,帧率在60左右就足够了。
那怎么修改呢,试了很多办法,最有效的是修改BaseEngine.ini配置文件,修改下面一行:...
分类:
其他好文 时间:
2015-03-18 06:28:43
阅读次数:
211
题目大意:
Kiki有X个硬币,她用不同的方式数了N次,每次她把硬币分成大小相等的组,记录每次一组硬币
的个数Mi和数完最后剩余的硬币数Ai。那么问题来了:总共有多少枚硬币?
思路:
典型的一元线性同余方程组X = Ai(mod Mi)求解。题目要求输出最小正整数解,则如果求得同余
方程组的解为0,那么答案就是所有Mi的最小公倍数。...
分类:
其他好文 时间:
2015-03-17 23:47:03
阅读次数:
288
N个人坐成一排,属于同一个公司的人都坐在一起(挨在一起),但不知道谁属于哪个公司。现在问其中的某些人 他属于哪个公司,他的回答是Ai,Ai=0表示此人未被询问,否则表示他的回答。题目保证一定存在一种分组方案使得属于同一公司的人都坐在一起。现问方案是否唯一?...
分类:
其他好文 时间:
2015-03-17 23:41:55
阅读次数:
260
Description广工的slamdunk可谓是人生赢家,据传说他现在即将拥有一个girlfriend,并且在感情的驱使下他甚至开始学起了做菜! 现在他想为girlfriend做N道菜,每道菜做出来需要Ai分钟,slamdunk一分钟最多能煮M道菜,请问他做完这N道菜所需的最短时间 是多少?(如果...
分类:
其他好文 时间:
2015-03-17 21:24:45
阅读次数:
145
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类:
其他好文 时间:
2015-03-17 14:00:52
阅读次数:
108
题意:有一个序列"1 a b k c" means adding c to each of Ai which satisfies a 2 3 #include 4 #include 5 #include 6 #include 7 const int MAXN=50020; 8 9 10 int...
分类:
编程语言 时间:
2015-03-17 10:15:16
阅读次数:
143
Coreldraw(简称CD)和Illustrator(简称AI)是平面设计师用的最多的两款矢量设计软件,平时我们在网上下载的大部分矢量素材也多是cdr和ai格式。 不过由于使用习惯的不同,例如习惯用CD软件的朋友希望把ai素材在CD中调用(或者喜欢AI软件的朋友希望在ai中打开CDR文件),我们...
分类:
其他好文 时间:
2015-03-16 15:53:44
阅读次数:
394