弱菜zc

Description小Q最近沉迷于一款新型《打砖块》游戏。在每局游戏中，呈现在屏幕上的是一堵无限大小的墙壁。墙壁上镶嵌着无数长度为2、宽度为1的砖块。墙壁被分成若干行，每行宽度都为1，相邻两个格子形成一个砖块。相邻两行的砖块是间隔摆放的。墙壁从下往上行编号递增，从左往右列编号递增。如下图所示：在游戏的一开始，有n块砖块消失了。如果两块在同一行且相邻的砖块都消失了，那么玩家

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4006题目大意：n次操作，每次操作可以插入一个数，或者询问第k大的数。回答每个询问。 (1=思路：因为要求第k大的数，所以小于第k个数不插入。由于k和n的数据量挺大的，所以用优先队列来存储前k个数，维护小根堆顶为第k大的数。每次插入需要O(logk)的复杂度，查询只需要O(1)的复杂度。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1315题目：一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003题目：n的阶乘后面有多少个0？因为2的个数足够，所以只要求可以拆成多少个5就行了。#include #includeusing namespace std;int main(){ int n; sca

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004题意：给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。打表。#include #includeusing namespace std;int a[10][4]={0,0,0,0,1,1,1,1,2,4,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009题目：给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。这题做了半天，脑袋一团浆糊。找找规律最后胡搞一通。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1015题意：水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。m给的10到1000.数据比

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1016题目：水仙花数是指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153，1634 = 1^4 + 6^4 + 3^4 + 4^4）。给出一个整数M，求 >= M的最小的

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080题目：给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）为何

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4007题意：给n个点的坐标，给一个边长为r的正方形，求正方形内最多有多少点。这题给的正方形实际上是平行于x轴的，题意没表达清楚。所以用暴力就可以过，排序，平行x轴，排序，然后再平移y。#include#define N 1100using namespace std;st

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5583题目：Problem DescriptionIn the Kingdom of Black and White (KBW), there are two kinds of frogs: black frog and white frog.Now N frogs are st

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5578题目：Problem DescriptionN frogs from different countries are standing in a line. Each country is represented by a lowercase letter. The distanc

Description小Q设计了一款2D游戏，它的地图建立在二维笛卡尔坐标系上。这个游戏最大的特色就是可以随机生成地图，但是岛屿生成却给小Q带来了巨大的麻烦。一个岛屿可以看成一个恰好有n个顶点的简单多边形，每个顶点的坐标都必须是整数，同时为了防止精度误差，每条边的长度也必须是整数。为了体现程序的随机性，任何一条边都不能与x轴或者y轴平行。当然，这个多边形不能自交，也不允许连续3

题目大意：给一个n*m的矩阵，每个方块上有一个人。现在有一辆车在左上角的格点处，矩阵里的人都会一直面向那辆车。现在给出车的移动路线，问每个人总旋转角度的平方和是多少。若一个人顺时针旋转10个圈，逆时针旋转15个圈，最终算旋转角度为5个圈。思路：根据题意，车一定会回到原点，那么每个人的初始面向方向与最终面向方向相同，每个人旋转的圈数都必将是整数。若车在人的正左方下降了X次，上升了Y次，那么那

Problem DescriptionLittle A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the p

Let there be a simple graph with N vertices but we just know the degree of each vertex. Is it possible to reconstruct the graph only by these information? A simple graph is an undirected graph that

Problem DescriptionToday, Bob plays with a child. There is a row of n numbers. One can takes a number from the left side or the right side in turns and gets the grade which equals to the number.

题意：求两个矩阵，通过旋转能达到的最大重合元素个数模拟一下旋转就行了#include #includeusing namespace std;int a[110][110],b[110][110],n;int main(){ while(~scanf("%d",&n)&&n) { for(int i=0;i<n;i++)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5718题目：Problem DescriptionThere is once a king and queen, rulers of an unnamed city, who have three daughters of conspicuous beauty.The younges

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5719题目：Problem DescriptionAccidentally, Cupid, god of desire has hurt himself with his own dart and fallen in love with Psyche.This has drawn

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1082题目：一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，N的范围为1e6，所以用高精度打表。妈妈问我为什么刷水题

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1087题意：1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1283题目：一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。Input

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1266题目：n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279题目：有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413题目：一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Inpu

题目链接：51nod.com/onlineJudge/questionCode.html#!problemId=1062题目：有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1067题目：有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433题目：小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094题目：一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095题目：一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。In

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126题目：有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A，B和N，求f(n)的值。Input输入3个数：A,B

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138题目：给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1031题目：在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1284题目：给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input输入1个数N(1 Output输出不是2 3 5 7的倍数的数共有多少。

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289题目：有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？In

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305题目：有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：fun(A)    sum = 0    for i = 1 to A.length        for j = i+1 to A.len

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1344题目：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347题目：S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1381题目：有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时