CSU-ACM2017暑期训练
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
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 · 516 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 C - 按钮控制彩灯实验 CSU - 1770
C - 按钮控制彩灯实验应教学安排,yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式,并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去,对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对应一个彩灯的状态,如此每次yy滑动都会改变一串彩灯的状态。现已知彩灯最初的状态原创 2017-08-14 21:58:29 · 310 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 A - Ultra-QuickSort POJ - 2299
A - Ultra-QuickSortIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the se原创 2017-08-14 21:41:02 · 184 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 H - Bubble Sort HDU - 5775
H - Bubble Sort P is a permutation of the integers from 1 to N(index starting from 1).Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(int j=N,t;j>i;—j) if(P[j-1] > P[j])原创 2017-08-14 21:35:50 · 342 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP F - Running
F - RunningThe cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, she can choose to either run or rest for the whole原创 2017-08-05 08:11:42 · 249 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP E - Multiplication Puzzle
E - Multiplication PuzzleThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number o原创 2017-08-05 08:09:48 · 332 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP D - You Are the One
D - You Are the One The TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold the show itself. The show is hold in the Small hall, so原创 2017-08-05 08:06:23 · 255 阅读 · 0 评论 -
Problem - 557C - Codeforces - Arthur and Table
Arthur and TableArthur has bought a beautiful big table into his new flat. When he came home, Arthur noticed that the new table is unstable.In total the table Arthur bought has n legs, the length of th原创 2017-08-06 10:36:49 · 319 阅读 · 0 评论 -
CSU1980: 不堪重负的树
CSU1980: 不堪重负的树Description小X非常喜欢树,然后他生成了一个大森林给自己玩。玩着玩着,小X陷入了沉思。一棵树由N个节点组成,编号为i的节点有一个价值Wi。假设从树根出发前往第i个节点(可能是树根自己),一共需要经过Di个节点(包括起点和终点),那么这个节点对这棵树产生的负担就是Di与Wi的乘积。对于一棵树而言,这棵树的负担值为所有节点对它产生的负担之和。小X学习了dfs原创 2017-08-13 22:12:35 · 276 阅读 · 0 评论 -
CSU1979: 古怪的行列式
CSU1979: 古怪的行列式Description这几天,子浩君潜心研究线性代数。 行列式的值定义如下:其中,τ(j1j2...jn)为排列j1j2...jn的逆序数。子浩君很厉害的,但是头脑经常短路,所以他会按照行列式值的定义去计算,这个行列式子浩君也还是能算对的。但是,在计算的过程中,如果出现连续三行选取的元素为83(S),83(S),82(R)的话,子浩君会忍不住拿走它们:-D,然后这三个原创 2017-08-13 19:19:51 · 391 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 F - Boredom
F - BoredomAlex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.Given a sequence a consisting of n原创 2017-08-04 23:12:26 · 887 阅读 · 0 评论 -
CSU-ACM2017暑假训练9-区间DP C - Halloween Costumes
C - Halloween CostumesGappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are all原创 2017-08-04 23:35:47 · 311 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 D - Longest Ordered Subsequence
D - Longest Ordered SubsequenceA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, ..., aiK), whe原创 2017-08-04 23:33:51 · 244 阅读 · 0 评论 -
CSU-ACM2017暑期训练8-动态规划初步 C - Common Subsequence
C - Common SubsequenceA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., z原创 2017-08-04 23:22:00 · 202 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 B - Stars POJ - 2352
B - StarsAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not hig原创 2017-08-14 22:11:34 · 235 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 D - 斜率小于0的连线数量 51Nod - 1107
D - 斜率小于0的连线数量二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点,根据对应的X Y坐标可以表示为(X,Y)。例如:(2,3) (3,4) (1,5) (4,6),其中(1,5)同(2,3)(3,4)的连线斜率 < 0,因此斜率小于0的连线数量为2。Input第1行:1个数N,N为点的数量(0 <= N <= 50000)第2原创 2017-08-14 22:23:13 · 186 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - E - Escape - HDU - 3605
E - Escape 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now sci原创 2017-08-27 22:31:04 · 275 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - D - Fleet of the Eternal Throne HDU - 6138
D - Fleet of the Eternal Throne The Eternal Fleet was built many centuries ago before the time of Valkorion by an unknown race on the planet of Iokath. The fate of the Fleet’s builders is unknown but原创 2017-08-27 21:49:05 · 255 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - E - Courses - HDU - 1083
E - Courses Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P stude原创 2017-08-23 19:55:48 · 341 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 - D - Bicoloring - UVA - 10004
D - Bicoloring一边深度优先搜索,一边染色,一边检查是否有相邻节点染上了相同颜色即可。也可以理解为染色法判断二分图是否成立。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <cstring>#include <queue>using namespace std;原创 2017-08-23 19:40:37 · 278 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 C - Pasha and Tea - CodeForces - 557B
C - Pasha and TeaPasha decided to invite his friends to a tea party. For that occasion, he has a large teapot with the capacity of w milliliters and 2n tea cups, each cup is for one of Pasha's friends.原创 2017-08-23 19:34:08 · 351 阅读 · 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 · 365 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛7 A - Equivalent Strings - CodeForces - 560D
A - Equivalent StringsToday on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in one of the two cases: They原创 2017-08-23 17:09:25 · 390 阅读 · 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 · 216 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛8 - B - The Two Routes - CodeForces - 601A
B - The Two RoutesIn Absurdistan, there are n towns (numbered 1 through n) and m bidirectional railways. There is also an absurdly simple road network — for each pair of different towns x and y, there原创 2017-08-27 10:08:20 · 434 阅读 · 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 · 285 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛2 A - _(:з」∠)_
A - (:з」∠) There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor原创 2017-08-02 20:46:07 · 641 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 G - KiKi's K-Number HDU - 2852
G - KiKi’s K-Number For the k-th number, we all should be very familiar with it. Of course,to kiki it is also simple. Now Kiki meets a very similar problem, kiki wants to design a container, the cont原创 2017-08-14 22:35:32 · 210 阅读 · 0 评论 -
CSU-ACM2017暑期训练16-树状数组 F - Matrix Sum HihoCoder - 1336
F - Matrix SumYou are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to the element Axy. (Subscripts starts from 02. Su原创 2017-08-14 22:26:53 · 222 阅读 · 0 评论 -
CSU1978: LXX的图论题
CSU1978: LXX的图论题Description由于lxx的图论和数据结构太弱了,大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目,题目如下:给出一张有向图,图中有n个点,m条边,每条边上都有一个权值w,问图中是否存在满足以下条件的点i,j,...p使得不等式w[i][j] * w[j][k] * .... * w[p][i]<1成立。奈何lxx太弱了,他决定寻求你的帮助。Input原创 2017-08-13 09:08:56 · 447 阅读 · 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 · 449 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛2 B - : )
B - : ) 假设:S1 = 1S2 = 12S3 = 123S4 = 1234.........S9 = 123456789S10 = 1234567891S11 = 12345678912............S18 = 123456789123456789..................现在我们把所有的串连接起来S = 1121231234.......123原创 2017-08-02 20:38:01 · 421 阅读 · 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 · 687 阅读 · 0 评论 -
CSU-ACM2017暑假集训比赛2 C - (╯°口°)╯(┴—┴
C - (╯°口°)╯(┴—┴ The Enterprise is surrounded by Klingons! Find the escape route that has the quickest exit time, and print that time. Input is a rectangular grid; each grid square either has the原创 2017-08-02 19:43:25 · 528 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP G - Next[]树 CodeForces - 432D
G - Next[]树 CodeForces - 432DYou have a string s = s1s2...s|s|, where |s| is the length of string s, and si its i-th character.Let's introduce several definitions: A substring s[i..j] (1 ≤ i ≤ j ≤ |原创 2017-08-08 22:15:26 · 335 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP H - 结合dp
H - 结合dp As is known to all, in many cases, a word has two meanings. Such as “hehe”, which not only means “hehe”, but also means “excuse me”.Today, ?? is chating with MeiZi online, MeiZi sends a sente原创 2017-08-08 22:13:38 · 258 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP F - 前缀后缀
F - 前缀后缀Asterix, Obelix and their temporary buddies Suffix and Prefix has finally found the Harmony temple. However, its doors were firmly locked and even Obelix had no luck opening them.A little later原创 2017-08-08 22:07:51 · 369 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP E - 循环
E - 循环 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each原创 2017-08-08 22:05:15 · 241 阅读 · 0 评论 -
CSU-ACM2017暑期训练12-KMP D - 匹配
D - 匹配The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair normal, mais tout原创 2017-08-08 21:59:14 · 310 阅读 · 0 评论 -
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 · 420 阅读 · 0 评论