ANG

NKOJ 3709 走丢的奶牛 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 约翰有n头奶牛，这些奶牛长得很相似，约翰经常分不清谁是谁，于是约翰给他们编号1到n，以此来区分每头奶牛。 今天奶牛们想作弄一下约翰，n头奶牛乱序排成一排。 约翰想要分清每个位置对应奶牛的编号。约翰从左起第2头奶牛开始一直到第n头奶牛，

NKOJ 3702 打鼹鼠 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去。洞口都在一个大小为n(n 一个玩家不时地会想知道某一个范围的鼹鼠总数。请你快速回答。 输入格式 输入有若干行： 第一行，一个数n，表示鼹鼠的范围。 以后每一行开

一、 树状数组(binary indexed tree)，是一种设计新颖的数组结构，它能够高效地获取数组中连续n个数的和。 1、 #define lowbit(x) x&-xvoid modify(int x，int d)//添加 { for(;x<=n;x+=lowbit(x)) c[x]+=d; }int cnt(int x)//返回a1~ax之和 { int ans=0;

NKOJ 3722 叮叮猫 时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限1000ms 问题描述 叮叮猫，学名蜻蜓，无脊椎动物。一般体型较大，翅膀长而窄，膜质，有清 晰的网状翅脉。 有个叮叮猫飞到了nodgd房间里，nodgd赶紧用高速照相机连拍了n张清晰 的照片，以此分析叮叮猫的飞行轨迹。因为nodgd是个好人，所以在把数据给 你之前已经进行

NKOJ 3485 数据 时间限制 : 30000 MS 空间限制 : 165536 KB问题描述 Mr_H 出了一道信息学竞赛题，就是给 n 个数排序。输入格式是这样的： 试题有若干组数据。每组数据的第一个是一个整数 n，表示总共有 n 个数待排序；接下来 n 个整数，分别表示这n 个待排序的数。 例如：3 4 2 –1 4 1 2 3 4，就表示有两组数据。第一组有3 个数(4,

NKOJ3500 独立集 时间限制 : 20000 MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 有一天，一个名叫顺旺基的程序员从石头里诞生了。又有一天，他学会了冒泡排序和独 立集。在一个图里，独立集就是一个点集，满足任意两个点之间没有边。于是他就想把这两 个东西结合在一起。众所周知，独立集是需要一个图的。那么顺旺基同学创造了一个算法， 从冒泡排序中产生一