yjt9299的博客

ztr loves lucky numbersTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1992    Accepted Submission(s): 776Problem Descriptionztr

C. Kefa and Parktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKefa decided to celebrate his first big sa

C. Ice Cavetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou play a computer game. Your character stands

1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Ou

Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8885    Accepted Submission(s): 5222Problem Description

B - CutTime Limit: 4000/2000MS (Java/Others)    Memory Limit: 128000/64000KB (Java/Others)Submit StatusProblem DescriptionCut(in another word, remove) edges the given tree \(T\) so tha

问题描述　　X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。　　X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。　　如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。　　*WWWBBB　　其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。　　X星的青蛙很有些癖好，它们只做3个动作之一：　　1. 跳到相邻的空杯子里。　　2. 隔着1只其它的青蛙（随便什...

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2254    Accepted Submission(s): 652Problem DescriptionGiven a rooted tree with n ve...

链接：http://codeforces.com/contest/1072/problem/D思路： 其实第i步走到哪些点事确定的，所以我们可以开两个队列  分别表示 第i 步和第i+1 步走的点。 然后滚动一下子就可以，对于每个点最优情况就是如果这个点是‘a’ 那么k不用减少，如果不是‘a’ 并且k>0 那么k-1  变成a 否则 不变。  然后每次滚动都有最多n个进队列，所以复杂度就...