模拟
文章平均质量分 53
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑期训练7-模拟&&贪心 F - Sokoban
F - SokobanSoko-ban is a Japanese word for a warehouse worker, and the name of a classic computer game created in the 1980s. It is a one-player game with the following premise. A single worker is in an原创 2017-08-01 23:01:59 · 390 阅读 · 0 评论 -
Extract Numbers - Codeforces - 600A
Extract NumbersYou are given string s. Let's call word any largest sequence of consecutive symbols without symbols ',' (comma) and ';' (semicolon). For example, there are four words in string "aba,123;原创 2017-09-13 20:23:37 · 342 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - F - 凑数字 - 51Nod - 1385
F - 凑数字给定一个n,要求找出一个最短的字符串S,使得所有1到n的整数都是S的子序列。比如n=10,那么S=”1234056789”的时候,是满足条件的。这个时候S的长度是10。现在给出一个n,要求输出最短S的长度。Input第1行:给出一个整数n (1<=n<=1e10000)。Output输出最短S的长度Sample Input10Sample Output10首先容易想到,将一个原创 2017-08-23 20:33:46 · 507 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 B - Raising Bacteria - CodeForces - 579A
B - Raising BacteriaYou are a lover of bacteria. You want to raise some bacteria in a box.Initially, the box is empty. Each morning, you can put any number of bacteria into the box. And each night, eve原创 2017-08-23 17:47:33 · 295 阅读 · 0 评论 -
Darts - UVALive 6262
Darts题意:向靶心位于原点的圆形靶投掷飞镖。给一组坐标,表示飞镖的落点,落在靶上则得分,脱靶不计分。计算最终得分。思路:算出飞镖落点,算出落点与靶心的距离,向上取整,按给定得分规则计分即可。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include原创 2017-09-13 07:56:31 · 292 阅读 · 0 评论 -
Chemist's vows - UVALive 6257
Chemist’s vows原创 2017-09-13 07:55:23 · 355 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - C - GCD Table - CodeForces - 582A
C - GCD TableThe GCD table G of size n × n for an array of positive integers a of length n is defined by formula Let us remind you that the greatest common divisor (GCD) of two positive integers x a原创 2017-08-27 11:37:00 · 205 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - A - Xor Sum - HDU - 4825
A - Xor Sum Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向原创 2017-08-26 23:17:12 · 242 阅读 · 0 评论 -
CSU1979: 古怪的行列式
CSU1979: 古怪的行列式Description这几天,子浩君潜心研究线性代数。 行列式的值定义如下:其中,τ(j1j2...jn)为排列j1j2...jn的逆序数。子浩君很厉害的,但是头脑经常短路,所以他会按照行列式值的定义去计算,这个行列式子浩君也还是能算对的。但是,在计算的过程中,如果出现连续三行选取的元素为83(S),83(S),82(R)的话,子浩君会忍不住拿走它们:-D,然后这三个原创 2017-08-13 19:19:51 · 383 阅读 · 0 评论 -
CSU1977: Bit-reversal Permutation
CSU1977: Bit-reversal PermutationDescriptionA fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IFFT). Fourier analysis converts a sign原创 2017-08-13 08:59:05 · 425 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛2 D - ^(●゚∀゚○)ノ
D - ^(●゚∀゚○)ノAnton likes to play chess. Also, he likes to do programming. That is why he decided to write the program that plays chess. However, he finds the game on 8 to 8 board to too simple, he uses原创 2017-08-02 20:07:05 · 644 阅读 · 0 评论 -
Make Palindrome - Codeforces - 600C
Make PalindromeA string is called palindrome if it reads the same from left to right and from right to left. For example "kazak", "oo", "r" and "mikhailrubinchikkihcniburliahkim" are palindroms, but st原创 2017-09-13 21:13:35 · 281 阅读 · 0 评论