ACM - 暴力和贪心算法
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 6098 Inversion (2017 Multi-University Training Contest - Team 6)
(2017 Multi-University Training Contest - Team 6)原创 2017-08-10 18:55:03 · 333 阅读 · 0 评论 -
CodeForces - 919B Perfect Number (打表)
Perfect Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe consider a positive integer perfect, if a原创 2018-02-01 00:11:59 · 909 阅读 · 0 评论 -
CodeForces - 919C Seat Arrangements
Seat Arrangementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose that you are in a campus and have原创 2018-02-01 00:14:28 · 316 阅读 · 0 评论 -
CodeForces - 924C Riverside Curio (思维)
Riverside Curiotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady decides to observe a river for n consecutive days. The river's water level on...原创 2018-03-26 19:33:42 · 613 阅读 · 0 评论 -
Gym - 101775B Scapegoat (贪心)(2017ECFinal B)
B. Scapegoattime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputAori is very careless so she is always making troubles. One day she does it again, with N big tro...原创 2018-05-10 14:07:44 · 1699 阅读 · 0 评论 -
ZOJ - 4035 Doki Doki Literature Club(2018浙江省赛 L)
Doki Doki Literature ClubTime Limit: 1 Second Memory Limit: 65536 KBDoki Doki Literature Club! is a visual novel developed by Team Salvato. The protagonist is invited by his childhood friend, Say...原创 2018-04-29 21:38:46 · 834 阅读 · 0 评论 -
ZOJ - 4034 Mahjong Sorting (2018浙江省赛 K)
Mahjong SortingTime Limit: 1 Second Memory Limit: 65536 KBDreamGrid has just found a set of Mahjong with suited tiles and a White Dragon tile in his pocket. Each suited tile has a suit (Characte...原创 2018-04-29 21:44:44 · 1452 阅读 · 2 评论 -
ZOJ - 4033 CONTINUE...? (2018浙江省赛 J)
CONTINUE...?Time Limit: 1 Second Memory Limit: 65536 KB Special JudgeDreamGrid has classmates numbered from to . Some of them are boys and the others are girls. Each classmate has some gem...原创 2018-04-29 21:49:14 · 1115 阅读 · 0 评论 -
HDU - 6294 SA-IS后缀数组(思维)(2018CCPC女生赛)
SA-IS后缀数组Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 75Problem Description小Q最近阅读了SA-IS算法在线性时间内构造后缀数组的相关论文,面...原创 2018-05-30 15:09:37 · 1170 阅读 · 0 评论 -
2018年上海金马五校程序设计竞赛 Problem M : Lucky Digits
Problem M : Lucky DigitsFrom: DHUOJ, 2018060913Submit (Out of Contest)Time Limit: 1 sDescriptionTommy has a tiny calculator, which only has a display, a plus button, and a minus button. Currently, the...原创 2018-06-09 17:20:21 · 407 阅读 · 0 评论 -
HDU - 6438 Buy and Resell (优先队列)(2018中国大学生程序设计竞赛 - 网络选拔赛 1001)
Buy and ResellTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 742 Accepted Submission(s): 194 Problem DescriptionThe Power Cube is us...原创 2018-08-25 23:48:24 · 351 阅读 · 0 评论 -
ZOJ - 4054 Traveling on the Axis(ACM-ICPC 2018 青岛赛区网络预赛 H)(思维)
Traveling on the AxisTime Limit: 1 Second Memory Limit: 65536 KBBaoBao is taking a walk in the interval on the number axis, but he is not free to move, as at every point for all , where is...原创 2018-09-17 15:32:31 · 444 阅读 · 0 评论 -
Gym - 101889B Buggy ICPC (思维)
题意:遇到元音就翻转字符串,问你有多少种输入方式解题思路:只有最中间的两个元音会影响答案,统计最中间的两个元音之间有多少个辅音即可。 #include<bits/stdc++.h>using namespace std;const int MAXN=100005;typedef long long ll;bool check(char a){ ...原创 2018-10-13 21:45:54 · 666 阅读 · 2 评论 -
CodeForces - 613B Skills(枚举+二分)
B. Skillstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLesha plays the recently published new version of the legendary game ha...原创 2018-11-09 15:30:25 · 370 阅读 · 0 评论 -
ZOJ - 4061 Magic Multiplication (构造)(2018ICPC青岛D)
Magic MultiplicationTime Limit: 1 Second Memory Limit: 65536 KBBaoBao is now learning a new binary operation between two positive integers, represented by , in his magic book. The book tells ...原创 2018-11-07 16:36:09 · 888 阅读 · 0 评论 -
UVALive - 7503 Change (枚举)
解题思路:枚举即可!然后突然就会发现规律了! #include <iostream>#include <cstring>#include <map>#include <vector>#include <algorithm>using namespace std;typedef long long...原创 2018-11-15 21:56:59 · 256 阅读 · 0 评论 -
CodeForces - 918C The Monster (暴力)
The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can stil原创 2018-01-31 16:38:14 · 435 阅读 · 0 评论 -
CodeForces - 910C Minimum Sum(贪心)
Minimum Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has n positive integers a1, a2, ..., an.原创 2018-01-15 17:18:32 · 710 阅读 · 0 评论 -
GYM - 100812A Tale of Debt (思维好题)
题意:这道题是一道神题!……题意很难懂,很难解释。读懂了之后无从下手……解题思路:最后抽象再抽象……发现就是一个借钱与还钱的问题。我们从后往前想。即一开始每人手头上都有一些钱,然后大家互相借钱!形成了题目中的欠钱表!!现在题目的意思其实是,给你欠钱表,要你求每个人手头上一开始有多少钱!这样想的话,应该会简单很多了!题目中的不能为负,其实就是保证了一开始大家肯定都有钱或钱为0!然后我们就原创 2017-12-02 21:35:20 · 286 阅读 · 0 评论 -
HDU - 6180 Schedule(注意各种细节才能不超时)
ScheduleProblem DescriptionThere are N schedules, the i-th schedule has start time si and end time ei (1 timeend and timestart , where time_{end} is time to turn off the machine and ti原创 2017-08-24 22:46:05 · 869 阅读 · 0 评论 -
HDU - 6168 Numbers
题意:给出一串数字C,C是由数列A,B组成的。B是A中两两的和。输出数列A。解题思路:先对C排序,然后最小的那个数字肯定是数列A,先把最小的加入到答案列表A。然后对于每一个次小的与A中每个数字做和,并从给定的数字中去掉,循环以上过程。原创 2017-08-22 17:33:59 · 496 阅读 · 0 评论 -
Codeforces - 845D Driving Test
Driving TestPolycarp has just attempted to pass the driving test. He ran over the straight road with the signs of four types.speed limit: this sign comes with a positive integer number —原创 2017-08-22 16:25:41 · 326 阅读 · 0 评论 -
Codeforces - 814C An impassioned circulation of affection
解题思路:尺取法,其实就是暴力,用两个标记,标记左边和右边,然后看中间有多少个不一样的字母,详细见代码,这个时间复杂度较大,刚好过,实际上可以先做预处理来优化时间,也可以直接DP,不过尺取法很好理解。原创 2017-06-08 21:10:30 · 414 阅读 · 0 评论 -
hihoCoder - 1578 Visiting Peking University (2017 ACM-ICPC 亚洲区 (北京赛区) 网络赛 A)
ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 A#1578 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these原创 2017-09-23 18:27:39 · 448 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 M. Frequent Subsets Problem
The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S1, S_{2}S2,\ldots…,S_{M}SMare MM sets over UU. Given a positive constant \alp原创 2017-09-24 18:47:52 · 884 阅读 · 6 评论 -
2017 ACM-ICPC 亚洲区(乌鲁木齐赛区)网络赛 A. Banana
题目:暂时看不到……有的看了再更新题目信息……题意:有一堆猴子,每只猴子都有自己喜欢的香蕉类型,然后香蕉会出现在指定的位置,问每只猴子是否能在每个地方吃到自己喜欢的香蕉解题思路:暴力处理即可,签到题。#include#include#include#include#include#include#include#include#inclu原创 2017-09-09 20:26:45 · 1180 阅读 · 0 评论 -
HDU - 6205 card card card (2017 ACM-ICPC 亚洲区 (沈阳赛区) 网络赛 1012)
card card cardProblem DescriptionAs a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let's play a game and if you win,原创 2017-09-10 23:03:32 · 948 阅读 · 0 评论 -
Codeforces - 842A Kirill And The Game
A. Kirill And The Gametime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputKirill plays a new computer game原创 2017-09-02 00:36:43 · 310 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
Define the function S(x)S(x)S(x) for xxx is a positive integer. S(x)S(x)S(x) equals to the sum of all digit of the decimal expression of xxx. Please find a positive integer kkk that S(k∗x)原创 2017-09-16 22:19:05 · 441 阅读 · 0 评论 -
GYM - 101503C Twisting the Number
Twisting the NumberProfessor Dull invented a direction in number theory. This is the theory of “twisting generators”. Considera positive integer number p. Let it contain b bits (the highest bit shou原创 2017-10-09 17:35:21 · 389 阅读 · 0 评论 -
HDU - 6237 A Simple Stone Game (2017CCPC哈尔滨站 思维)
A Simple Stone GameProblem DescriptionAfter he has learned how to play Nim game, Bob begins to try another stone game which seems much easier.The game goes like this: one player starts t原创 2017-11-12 19:42:09 · 341 阅读 · 0 评论 -
Codeforces - 887D Ratings and Reality Shows (暴力模拟)
Ratings and Reality Showstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are two main kinds of event原创 2017-11-08 19:00:40 · 537 阅读 · 0 评论 -
ZOJ - 3993 Safest Buildings (2017CCPC秦皇岛站 简单题)
Safest BuildingsTime Limit: 1 Second Memory Limit: 65536 KBPUBG is a multiplayer online battle royale video game. In the game, up to one hundred players parachute onto an island and sca原创 2017-11-07 18:57:51 · 532 阅读 · 0 评论 -
ZOJ - 3981 Balloon Robot (2017CCPC秦皇岛站A题 思维)
Balloon RobotTime Limit: 1 Second Memory Limit: 65536 KBThe 2017 China Collegiate Programming Contest Qinhuangdao Site is coming! There will be teams participating in the contest, an原创 2017-11-07 17:43:37 · 1361 阅读 · 0 评论 -
hihoCoder - 1878 Palindromes (找规律)(2018ICPC北京I)
时间限制:1000ms单点时限:1000ms内存限制:512MB描述Recently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when read from left to right and when read from ri...原创 2018-11-12 19:43:45 · 735 阅读 · 0 评论