- 博客(61)
- 收藏
- 关注
原创 Codeforces Round #443 (Div. 2) D. Teams Formation
D. Teams FormationProblem Statement This time the Berland Team Olympiad in Informatics is held in a remote city that can only be reached by one small bus. Bus has n passenger seats, seat i can be
2017-10-31 20:56:13 518
原创 Codeforces Round #442 (Div. 2) F. Ann and Books
F. Ann and BooksProblem Statement In Ann’s favorite book shop are as many as n books on math and economics. Books are numbered from 1 to n. Each of them contains non-negative number of problems.
2017-10-29 15:47:39 474
原创 Codeforces Round #443 (Div. 2) C. Short Program
C. Short ProgramProblem Statement Petya learned a new programming language CALPAS. A program in this language always takes one non-negative integer and returns one non-negative integer as well.
2017-10-28 18:21:28 292
原创 Codeforces Round #443 (Div. 2) B. Table Tennis
B. Table TennisProblem Statement n people are standing in a line to play table tennis. At first, the first two players in the line play a game. Then the loser goes to the end of the line, an
2017-10-27 16:41:29 332
原创 Codeforces Round #443 (Div. 2) A. Borya's Diagnosis
A. Borya’s DiagnosisProblem Statement It seems that Borya is seriously sick. He is going visit n doctors to find out the exact diagnosis. Each of the doctors needs the information about all previ
2017-10-27 16:07:01 254
原创 Codeforces Round #443 (Div. 2) 总结
这场终于渡劫成功233..冲上了紫名。 20场的艰苦奋斗2333…(虽然这场又fst了B,但我又hack了10个人..把Bfst掉的分补了回来,所以还能保住前200,就上紫了..这场也暴露了一个我的不足:我在写完ABC后觉得D不可做,就去检查前面的题,后来发现B题有漏洞,就改完兴奋地锁掉了然后想去插人,结果……lock完发现自己没改完全,还是会WA..就GG了……所以以后我检查时一定要
2017-10-27 15:43:26 168
原创 Codeforces Round #442 (Div. 2) E. Danil and a Part-time Job
E. Danil and a Part-time JobProblem Statement Danil decided to earn some money, so he had found a part-time job. The interview have went well, so now he is a light switcher. Danil works in
2017-10-26 20:03:41 362
原创 Codeforces Round #442 (Div. 2) D. Olya and Energy Drinks
D. Olya and Energy DrinksProblem Statement Olya loves energy drinks. She loves them so much that her room is full of empty cans from energy drinks. Formally, her room can be represented as
2017-10-26 19:21:46 486
原创 Codeforces Round #442 (Div. 2) B. Nikita and string
B. Nikita and stringProblem Statement One day Nikita found the string containing letters “a” and “b” only. Nikita thinks that string is beautiful if it can be cut into 3 strings (possibly
2017-10-26 19:15:06 155
原创 Codeforces Round #442 (Div. 2) A. Alex and broken contest
A. Alex and broken contestProblem Statement One day Alex was creating a contest about his friends, but accidentally deleted it. Fortunately, all the problems were saved, but now he needs to find
2017-10-24 18:46:08 370
原创 Codeforces Round #442 (Div. 2) 总结
这场,再次fst两题(B and D)….本以为自己pp5题之后应该稳上紫了,结果……第二天起来一看发现fst两题,只加了37rating到达了1885..然后不到5分钟两道fst的题都改A掉了,B在枚举的时候少枚举了长度n+1,然后导致整个串字符都是相同的没考虑完全。D在BFS的时候剪枝少了个=,结果就TLE on test 48… 这场之后我发现自己代码能力依旧没有变强多少,还是漏
2017-10-24 18:37:00 260
原创 Atcoder CODE FESTIVAL 2017 qual C 总结+ABCD题解
这场比赛..打得还不错..最后两题我想不出..不过还好过了的人也不怎么多。所以我以65分钟过了4题的成绩排在了rank167.(顺带Orz orbitingflea)最终加了42,rating:2026(终于黄名了qwq)..朝着下一个目标进发! 以下是题解(ABCD) =================我是萌萌哒分割线OvO=================A - Can y
2017-10-24 16:07:46 927
原创 Codeforces Round #441 (Div. 1, by Moscow Team Olympiad) E. Delivery Club
E. Delivery ClubProblem Statement Petya and Vasya got employed as couriers. During the working day they are to deliver packages to n different points on the line. According to the company’s inter
2017-10-21 15:53:40 699 1
原创 Codeforces Round #441 (Div. 1, by Moscow Team Olympiad) F. Royal Questions
F. Royal QuestionsProblem Statement In a medieval kingdom, the economic crisis is raging. Milk drops fall, Economic indicators are deteriorating every day, money from the treasury disappear. To r
2017-10-20 22:45:02 362
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) F. High Cry
F. High CryProblem Statement Disclaimer: there are lots of untranslateable puns in the Russian version of the statement, so there is one more reason for you to learn Russian :) Rick and Mo
2017-10-20 19:29:45 341
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) E. National Property
E. National PropertyProblem Statement You all know that the Library of Bookland is the largest library in the world. There are dozens of thousands of books in the library. Some long and un
2017-10-20 18:32:25 301
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins
D. Sorting the CoinsProblem Statement
2017-10-19 17:51:48 288
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) C. Classroom Watch
C. Classroom WatchProblem Statement Eighth-grader Vova is on duty today in the class. After classes, he went into the office to wash the board, and found on it the number n. He asked what is this
2017-10-19 15:28:10 365
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) B. Divisiblity of Differences
B. Divisiblity of DifferencesProblem Statement You are given a multiset of n integers. You should select exactly k of them in a such way that the difference between any two of them is divisible b
2017-10-18 19:27:58 248
原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) A. Trip For Meal
A. Trip For MealProblem Statement Winnie-the-Pooh likes honey very much! That is why he decided to visit his friends. Winnie has got three best friends: Rabbit, Owl and Eeyore, each of them lives
2017-10-18 19:12:58 448
原创 Codeforces Round #440 (Div. 2) C. Maximum splitting
C. Maximum splittingProblem Statement You are given several queries. In the i-th query you are given a single positive integer nin_i. You are to represent nin_i as a sum of maximum possible numbe
2017-10-18 18:39:58 266
原创 Codeforces Round #440 (Div. 2) B. Maximum of Maximums of Minimums
B. Maximum of Maximums of MinimumsProblem Statement You are given an array a1a_1, a2a_2, …, ana_n consisting of n integers, and an integer k. You have to split the array into exactly k non-empty
2017-10-18 18:21:32 267
原创 Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination) A. Search for Pretty Integers
A. Search for Pretty IntegersProblem Statement You are given two lists of non-zero digits. Let’s call an integer pretty if its (base 10) representation has at least one digit from the firs
2017-10-18 18:02:34 245
原创 Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) 总结
啊..最近事情有点多导致没时间写CF的总结,现在来补一补吧.. 这场……打的其实并不怎么好,机房内好多dalao都做了4题,但是我只做出了前三题,还FST了一道B..不过我在比赛时候在room里hack了11个人的B,加了1100分..导致我FST了B之后还有rank180左右(hack真是好啊hhh..)最终rating+=30,目前rating=1848,“又”一次离紫名又近了一步(…)
2017-10-18 18:00:54 214
原创 HDU 2489 Minimal Ratio Tree(DFS+Kruskal最小生成树)
Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4790 Accepted Submission(s): 1535Problem Description For a tree, which nodes
2017-10-18 17:25:59 200
原创 HDU 1052 Tian Ji -- The Horse Racing(贪心)
Tian Ji – The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31951 Accepted Submission(s): 9696Problem Description Here is a famo
2017-10-18 17:23:45 289
原创 HDU 1043 Eight(经典八数码)(BFS+STL)
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26254 Accepted Submission(s): 6980Special JudgeProblem Description The 15-puzzle has bee
2017-10-18 16:45:29 385
原创 LightOJ 1038 Race to 1 Again(概率期望DP)
题意 给出一个数字n,我们可以选择1~n中可以被n整除的数字,然后用n出得到一个新的数字n1n_1;然后再找所有n1n_1的因子,用n1n_1除,直到得到1;问除的次数的期望值。思路 对于一个数n,我们设dp[i]为i变到1的期望,我们可以根据期望从后往前推,则dp[i]=(dp[1]+dp[c1c_1]+…+dp[i]+num)/num。对于这个值我们进行扫一遍找因子然后
2017-10-18 16:28:14 405
原创 LightOJ 1094 Farthest Nodes in a Tree(dfs)
题意 一句话题意:就是给出一颗树,让你求树的直径。思路 这是一道大水题,只要dfs两遍就行了。对于第一遍dfs,随意找一个点,然后找到离这个点最远的一个点,再从这个最远的点再次dfs找到最远的距离,就是树的直径了。
2017-10-18 16:24:27 223
原创 HDU 1028 Ignatius and the Princess III(递推)
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22918 Accepted Submission(s): 15987Problem Description "Well, it
2017-10-16 18:03:50 187
原创 SGU 199. Beautiful People(最长上升子序列nlogn LIS)
Problem Statement The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members being numbe
2017-10-16 18:01:00 1110
原创 HDU 1010 Tempter of the Bone(DFS+暴力+标记)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 130557 Accepted Submission(s): 35207Problem Description The doggie found a
2017-10-16 17:34:34 194
原创 POJ 2255 Tree Recovery(递归)
Tree RecoveryTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 15683Accepted: 9677DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was constructing random
2017-10-16 16:45:52 316
原创 POJ 2413 How many Fibs?(高精度暴力)
How many Fibs?Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12308Accepted: 4404DescriptionRecall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n>=3)
2017-10-16 16:38:39 324
原创 Codeforces Round #401 (Div. 2) A. Shell Game
A. Shell GameProblem Statement Bomboslav likes to look out of the window in his room and watch lads outside playing famous shell game. The game is played by two persons: operator and player. Oper
2017-10-13 18:27:32 268
原创 Codeforces Round #401 (Div. 2) (Virtual participation) 总结
这场比赛……看了看评论,好像是传说中的Div 3???(23333)。这场比赛D和E好像都比平常的Div 2的D和E简单…(不过E题std好像是LIS+线段树??但是可以用贪心水过去2333)..我写了一个小时就写完了5道题,然后比赛结束惊奇地发现一共大约有200~300人AK……(好像果然是传说中的Div 3啊233) 赛后总结:在打比赛的时候……我C题想到一个优化,但是认为原来那个
2017-10-13 18:20:11 312
转载 POJ 2411 Mondriaan's Dream(状压DP)
Mondriaan’s DreamTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 17936Accepted: 10285DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after prod
2017-10-13 17:50:35 131
原创 Educational Codeforces Round 30 D. Merge Sort
D. Merge SortProblem Statement Merge sort is a well-known sorting algorithm. The main function that sorts the elements of array a with indices from [l, r) can be implemented as follows:
2017-10-13 13:13:11 314
原创 Educational Codeforces Round 30 C. Strange Game On Matrix
C. Strange Game On MatrixProblem Statement Ivan is playing a strange game. He has a matrix a with n rows and m columns. Each element of the matrix is equal to either 0 or 1. Rows and colum
2017-10-13 12:43:50 408
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人