- 博客(8)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 hdu1166 敌兵布阵-----(线段树)
用到了 线段树看了 JustDoIT 的博客明白了一些,之前用自己做发现超时了,线段树其实也是一种二叉树,#include #include using namespace std;int amount[200000];/* l和r表示线段树中该结点的左端点和右端点 root是当前线段树根结点的编号*/void build(int l,int r
2017-10-30 19:00:37 338
原创 NYOJ 2 - 括号配对问题
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes----------------------------------------------
2017-10-28 16:12:17 242
原创 NYOJ 28 (大数阶乘)
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?输入输入一个整数m(0<m<=5000)输出输出m的阶乘,并在输出结束之后输入一个换行符样例输入50样例输出30414093201713378043612608166064768844377641568960512000000000000因为阶乘的结果非常长,设置一个tail,来指向最高位。大数阶乘的模...
2017-10-28 15:01:41 286
原创 NYOJ033蛇形填数
在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方阵的维数,即n的值。(n输出输出结果是蛇形方阵。样例输入3样例输出7 8 16 9 25 4 3 这里我为了
2017-10-27 16:05:44 232
原创 九度oj 1005 Graduate Admission
这一题我写了三个半小时。哈哈 哈哈 呸 想死的心都有了。看了 gakkii 的文章 深受启发,才会出了这一道题题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang
2017-10-24 20:51:29 256
原创 线性合并的应用 九度OJ 1004
题目描述: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17}
2017-10-23 18:54:41 242
原创 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。
题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 )。输出:请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入:-234,567,890 123,456,7891,
2017-10-22 11:01:35 4223
原创 栈的应用 表达式求值
后天考概率论了 Σ(|||▽||| ) ,而我还在这找bug, ≥﹏≤ 好在是最后终于成功了 啊哈哈哈!!! 注意操作数只能是一位数哦!!!!输入表达式时要切换成英文括号哦!!!这里实用的栈是数组构成,就不像书上那样什么 抽象数据类型定义了 的啦#include using names
2017-10-19 20:25:34 648
AutoFlowChart
2017-10-13
用一维数组去代替二维数组,从而优化空间复杂度的方法叫什么啊,
2018-03-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人