ACM
Mxianyi
这个作者很懒,什么都没留下…
展开
-
noj0001 - 整数求和
问题 : 求a+b一、C语言(使用GCC编译器):#include int main() { int a,b; scanf("%d %d",&a, &b); printf("%d\n",a+b); return 0; } 二、C++语言(使用G++编译器)1、使用新的ANSI标准库,注意头文件的写法和us转载 2015-03-29 11:14:12 · 390 阅读 · 0 评论 -
枚举排列 -- 刘汝佳《算法竞赛入门经典》
先给个基本方法,适用于序列中无重复元素的情况。思想:一个一个生成,每次生成时,看该元素在前面有没有存在过例如,生产第k个元素时,在1~n-1中找,前k-1个元素中没出现过的最小元素,给到a[k]。//生成1~n的全排列#includevoid printf_permutation(int n,int A[],int cur) //每次处理a[]的一个元素(位子){转载 2016-05-29 21:16:28 · 1503 阅读 · 0 评论 -
HDU_5694_BD String--百度程序之星的一题
寻找k=2^n,使k为满足k#includeusing namespace std;int fun(int n){ int i,j; j=2; while(j<=n) j*=2; j/=2; return j;}int main(){ int i; for(i=2;i<530;i++) co原创 2016-05-21 18:02:42 · 870 阅读 · 0 评论 -
数组中出现次数超过一半的数字
数组中出现次数超过一半的数字参与人数:3692时间限制:1秒空间限制:32768K本题知识点: 数组 算法知识视频讲解题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。class原创 2016-05-30 09:56:43 · 332 阅读 · 0 评论 -
2016百度之星资格赛 B题
Problem BAccepts: 2288Submissions: 8466Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两原创 2016-05-18 10:42:23 · 394 阅读 · 0 评论 -
NOJ_1004_线性表操作,第一次尝试函数模板(function template)
线性表操作时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 5132 测试通过 : 1346 比赛描述线性表是n个元素的有序集合(n≥0),n是线性表中元素的个数,称为线性表的长度。可以用一组地址连续的存储单元依次存储线性表中元素,采用这种存储方式的线性表称为顺序表。原创 2016-05-19 09:58:58 · 981 阅读 · 0 评论 -
CodeBlocks单步调试入门(百度文库)
http://wenku.baidu.com/link?url=GxD_K75k-F71Pg9TtFKg7CjbhaDj77CRq-6qrUBBNuLPrJ7Y5zUzHfYg6zZCQlWXis2HN47mq7_vNPARpl6m8eFzLgA-z8M30_DOlYLJEqK转载 2016-05-21 10:44:31 · 807 阅读 · 0 评论 -
牛客网的题,重建二叉树。(用树的先序,中序,还原二叉树)
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。#include#include using namespace std;struct TreeNode { int va原创 2016-05-20 21:49:37 · 1623 阅读 · 0 评论 -
NOJ_1005_多项式加法(采用尾插法建立单链表的运用)
多项式加法时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 3360 测试通过 : 485 比赛描述线性表是一种最简单、最基本,也是最常用的数据结构,其用途十分广泛,例如,用带表头结点的单链表求解一元整系数多项式加法和乘法运算。现给两个一元整系数多项式,请求解两者原创 2016-05-19 15:13:52 · 817 阅读 · 0 评论 -
HDU_5690_all X -- 百度程序之星的一个题目
All X Accepts: 1281 Submissions: 7580 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionF(x, m)F(x,m) 代表一个全是由数字xx组原创 2016-05-21 21:14:32 · 703 阅读 · 0 评论 -
CCF火车购票
问题描述 请实现一个铁路购票系统的简单座位分配算法,来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见,我们用1到100来给所有的座位编号,第一排是1到5号,第二排是6到10号,依次类推,第20排是96到100号。 购票时,一个人可能购一张或多张票,最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位,则应该安排在编号最小的相邻座位。否则应该安原创 2016-12-16 14:43:35 · 1124 阅读 · 0 评论 -
变态跳台阶,最终导向HDU_5698_瞬间移动
参考了http://blog.csdn.net/qwb492859377/article/details/51478117然而我要写的是另一个题目变态跳台阶参与人数:8361时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。原创 2016-05-24 16:42:56 · 723 阅读 · 0 评论 -
顺时针打印矩阵
题目地址:http://www.nowcoder.com/ta/coding-interviews?page=1顺时针打印矩阵参与人数:3934时间限制:1秒空间限制:32768K本题知识点: 数组 算法知识视频讲解题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8原创 2016-05-27 11:54:33 · 255 阅读 · 0 评论 -
HUD_5686_Problem B 和 牛客网《剑指offer》跳台阶
跳台阶参与人数:10695时间限制:1秒空间限制:32768K 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int zuheshu(int n,int m) { long long result=1;原创 2016-05-24 16:04:19 · 603 阅读 · 0 评论 -
南邮NOJ生日聚会 与 约瑟问题(把异教徒投入海中排法)
题目描述 今天是JacmY生日,他请大家吃饭,就这样,一行N个人来到了餐馆,大家吃吃喝喝,有说有笑,气氛甚欢,这时突然有人提议大家玩一个游戏,听罢规则后,就开始了游戏。 游戏规则是这样的,吃饭的N个人围坐在桌子旁,JacmY是1号,沿着顺时针方向开始编号,2、3……N,然后由JacmY随机说一个数K(1 输入 第一行一个整数T代原创 2015-04-20 10:01:40 · 797 阅读 · 0 评论 -
获取系统时间
获取系统时间#include #include #include using namespace std;class TIME{private: double timeM;//总时间,换算为毫秒 int time_H;//时 int time_M;//分 int time_S;//秒 double millisecond;//毫秒public: void c转载 2015-05-07 09:56:09 · 421 阅读 · 0 评论 -
java多态性理解
http://www.cnblogs.com/jack204/archive/2012/10/29/2745150.html转载 2015-06-27 22:57:40 · 319 阅读 · 0 评论 -
NOJ_1049 飞机最少换乘次数
飞机最少换乘次数问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:467 测试通过:205比赛描述设有n个城市,编号为0~n-1,m条单向航线的起点和终点由输入提供,寻找一条换乘次数最少的线路方案。<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:of原创 2015-07-19 12:05:03 · 500 阅读 · 0 评论 -
NOJ_1011 大数加法
大数加法时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2971 测试通过 : 775 比赛描述求两个非负整数(1000位以内)的和。输入两个非负整数(1000位以内),以空格分隔。输出两个非负整数的和。样例输入原创 2015-07-20 20:25:27 · 665 阅读 · 0 评论 -
NOJ_1025 完数
完数时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2413 测试通过 : 515 比赛描述自然数中,完数寥若晨星,请在从1到某个整数范围中打印出所有的完数来。所谓“完数”是指一个数恰好等于它的所有不同因子之和。例如,6是完数,因为6=1+2+3。而24不是完数,因原创 2015-07-21 15:06:34 · 833 阅读 · 1 评论 -
atoi和itoa(头文件stdilb.h)的C实现
原文来自http://blog.163.com/shi_shun/blog/static/23707849201001394729708/DE>#includestdio.h>int atoi(const char *str){ int value=0; bool b_plus=true; //判断符号 switch(*str) //过滤符号转载 2015-07-22 10:35:26 · 8241 阅读 · 0 评论 -
NOJ_1017 乘积最大(DP大法)
抄的Bill_utada的代码,链接:http://blog.csdn.net/Area_52/article/details/43540097以及参考了Tc_To_Top的文章,链接:http://blog.csdn.net/Tc_To_Top/article/details/40951263得好好记录下,应为之前没做过DP(dynamic programming动态规划法)的题原创 2015-07-24 17:26:44 · 1329 阅读 · 0 评论 -
欧几里得算法与最大公约数
gcd()函数可以算a,b的最大公约数extend_euclid()函数可以求解a*x+b*y=gcd(a,b)中的x,y#include#includeusing namespace std;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int extend_eucl转载 2015-12-29 14:52:11 · 299 阅读 · 0 评论 -
【计蒜客系列】挑战难题20:跳跃游戏二
题目来源:计蒜客给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.(先跳跃1步,从下标0到1,然后跳跃3步,到达最后一个下标。一共两次)格式:第一行输入一个正整数n,接下原创 2015-12-21 17:44:26 · 600 阅读 · 0 评论 -
CCF炉石传说
参考了 http://blog.csdn.net/csdn_blog_lcl/article/details/52894288问题描述 《炉石传说:魔兽英雄传》(Hearthstone: Heroes of Warcraft,简称炉石传说)是暴雪娱乐开发的一款集换式卡牌游戏(如下图所示)。游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下原创 2016-12-16 16:00:00 · 780 阅读 · 0 评论