-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathluogu.h
More file actions
707 lines (600 loc) · 14.7 KB
/
Copy pathluogu.h
File metadata and controls
707 lines (600 loc) · 14.7 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
#ifndef PROBLEMSCPP_LUOGU_H
#define PROBLEMSCPP_LUOGU_H
#include <iostream>
using namespace std;
namespace luogu {
/// \brief 洛谷 P1001 A+B Problem
class P1001 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1000 超级玛丽游戏
class P1000 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1008 [NOIP1998 普及组] 三连击
class P1008 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1002 [NOIP2002 普及组] 过河卒
*/
class P1002 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1003 [NOIP2011 提高组] 铺地毯
*/
class P1003 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5703 【深基2.例5】苹果采购
class P5703 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5704 【深基2.例6】字母转换
class P5704 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5705 【深基2.例7】数字反转
class P5705 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5706 【深基2.例8】再分肥宅水
class P5706 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1425 小鱼的游泳时间
*/
class P1425 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P2433 【深基1-2】小学数学 N 合一
*/
class P2433 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5708 【深基2.习2】三角形面积
class P5708 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1421 小玉买文具
class P1421 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5709 【深基2.习6】Apples Prologue / 苹果和虫子
*/
class P5709 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P2181 对角线
*/
class P2181 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5707 【深基2.例12】上学迟到
*/
class P5707 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P3954 [NOIP2017 普及组] 成绩
*/
class P3954 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5710 【深基3.例2】数的性质
class P5710 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5711 【深基3.例3】闰年判断
class P5711 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5712 【深基3.例4】Apples
class P5712 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5713 【深基3.例5】洛谷团队系统
class P5713 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5715 【深基3.例8】三位数排序
class P5715 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5714 【深基3.例7】肥胖问题
class P5714 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5716 【深基3.例9】月份天数
class P5716 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1085 [NOIP2004 普及组] 不高兴的津津
class P1085 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1909 [NOIP2016 普及组] 买铅笔
*/
class P1909 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1055 [NOIP2008 普及组] ISBN 号码
*/
class P1055 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1422 小玉家的电费
*/
class P1422 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1424 小鱼的航程(改进版)
*/
class P1424 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1888 三角函数
class P1888 {
public:
static int main(istream &cin, ostream &cout);
static int gcd(int m, int n);
};
/// \brief 洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果
class P1046 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5717 【深基3.习8】三角形分类
class P5717 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P4414 [COCI2006-2007#2] ABC
class P4414 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5718 【深基4.例2】找最小值
class P5718 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5719 【深基4.例3】分类平均
class P5719 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5720 【深基4.例4】一尺之棰
class P5720 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5721 【深基4.例6】数字直角三角形
class P5721 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
*/
class P1009 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1980 [NOIP2013 普及组] 计数问题
*/
class P1980 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1035 [NOIP2002 普及组] 级数求和
class P1035 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2669 [NOIP2015 普及组] 金币
class P2669 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5722 【深基4.例11】数列求和
class P5722 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5723 【深基4.例13】质数口袋
class P5723 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes
class P1217 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1423 小玉在游泳
class P1423 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1307 [NOIP2011 普及组] 数字反转
class P1307 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1720 月落乌啼算钱(斐波那契数列)
class P1720 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5724 【深基4.习5】求极差 / 最大跨度值
*/
class P5724 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1420 最长连号
*/
class P1420 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1075 [NOIP2012 普及组] 质因数分解
class P1075 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5725 【深基4.习8】求三角形
class P5725 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P4956 [COCI2017-2018#6] Davor
*/
class P4956 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5726 【深基4.习9】打分
*/
class P5726 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1089 [NOIP2004 提高组] 津津的储蓄计划
class P1089 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1428 小鱼比可爱
class P1428 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1427 小鱼的数字游戏
class P1427 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5727 【深基5.例3】冰雹猜想
class P5727 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1047 [NOIP2005 普及组] 校门外的树
class P1047 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5728 【深基5.例5】旗鼓相当的对手
class P5728 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5729 【深基5.例7】工艺品制作
class P5729 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2550 [AHOI2001]彩票摇奖
class P2550 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2615 [NOIP2015 提高组] 神奇的幻方
class P2615 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5730 【深基5.例10】显示屏
class P5730 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1554 梦中的统计
class P1554 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
class P2141 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1614 爱与愁的心痛
class P1614 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2911 [USACO08OCT]Bovine Bones G
class P2911 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1161 开灯
class P1161 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5731 【深基5.习6】蛇形方阵
class P5731 {
public:
static int main(istream &cin, ostream &cout);
static pair<int, int> move_forward(int dir, int current_x, int current_y);
};
/// \brief 洛谷 P5732 【深基5.习7】杨辉三角
class P5732 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1789 【Mc生存】插火把
class P1789 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1319 压缩技术
class P1319 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1320 压缩技术(续集版)
class P1320 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1205 [USACO1.2] 方块转换 Transformations
class P1205 {
public:
static int main(istream &cin, ostream &cout);
static char **rorate90(int n, char **start);
static char **rorate180(int n, char **start);
static char **rorate270(int n, char **start);
static char **reflect(int n, char **start);
static bool equal(int n, char **start, char **end);
};
/// \brief 洛谷 P5733 【深基6.例1】自动修正
class P5733 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1914 小书童——凯撒密码
class P1914 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1125 [NOIP2008 提高组] 笨小猴
class P1125 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P1957 口算练习题
*/
class P1957 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5015 [NOIP2018 普及组] 标题统计
*/
class P5015 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5734 【深基6.例6】文字处理软件
class P5734 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1308 [NOIP2011 普及组] 统计单词数
class P1308 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1765 手机
class P1765 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P3741 honoka的键盘
class P3741 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1321 单词覆盖还原
class P1321 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1553 数字反转(升级版)
class P1553 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1603 斯诺登的密码
class P1603 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is Here
class P1200 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1597 语句解析
class P1597 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P1598 垂直柱状图
class P1598 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5735 【深基7.例1】距离函数
class P5735 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5736 【深基7.例2】质数筛
*/
class P5736 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5737 【深基7.例3】闰年展示
*/
class P5737 {
public:
static int main(istream &cin, ostream &cout);
};
/**
* \brief 洛谷 P5738 【深基7.例4】歌唱比赛
*/
class P5738 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5739 【深基7.例7】计算阶乘
class P5739 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5461 赦免战俘
class P5461 {
public:
static int main(istream &cin, ostream &cout);
static void pardon(bool **matrix, int x0, int y0, int n);
};
/// \brief 洛谷 P5740 【深基7.例9】最厉害的学生
class P5740 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5741 【深基7.例10】旗鼓相当的对手 - 加强版
class P5741 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5742 【深基7.例11】评等级
namespace P5742 {
/// \brief 学生
struct Student {
int number; ///< 学号
int grade; ///< 成绩
int extra_grade; ///< 素质拓展成绩
int sum; ///< 总分
double composite;///< 综合分数
/// \brief 构造函数
/// \param number 学号
/// \param grade 成绩
/// \param extra_grade 素质拓展成绩
Student(int number, int grade, int extra_grade)
: number(number), grade(grade), extra_grade(extra_grade), sum(grade + extra_grade), composite(grade * 0.7 + extra_grade * 0.3){};
/// \brief 学生是否优秀
/// \return 是否优秀
[[nodiscard]] bool excellent() const;
};
class P5742 {
public:
static int main(istream &cin, ostream &cout);
};
}// namespace P5742
/// \brief 洛谷 P1304 哥德巴赫猜想
class P1304 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P2415 集合求和
class P2415 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5743 【深基7.习8】猴子吃桃
class P5743 {
public:
static int main(istream &cin, ostream &cout);
};
/// \brief 洛谷 P5744 【深基7.习9】培训
namespace P5744 {
/// \brief 学员
struct Student {
string name;///< 姓名
int age{}; ///< 年龄
int grade{};///< 去年 NOIP 成绩
/// \brief 训练
void train();
};
class P5744 {
public:
static int main(istream &cin, ostream &cout);
};
}// namespace P5744
}// namespace luogu
#endif//PROBLEMSCPP_LUOGU_H