ACM
来日浅谈
天下古今之庸人,皆以一惰字致败。
天下古今之才人,皆以一傲字致败。
展开
-
【CodeForces】 621D --- Rat Kwesh and Cheese
【CodeForces】 621D --- Rat Kwesh and CheeseWet Shark asked Rat Kwesh to generate three positive real numbers x, y and z, from 0.1 to 200.0, inclusive. Wet Krash wants to impress Wet Shark, so all gene...原创 2019-01-11 01:03:18 · 570 阅读 · 0 评论 -
【HRBUST】 1756 --- Merge Intervals
【HRBUST】 1756 --- Merge IntervalsGiven a collection of intervals, merge all overlapping intervals.For example,Given: [1,3],[2,6],[8,10],[15,18];after meger: [1,6],[8,10],[15,18].InputThere are m...原创 2019-01-10 22:45:35 · 251 阅读 · 0 评论 -
【CodeForces】 617B --- Chocolate
【CodeForces】 617B --- ChocolateBob loves everything sweet. His favorite chocolate bar consists of pieces, each piece may contain a nut. Bob wants to break the bar of chocolate into multiple pieces so...原创 2019-01-10 15:36:33 · 396 阅读 · 0 评论 -
【CodeForces】 540D --- Bad Luck Island
【CodeForces】 540D --- Bad Luck IslandThe Bad Luck Island is inhabited by three kinds of species: r rocks, s scissors and p papers. At some moments of time two random individuals meet (all pairs of in...原创 2019-01-10 00:59:22 · 285 阅读 · 0 评论 -
【CodeForces】 617A --- Elephant
【CodeForces】 617A --- ElephantAn elephant decided to visit his friend. It turned out that the elephant’s house is located at point 0 and his friend’s house is located at point x(x > 0) of the coor...原创 2019-01-09 22:26:25 · 339 阅读 · 0 评论 -
【CodeForces】 118A --- String Task
【CodeForces】 118A --- String TaskPetya started to attend programming lessons. On the first lesson his task was to write a simple program. The program was supposed to do the following: in the given st...原创 2019-01-09 21:50:22 · 274 阅读 · 0 评论 -
【CodeForces】 509 --- Maximum in Table
CodeForces 509 Maximum in Table欢迎使用Markdown编辑器An n × n table a is defined as follows:The first row and the first column contain ones, that is: ai, 1 = a1, i = 1 for all i = 1, 2, …, n.Each of the ...原创 2019-01-09 20:36:19 · 293 阅读 · 0 评论 -
【UVA】 10082 --- WERTYU
【UVA】 10082 --- WERTYUA common typing error is to place the hands on the keyboard one row to the right of the correct position. So ‘Q’ is typed as ‘W’ and ‘J’ is typed as ‘K’ and so on. You are to de...原创 2019-01-11 16:54:10 · 228 阅读 · 0 评论 -
【UVA】 272 --- TEX Quotes
【UVA】 272 --- TEX QuotesTeX is a typesetting language developed by Donald Knuth. It takes source text together with a few typesetting instructions and produces, one hopes, a beautiful document. Beaut...原创 2019-01-11 16:27:47 · 337 阅读 · 0 评论 -
UVA 213 Message Decoding
UVA 213 Message Decoding#include <iostream>#include <cstdio>#include <cstring>using namespace std;int readchar();int readint(int c);int code[8][1 << 8];int read原创 2018-12-04 20:17:50 · 313 阅读 · 0 评论 -
ACM的伤不起!!!
劳资六年前开始搞ACM啊!!!!!!!!!!从此踏上了尼玛不归路啊!!!!!!!!!!!!谁特么跟劳资讲算法是程序设计的核心啊!!!!!!尼玛除了面试题就没见过用算法的地方啊!!!!!!谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!!那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!!还没有习题答案啊,学完了你特么都不知道自己到底会不会啊有木有!...转载 2019-10-02 00:27:06 · 265 阅读 · 1 评论 -
【UVA】 133 --- The Dole Queue
【UVA】 133 --- The Dole QueueIn a serious attempt to downsize (reduce) the dole queue, The New National Green Labour RhinocerosParty has decided on the following strategy. Every day all dole applican...原创 2019-02-14 00:15:42 · 349 阅读 · 0 评论 -
【UVA】 489 --- Hangman Judge
【UVA】 489 --- Hangman JudgeIn “Hangman Judge,” you are to write a program that judges a series of Hangman games. For each game, the answer to the puzzle is given as well as the guesses. Rules are the...原创 2019-02-13 23:17:47 · 198 阅读 · 0 评论 -
【UVA】 1339 --- Ancient Cipher
【UVA】 1339 --- Ancient CipherAncient Roman empire had a strong government system with various departments, including a secretservice department. Important documents were sent between provinces and t...原创 2019-02-12 23:42:04 · 211 阅读 · 0 评论 -
【UVA】 11809 --- Floating-Point Numbers
【UVA】 1588 --- KickdownFloating-point numbers are represented differently in computers than integers. That is why a 32-bitfloating-point number can represent values in the magnitude of 1038 while a ...原创 2019-02-09 19:33:23 · 367 阅读 · 0 评论 -
【UVA】 1588 --- Kickdown
【UVA】 1588 --- KickdownA research laboratory of a world-leading automobile company has received an order to create a special transmission mechanism, which allows for incredibly efficient kickdown – a...原创 2019-02-09 15:28:00 · 490 阅读 · 0 评论 -
【UVA】 1587 --- Box
【UVA】 1587 --- BoxIvan works at a factory that produces heavy machinery. He has a simple job — he knocks up woodenboxes of different sizes to pack machinery for delivery to the customers. Each box i...原创 2019-02-09 13:59:49 · 324 阅读 · 0 评论 -
【UVA】 10340 --- All in All
【UVA】 10340 --- All in AllYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent...原创 2019-02-08 22:42:49 · 209 阅读 · 0 评论 -
【UVA】 202 --- Repeating Decimals
【UVA】 202 --- Repeating DecimalsThe decimal expansion of the fraction 1/33 is 0.03, where the 03 is used to indicate that the cycle 03repeats indefinitely with no intervening digits. In fact, the dec...原创 2019-02-08 21:53:56 · 278 阅读 · 0 评论 -
【UVA】 1368 --- DNA Consensus String
【UVA】 1368 --- DNA Consensus StringFigure 1.DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four differentnucleotides, namely Adenine, Thymine, G...原创 2019-02-08 17:28:51 · 577 阅读 · 0 评论 -
【UVA】 232 --- Crossword Answers
【UVA】 232 --- Crossword AnswersA crossword puzzle consists of a rectangular grid of black andwhite squares and two lists of definitions (or descriptions).One list of definitions is for “words” to b...原创 2019-02-07 19:06:16 · 626 阅读 · 0 评论 -
【UVA】 227 --- Puzzle
【UVA】 227 --- PuzzleA children’s puzzle that was popular 30 years ago consisted of a 5×5 frame which contained 24 smallsquares of equal size. A unique letter of the alphabet was printed on each smal...原创 2019-02-07 17:41:23 · 235 阅读 · 0 评论 -
【UVA】 455 --- Periodic Strings
【UVA】 455 --- Periodic StringsA character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcab...原创 2019-02-07 16:35:56 · 204 阅读 · 0 评论 -
【UVA】 1225 --- Digit Counting
【UVA】 1225 --- Digit CountingTrung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequenceof consecutive integers starting with 1 to N (1 < N < 10000)....原创 2019-02-07 15:38:13 · 328 阅读 · 0 评论 -
【UVA】 1586 --- Molar mass
【UVA】 1586 --- Molar massAn organic compound is any member of a large class of chemical compounds whose molecules contain carbon. The molarmass of an organic compound is the mass of one mole of the...原创 2019-02-07 15:16:15 · 277 阅读 · 0 评论 -
【UVA】 1585 --- Score
【UVA】 1585 --- ScoreThere is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problemand an ‘X’ means a wrong answer. The score of each problem of this test is calcu...原创 2019-02-07 14:48:45 · 685 阅读 · 0 评论 -
【UVA】 1584 --- Circular Sequence
【UVA】 1584 --- Circular SequenceSome DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is co...原创 2019-01-15 00:13:19 · 165 阅读 · 0 评论 -
【UVA】 1583 --- Digit Generator
【UVA】 1583 --- Digit GeneratorFor a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When Mis the digitsum of N, we call N a generator of M.For example, the ...原创 2019-01-11 23:34:57 · 172 阅读 · 0 评论 -
【UVA】 340 --- Master-Mind Hints
【UVA】 340 --- Master-Mind HintsMasterMind is a game for two players. One of them, Designer, selects a secret code. The other, Breaker,tries to break it. A code is no more than a row of colored dots....原创 2019-01-11 22:52:23 · 204 阅读 · 0 评论 -
【UVA】 401 --- Palindromes
【UVA】 401 --- PalindromesA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string “ABCDEDCBA” is a palindrome because it is the same when t...原创 2019-01-11 18:14:42 · 263 阅读 · 0 评论 -
【蓝桥杯 算法提高 金属采集】树形DP
【蓝桥杯 算法提高 金属采集】树形DPDescription人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k 个机器人送上了火星,目的是采集这些金属。这些机器人都被送到了一个指定的着落点, S 号节点。每个机器人在着落之后,必须沿着道路行走。当机器人到...原创 2019-11-04 15:39:00 · 345 阅读 · 0 评论 -
【第八届蓝桥杯第七题日期问题】
【第八届蓝桥杯第七题日期问题】Description小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是...原创 2019-11-04 02:48:14 · 203 阅读 · 0 评论 -
【第八届蓝桥杯省赛C/C++ A组第8题 包子凑数】gcd,完全背包递推
【第八届蓝桥杯省赛C/C++ A组第8题 包子凑数】gcd,完全背包递推Description小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个...原创 2019-11-04 02:00:48 · 533 阅读 · 0 评论 -
【蓝桥杯 第八届蓝桥杯第九题 --- 分巧克力】二分
【蓝桥杯 第八届蓝桥杯第九题 --- 分巧克力】二分Description儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块6x5的巧克力可以切出6块2...原创 2019-11-04 01:02:00 · 241 阅读 · 0 评论 -
【Gym 102222H --- Fight Against Monsters】排序
【Gym 102222H --- Fight Against Monsters】排序题目来源:点击进入【Gym 102222H — Fight Against Monsters】DescriptionIt is my great honour to introduce myself to you here. My name is Aloysius Benjy Cobweb Dartagnan Egbert Felix Gaspar Humbert Ignatius Jayden Kasper Lero原创 2020-09-14 01:09:52 · 362 阅读 · 0 评论 -
【Gym 102222F --- Moving On】Floyd
【Gym 102222F --- Moving On】Floyd题目来源:点击进入【Gym 102222F — Moving On】DescriptionFirdaws and Fatinah are living in a country with n cities, numbered from 1 to n. Each city has a risk of kidnapping or robbery.Firdaws’s home locates in the city u, and Fatina原创 2020-09-14 01:04:19 · 315 阅读 · 0 评论 -
【Gym 102222D --- Take Your Seat】概率
【Gym 102222D --- Take Your Seat】概率题目来源:点击进入【Gym 102222D — Take Your Seat】DescriptionDuha decided to have a trip to Singapore by plane.The airplane had n seats numbered from 1 to n, and n passengers including Duha which were also counted from 1 to n. Th原创 2020-09-14 00:16:04 · 309 阅读 · 0 评论 -
【Gym 102222C --- Caesar Cipher】
【Gym 102222C --- Caesar Cipher】题目来源:点击进入【Gym 102222C — Caesar Cipher】DescriptionIn cryptography, a Caesar cipher, also known as the shift cipher, is one of the most straightforward and most widely known encryption techniques. It is a type of substitutio原创 2020-09-13 23:45:15 · 370 阅读 · 0 评论 -
【Gym 102222B --- Rolling The Polygon】思维+几何
【Gym 102222B --- Rolling The Polygon】思维+几何题目来源:点击进入【Gym 102222B — Rolling The Polygon】DescriptionBahiyyah has a convex polygon with n vertices P0,P1,⋯,Pn−1 in the counterclockwise order. Two vertices with consecutive indexes are adjacent, and besides, P原创 2020-09-13 23:32:58 · 856 阅读 · 0 评论 -
【Gym 102222A --- Maximum Element In A Stack】栈
【Gym 102222A --- Maximum Element In A Stack】栈题目来源:点击进入【Gym 102222A — Maximum Element In A Stack】DescriptionAs an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve原创 2020-09-13 23:21:50 · 334 阅读 · 0 评论