2017年省赛赛前训练赛
文章平均质量分 79
sdau20163940
努力学习,天天向上!
展开
-
北京师范大学第十六届程序设计竞赛决赛-重现赛
A 塞特斯玛斯塔链接:https://www.nowcoder.com/acm/contest/117/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 quailty是一名狂热的ACM音游选手,沉迷各种音乐游戏,比如Lunatic Rave 2,osu!之类的。 ...原创 2018-04-28 22:25:07 · 461 阅读 · 0 评论 -
D - Density of Power Network
The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In real world, the原创 2017-04-15 23:36:06 · 604 阅读 · 0 评论 -
B - Break Standard Weight
RanklistZOJ Problem Set - 3706Break Standard WeightTime Limit: 2 Seconds Memory Limit: 65536 KBThe balance was the first mass measuring instrument invented. In its traditional form, it原创 2017-04-15 23:18:37 · 331 阅读 · 0 评论 -
J - Scarily interesting!
题意:两个队进行比赛,每个队n个人,现在已知每个人会得多少分。每个人的得分不超过6。比赛进行n回合,每个回合一个队派一个人参赛,每个人只能参赛一次。一个队伍前i个回合的总得分为该队伍派出的前i个人的得分和。现在让你输出一个方案,让比赛尽量不失去悬念。假设第i回合比赛已经没有悬念,那么我们需要输出一个方案,让i尽量的大。思路:一看就是贪心题,哎,贪心思路不对,我和队友把它按照先输出相原创 2017-04-30 23:52:20 · 324 阅读 · 0 评论 -
G - The Debut Album
Pop-group “Pink elephant” entered on recording their debut album. In fact they have only two songs: “My love” and “I miss you”, but each of them has a large number of remixes.The producer of the原创 2017-04-30 23:29:20 · 353 阅读 · 0 评论 -
D - Zhenya moves from the dormitory
After moving from his parents’ place Zhenya has been living in the University dormitory for a month. However, he got pretty tired of the curfew time and queues to the shower room so he took a fancy fo原创 2017-04-30 22:53:26 · 312 阅读 · 0 评论 -
I - Traffic Jam in Flower Town
Having returned from Sun City, Dunno told all his friends that every shorty may have a personal automobile. Immediately after that so many citizens took a fancy of becoming road-users, that Bendum and原创 2017-04-30 21:53:52 · 273 阅读 · 0 评论 -
L - Donald is a postman
Donald Duck works as a postman for the Walt Disney Studios. He delivers children’s letters from all over the world to his friends, which are cartoon characters. The Studios has three cases for the let原创 2017-04-30 20:25:32 · 392 阅读 · 0 评论 -
A - About Grisha N.
Grisha N. told his two teammates that he was going to solve all given problems at the subregional contest, even if the teammates wouldn’t show up at the competition. The teammates didn’t believe Grish原创 2017-04-30 20:10:00 · 397 阅读 · 0 评论 -
D - Finding lines
DescriptionAnastasia loves going for a walk in Central Uzhlyandian Park. But she became uninterested in simple walking, so she began to collect Uzhlyandian pebbles. At first, she decided to collect原创 2017-04-05 23:41:54 · 268 阅读 · 0 评论 -
B - Base64
题意:base64编码,对一个字符串进行n次base64编码!第一次接触 base64!:Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一,在发送电子邮件时,服务器认证的用户名和密码需要用Base64编码,附件也需要用Base64编码。下面简单介绍Base64算法的原理,由于代码太长就不在此贴出Base64要求把每三个8Bit的字节转换为四个6Bit的字节(3原创 2017-04-29 21:41:03 · 430 阅读 · 0 评论 -
F - Friends
Mike has many friends. Here are nine of them: Alice, Bob, Carol, Dave, Eve, Frank, Gloria, Henry and Irene. Mike is so skillful that he can master nn languages (aka. programming languages).原创 2017-04-29 21:46:16 · 353 阅读 · 0 评论 -
E - Exam
As this term is going to end, DRD needs to prepare for his final exams. DRD has nn exams. They are all hard, but their difficulties are different. DRD will spend at least riri hours on the ii-原创 2017-04-29 20:34:15 · 483 阅读 · 0 评论 -
H - Hard to Play
MightyHorse is playing a music game called osu!.After playing for several months, MightyHorse discovered the way of calculating score in osu!:1. While playing osu!, player need to click some c原创 2017-04-15 23:43:44 · 299 阅读 · 0 评论 -
J - Java Beans
There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M consecutive seats and collect java beans from原创 2017-04-15 23:53:28 · 214 阅读 · 0 评论 -
A - B规律
#include using namespace std;int main(){ int t; int n; cin>>t; while(t--) { cin>>n; cout<<"1"; for(int i=0;i<n-1;i++) { cout<<"0"; } cout<<endl; } return 0;}原创 2017-05-03 23:19:31 · 495 阅读 · 0 评论 -
省赛训练1
B - C HDU - 6025题意:给你一个最大公约数为1的序列,选择其中一个去掉,使得剩余序列最大公约数最大。输出最大公约数思路:一开始想的暴力,两重循环,结果一看数据范围,肯定会超时。然后就想怎么能让它简化一重循环?其实就是从前往后一次记录每个位置的前缀最大公约数,然后在从后往前求每个位置的后缀最大公约数,然后再根据每个位置,利用其前缀最大公约数和后缀最大公约数求最大公约数,这样就简化成一重...原创 2018-04-27 11:49:15 · 137 阅读 · 0 评论 -
Codeforces Round #138 (Div. 2) B. Array
B. Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've got an array a, consisting of n integers: a1, a2, ..., an. Your task is to ...原创 2018-04-12 22:13:39 · 195 阅读 · 0 评论 -
Codeforces Round #140 (Div. 2) A. Where do I Turn?
A. Where do I Turn?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTrouble came from the overseas lands: a three-headed dragon Gorynych ar...原创 2018-04-12 21:51:56 · 253 阅读 · 0 评论 -
2018年长沙理工大学第十三届程序设计竞赛
做完这次比赛,必须要写题解。真的是心态崩了。。第一个水题,一直wa。。。原来没有用gets,cin无法接收空格...记住这个教训吧!!!A LL链接:https://www.nowcoder.com/acm/contest/96/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 ...原创 2018-04-14 22:10:50 · 611 阅读 · 0 评论 -
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
地址:传送门A 跳台阶思路:每次可以走1步,2步,或者3.。。。。到n步,所以分为多种情况,用sum记录下到某个位置总共的方法,a【i】代表这一点的位置代码:#include<bits/stdc++.h>using namespace std;#define inf 0x7ffffffff#define maxn 1005long long n,m,k,a[maxn],sum[...原创 2018-03-24 19:03:51 · 190 阅读 · 0 评论 -
Codeforces Round #460 (Div. 2)
C. Seat Arrangementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose that you are in a campus and ha原创 2018-02-01 10:08:47 · 343 阅读 · 0 评论 -
What Kind of Friends Are You?
Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious substance known as Sandstar, all the animals have bec原创 2017-04-22 23:41:14 · 546 阅读 · 0 评论 -
Problem Preparation T
It's time to prepare the problems for the 14th Zhejiang Provincial Collegiate Programming Contest! Almost all members of Zhejiang University programming contest problem setter team brainstorm and code原创 2017-04-22 23:33:37 · 290 阅读 · 0 评论 -
Cooking Competition
"Miss Kobayashi's Dragon Maid" is a Japanese manga series written and illustrated by Coolkyoushinja. An anime television series produced by Kyoto Animation aired in Japan between January and April 201原创 2017-04-22 23:14:45 · 746 阅读 · 0 评论 -
Combine String模拟
Given three strings aa, bb and cc, your mission is to check whether cc is the combine string of aa and bb. A string cc is said to be the combine string of aa and bb if and only if cc can be broken i原创 2017-05-04 00:02:33 · 373 阅读 · 0 评论 -
D - E搜索
As a cute girl, Kotori likes playing ``Hide and Seek'' with cats particularly. Under the influence of Kotori, many girls and cats are playing ``Hide and Seek'' together. Koroti shots a photo. The原创 2017-05-03 23:38:59 · 307 阅读 · 0 评论 -
B - C 数学
Participants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let KK be the average of all numbers, and MM be the result of K×23K×23.原创 2017-05-03 23:32:13 · 354 阅读 · 0 评论 -
K - Kia's Calculatio
Doctor Ghee is teaching Kia how to calculate the sum of two integers. But Kia is so careless and alway forget to carry a number when the sum of two digits exceeds 9. For example, when she calculates 4原创 2017-04-28 23:03:41 · 415 阅读 · 0 评论 -
B - Neo-Venice
Mars was the first planet colonized by humans. After a long terraforming process its appearance has changed completely. From the red desert it has become a blue planet covered by water. There was so m原创 2017-04-28 20:03:25 · 232 阅读 · 0 评论 -
A - Phone Number
题意:类似于在STL专题原创 2017-04-01 16:21:57 · 874 阅读 · 0 评论 -
L - Access System
题意:每一个人进入宿舍都要打卡,第一个人进入要刷卡,如果第二个人的时间与第二个人进去的时间小于第一个人进去的时间加L,则第二个人不用刷了就可以进入,否则需要刷卡,让你输出刷卡的人数,并且和刷卡的次序!思路:将所有时间时间化为秒,然后用结构数组存放每位同学的编号和时间,然后对数组用时间排序,定义tt位当前迭代时间,再输出a[0].time后(因为a[0]同学必须刷卡)tt初始化为a[0]原创 2017-04-08 23:33:16 · 269 阅读 · 0 评论 -
G - Ternary Calculation
DescriptionComplete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test case:原创 2017-04-08 23:05:04 · 170 阅读 · 0 评论 -
C - Talented Chef
DescriptionAs we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his girlfriend at his home. Of cours原创 2017-04-08 22:54:57 · 207 阅读 · 0 评论 -
A - Pokemon Master
DescriptionCalem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Championships. Each of them has some pokemons in each's team. To make t原创 2017-04-08 22:43:54 · 236 阅读 · 0 评论 -
B - Counting-out Rhyme
Descriptionn children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The game is原创 2017-03-29 23:52:39 · 766 阅读 · 0 评论 -
A - New Bus Route
DescriptionThere are n cities situated along the main road of Berland. Cities are represented by their coordinates — integer numbers a1, a2, ..., an. All coordinates are pairwise distinct.It is po原创 2017-03-29 23:23:13 · 339 阅读 · 0 评论 -
C - Mafia
DescriptionOne day n friends gathered together to play "Mafia". During each round of the game some player must be the supervisor and other n - 1people take part in the game. For each person we k原创 2017-03-18 17:25:27 · 347 阅读 · 0 评论 -
A - Cinema Line
DescriptionThe new "Die Hard" movie has just been released! There are n people at the cinema box office standing in a huge line. Each of them has a single 100, 50 or 25 ruble bill. A "Die Hard"原创 2017-03-18 16:08:08 · 292 阅读 · 0 评论 -
B-fixed points
DescriptionA permutation of length n is an integer sequence such that each integer from 0 to (n - 1) appears exactly once in it. For example, sequence [0, 2, 1] is a permutation of length 3 while bo原创 2017-03-15 23:23:00 · 331 阅读 · 0 评论