首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
nyistoj专题
NYISTOJ 108 士兵杀敌(一) 树状数组或线段树
士兵杀敌(一) 时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入 只有一组测试数据 第一行是两个整数N,M,其中N表
阅读更多...
NYISTOJ 63 小猴子下落 二叉树
小猴子下落 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果
阅读更多...