Problem 1752 A^B mod C
Accept: 840 Submit: 3625
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Given A,B,C, You should quickly calculate the result of A^B mod C. ...
分类:
其他好文 时间:
2015-08-04 21:09:39
阅读次数:
157
点击打开杭电1285
Problem Description
有N个比赛队(1
Input
输入有若干组,每组中的第一行为二个数N(1
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;输入数据保证是正确的,即输入数据确保一定能有一个符合要求...
分类:
其他好文 时间:
2015-08-04 21:07:13
阅读次数:
143
主要的几个手势操作,便于以后查找,所以简单总结下@interface MainViewController ()@property(nonatomic,retain)UIImageView *imageView;
@property(nonatomic,retain)UIAlertView *alert;@end@implementation MainViewController- (void)de...
分类:
其他好文 时间:
2015-08-04 21:08:35
阅读次数:
126
题目链接:点击打开链接
题目大意:给出n个点,m条无向边,现在要求将无向边变为有向边,要保证每个点的出度和入度的差不超过1
直接进行搜索,对每个点进行出度和入度的判断,如果出度大,就先进行反向的搜索(每搜索一条边u,v就认为这是一条v到u的有向边),反之,进行正向搜索(每搜到一条边u,v认为这是一条u到v的有向边),一直搜索到找不到边能继续为止。
注意:
1、已经使用过的边为了防止再次被遍...
分类:
其他好文 时间:
2015-08-04 21:06:41
阅读次数:
114
1492: [NOI2007]货币兑换Cash
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 2454 Solved: 1078
[Submit][Status][Discuss]
Description
Input
第一行两个正整数N、S,分别表示小Y 能预知的天数以及初始时拥有的钱数。 接下来N 行,第K 行三个实数AK...
分类:
其他好文 时间:
2015-08-04 21:05:48
阅读次数:
149
题目链接:点击打开链接
题目大意:给出b1 = 'b' , b2 = 'a' , bi = b(i-1)b(i-2),将i-1和i-2链接起来,记录一个串的s[1~i] 和s[n-i+1~n]相同的话
Border,当i为最长是为LBorder,现在给让求在bn这个串上的前m个字符组成的子串的LBorder
通过计算可以发现,b字符串的前缀都是相同的,所以只要求出m的LBorder就行,...
分类:
其他好文 时间:
2015-08-04 21:06:35
阅读次数:
99
TCP三次握手及其背后的缺陷...
分类:
其他好文 时间:
2015-08-04 21:05:28
阅读次数:
153
莫比乌斯反演,之前做过一些题,一直没有太理解,膜了下faebdc学长的姿势,终于搞懂了一些。
首先我们有两个式子:
1:∑d|n?(d)=n\sum_{d|n} \phi(d)=n2:∑d|nμ(d)=e(n)\sum_{d|n} \mu(d)=e(n)
1式证明:对于nn的质因数xx对?(n)\phi(n)贡献了(x?1)?xt?1(x-1)*x^{t-1}
单独对于xx而言约数可以为x0...
分类:
其他好文 时间:
2015-08-04 21:05:21
阅读次数:
105
map...
分类:
其他好文 时间:
2015-08-04 21:03:13
阅读次数:
98
水...
分类:
其他好文 时间:
2015-08-04 21:03:52
阅读次数:
99
1.strcat函数,strcat(char *s , char *p);注意这里的s和p所指内存区域不可以重叠且s必须有足够的空间来容纳p的字符串
2.strcpy函数,strcpy(char *s,char *p),将p拷贝到s
3.代码:
#include
#include
using namespace std;
char s1[1000000],s2[100005],t[1000...
分类:
其他好文 时间:
2015-08-04 21:03:31
阅读次数:
130
水过...
分类:
其他好文 时间:
2015-08-04 21:02:48
阅读次数:
119
记得2013年这个时候,当时在北京读研究生做LBS ,身为GIS专业的一名Coding的我,想在北京找个工作,不过说真的真的找了几个还算可以的工作。
因为3年一直做web的东西,也接触了手机端的部分东西,对于做一个程序猿,心里并没有太大的压力。却是因为家里的缘由,辞退了3份我觉得很适合我的工作,毅然而然的回到了山东老家。找了一个本科专业相对口的工作,回来之前我的几个好朋友挽留我,让我留下一起在北...
分类:
其他好文 时间:
2015-08-04 21:04:06
阅读次数:
147
Problem Description
In the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select...
分类:
其他好文 时间:
2015-08-04 21:03:02
阅读次数:
124
Problem Description
因为马拉松初赛中吃鸡腿的题目让不少人抱憾而归,威威猫一直觉得愧对大家,这几天他悄悄搬到直角坐标系里去住了。
生活还要继续,太阳也照常升起,今天,威威猫在第一象限晒了N条矩形的被子,被子的每条边都和坐标轴平行,不同被子的某些部分可能会叠在一起。这时候,在原点处突然发了场洪水,时间t的时候,洪水会蔓延到( t, t ),即左下角为( 0, 0 )...
分类:
其他好文 时间:
2015-08-04 21:02:41
阅读次数:
119
题目大意:有一种游戏,游戏里面有N个房间,每个房间有相应的能量值,走入该房间就可以得到相应的能量值
现在你要从房间1出发,走到房间N,如果中途能量耗尽了,就表示输了,反之,则为赢解题思路:首先得判断一下能不能到达N,这可以用Floyd去判断
如果能直接走到N的话,就算赢,否则判断一下,看是否有正环,且正环中有点能到N#include
#include
#in...
分类:
其他好文 时间:
2015-08-04 21:01:37
阅读次数:
233
我们定义sum(n,m)=∑ni=1∑mj=1i?jsum(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}i*j
∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i?jgcd(i,j)=∑min(n,m)d=1d∑?nd?i=1∑?md?j=1di?djde(gcd(i,j))=∑min(n,m)d=1d∑?nd?i=1∑?md?j=1di?djde(gcd(i,j)...
分类:
其他好文 时间:
2015-08-04 21:02:09
阅读次数:
112