vocaloid01的博客

思路： 因为只能沿与边平行的线折，所以每次折叠相当于缩小两条边中的一条边，而如果当前一条边长为x则折叠后最小为（x+1）/2。所以只要目标长度在[(x+1)/2,x)范围内都能通过一次折叠得到。按照这个思路就很容易求得把长为A的边折成B所需要的次数了。 需要注意的是最后结果并不一定是长边折长边；短边折短边最少。 代码： #include <bits/stdc++.h> ...

One day, a useless calculator was being built by Kuros. Let's assume that number X is showed on the screen of calculator. At first, X = 1. This calculator only supports two types of operation. 1. mult...

On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on the island. Every two dwarves on the island a...

话说现在猪肉价格这么贵，著名的ACBoy 0068 也开始了养猪生活。说来也奇怪，他养的猪一出生第二天开始就能每天中午生一只小猪，而且生下来的竟然都是母猪。 不过光生小猪也不行，0068采用了一个很奇特的办法来管理他的养猪场： 对于每头刚出生的小猪，在他生下第二头小猪后立马被杀掉，卖到超市里。 假设在创业的第一天，0068只买了一头刚出生的小猪，请问，在第N天晚上，0068的养猪场里还存有多少头猪...

有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。 盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度，求最终落到井内的盘子数量。 如图井和盘子信息如下：   井：5 6 4 3 6 2 3 盘子：2 3 5 2 4...

Polycarpus has a sequence, consisting of n non-negative integers: a1, a2, ..., an.Let's define function f(l, r) (l, r are integer, 1 ≤ l ≤ r ≤ n) for sequence a as an operation of bitwise OR of all th...

You are given a string s consisting of lowercase Latin letters. Character c is called k-dominant iff each substring of s with length at least k contains this character c.You have to find minimum k suc...

AtCoDeer is thinking of painting an infinite two-dimensional grid in a checked pattern of side K. Here, a checked pattern of side K is a pattern where each square is painted black or white so that eac

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：Ai（-10^9 <= Ai <= 10^9) Output如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。 Sample Input5 -1 1 -5 2 4 Sampl

基准时间限制：1 秒 空间限制：131072 KB给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。 例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）Input 一个数N(1 <= N <= 10^9) Output 共K行：每行2个数，i j，表示N = i^2 + j^2（