Lesroad

DescriptionGJJ有个暴富梦。他梦想着有一天，他突然有了很多很多钱，他梦想着等他有钱了，要在自己的家里挖两个游泳池，一个用来洗脸，一个用来洗脚。他梦想着等他有钱了，他要买两辆劳斯莱斯，每次出门时候自己开一辆，车后面再拖一辆。GJJ每天都沉浸在他的暴富梦中。这天他突然打听到，有个选秀节目冠军奖金100亿，他知道他的暴富梦马上就要实现了。他去参加选秀了。GJJ

传送门在一个星光摧残的夜晚，蒜头君一颗一颗的数这天上的星星。蒜头君给在天上巧妙的画了一个直角坐标系，让所有的星星都分布在第一象。天上有 nn 颗星星，他能知道每一颗星星的坐标和亮度。现在，蒜头君问自己 q 次，每次他问自己每个矩形区域的星星的亮度和是多少（包含边界上的星星）。输入格式第一行输入一个整数 n(1≤n≤50000) 表示星星的数量。接下里 n 行，每行输入三个整数x,y,w(0≤x,y...

试题链接：点击打开链接小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有'O'与'o'组成的

【Wannafly挑战赛9-A】找一找链接：https://www.nowcoder.net/acm/contest/71/A题目描述给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数输入描述:第一行输入一个n接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1输入51 2 3 4 5输出...

【Wannafly挑战赛9-C】列一列（斐波那契）链接：https://www.nowcoder.net/acm/contest/71/C题目描述小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准，但很快他就弄混了自己的草稿纸，他找出了一些他计算的结果，但他忘记了这些都是数列中的第几项。输入描述:每行包括数列中的一项Ak(k&l...

【2018年全国多校算法寒假训练营练习比赛(第四场)-D】小明的挖矿之旅题目链接：https://www.nowcoder.com/acm/contest/76/D做题时没注意到“无论出现在哪个格子”。。题中也没说明一个格子只能经过一次，其实没有想象的复杂。判断如果点的下边或右边不能走，传送门数+1。特判只有一个‘.’传送门数为0代码：#include<bits/s...

【zzulioj-1676】与同学比身高(综合)题目链接：http://acm.zzuli.edu.cn/problem.php?id=1676题目描述新学年开学了，学校又迎来了一批新同学，已知部分同学之间的身高关系，请列出可推断出的同学之间的身高关系。输入第一行是一个整数n，表示有n组测试数据。每组测试数据第一行是一个正整数m（m<=100），表示已知同学之间...

【蓝桥杯】打印十字图(图形规律)题目描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$...

【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-J】 强迫症的序列小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1,输入描述:第一行一个整数T(T<=100),...

【51nod-1596】搬货物现在有n个货物，第i个货物的重量是2wi。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n(1≤n≤10^6)，表示有几个货物。第二行有n个整数w1,w2,...,wn，(0≤wi≤10^6)。Output...

【51nod-1605】棋盘问题上帝创造了一个n*m棋盘，每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏，每次寻找边长为x的正方形，其中每个格子必须为黑色，然后将这些格子染白。如果谁不能操作了，那么那个人就输了。亚当喜欢质数。夏娃喜欢1，但讨厌2。因此他们规定，x只有可能是非2质数或者是1。现在他们想知道，如果他们都用最优策略进行游戏，谁会赢。上帝规定...

【51nod-1046】最大子矩阵和一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。例如：3*3的矩阵：-1 3 -12 -1 3-3 1 2和最大的子矩阵是：3 -1-1 31 2Input第1行：M和N，中间用空格隔开（2<=M,N<=500)。第2-N...

【zzuli-2266】number(二进制处理)题目描述某人刚学习了数位DP，他在某天忽然思考如下问题：给定n，问有多少数对<x, y>满足：x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同输入一个整数n (n <= 107)输出输出一个数即答案样例输入30样例输出...

【51nod-1396】还是01串给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。 注意：（1） 如果k = 0, s[0..k - 1]视为空串（2） 如果k = n, s[k..n - 1]视为空串（3） 如果存在多个k值，输处任何一个都可以（4...

