redoCxz - 个人主页动态

2021-04-05 14:21

An encoding of a set of symbols is said to be immediately decodable if no code for one symbol is the prefix of a code for another symbol. We will assume for this problem that all codes are in binary, that no two codes within a set of codes are the same, that each code has at least one bit and no mor...

0 点赞评论收藏

2021-04-05 14:21

已编辑

钢铁研究总院 Java

hdu1846——Brave Game

十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。 今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。 当然，除了“勇敢”，我还希望看到“诚信”，无论考试成绩如何，希望看到的都是一个真实的结果，我也相信大家一定能做到的~ 各位勇敢者要玩的第一个游戏是什么呢？很简单，它是这样定义的： 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个； 3...

0 点赞评论收藏

2021-04-05 14:20

钢铁研究总院 Java

hdu2147——kiki's game

Recently kiki has nothing to do. While she is bored, an idea appears in his mind, she just playes the checkerboard game.The size of the chesserboard is n*m.First of all, a coin is placed in the top right corner(1,m). Each time one people can move the coin into the left, the underneath or the left-un...

0 点赞评论收藏

2021-04-05 14:20

钢铁研究总院 Java

hdu2516——取石子游戏

1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出”Second win”.先取者胜输出”First win”. Input 输入有多组.每组第1行是2<=n<2^31. n=0退出. Output 先取者负输出”Second win”. 先取者胜输出”First win”. 参看Sample Output. Sample Input 2 13 10000 0 Sample Output Second win Second win First win 斐波纳契博...

0 点赞评论收藏

2021-04-05 14:19

已编辑

钢铁研究总院 Java

poj1067——取石子游戏

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。 Sample Input 2 1 8...

0 点赞评论收藏

2021-04-05 14:19

钢铁研究总院 Java

hdu1850——Being a Good Boy in Spring Festival

一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。 现在我们不想研究到底先手为胜还是为负，我只想问大家： ——“先手的人如果想赢，第一步有几种选择呢？” Input 输入数据...

0 点赞评论收藏

2021-04-05 14:19

钢铁研究总院 Java

hdu2150——折线分割平面

我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。 Output 对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。 Sample Input 2 1 2 Sample Output 2 7 一看就是递推 首先以直线为例子，加上一条直线的话与前面的n-1条直线最...

0 点赞评论收藏

2021-04-05 14:18

已编辑

钢铁研究总院 Java

Codeforces1011A——Stages

Natasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is defined by a lowercase Latin letter. This way, the rocket can be described by the string — concatenation of letters, which correspond to the stages. There are n stages...

0 点赞评论收藏

2021-04-05 14:18

钢铁研究总院 Java

Codeforces1011B——Planning The Expedition

Natasha is planning an expedition to Mars for n people. One of the important tasks is to provide food for each participant. The warehouse has m daily food packages. Each package has some food type ai. Each participant must eat exactly one food package each day. Due to extreme loads, each participa...

0 点赞评论收藏

2021-04-05 14:18

已编辑

钢铁研究总院 Java

Codeforces1011C——Fly

Natasha is going to fly on a rocket to Mars and return to Earth. Also, on the way to Mars, she will land on n−2 intermediate planets. Formally: we number all the planets from 1 to n. 1 is Earth, n is Mars. Natasha will make exactly n flights: 1→2→…n→1. Flight from x to y consists of two phases: tak...

0 点赞评论收藏

2021-04-05 14:17

钢铁研究总院 Java

Codeforces1011D——Rocket

This is an interactive problem. Natasha is going to fly to Mars. Finally, Natasha sat in the rocket. She flies, flies… but gets bored. She wishes to arrive to Mars already! So she decides to find something to occupy herself. She couldn’t think of anything better to do than to calculate the distance...

0 点赞评论收藏

2021-04-05 14:17

钢铁研究总院 Java

Codeforces1016D——Vasya And The Matrix

Now Vasya is taking an exam in mathematics. In order to get a good mark, Vasya needs to guess the matrix that the teacher has constructed! Vasya knows that the matrix consists of n rows and m columns. For each row, he knows the xor (bitwise excluding or) of the elements in this row. The sequence a1...

0 点赞评论收藏

2021-04-05 14:17

已编辑

钢铁研究总院 Java

hdu2082——找单词

假设有x1个字母A， x2个字母B,….. x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,….. 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18，单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关，比如ACM与CMA认为是同一个单词）。 Input 输入首先是一个整数N，代表测试实例的个数。 然后包括N行数据，每行包括26个<=20的整数x1,x2,…..x26. Output 对于每个测试实例，请输出能找到的总价值<=...

0 点赞评论收藏

2021-04-05 14:16

已编辑

钢铁研究总院 Java

Codeforces1029A——Many Equal Substrings

You are given a string t consisting of n lowercase Latin letters and an integer number k. Let’s define a substring of some string s with indices from l to r as s[l…r]. Your task is to construct such string s of minimum possible length that there are exactly k positions i such that s[i…i+n−1]=t. In...

0 点赞评论收藏

2021-04-05 14:16

钢铁研究总院 Java

Codeforces1029B——Creating the Contest

You are given a problemset consisting of n problems. The difficulty of the i-th problem is ai. It is guaranteed that all difficulties are distinct and are given in the increasing order. You have to assemble the contest which consists of some problems of the given problemset. In other words, the con...

0 点赞评论收藏

关注他的用户也关注了：