Occult

半径为r的圆上有n个不重复的点,请你帮daxia计算这些点能构成多少个不同的锐角三角形.Input测试包含多组数据,每组数据第一行包含两个整数:n(1接下来包含n行,每行包含一个整数x(-r=0".Output每组数据输出一行一个整数表示锐角三角形的总个数.Sample Input6 20 y<=01 y<=02 y<=0-2 y

DescriptionGiven N integers A={A[0],A[1],...,A[N-1]}. Here we have some operations:Operation 1: AND opn L RHere opn, L and R are integers.For L≤i≤R, we do A[i]=A[i] AND opn (here "AND" is bi

DescriptionNow you are given one non-negative integer n in 10-base notation, it will only contain digits ('0'-'9'). You are allowed to choose 2 integers i and j, such that: i!=j, 1≤i<j≤|n|, here |

DescriptionA regular bracket sequence is defined as follows:1. Empty sequence is a regular bracket sequence.2. If S is a regular bracket sequence, then (S) is also a regular bracket sequence.3

Description吉林一中是一所远近闻名的学校。每年都会有一些学生被保送到全国各个大学就读。最近，2006年的保送工作即将展开。 今年有N个人具有保送的资格(至少要在某些科目上获奖)，并且有M个学校想要在吉林一中招收保送生。由于人数限制，每个学校都有他们的招收上限，而且在每个学生的心里也有他们理想的大学。 每个学校都有他们喜欢的科目，所以他们只招收在符合他们要求的科目上获奖的学生。 我

Description一年一度的研究生面试又快要来临了。为了测试学生对树结构的认识，同时也检验他们的编程能力，福州大学计算机系把面试的一项内容定为：要求学生们编程按编号顺序打印出节点个数不少于m的所有二叉树。二叉树编号规则如下：仅有一个节点的树编号为1。当满足以下条件之一时，定义二叉树a的编号比b大： 1. a的节点数比b多。 2. 若a的节点数与b相等，且a的左子树

Description工业和医学上经常要用到一种诊断技术——核磁共振成像（Magnetic Resonance Imagers）。利用该技术可以对三维物体(例如大脑)进行扫描。扫描的结果用一个三维的数组来保存，数组的每一个元素表示空间的一个象素。数组的元素是0－255的整数，表示该象素的灰度。例如0表示该象素是黑色的，255表示该象素是白色的。被扫描的物体往往是由若干个部件组合而成

Description设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现

Description给定n个矩阵{A1,A2,...,An}，考察这n个矩阵的连乘积A1A2...An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。矩阵连乘积的计算次序与其计算量有密切关系。例如，考察计算3个矩阵{A1,A2,A3}连乘积的例子。设这3个矩阵的维数分别为10*100，100*5，和5*50。若按(A1A2)

DescriptionBin has a dream that he and Jing are both in a wonderland full of beautiful gifts. Bin wants to choose some gifts for Jing to get in her good graces.There are N different gifts in t

DescriptionGiven an integer N, your task is to judge whether there exist N points in the plane such that satisfy the following conditions:1. The distance between any two points is no greater tha

DescriptionGiven a simple undirected graph G with n vertices and m edges, your task is to select a sub-bipartite graph of G with at least m/2 edges.In the mathematical field of graph theory, a

“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？为了编程方便，您只需要输出这个结果mod 10000的值。Input该题含有多组测试数据，每组一个正整数n。(0Output一个正整数，表示把n个盘子从第1根柱子移动到第4根柱子需要的最少移动

Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题：Wzc给Daxia等差数列A(0),告诉Daxia首项a和公差d;首先让Daxia求出数列A(0)前n项和,得到新数列A(1);然后让Daxia求出数列A(1)前n项和,得到新数列A(2);接着让Daxia求出数列A(2)前n项和,得到新数列A(3);...最后让D

Description有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。Input有多组样例，每组样例第一行输入两个正整数n,m(2 Output对于每个询问，输出一行，表示最少要花的过路费。

DescriptionGiven A,B,C, You should quickly calculate the result of A^B mod C. (1InputThere are multiply testcases. Each testcase, there is one line contains three integers A, B a

DescriptionOaiei is idle, and recently he wants to travel around the country. In his country there are N cities, they are numbered from 1 to N. There are roads between some cities, but some are

Description在山上一共有N个站点需要检查，检查员从山顶出发去各个站点进行检查，各个站点间有且仅有一条通路，检查员下山前往站点时比较轻松，而上山时却需要额外的时间，问最后检查员检查完所有站点时所需要的额外时间最少是多少。Input包含多组数据 每组数据输入第一行为一个整数N 表示站点个数（1Output输出一行一个

Problem Description给定一个含有n个数字的数列，每个数字都有一个值a[i]（下标从1开始）。定义第i个数字和第j个数字间的距离dis(i,j)=abs(i-j)。接下来给出q个询问，每次询问一个区间[l,r]，要求求出一对数字(i,j)(l Input题目包含多组数据每组数据第一行一个数n第二行n个数字，表示数列a第三行一个数字q，表示询问

DescriptionFat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and

Description世界著名的物理学家Albert正在计算的值。不幸的是，由于这项工作十分枯燥无味，这位伟大的物理学家得到了错误的答案。由于这一错误，它制造的几颗原子弹失去了控制，射向了五座重要的城市和一片热带雨林……现在你的任务是帮助这位物理学家纠正这一错误，从而拯救世界。对于给定的n (n≤5*10^6)，计算代数式的值。Input输入数据由多组数

Description大多数语言是从左向右读的。但是，在一些语言中，阅读顺序是从右向左读的。这给语言交流增加了不少的麻烦。现在，请你编写一个程序，能够将一从左到右书写的文字自动转成从右向左的顺序。Input输入的第一行是一个数字n(nOutput将输入的文字转成从右向左的顺序，一行输入对应一行输出。Sample Input

DescriptionA data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auctions, and transaction logs such

DescriptionThe fight goes on, whether to store numbers starting with their most significant digit or their least significant digit. Sometimes this is also called the "Endian War". The battleground

DescriptionAn array of length n, with address from 1 to n inclusive, contains entries from the set {1,2,...,n-1} and there's exactly two elements with the same value. Your task is to find out the

DescriptionPeter has n cigarettes. He smokes them one by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette.How many cigarettes can Peter have?InputInput is

DescriptionSally Jones has a dozen Voyageur silver dollars. However, only eleven of the coins are true silver dollars; one coin is counterfeit even though its color and size make it indistinguisha

DescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the cards must be perpendicul

Description这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前

DescriptionAndy每天都有很多作业要做，他的老师总是在说“这些作业你明天必须交上来……”。现在他找你帮忙做其中的一项作业，给出N个整数A1, A2, ..., AN，有 M 个询问 q (L, R)，对于每个询问，你要输出一个整数，第L个数到第R个数的乘积，这个乘积不会超过1000位。Input输入包含多组测试数据。每组数据第一行为两个整数N，M (

Description有一段时间Eric对逆序数充满了兴趣，于是他开始求解许多数列的逆序数（对于由1...n构成的一种排列数组a，逆序数即为满足iaj的数字对数），但是某天他发现自己遗失了原来的数列，只留下之前计算过程中留下的各个数字对应的逆序数，现在请你帮他还原出原序列。Input数据有多组，请处理到文件结尾。每组数据第一行为一个整数N（1第二行为N个

Description小芳是一个努力用功的好孩子。快高考了，她正在努力备战中。她要完成n份作业，然后把完成的作业堆成老高的一堆。为了保证学习的效率，她总是在一份作业写完后还会回过头去复习一下。因此她总是在写完几份作业就从已写完的作业堆中从上到下拿几本来复习，要知道如果不这么做的话把作业弄乱就麻烦了。另外，她还发现，如果她的书叠得太高了就会因为重心不稳而倒下，所以她必须保证她叠的书不能超过k

Description依稀记得自己踏入福大时学长学姐的甜美笑脸，可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了，bluesun痛苦的是，到大三了校选课还没有修满，再加上院选和必修课，bluesun的大三注定是异常辛苦的一年。Bluesun总是喜欢把要做的事情在最短的时间里做完，所以他决定在必修课必选之外，选择一种使自己可以得到最多学分的方案（不管是院选的学分还是校选的,bl

Description给定一个无向图，小兔齐齐一开始位于某个节点上(我们不知道他具体在哪个节点上)。我们知道每一秒小兔都必定会向他所在的节点的某一个邻居节点出发(如果存在邻居节点；假设小兔的移动速度很快，移动时间可以忽略)。在每一秒你可以做不超过2次的询问,每次可以询问某个节点是否有小兔！现在假设小兔不想被我们找到，同时小兔非常聪明，那么我们需要至少几秒才能必定找到小兔的位置？

Descriptionshadow来到一片神奇的土地，这片土地上不时会出现一些有价值的水晶，shadow想要收集一些水晶带回去，但是这项任务太繁杂了，于是shadow让自己的影子脱离自己并成为一个助手来帮助自己收集这些水晶。shadow把这片土地划分成n*m个小方格，某些格子会存在一些shadow和他的影子都无法穿越的障碍，比如巨石、树木、野兽等。shadow预先探测到了水晶出现的时间

Descriptionshadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌曲就是播放列表中的最后一首歌时，它仍会播放播放列表中的最后一首歌；当按下“上一首”按钮时，它会清除播

Description现在，给你2个整形数字A和B。你的任务就是计算出A+B的结果C后，统计C中数字5出现的次数。Input输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：输入两个整数a,b(-2*10^9Output对于每组测试数据，输出一行，包含一个整数，表示数字5出现的次数。Sample In

DescriptionJack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦，班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下，队名字典序小的会排在更前面，班长还希望连成的史上最长队名拥有最小的字典序。Input输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：第一行为一个整数n(0

Description在图论中，树：任意两个顶点间有且只有一条路径的图。生成树：包含了图中所有顶点的一种树。最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。最小生成树可简记为MST。但是，对于一个图而言，最小生成树并不是唯一的。现在,给你一个连通

DescriptionJack最近喜欢到学校餐厅吃饭，好吃干净还便宜。在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃一种面条。因为经济有限，Jack每次点餐的总价在min~max之间。Jack想知道，总共有多少