Problem Description
Tom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build...
分类：
其他好文 时间：
2015-04-15 21:34:14
阅读次数：
188
C语言的文件
一、文件基本操作：
在c语言中，对数据文件的操作都是依靠文件类型指针来完成。
1.文件类型指针的定义方式：FILE *文件类型变量
2.调用fopen函数打开文件的方法：
文件类型指针变量=fopen（文件名，使用文件打开方式）；
文件打开方式（12种）
文件打开方式
意义
rt ...
分类：
其他好文 时间：
2015-04-15 21:31:10
阅读次数：
157
【题目链接】click here~
【题目大意】给定整数n，求与n不互质的数的和，最后mod1e9+7
【解题思路】我们利用欧拉函数和欧几里德定理，if gcd(n,i)==1 ，则有 gcd(n,n-i)==1
，可以知道 其中一个若为i则存在一个为n-i 那么二者之和为n ，这样的一共有eular(n)/2对 故与n互质的所有数的和为 n*eular(n)/2 那么与n不互质的 数...
分类：
其他好文 时间：
2015-04-15 21:32:55
阅读次数：
164
set 容器模版需要3个泛型参数，如下：template class set;第一个T 是元素类型，必选；
第二个C 指定元素比较方式，缺省为 Less, 即使用 < 符号比较；
第三个A 指定空间分配对象，一般使用默认类型。因此:
(1) 如果第2个泛型参数你使用默认值的话，你的自定义元素类型需要重载 < 运算操作；
(2) 如果...
分类：
其他好文 时间：
2015-04-15 21:30:59
阅读次数：
148
题目大意： 对整数串S,求其两个不相交的子串s1、s2,使得s1+s2的值最大。方法：DP， lt[i]代表以第i个元素结尾的串最大值
rt[i]代表以第i个元素开头的串的最大值
那么设置一个rtm[i]代表取后i个元素之中最大连续子串的和很显然，lt[i]=max(a[i],lt[i-1]+a[i]);
rt[i]=max(a[i],rt[i+1]+a[i]);
rtm[i]=ma...
分类：
其他好文 时间：
2015-04-15 21:31:49
阅读次数：
142
Shopping
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 577 Accepted Submission(s): 197
Problem Description
You have just moved in...
分类：
其他好文 时间：
2015-04-15 21:32:38
阅读次数：
178
sizeof的用法...
分类：
其他好文 时间：
2015-04-15 21:32:17
阅读次数：
162
#include
#include
#include
#include
#include
using namespace std;
#define maxn 100000
#define INF 0x7ffffff
int n, S, a[maxn];
void solve()
{
int s = 0, t = 0;
int res = INF;
int s...
分类：
其他好文 时间：
2015-04-15 21:28:40
阅读次数：
105
题目大意：给定n(n
求原根，对S集合内每个元素取指标，然后搞出生成函数f(x)
那么答案就是(f(x))^n (mod x^(m-1),mod 1004535809)
上NTT用多项式快速幂搞一搞就好了
#include
#include
#include
#include
#define M 16400
#define MOD 1004535809
#define INF 0x...
分类：
其他好文 时间：
2015-04-15 21:27:51
阅读次数：
158
Bomb
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 9295 Accepted Submission(s): 3282
Problem Description
The counter-terrorists f...
分类：
其他好文 时间：
2015-04-15 21:29:09
阅读次数：
172
格子位置
时间限制：1.0s 内存限制：512.0MB
问题描述：输入三个自然数N，i，j （1
输入格式：输入共三行，分别输入自然数N，i，j。其中保证N
输出格式：输出共四行。第一行为与格子（i，j）同行的所有格子的位置，第二行为与格子（i，j）同列的所有格子的位置，第三行为从左上到右下对角线上的格子的位置，第四行为从左下到右上对角线上的格子的位置。
样例输入
4
2
3
...
分类：
其他好文 时间：
2015-04-15 21:30:26
阅读次数：
198
bootloader功能介绍
初始化开发板上主要硬件（时钟，内存，硬盘），
把操作系统从硬盘拷贝到内存，然后让cpu跳转到内存中执行操作系统。
boot阶段
1.关闭影响CPU正常执行的外设
-关闭看门狗（watch dog）
WTCON 0xE2700000
-关闭中断 CPSR I和F位设置为1，关闭，不响应任何中断。
2.初始...
分类：
其他好文 时间：
2015-04-15 21:27:37
阅读次数：
297
Description
Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a boar...
分类：
其他好文 时间：
2015-04-15 21:27:33
阅读次数：
170
拼了老命用一种贪心的思想把它A了，但是代码写的太烂了，而且时间复杂度为 n ^ 2，我就不多说了，太烂了
之后上网找了一个规律，时间复杂度为 nlogn，而且思路很明确，又写了一遍
代码：（贪心）
/*
ID: 18906421
LANG: C++
PROG: sort3
*/
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-15 21:26:29
阅读次数：
119
Search in Rotated Sorted Array Total Accepted: 50423 Total Submissions: 173779 My Submissions Question Solution
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2...
分类：
其他好文 时间：
2015-04-15 21:27:22
阅读次数：
135
矩阵乘法
时间限制：1.0s 内存限制：512.0MB
问题描述：给定一个N阶矩阵A，输出A的M次幂（M是非负整数），例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式：第一行是一个正整数N、M（1
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值
输出格式：输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格...
分类：
其他好文 时间：
2015-04-15 21:28:19
阅读次数：
115
CRM2013打了SP1的同学会发现一个问题，...
分类：
其他好文 时间：
2015-04-15 21:27:58
阅读次数：
121
