/**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include <algorithm> #include <map> #include <set> #include <vector> #include <string> #include <stack> #include <queue> typedef l...

问题 I: 斗地主 时间限制: 1 Sec  内存限制: 128 MB 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛牛只想知道，对于自己的若干组手牌，分别最...

问题 G: 天神下凡 时间限制: 1 Sec  内存限制: 128 MB 题目描述 Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇…… Czy学会了一招“堕天一击”，他对一个地点发动堕天一击，地面上就会留下一个很大的圆坑。圆坑的周围一圈能量太过庞大，因此无法通过。所以每次czy发动技能都会把地面分割。Jmars拥有好大好大的土地，几十眼都望不到头，所以可以假设土地的大小是无限大。现在czy对他发动了猛烈的攻击，他想知道在泽宇攻击之后他的土地被切成几份了? Czy毕竟很虚，因此圆心都在x坐标轴上。另外，保证所有圆两两之间不会相交。     输入 输入...

问题 C: Candles 时间限制: 1 Sec  内存限制: 128 MB 题目描述 There are N candles placed on a number line. The i-th candle from the left is placed on coordinate xi. Here, x1<x2<…<xN holds. Initially, no candles are burning. Snuke decides to light K of the N candles. Now, he is at coordinate 0. He can mov...

问题 B: Grid Compression 时间限制: 1 Sec  内存限制: 128 MB 题目描述 There is a grid of squares with H horizontal rows and W vertical columns. The square at the i-th row from the top and the j-th column from the left is represented as (i,j). Each square is black or white. The color of the square is given as an ...

问题 A: Train 时间限制: 1 Sec  内存限制: 128 MB 题目描述 There is an N-car train. You are given an integer i. Find the value of j such that the following statement is true: "the i-th car from the front of the train is the j-th car from the back." Constraints 1≤N≤100 1≤i≤N   输入 Input is given from ...

问题 E: 费解的开关 时间限制: 1 Sec  内存限制: 128 MB 题目描述 你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成： 01111 11101 10111 10000 11011 再改变它正中间的灯后状态将变成： 01111 1100...

问题 F: 激光炸弹 时间限制: 1 Sec  内存限制: 128 MB 题目描述 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n（n≤10000）个目标，用整数xi,yi（0≤xi,yi≤5000）表示目标在地图上的位置，每个目标都有一个价值0＜vi＜100。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。 现在你的任务是计算一颗炸弹最多能炸掉地图上总价值为多少的目标。     输入 第一行为正整数n和正整数R，接下来的n行每行有3个正整...

问题 T: 【排序】谁会赢？ 时间限制: 3 Sec  内存限制: 64 MB 题目描述 最近，在课余时间流行一种游戏，游戏的规则如下：游戏开始时，每个人都从规定范围内的数中选取一个数（保证所选取的数各不相同），写在纸上，握在手中（以防让别的同学看见），然后同时打开，如果其中一个同学手中的数是其他任意两位同学手中的数之和，那么他就赢，如果满足条件的有多个，手中的数最大的那位同学赢。这是心理和智力的双重考验，所以参加的学生越来越多，但是，由于参与人数众多，要判断谁赢就成了问题，请聪明的你设计一个程序来解决这个问题！   输入 第1行为一个整数N(3≤N≤50000)，表示参加游戏的总...

问题 E: 【排序】绝境求生 时间限制: 1 Sec  内存限制: 64 MB 提交: 19  解决: 12 题目描述 The Eight Puzzle, among other sliding-tile puzzles, is one of the famous problems in artificial intelligence. Along with chess, tic-tac-toe and backgammon, it has been used to study search algorithms. The Eight Puzzle can be generalized ...

问题 B: 【高精度】简单高精度加法 时间限制: 1 Sec  内存限制: 64 MB 题目描述 修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。   输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。   输出 输出一个非负数，即两数之和。   样例输入 复制样例数据 1111111111 2222222222 样例输出 3333333333   /**/ #include <cstdio&...

问题 C: 【高精度】简单高精度减法 时间限制: 1 Sec  内存限制: 64 MB 题目描述 邪狼掌握了简单高精度加法程序的编写后，修罗王要求邪狼写一个简单高精度减法的程序。即求出A-B的值，其中A和B均为非负整数，其位数不超过5000。   输入 共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。   输出 输出一个整数，即A-B的值。   样例输入 复制样例数据 2 1 样例输出 1 注意a可能小于b /**/ #include <cstdio> #include <cstring&gt...

问题 D: 【高精度】高精度幂 时间限制: 1 Sec  内存限制: 64 MB 题目描述 经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数a(1<a<10100)的N（1<N<108）次方，但只要求输出最后1000位（若不够1000位，则只输出实际位数，若超过1000位，即使首位为0也同样输出）。   输入 包含两个数字，即a和N。   输出 输出结果的最后1000位。   样例输入 复制样例数据 2 10 样例输出 1024 注意c数组不能只取1000为万一第1000为为0不就舍掉了，到最后在输出1000位 /**/...

问题 D: 【枚举】ISBN码 时间限制: 1 Sec  内存限制: 64 MB 题目描述 Farmer John的奶牛们喜欢看书，并且Farmer John发现在他的奶牛们稍微看了些有关于自然科学的书时，会产出更多的牛奶。他决定更新牛棚里的图书馆，把原廉价的小说换成算术和数学的课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN号码很难分辨出来了。 ISBN（国际标准图书编号）是由十个阿拉伯数字组成的编码，用来唯一地标识一本书。前九个阿拉伯数字描述这本书的一些信息，最后一个数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第一个数字乘以十，把第二个数字乘以九，把第三...