gtuif的博客

The world famous scientist Innokentiy has just synthesized the potion of immortality. Unfortunately, he put the flask with this potion on the shelf where most dangerous poisons of all time were ke

链接：https://www.nowcoder.com/acm/contest/74/G来源：牛客网 杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。 相比62，他那里的人更加讨厌数字38，当然啦，还有4这个 数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？输入描述

链接：https://www.nowcoder.com/acm/contest/140/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has built n stores numbered from 1 to n.White Rabb...

链接：https://www.nowcoder.com/acm/contest/140/I来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabb...

链接：https://www.nowcoder.com/acm/contest/142/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Chiaki has an n x n matrix. She would like to fi...

链接：https://www.nowcoder.com/acm/contest/143/G来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Give two positive integer c, n. You need to find a pair of inte...

链接：https://www.nowcoder.com/acm/contest/143/J来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述There are n students going to travel. And hotel has two types r...

链接：https://www.nowcoder.com/acm/contest/144/D来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Silph company deployed a passenger flow analysis system in a cl...

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Kanade has n boxes , the i-th box has p[i] probability to have ...

A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recently, he found a machine tha...

B. Magic Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is in a magic forest, where xorangles grow (wut?)A xorangl...

C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about cave painting.Some number...

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMancala is a game famous in the Middle East. It is played on a board that consists ...

C. Sorting by Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1, a2, ..., an consisting of ...

链接：https://www.nowcoder.com/acm/contest/74/A来源：牛客网小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡"O"，小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述

B. Chtholly's requesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output— Thanks a lot for today.— I experienced so

During the lesson small girl Alyona works with one famous spreadsheet computer program and learns how to edit tables.Now she has a table filled with integers. The table consists ofn rows and m col

Two boys Gena and Petya wrote on two strips of paper the same string s that consisted of lowercase Latin letters. Then each boy took one strip, cut it into small pieces so that each piece contained

A. Tricky Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem you are to calculate the sum of all integers from

Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows and columns of the grid are numbered from 1 to 1000. Rows are numbered from top to bottom, while columns are numbered from left

谭爷有n种不同种类的食材（水果&蔬菜），他想做出一份总重量为k的黑暗沙拉。他想让机智的你告诉他，他能做多少种不同的黑暗沙拉！说明：1.可以重复选择食材，而且不需要选完全部的nn种食材，但是最后总重量必须是kk。2.两份沙拉不同，当且仅当kk重量食材的种类或配比不同。3.每种食材只能选择非负整数的重量加入沙拉。Input 一行，两个正整数n,k;1<=n,k<=25，1<=n,k<=25;Outpu

Vasya works as a watchman in the gallery. Unfortunately, one of the most expensive paintings was stolen while he was on duty. He doesn't want to be fired, so he has to quickly restore the painting. He

Finally Aladdin reached home, with the great magical lamp. He was happier than ever. As he was a nice boy, he wanted to share the happiness with all people in the town. So, he wanted to invite all peo

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

Jzzhu has invented a kind of sequences, they meet the following property:You are given x and y, please calculate fn modulo 1000000007 (109 + 7).InputThe first line contains two integers 

SumsetsTime Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3226    Accepted Submission(s): 1288Problem DescriptionFarmer John commanded

1315 合法整数集题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，Fun(A)的定义如下：A为一个整数集合，设A中有n个元素，分别为a0，a1，a2,...,an-1,那么定义：Fun(A)=a0 or a1

You are given an array a1, a2, ..., an consisting ofn integers, and an integer k. You have to split the array into exactly k non-empty subsegments. You'll then compute the minimum integer on eac

1413 权势二进制题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10难度：2级算法题 收藏 关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能

Press the ButtonTime Limit: 1 Second      Memory Limit: 131072 KBBaoBao and DreamGrid are playing a game using a strange button. This button is attached to an LED light (the light is initially off...