Or_me

进制转换Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22481    Accepted Submission(s): 12576Problem Description输入一个十进制数N，将它转换成R进制数

Link：click here 题意：给出手机键盘上的按键数字，求出所有可能得到的字母组合 思路：用两个vector不断模拟。 Code：#include <bits/stdc++.h>using namespace std;vector<string> letterCombinations(string digits){ string str[] = {"abc", "def"

Link：click here The question：给出6个整数，求方程f(x)等于0的时候的解。 Solution：由0 <= x <= 1可知f(x)单调递减，二分。 Conclusion：数值计算的公式要写成宏定义的形式

Link：click here The question：给出n组a，b，c的值，求出函数值最大值的最小值 Solution：三分，黄金分割法（优选法），Fibonacci搜索都可求单峰函数的极值。 Conclusion：跟据题目要求判断循环的次数或者需要控制的精度

这个题教会我DFS不要写成for循环的形式#include #include #include #include #include using namespace std;const int MAX = 10;int m, n, t, sx, sy, flag, vis[MAX][MAX];int dx[] = {1, -1, 0, 0};int dy[] = {0,

#include #include #include #include #include using namespace std;const int MAX = 350;int m, n, sx, sy, ex, ey, ans, map[MAX][MAX], vis[MAX][MAX];int dir[8] = {1, 0, -1, 0, 0, 1, 0, -1};struct

双向的广度优先搜索搜哦！

Fibonacci NumbersTime Limit: 2 Seconds      Memory Limit: 65536 KB A Fibonacci sequence is calculated by adding the previous two members of the sequence, with the first two members being bot

fibonacci数列(二)

二分幂：如计算a^n；如果n为偶数，则计算a^n/2(递归到n=0)，再计算(a^n/2)(a^n/2)，就可得出结果；如果n为奇数，则先计算a^(n-1)/2(递归到n=0)，再计算(a^(n-1)/2)*(a^(n-1)/2)a，就可得出结果。long long fun(int a,int b){ if (b==0) return 1; if (b==1)

题目：http://oj.leetcode.com/problems/two-sum/

#include #include void ttor(int n, int r){ if (n) { ttor(n / r, r); printf("%c", n % r > 9 ? n % r - 10 + 'A' : n % r + '0'); }}int main(void){ int n; int r

短发/****author :Skylon **╭︿︿︿╮{/ A C /} ( (OO) ) ︶︶︶ ** **** 题**** 2014 年 月 日****/#include #include #include #include #include #include #include #include #include #include

getchar　　函数名: getchar　　功 能: 从stdin流中读字符　　用 法: int getchar(void);　　注解：　　getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar才开始从st

深搜的简单题，刚开

p次方求和时间限制：1000 ms | 内存限制：65535 KB难度：3描述 一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入 第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输入保证0输出 输出1^p+2^p+3^p+……+n^p对10003取余的结果，每个结果单独占一行。 样例输入 210 110 2

fdsaf/****author :Skylon **╭︿︿︿╮{/ A C /} ( (oo) ) ︶︶︶ ** **** 题**** 2014 年 月 日****/#include #include #include #include #include #include #include #include #include #incl

学长专用来坑学弟的题，本来是不需要打印路径的。

快速查找素数时间限制：1000 ms  |  内存限制：65535 KB 难度：3描述 现在给你一个正整数N，要你快速的找出在2.....N这些数里面所有的素数。输入给出一个正整数数N(N但N为0时结束程序。测试数据不超过100组输出将2~N范围内所有的素数输出。两个数之间用空格隔开样例输入510110样例输出2 3 52 3 5

平面上有不超过10000个点，坐标都是已知的，现在可能对所有的点做以下几种操作：平移一定距离(M)，相对X轴上下翻转(X)，相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。    操作的次数不超过1000000次，求最终所有点的坐标。