【zzuli-1626】又是A+B吗？题目描述其实这个题本来应该是那道撼烁古今的A+B签到题，但LCC小王子一看不乐意了，说：“这么经典的题怎么能让别人做，我们要留着自己做，马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了，你们还是自己看题吧。给你一个正整数n,找出位于序列组S1S2S3...Sk中第n个位置的数字。序列Sk就是一个从1到k的正整...

Valentin participates in a show called “Shockers”. The rules are quite easy: jury selects one letter which Valentin doesn’t know. He should make a small speech, but every time he pronounces a word that

Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be placed in the chessboard such that no two knights attack each other.Those

Descriptionn个箱子有序的摆成一排，箱子编号为1-n,然后要求你把n个球放进n个箱子中，那么可以得到一共有多少种方案。显然这个方案数可以被2^M整除(M为一个非负整数），求M最大为多少？Input第一行输入一个t(t<=1e5)，表示有t组数据每组数据输入一个n(n为int范围内的正整数）Output输出一个整数(int范围内），输出占一行Sample Input21100000000Sample Output099999988思路：写几个例子发现就是几

题目描述有一个由0和1组成的字符串，它好长呀--------一望无际恩，说正题，小ho的数学不太好，虽然是学计算机的但是看见0和1也是很头疼的，现在他的老师想让他计算出来包含K个1的子串有多少个-----呀，头要炸了！！！小ho知道你的数学棒棒哒，所以来找你帮忙了。输入第一行是一个数K。第二行是一个字符串str。0 6输出一个数S,代表了

【hdu1950】Bridging signals传送门：点我===================================最长上升子序列（LIS）的典型变形，熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。定义d[k]:长度为k的上升子序列的最末元素，若有多个长度为k的上升子序列，则记录最小的那个最末元素。注意d中元素是单调递增的，下面要用到这

传送门：传送门题目描述一个数列数列f(0)=0,f(1)=1,f(2)=1,f(3)=2,f(4)=3,f(5)=5......输入输入整数t,表示t组测试数据接下来t行,每行输入n(0输出对于每个n输出f(n)%1000007样例输入：213 输出12

题意：N！后面有Q个0，给你Q,求最小的NInput starts with an integer T (≤ 10000), denoting the number of test cases.Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.OutputFor each case,

传送门：点击打开链接题目描述There are n kinds of goods in the company, with each of them has a inventory of cnti and direct unit benefit vali. Now you find due to price changes, for any goods sold on day i, i

DescriptionTmk喜欢吃汤饭！Tmk喜欢吃汤饭！！Tmk喜欢吃汤饭！！！汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。现在tmk要考考你，给你所有人的到达时刻，每个人在到达时刻排到点餐队列的末尾，点完餐后排到取餐队列，煮好后即可取餐，问你最后一个人取到

题目连接：http://poj.org/problem?id=3279Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate

题目描述：     已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。     要求算法时间复杂度尽可能的低。     比如：  1000010111000001，加粗的部分有4个0、4个1   思路：(1) 最简单的想法就是遍历所有的子串，之后判断该子串是否满足条件     N^2子串，每个子串

Rock... Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game works as follows.

题目大意：17th Nov,2007.是星期6，问某年某月某日是星期几 year(0if the date is illegal, you should output "illegal". Or, you should output what day it is./*蔡勒公式 1582/10/4之后时 W=[C/4]-2C+y+[y/4]+[13*(M+1)

问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。 　　每次取钥匙的时候，老师们都会找到自己所

A family consisting of father bear, mother bear and son bear owns three cars. Father bear can climb into the largest car and he likes it. Also, mother bear can climb into the middle car and she likes i

【zznu-2060】 Minsum Plus(最小正子段和)题目描述题意简单到令人发指！序列A由N个整数组成，从中选出一个连续的子序列，使得这个子序列的和为正数，且和为所有和大于零的子序列中的最小值.将这个值输出，若无解，输出no solution。输入第一行输入一个正整数N（2<N<50000）第二行输入N个整数输出输出最小的正子段和样例输...