- 博客(98)
- 收藏
- 关注
RSS订阅原创 二叉树的前中后遍历
二叉树的前序遍历 遍历顺序：中->左->右 迭代法： 思路： 设置输出数组res, 以及一个栈来保存节点的左右孩子。 先将root入栈，并且每次循环出栈一个node。 如果node不为null, 则将node值加入res中， 并且将node左右孩子入栈。 注， 先入左孩子再入右孩子（因为栈会pop最后一个元素， 所以入栈顺序和遍历顺序要相反） class Solution: def preorderTraversal(self, root: TreeNode) ->.
2021-02-02 18:56:55
181
原创 约瑟夫
#include using namespace std; #define N 500000 int main(){ int n, m; int i, j, k; int a[N+1]; int num; while(cin >> n >> m && n && m){ for(i =0; i <= n; i++) a[i] = 1; j = 0, k = 0, num
2014-03-24 16:42:11
534
原创 回文数
回文数 Time Limit:1 Ms| Memory Limit:64 MB Difficulty:2 Description 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87
2014-03-21 21:19:31
637
原创 士兵杀敌二
士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2014-03-21 21:15:53
478
原创 高精度幂
求高精度幂 Time Limit:1 Ms| Memory Limit:10 MB Difficulty:0 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。 现在要你解决的问题是：对一个实数R( 0.0 Input 输入有多行，每行有两个数R和n，空格分开。R的数字位数不超
2014-03-21 14:24:44
553
原创 高精度乘法
高精度乘法 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:15 Description 运算两个高精度数相乘的积(1 Input 输入 两个数 Output 乘积结果 Sample Input 987654321 123456789 Sample Outp
2014-03-19 18:55:15
603
原创 最大公约数，公倍数
#include int main(){ int n; long long i, j; scanf("%d", &n); while(n--){ scanf("%lld%lld", &i, &j); long long tmp; long long a = i, b = j; if(i < j){ tmp = i; i = j; j = tmp;
2014-03-19 18:50:58
481
原创 生理周期（中国剩余定理）
生理周期 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:1 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，
2014-03-19 18:37:57
1142
原创 死亡洞穴
Problem 117: 死亡洞穴 Time Limit:1 Ms| Memory Limit:64 MB Difficulty:3 Description 在 caima 的 RPG 游戏中，控制着两个人 VV 和 JJ。 这次 VV 和 JJ 掉入了一个死亡洞穴，洞穴是一个 N*M 的矩阵。之所以称之 为死亡洞穴，是因为在这个矩阵中有一些死亡十字。(如下图中
2014-03-18 19:38:43
697
原创 三国志（单源最短路+01背包）
三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下，地图上只有他一方势力，现在他只有一个城池，而他周边有一些无人占的空城，但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。 按照游戏的规则，他只
2014-03-14 21:51:21
488
转载 k好数
k进制， L位， 求此数字的左右两边数字相差不为1的有多少种情况 dp[i][j]表示， 第i位，存放数字j 代码： #include #define N 110 #define Num 1000000007 int dp[N][N]; int main(){ int i, j, m; int k, L; int sum; scanf("%d%d", &k,
2014-03-13 21:01:42
789
原创 K尾相等数
Time Limit:3 Ms| Memory Limit:64 MB Difficulty:1 Description 输入一个自然数K（K>1）,如果存在自然数M和N（M>N），使得K^M和K^N均大于等于1000，且他们的末尾三位数相等，则称M和N是一对“K尾相等数”。下面请编程求出M+N最小的K尾相等数。 Input 第一行包含一个正整数T，T
2014-03-13 15:56:23
449
原创 最短路
算法训练 最短路 时间限制：1.0s 内存限制：256.0MB 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+
2014-03-11 20:07:28
544
原创 方块填数
【编程题】(满分33分) “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。
2014-03-10 15:52:35
711
原创 买不到额数目
标题：买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的
2014-03-09 20:56:26
540
原创 十六进制转十进制
基础练习 十六进制转八进制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定n个十六进制正整数，输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n （1=n=10）。 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式 输出n行，每行为
2014-03-09 20:28:55
765
原创 复制与粘贴
Description 我们用文本处理器来处理一个特殊的文本文件，该文本文件共有N行文本，每一行文本仅包含一个自然数，第一行为1、第二行为2，以此类推至N行为自然数N。 假设对该文本文件执行一次“剪切和粘贴”操作含义如下：首先选定连续的若干行文本，“剪切”操作将选定的文本从文件中剪下，而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。 编写一个程序求出在进行了连续若干次“剪切和粘贴”
2014-03-07 21:18:36
842
原创 布线问题（prime算法）
布线问题 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件： 1、把所有的楼都供上电。 2、所用电线花费最少 输入第一行是一个整数n表示有n组测试数据。(n 每组测试数据的第一行是两个整数v,e. v表示学校里楼的总个数(v 随后
2014-03-06 17:35:19
883
原创 排他平方数
题目描述 排它平方数 小明正看着 203879 这个数字发呆。 原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组成它自身的数字。 具有这样特点的6位数还有一个，请你找出它！
2014-03-02 22:04:52
836
原创 大数阶乘
大数阶乘 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？ 输入输入一个整数m(0 输出输出m的阶乘，并在输出结束之后输入一个换行符 样例输入 50 样例输出 304140932017133780436126081660647688443
2014-03-02 16:38:12
539
原创 高斯日记
题目描述： 标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1
2014-03-02 11:18:40
678
转载 连分号区间
题目描述： 输入格式： 第一行是一个正整数N (1 第二行是N个不同的数字Pi(1 输出格式： 输出一个整数，表示不同连号区间的数目。 示例： 用户输入： 4 3 2 4 1 程序应输出： 7 用户输入： 5 3 4 2 5 1 程序应输出： 9 解释： 第一个用例中，有7个连号区间分别是：[1,1], [1,
2014-03-02 11:04:14
619
原创 一笔画
参考资料：http://zh.wikipedia.org/wiki/%E4%B8%80%E7%AC%94%E7%94%BB%E9%97%AE%E9%A2%98 一笔画问题是柯尼斯堡问题经抽象化后的推广，是图遍历问题的一种。在柯尼斯堡问题中，如果将桥所连接的地区视为点，将每座桥视为一条边，那么问题将变成：对于一个有着四个顶点和七条边的连通图 ，能否找到一个恰好包含了所有的边，并且没有重复的
2014-02-15 14:15:42
873
转载 判断连通图（并查集 ）
给定一个无向图和其中的所有边，判断这个图是否所有顶点都是连通的。 输入：每组数据的第一行是两个整数n 和m（0 数目，m 表示图中边的数目。如果n 为0 表示输入结束。随后有m 行数据，每 行有两个值x 和y（0顶点的编号从1 开始计 算。输入不保证这些边是否重复。 输出：对于每组输入数据，如果所有顶点都是连通的，输出 ’YES’ ，否则输 出 ’NO’。 ===样例输入===
2014-02-15 12:03:06
5101
原创 时间与内存统计
65536kb = 2 ^ 16kb = 2 ^ 16 * 2 ^ 10 kb 1 kb = 2 ^ 10 b ＝ １０２４ｂ 一个int占4字节，即4b 所以65536kb 最多能用1 677 7216个int，即1 后面7个零 试题 全局变量中 意义 占用 程序运行结果 时间 方法 找球号1 int a[320
2014-02-10 10:36:35
529
原创 pat1004 Counting Leaves
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Each input file contains one test case. Each case starts with a
2014-02-07 22:11:43
513
原创 找球号（球号是否在）
找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这
2014-02-03 19:39:03
788
原创 士兵杀敌一
士兵杀敌（一） 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M，其
2014-02-01 21:05:23
516
原创 古堡算式
福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式： ABCDE * ? = EDCBA 他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！” 华生：“我猜也是！” 于是，两人沉默了好久，还是没有算出合适的结果来。 请你利用计算机的优势，找到破解的答案。 把 ABCDE 所代表的
2014-02-01 20:32:18
531
原创 小猴子下落
小猴子下落 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关
2014-02-01 20:23:25
511
原创 密码发生器
在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。 变换的过
2014-02-01 17:01:01
407
原创 取球游戏
今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球
2014-02-01 16:59:33
376
原创 1003
1003. Emergency (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue As an emergency rescue team leader of a city, yo
2014-02-01 16:56:18
496
原创 freopen
用freopen进行文件读入，输出却和粘贴输出得到的结果不同 #include #define MAXVER 501 #define MAXEDG 12501 typedef struct{ int vex[MAXVER];//teams in every city int arc[MAXVER][MAXVER];//length of road int N, M; }Mgraph; M
2014-02-01 12:41:44
540
转载 rand
rand（产生随机数） 相关函数 srand 表头文件 #include 定义函数 int rand(void) 函数说明 rand()会返回一随机数值，范围在0至RAND_MAX 间。在调用此函数产生随机数前，必须先利用srand()设好随机数种子，如果未设随机数种子，rand()在调用时会自动设随机数种子为1。关于随机数种子请参考srand()。
2014-01-29 10:11:00
637
原创 flip game
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27237 Accepted: 11816 Description Flip game is played on a rectangular 4x4 field with two-sided p
2014-01-13 20:48:45
575
原创 重复数字的组合
输入： 3 1 1 2 输出： 1 1 1 1 1 2 1 2 2 #include #define N 10 int num[N], used[N], a[N]; int n, m; void dfs(int p,int l){ int i; if(l <= n && l != 0){//每一层都要输出 for(i = 0; i < l; i++){
2014-01-07 16:48:56
694
原创 重复数字排列
输入： 3 1 1 2 输出： 1 1 2 1 2 1 2 1 1 #include #define N 10 int num[N], used[N], a[N]; int n, m; void dfs(int l){ int i; if(l >= n){//一共填n个数字 for(i = 0; i < n; i++){ printf("%d", a[i]);
2014-01-07 16:41:15
659
原创 数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34666 Accepted: 20680 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure
2014-01-04 00:08:17
487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人