sjtu专题

SJTU--1040 -- 二叉树层次遍历

1040. 二叉树层次遍历 Description 给出一棵二叉树,求它的层次遍历结果。 [二叉树的遍历问题是一种精神,务必领会] Input Format 第一行,N<1000000,表示二叉树节点数。 默认序号为0的节点为树根。接下来共N-1行,依次表示序号为1,...,N-1的节点的父亲节点序号。 如果一个节点有两个孩子节点,左孩子节点序号总是小于右孩子节点序号。 Ou

SJTU 3001. 二哥的幸运

Description 二哥是一个挺二的人,在二哥的世界观中,有些数字代表着幸运,如果在某一天二哥能够看到一个幸运数字,那么他将非常高兴。当然,二哥对于幸运的定义也是不同凡响,如果一个数字只包含4或者7两种字符,并且他是一个质数(素数),那么二哥认为他是一个幸运数字。二哥想请聪明的你帮忙回答,给定的一个数是否是幸运数字。 Input Format 第1行有1个整数N,表示要测

SJTU OJ 1006 求和游戏

Description 石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正,则输出“Game Over"。 Input Format 第1行:键的个数n。 第2..n+1行:键上的数字整数 a i 。 −100≤a i ≤100 对于70%的数据, 2≤n≤1,000 对于100%的数据, 2≤

(新版)SJTU-OJ-1010. 逛商场

题目描述 听说许多同学国庆假期因为小作业爆肝到很晚! 听说有同学因此在逛商场的时候睡着了! 于是,为了让这位同学很快地买到自己想要的东西,我们规定: 商场一共有个货位,从入口到出口依次排列(别问我这是什么奇葩商场,就是有!),第个货位有件商品。而商场为了方便管理商品,给每件商品设定了一个编号。从商场入口走到这个商品一共有多少件商品,这个商品的编号就是多少。也就是说,第个货位中的第件商品的编

【算法学习笔记】40.树状数组 动态规划 SJTU OJ 1289 扑克牌分组

Description cxt的扑克牌越来越先进了,这回牌面的点数还可以是负数, 这回cxt准备给扑克牌分组,他打算将所有的牌分成若干个堆,每堆的牌面总和和都要大于零。由于扑克牌是按顺序排列的,所以一堆牌在原牌堆里面必须是连续的。请帮助cxt计算一下,存在多少种不同的分牌的方案。由于答案可能很大,只要输出答案除以1,000,000,009的余数即可。 Input Format 第一行:单个整数:

【算法学习笔记】27.动态规划 解题报告 SJTU OJ 1254 传手绢

1254. 传手绢 Description 活动的时候,老师经常带着同学们一起做游戏。这次,老师带着同学们一起传手绢。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着手绢,当老师吹哨子时开始传,每个同学可以把手绢传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,游戏停止,此时,拿着手绢的那个同学要给大家表演一个节目。 abc提出一个有趣的问题:有多少种不同的传

SJTU-SE ICS lab2(bombing..)

利用GDB以及objdump做ICS lab2(defuse bomb)的一些心得 这个lab我在网络上也看到了很多前辈的分析,主要是针对于对汇编代码的解读,这些固然是极为好的。但是有时候反汇编的工作太过于冗杂,所以这个时候如果可以巧妙地利用gdb去做一些工作的话,对于完成这个lab的效率可以有很大的提升。这篇博客主要由这个点出发,记录一些我的经验。 这个lab主要是一个拆弹工作,简单地说就是

(新版)SJTU-OJ-1008. LSZ的雪地脚印

题目描述 2006年冬的某一天上午下了一场大雪,TSYZ教学楼下的排球场上覆盖了一层雪。 下课了,很多人来到这里,留下了很多脚印。 排球场可以看作是由N×M的方格组成的一个矩形, 其中某些方格已经有脚印了,而剩下的则是完好的。 lsz想在上面写下自己的名字,也就是"lsz"三个字母,为了美观,要求这三个字母必须占据一个2:1(横向的,不能是1:2)的完好矩形, 也就是说,在这个2:1的矩