2019年10月_高自期许

12月 11月 10月 09月 08月

原创 HDUOJ 1081 To The Max（前缀和）

To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16851 Accepted Submission(s): 7695Problem DescriptionGiven a two-dimensional ar...

2019-10-15 22:33:47 184

原创 HDUOJ 1251 统计难题（字典树的入门及其两种实现方式）

统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 70313 Accepted Submission(s): 24252Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小...

2019-10-15 18:14:21 126

原创 3258 POJ River Hopscotch(二分)

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 24389 Accepted: 10087DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves...

2019-10-15 15:53:58 79

原创 POJ 2393 Yogurt factory

Yogurt factoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18072 Accepted: 8885DescriptionThe cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the nex...

2019-10-14 22:08:04 170

原创 POJ 1065 Wooden Sticks

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28100 Accepted: 12238DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advanc...

2019-10-14 21:20:35 120 4

原创 AizuOJ 1257 Sum of Consecutive prime Numbers（质数校验）

Sum of Consecutive prime NumbersTime Limit : 8 sec, Memory Limit : 131072 KBEnglishProblem A: Sum of Consecutive Prime NumbersSome positive integers can be represented by a sum of one or more cons...

2019-10-14 12:40:27 133

原创 HDUOJ 1087 Super Jumping! Jumping! Jumping!（最长上升子序列）

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60127 Accepted Submission(s): 28004Problem DescriptionNow...

2019-10-14 10:37:07 127

原创 ICPC团队大佬培养方案

大一上：1、熟练掌握 C 语言2、基础算法与数据结构（枚举、贪心、递归、分治、模拟、搜索、队列、栈、链表、最短路、最小生成树、基础组合数学、基础数论、二分求解单调性问题、背包问题等）大一下：1、熟练掌握 C++ 语言（类及 STL）2、基础算法与数据结构（构造、拓扑排序、二分图最大匹配、最大流增广路算法、Hash、归并 / 快排、哈夫曼树、堆、字典树、搜索剪枝、各类型基础动态规划、点...

2019-10-13 16:35:30 438

原创 HDUOJ 1053 Entropy（哈夫曼树）

EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8226 Accepted Submission(s): 3504Problem DescriptionAn entropy encoder is a data e...

2019-10-13 16:28:45 124

原创 HDUOJ 2527 Safe Or Unsafe（哈夫曼树）

Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4774 Accepted Submission(s): 1954Problem DescriptionJavac++ 一天在看计算机的书籍的时候，看...

2019-10-13 15:01:20 108

原创 Pintia 登鹳雀楼

#include <stdio.h>int main(){ puts(" 登鹳雀楼"); puts(" 王之涣"); puts(""); puts("白日依山尽，"); puts("黄河入海流。"); puts("欲穷千里目，"); puts("更上一层楼。"); return 0;}...

2019-10-13 11:46:13 1337

原创 HDUOJ 1527 取石子游戏（威佐夫博弈）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11578 Accepted Submission(s): 6813Problem Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游...

2019-10-13 11:18:37 125

原创 HDUOJ 1846 Brave Game（巴什博奕）

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18673 Accepted Submission(s): 12806Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影...

2019-10-13 11:09:09 103

原创 HDUOJ 2516 取石子游戏（菲波那切博弈）

取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10287 Accepted Submission(s): 6238Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能...

2019-10-13 10:57:40 104

原创 POJ 3537 Crosses and Crosses

Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 4700 Accepted: 1804Case Time Limit: 2000MSDescriptionThe game of Crosses and Crosses is played on the field of 1 × n...

2019-10-12 22:41:03 104

原创 HDUOJ 3980 Paint Chain

Paint ChainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3040 Accepted Submission(s): 1119Problem DescriptionAekdycoin and abcdxyzk are...

2019-10-12 21:28:17 87

原创 HDUOJ 1848 Fibonacci again and again

Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14273 Accepted Submission(s): 6320Problem Description任何一个大学生对菲波那...

