ojs
Or_me
看山看水独坐,听风听雨高眠,客来客去日日,花开花落年年。
展开
-
HDU 2031 进制转换(递归)
进制转换 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22481 Accepted Submission(s): 12576 Problem Description 输入一个十进制数N,将它转换成R进制数原创 2014-03-20 12:12:37 · 822 阅读 · 0 评论 -
LeecCode 17
Link:click here 题意:给出手机键盘上的按键数字,求出所有可能得到的字母组合 思路:用两个vector不断模拟。 Code:#include <bits/stdc++.h> using namespace std; vector<string> letterCombinations(string digits) { string str[] = {"abc", "def"原创 2016-01-16 20:25:38 · 539 阅读 · 0 评论 -
UVA 10341
Link:click here The question:给出6个整数,求方程f(x)等于0的时候的解。 Solution:由0 <= x <= 1可知f(x)单调递减,二分。 Conclusion:数值计算的公式要写成宏定义的形式原创 2016-03-21 18:45:38 · 398 阅读 · 0 评论 -
UVALive 5009
Link:click here The question:给出n组a,b,c的值,求出函数值最大值的最小值 Solution:三分,黄金分割法(优选法),Fibonacci搜索都可求单峰函数的极值。 Conclusion:跟据题目要求判断循环的次数或者需要控制的精度原创 2016-03-22 19:42:41 · 721 阅读 · 0 评论 -
HDU 1010
这个题教会我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,原创 2015-01-19 16:37:25 · 557 阅读 · 0 评论 -
POJ 2312(BFS+优先队列)
#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原创 2015-01-19 11:57:35 · 629 阅读 · 0 评论 -
POJ 1915(双向广搜)
双向的广度优先搜索搜哦!原创 2014-07-19 12:30:43 · 2808 阅读 · 0 评论 -
ZOJ 1828 Fibonacci Numbers
Fibonacci Numbers Time 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原创 2014-03-04 18:34:09 · 903 阅读 · 0 评论 -
NYOJ 148 fibonacci数列(二)
fibonacci数列(二)原创 2014-03-05 22:18:36 · 798 阅读 · 0 评论 -
二分幂、快速幂、矩阵快速幂、幂取模
二分幂:如计算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)原创 2015-11-09 13:42:42 · 1920 阅读 · 0 评论 -
LeetCoder第一题
题目:http://oj.leetcode.com/problems/two-sum/原创 2015-04-14 10:51:03 · 836 阅读 · 0 评论 -
HDU 2031(进制转换模板)
#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原创 2014-07-26 17:15:41 · 729 阅读 · 0 评论 -
UVA 10905(为什么)
短发 /** **author :Skylon ** ╭︿︿︿╮ {/ A C /} ( (OO) ) ︶︶︶ ** ** ** 题** ** 2014 年 月 日** **/ #include #include #include #include #include #include #include #include #include #include原创 2014-07-21 17:58:55 · 638 阅读 · 0 评论 -
ZOJ 1151(单词反转)
getchar 函数名: getchar 功 能: 从stdin流中读字符 用 法: int getchar(void); 注解: getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).当用户键入回车之后,getchar才开始从st原创 2014-04-05 13:57:41 · 885 阅读 · 0 评论 -
HDU 1241 Oil Deposits
深搜的简单题,刚开原创 2014-07-02 17:55:21 · 472 阅读 · 0 评论 -
NYOJ 420 p次方求和
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原创 2014-03-05 16:42:18 · 982 阅读 · 0 评论 -
UVA_10183||POJ_2413||ZOJ_1962||HDU_1316(大数加法、检索)
fdsaf /** **author :Skylon ** ╭︿︿︿╮ {/ A C /} ( (oo) ) ︶︶︶ ** ** ** 题** ** 2014 年 月 日** **/ #include #include #include #include #include #include #include #include #include #incl原创 2014-07-21 21:16:42 · 724 阅读 · 0 评论 -
NYOJ 1058(简单DFS,好好理解)
学长专用来坑学弟的题,本来是不需要打印路径的。原创 2014-07-21 21:45:11 · 1044 阅读 · 0 评论 -
NYOJ 187 快速查找素数
快速查找素数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 现在给你一个正整数N,要你快速的找出在2.....N这些数里面所有的素数。 输入 给出一个正整数数N(N 但N为0时结束程序。 测试数据不超过100组 输出 将2~N范围内所有的素数输出。两个数之间用空格隔开 样例输入 5 10 11 0样例输出 2 3 5 2 3 5原创 2014-03-04 12:01:32 · 815 阅读 · 0 评论 -
NYOJ 298 点的变换
平面上有不超过10000个点,坐标都是已知的,现在可能对所有的点做以下几种操作: 平移一定距离(M),相对X轴上下翻转(X),相对Y轴左右翻转(Y),坐标缩小或放大一定的倍数(S),所有点对坐标原点逆时针旋转一定角度(R)。 操作的次数不超过1000000次,求最终所有点的坐标。原创 2014-03-03 23:14:43 · 729 阅读 · 0 评论