2019-10-12 18:07:12 99

原创 HDUOJ Digital Deletions

Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3788 Accepted Submission(s): 1352Problem DescriptionDigital deletions is...

2019-10-12 13:17:43 108

原创 HDUOJ 2147 kiki's game

kiki’s gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 15367 Accepted Submission(s): 9405Problem DescriptionRecently kiki has nothing...

2019-10-12 10:26:15 92

原创 POJ 2311 Cutting Game

Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6738 Accepted: 2456DescriptionUrej loves to play various types of dull games. He usually asks other people to play with him....

2019-10-11 21:13:37 128

原创 HDUOJ 1847 Good Luck in CET-4 Everybody!（尼姆博奕）

Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16986 Accepted Submission(s): 10680Problem Description大学英语四级...

2019-10-11 21:11:42 203

原创 Project Euler #12: Highly divisible triangular number

solution:#include <iostream>#include <vector>int main(){ const unsigned int MaxDivisors = 1000; std::vector<unsigned int> smallest; smallest.push_back(0); // 0 => no d...

2019-10-11 19:22:40 157

原创 HDUOJ 3549 Flow Problem（最大流）

Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 28859 Accepted Submission(s): 12744Problem DescriptionNetwork flow is a well-...

2019-10-10 12:06:51 120

原创 HDUOJ 2768 Cat vs. Dog（二分图）

Cat vs. DogTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2997 Accepted Submission(s): 1176Problem DescriptionThe latest reality show ha...

2019-10-10 11:00:16 103

原创 AizuOJ 0282 Programming Contest（模拟）

Programming ContestTime Limit : 1 sec, Memory Limit : 131072 KBJapaneseプログラミングコンテスト白虎大学では毎年プログラミングコンテストが開催されています。チームの総数をNとしたとき、チームには1からNのチームIDがそれぞれ割り当てられています。コンテストは全てのチームの得点が0の状態から開始し、L秒間連続して行われます...

2019-10-09 19:08:26 197

原创 AizOJ 0301 Baton Relay Game（模拟）

Baton Relay GameTime Limit : 1 sec, Memory Limit : 131072 KBJapaneseバトンリレーゲームアカベ高校では、毎年全校生徒が参加するゲームを行っています。まず、校庭に N 人の全校生徒が円形に並びます。図のように、各生徒は 0 から N-1 までの番号が書かれたゼッケンを付けています。ゲームではバトンを１本使い、最初はゼッケン ...

2019-10-09 17:39:39 300

原创 AizuOJ 2090 Repeated Subsequences(动态规划）

Repeated SubsequencesTime Limit : 8 sec, Memory Limit : 131072 KBEnglishProblem G: Repeated SubsequencesYou are a treasure hunter traveling around the world. Finally, you’ve got an ancient text in...

2019-10-08 20:23:55 173

原创 AizuOJ 1167 Pollock's conjecture（动态规划）

Pollock’s conjectureTime Limit : 8 sec, Memory Limit : 131072 KBProblem C: Pollock’s conjectureThe nth triangular number is defined as the sum of the first n positive integers. The nth tetrahedral ...

2019-10-08 15:39:03 257

原创 AizuOJ 2272 Cicada（动态规划）

CicadaTime Limit : 1 sec, Memory Limit : 131072 KBJapanese問題 B 蝉問題文N 君は毎日学校に通っているが，その道のりはとても長い．さらに今は暑い夏である．道中，蝉が五月蝿い．出来れば避けたいものである．ところで情報化が発達した現代社会においては，家に居ながらにしてどこに何匹の蝉がいるか調べることが出来る．その情報を使い，途中で出...

2019-10-08 12:57:36 117

原创 AizuOJ 0507 Square（模拟）

SquareTime Limit : 1 sec, Memory Limit : 131072 KBJapanese同じ大きさの正方形の紙が n 枚ある.これらの紙の下部を水平に揃えて何列かに並べる.ただし,隣り合う列は左側が右側より低くならないように並べなければならない.例えば, n = 5 のときは,次のような 7 通りの並べ方が可能である.これらを,各列に並んだ正方形の個数の列で表...

2019-10-07 22:13:04 215

原创 HDUOJ 2063 过山车（二分图最大匹配）

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36246 Accepted Submission(s): 15404Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求...

2019-10-07 17:45:23 138

原创 AizuOJ 1330 Never Wait for Weights（带权并查集）

Never Wait for WeightsTime Limit : 8 sec, Memory Limit : 131072 KBEnglishProblem F: Never Wait for WeightsIn a laboratory, an assistant, Nathan Wada, is measuring weight differences between sample...

2019-10-07 15:55:56 127

原创 AizuOJ 2170 Marked Ancestor（并查集）

Marked AncestorTime Limit : 8 sec, Memory Limit : 131072 KBEnglishProblem F: Marked AncestorYou are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always...

2019-10-07 14:10:23 183

原创 AizuOJ 0558 Cheese（bfs）

CheeseTime Limit : 8 sec, Memory Limit : 131072 KBJapaneseチーズ (Cheese)問題今年も JOI 町のチーズ工場がチーズの生産を始め，ねずみが巣から顔を出した．JOI 町は東西南北に区画整理されていて，各区画は巣，チーズ工場，障害物，空き地のいずれかである．ねずみは巣から出発して全てのチーズ工場を訪れチーズを 1 個ずつ食べる...

2019-10-07 11:36:52 104

原创 AizuOJ 1173 The Balance of the World (栈)

The Balance of the WorldTime Limit : 8 sec, Memory Limit : 131072 KBEnglish / JapaneseThe Balance of the WorldThe world should be finely balanced. Positive vs. negative, light vs. shadow, and left...

2019-10-07 11:18:34 254

原创 2019 ICPC 台湾网络赛题解

變更於 14 小时前2019 ICPC TOPC 簡易講評tags: ICPC TOPC TOPC2019題組資源以下為 2019 ICPC Asia Taiwan Online Programming Contest 的競賽主席兼裁判長謝旻錚對此題組的簡易講評。Problem A – Animal King ElectionProblem setter: Min-Zheng Shie...

2019-10-07 10:40:30 936 4

原创 AizuOJ 0539 Pizza（二分）

PizzaTime Limit : 1 sec, Memory Limit : 131072 KBJapaneseピザ問題JOI ピザでは,市の中心部を通る全長 d メートルの環状線の沿線上でピザの宅配販売を行っている.JOI ピザは,環状線上に n 個の店舗 S1, … , Sn を持つ.本店は S1 である. S1 から Si まで,時計回りに環状線を移動したときの道のりを di...

2019-10-07 00:11:36 1419

原创 AizuOJ 0529 Darts（二分）

DartsTime Limit : 1 sec, Memory Limit : 131072 KBJapaneseダーツ問題あなたは以下のルールでダーツゲームをすることになった.あなたは,矢を的(まと)に向かって 4 本まで投げることができる.必ずしも 4 本全てを投げる必要はなく,1 本も投げなくてもかまわない.的は N 個の部分に区切られていて,各々の部分に点数 P1,…, PN ...

2019-10-06 22:44:35 201

原创 AizuOJ 2104 Country Road（排序）

Country RoadTime Limit : 5 sec, Memory Limit : 131072 KBJapaneseProblem E: カントリーロードある過疎地域での話である．この地域ではカントリーロードと呼ばれるまっすぐな道に沿って，家がまばらに建っている．今までこの地域には電気が通っていなかったのだが，今回政府からいくつかの発電機が与えられることになった．発電...

2019-10-05 21:29:31 127

原创 POJ 1323 Game Prediction（贪心）

Game PredictionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12188 Accepted: 5873DescriptionSuppose there are M people, including you, playing a special card game. At the beginning, ...

2019-10-05 20:32:00 143