HihoCoder

拂柳残声 | AC: 564 | Submit: 1808 | Hiho: 48 | Contest: 56

Features

• Written with C/C++ (use C++11/C++14)
• Perferred STL (Standard Template Library)
• Non-ACM style programming

Code

npm install
### 修改hiho.js中的uid
node hiho.js # 即可生成readme.md

Solutions

#	Problem	Solution
1	A + B	1000
2	Trie树	1014
3	KMP算法	1015
4	最长回文子串	1032
5	Alternating Sums	1033
6	Self-Driving III	1035
7	Trie图	1036
8	数字三角形	1037
9	01背包	1038
10	字符消除	1039
11	矩形判断	1040
12	国庆出游	1041
13	跑马圈地	1042
14	完全背包	1043
15	状态压缩·一	1044
16	状态压缩·二	1048
17	后序遍历	1049
18	树中的最长路	1050
19	补提交卡	1051
20	基因工程	1052
21	居民迁移	1053
22	滑动解锁	1054
23	刷油漆	1055
24	Performance Log	1057
25	Combination Lock	1058
26	String Matching Content Length	1059
27	Beautiful String	1061
28	最近公共祖先·一	1062
29	Travel on a Tree	1063
30	Circle	1064
31	无间道之并查集	1066
32	最近公共祖先·二	1067
33	RMQ-ST算法	1068
34	最近公共祖先·三	1069
35	RMQ问题再临	1070
36	RMQ问题再临-线段树	1077
37	线段树的区间修改	1078
38	离散化	1079
39	更为复杂的买卖房屋姿势	1080
40	最短路径·一	1081
41	The Marshtomp has seen it all before	1082
42	Integral	1083
43	Browser Caching	1086
44	Hamiltonian Cycle	1087
45	Right-click Context Menu	1088
46	最短路径·二	1089
47	Highway	1090
48	Clicker	1091
49	Have Lunch Together	1092
50	最短路径·三	1093
51	Lost in the City	1094
52	HIHO Drinking Game	1095
53	Divided Product	1096
54	最小生成树一·Prim算法	1097
55	最小生成树二·Kruscal算法	1098
56	Constellations	1099
57	Disk Storage	1100
58	Individual Income Tax	1102
59	Colorful Lecture Note	1103
60	Suzhou Adventure	1104
61	题外话·堆	1105
62	Koch Snowflake	1106
63	Shortest Proper Prefix	1107
64	Troublesome Power Supply	1108
65	最小生成树三·堆优化的Prim算法	1109
66	Regular Expression	1110
67	Huffman Code	1111
68	小Hi小Ho的惊天大作战	1114
69	Nozdormu	1115
70	Calc	1116
71	小Hi小Ho的惊天大作战	1119
72	小Hi小Ho的惊天大作战	1120
73	二分图一•二分图判定	1121
74	二分图二•二分图最大匹配之匈牙利算法	1122
75	Good Pair	1123
76	Good Matrix	1124
77	Good String	1125
78	二分图二·二分图最小点覆盖和最大独立集	1127
79	二分·二分查找	1128
80	二分·二分查找之k小数	1133
81	Magic Box	1135
82	Professor Q's Software	1136
83	Recruitment	1137
84	Islands Travel	1138
85	二分·二分答案	1139
86	二分·归并排序之逆序对	1141
87	三分·三分求极值	1142
88	骨牌覆盖问题·一	1143
89	01-string	1144
90	Nichijou	1145
91	February 29	1148
92	Palindrome	1149
93	Base Station	1150
94	骨牌覆盖问题·二	1151
95	Lucky Substrings	1152
96	Numeric Keypad	1153
97	Spring Outing	1154
98	骨牌覆盖问题·三	1162
99	博弈游戏·Nim游戏	1163
100	Randomized Fibonacci	1164
101	Yuuka's Puzzle Game	1165
102	Commutative Algebra	1166
103	Transport	1168
104	博弈游戏·Nim游戏·二	1172
105	博弈游戏·Nim游戏·三	1173
106	拓扑排序·一	1174
107	拓扑排序·二	1175
108	欧拉路·一	1176
109	Straight	1177
110	Counting	1178
111	Finite Game	1179
112	欧拉路·二	1181
113	欧拉路·三	1182
114	连通性一·割边与割点	1183
115	连通性二·边的双连通分量	1184
116	连通性·三	1185
117	Coordinates	1186
118	Divisors	1187
119	Swimming Plans	1188
120	连通性·四	1190
121	Mr.W and Grid	1191
122	高斯消元·一	1195
123	高斯消元·二	1196
124	Give My Text Back	1197
125	Memory Allocating Algorithm	1198
126	Tower Defense Game	1199
127	Increase Charisma Points	1200
128	Inequality	1223
129	Racing	1224
130	The Cats' Feeding Spots	1227
131	Fractal	1234
132	Farthest Point	1237
133	Total Highway Distance	1238
134	Fibonacci	1239
135	Best Route in a Grid	1241
136	WPH and Triangles	1245
137	WPH and Ring	1246
138	String Problem I	1260
139	Magic String	1264
140	九宫	1268
141	优化延迟	1269
142	建造基地	1270
143	舰队游戏	1271
144	买零食	1272
145	清理海报	1273
146	自行车架	1274
147	Rikka with Sequence	1279
148	Rikka with Sequence II	1280
149	hiho密码	1283
150	机会渺茫	1284
151	智力竞赛	1285
152	子矩阵求和	1286
153	数论一·Miller-Rabin质数测试	1287
154	Font Size	1288
155	403 Forbidden	1289
156	Demo Day	1290
157	Building in Sandbox	1291
158	数论二·Eular质数筛法	1295
159	数论三·约瑟夫问题	1296
160	数论四·扩展欧几里德	1297
161	数论五·欧拉函数	1298
162	Cheap Ticket	1299
163	数论六·模线性方程组	1303
164	搜索一·24点	1304
165	Difference of Interval Collections	1305
166	Stock Prices	1306
167	Crossing Restricted Zone	1307
168	搜索二·骑士问题	1308
169	Task Distribution	1309
170	Counting Islands	1310
171	Binary Fractions	1311
172	搜索三·启发式搜索	1312
173	Treasure Boxes	1313
174	Longest Non-Decreasing Subsequence	1314
175	搜索四·跳舞链	1317
176	Invalid Binary Numbers	1318
177	Region Perimeter	1319
178	String Folding	1320
179	搜索五·数独	1321
180	Tree or Not	1322
181	Making Palindrome	1323
182	Hilbert Curve	1324
183	平衡树·Treap	1325
184	Ordered Binary String	1326
185	Separating Same Characters	1327
186	Maze Escape	1328
187	平衡树·Splay	1329
188	Array Rearrangement	1330
189	Biinary Numbers	1331
190	Basic Arithmetic Calculator	1332
191	平衡树·Splay2	1333
192	Word Construction	1334
193	Email Merge	1335
194	Matrix Sum	1336
195	A Game	1338
196	Dice Possibility	1339
197	Robots Crossing River	1340
198	Constraint Checker	1341
199	Full Binary Tree Picture	1342
200	Stable Members	1343
201	Part-Time Jobs	1344
202	Little h's Buddies	1345
203	Nature Numbers	1349
204	Binary Watch	1350
205	Popular Products	1351
206	Counting Islands II	1352
207	满减优惠	1353
208	积水的城市	1354
209	罚抄一百遍	1355
210	分隔相同整数	1356
211	小Ho的防护盾	1357
212	小P的强力值	1358
213	震荡数组	1359
214	凸多边形	1360
215	Playfair密码表	1361
216	修补木桶	1362
217	图像算子	1363
218	奖券兑换	1364
219	图片排版	1365
220	逆序单词	1366
221	等式填空	1367
222	积水的城市2	1368
223	网络流一·Ford-Fulkerson算法	1369
224	快乐数字	1370
225	翻转链表	1371
226	平方求和	1372
227	二叉树垂直遍历	1373
228	计算器	1374
229	沙漠之旅	1375
230	数组去重	1376
231	设计LRU Cache	1377
232	网络流二·最大流最小割定理	1378
233	Emulator	1379
234	Certificate	1380
235	网络流三·二分图多重匹配	1393
236	Shortening Sequence	1399
237	Composition	1400
238	Registration Day	1401
239	Five in a Row	1404
240	Building Heap	1405
241	Guess Number with Lower or Higher Hints	1406
242	The Lastest Time	1408
243	Smallest Sub Array	1409
244	Powers of Two	1410
245	Rikka with Sequence IV	1411
246	Inventory is Full	1416
247	Total Hamming Distance	1417
248	Target Sum	1418
249	Bigint Multiplication	1420
250	四叉树	1421
251	Boarding Passes	1433
252	Sorting Photo Files	1434
253	Circle Detect	1435
254	GeoHash一·编码解码	1436
255	GeoHash二·附近目标	1437
256	Gas Stations	1438
257	Logic Expression Tree	1439
258	Keywords Filter	1440
259	后缀自动机一·基本概念	1441
260	Smallest Rectangle	1442
261	Push Button I	1443
262	Push Button II	1444
263	后缀自动机二·重复旋律5	1445
264	Big Plus	1446
265	Interval Coverage	1447
266	Split Array	1448
267	后缀自动机三·重复旋律6	1449
268	Inside Triangle	1450
269	Ctrl-C Ctrl-V	1451
270	Longest Subsequence	1452
271	Rikka with Tree	1453
272	后缀自动机四·重复旋律7	1457
273	Parentheses Matching	1458
274	Same Letters In A Row	1459
275	Smallest Substring	1460
276	Rikka with Number	1461
277	后缀自动机五·重复旋律8	1465
278	后缀自动机六·重复旋律9	1466
279	2-SAT·hihoCoder音乐节	1467
280	2-SAT·hihoCoder新春晚会	1468
281	Fu	1469
282	小Ho的强迫症	1473
283	拆字游戏	1474
284	数组分拆	1475
285	矩形计数	1476
286	闰秒	1477
287	水陆距离	1478
288	三等分	1479
289	矩阵填数	1480
290	出勤记录I	1481
291	出勤记录II	1482
292	区间价值	1483
293	手势识别	1484
294	hiho字符串	1485
295	物品价值	1486
296	岛屿3	1487
297	Legendary Items	1489
298	Tree Restoration	1490
299	Monster Killing	1491
300	Parentheses Sequence	1492
301	歌德巴赫猜想	1493
302	一面砖墙	1494
303	矩形分割	1495
304	寻找最大值	1496
305	Queen Attack	1497
306	Diligent Robots	1498
307	A Box of Coins	1499
308	EL SUENO	1500
309	风格不统一如何写程序	1501
310	最大子矩阵	1502
311	骑士游历	1504
312	小Hi和小Ho的礼物	1505
313	投掷硬币	1506
314	可疑的记录	1507
315	剑刃风暴	1508
316	XOR Sorting	1509
317	小Hi的烦恼	1513
318	偶像的条件	1514
319	分数调查	1515
320	过河问题	1516
321	最大集合	1518
322	逃离迷宫II	1519
323	古老数字	1520
324	矩阵游戏	1521
325	F1 Score	1522
326	数组重排2	1523
327	逆序对	1524
328	逃离迷宫3	1525
329	Sequence Value	1526
330	Fast Multiplication	1527
331	分数取模	1530
332	最美和弦	1532
333	Array Partition	1534
334	MSFT	1535
335	Selling Antique Coins	1536
336	Unimodal Permutation	1537
337	大礼堂地毯	1538
338	数组重排3	1539
339	自信心	1540
340	相交的铁路线	1541
341	无根数变有根树	1542
342	SCI表示法	1543
343	充电时刻表	1544
344	集合计数	1546
345	迷宫探索	1547
346	召唤佣兽	1548
347	顺序三元组	1550
348	统计子目录	1551
349	缺失的拼图	1552
350	区间统计	1553
351	Shortest Nore0061	1554
352	Quartic Equation	1555
353	H国的身份证号码I	1558
354	合并子目录	1559
355	H国的身份证号码II	1560
356	小Hi的钟表	1562
357	影院座位	1563
358	同步H公司的终端	1564
359	大富翁	1565
360	皇室成员的名字	1566
361	偶树的切分	1567
362	不一定合法括号序列	1568
363	小Hi与法阵	1570
364	小Hi与钢铁侠	1571
365	小Hi与花盆	1572
366	小Hi与矩阵	1573
367	元素魔法	1574
368	两个机器人	1575
369	子树中的最小权值	1576
370	为了Hiho的荣耀	1577
371	The Next Moment	1588
372	回文子串的数量	1589
373	紧张的会议室	1590
374	锦标赛	1591
375	Numbers	1595
376	逃离迷宫4	1599
377	最大得分	1601
378	本质不同的回文子串的数量	1602
379	提取用户名	1603
380	股票价格II	1604
381	小Hi的生成树计数	1605
382	小Hi和小Ho的密码	1606
383	H星人社交网络	1607
384	Jerry的奶酪	1608
385	数组分拆II	1609
386	座位安排计划	1610
387	气泡图	1611
388	候选人追踪	1612
389	墨水滴	1613
390	矩阵游戏II	1615
391	是二叉搜索树吗？	1616
392	方格取数	1617
393	单词接龙	1618
394	“共同富裕”	1619
395	股票价格3	1620
396	超市规划	1621
397	有趣的子区间	1622
398	有歧义的号码	1623
399	最短游览路线	1624
400	重复字符串匹配	1625
401	缩写命名	1626
402	逃离单身节	1637
403	小Hi的天平	1638
404	命名的烦恼	1640
405	热门号码	1641
406	三角形面积和	1642
407	最少换乘	1643
408	完美命名的烦恼	1644
409	Rikka with Sequence V	1645
410	Rikka with String II	1646
411	漏写的数字	1649
412	扁平化管理	1650
413	小球染色	1651
414	三角形面积和2	1652
415	公平分队	1653
416	XY游戏	1654
417	第K小最简真分数	1655
418	前缀后缀查询	1656
419	鱼雷射击	1660
420	数组区间	1661
421	查找三阶幻方	1662
422	双阶乘的末尾数字	1663
423	01间隔方阵	1664
424	方块游戏	1665
425	比赛日程安排	1670
426	反转子串	1671
427	区间问题	1672
428	01间隔矩阵	1673
429	对局匹配	1674
430	稀疏矩阵乘积	1675
431	树上的等差数列	1676
432	翻转字符串	1677
433	版本号排序	1678
434	自底向上遍历二叉树	1679
435	hiho字符串2	1680
436	最长多数子串	1681
437	扫雷游戏	1682
438	切分短信	1683
439	车队	1684
440	最大子矩阵2	1685
441	互补二元组	1686
442	寻找切线	1687
443	LR问题	1688
444	推断大小关系	1689
445	AEIOU	1690
446	数字游戏	1691
447	第K小分数	1692
448	逆序异或和	1693
449	删除树节点	1694
450	公平分队II	1695
451	折线中点	1696
452	最小先序遍历	1697
453	假期计划	1698
454	矩形深度	1699
455	相似颜色	1700
456	挑选子集	1701
457	矩阵迷宫	1702
458	第K小先序遍历	1703
459	循环数组	1704
460	座位问题	1705
461	末尾有最多0的乘积	1706
462	麻烦的第K大问题	1707
463	灯光控制	1708
464	相似的字符串	1709
465	等差子数列	1710
466	评论框排版	1711
467	字符串排序	1712
468	亮灯方案	1713
469	部门聚会	1714
470	树的连通问题	1715
471	继承顺位	1716
472	hiho字符串3	1717
473	最长一次上升子序列	1718
474	工具选择	1719
475	小数数字	1720
476	回文字符串2	1721
477	最小差值	1722
478	算式最大值	1724
479	朋友字符串	1725
480	区间覆盖问题	1726
481	卡片游戏	1728
482	宝藏坐标	1729
483	物品分类	1730
484	1-偏差排列	1732
485	递增N元组	1733
486	逃离迷宫5	1734
487	最大的K-偏差排列	1736
488	孤独的字符	1737
489	秋天来了	1738
490	Nim森林	1739
491	替换函数	1740
492	树的权重	1742
493	K-偏差排列	1743
494	hohahola	1744
495	最大顺子	1745
496	路径包含问题	1746
497	随机排列	1747
498	最小排列	1748
499	最大前缀和	1749
500	质数	1750
501	随机排列2	1751
502	方向	1752
503	被遗忘的整数	1753
504	金额组合	1754
505	数字组合	1755
506	命名	1760
507	洗牌	1761
508	密码更改	1762
509	道路摧毁	1763
510	公平划分	1764
511	配对	1765
512	字符串问题	1766
513	公共山峰	1767
514	真正的素数	1768
515	最长子段	1769
516	单调数	1770
517	解方程	1771
518	最小距离字符串	1772
519	打牌	1773
520	最佳数字	1774
521	密码转化	1775
522	序列	1776
523	彩球	1777
524	最优子段	1778
525	公路收费	1779
526	Another Assignment	1780
527	传输数据	1784
528	数字游戏2	1785
529	跳石头	1786
530	道路建设	1787
531	偶数长度回文子串	1788
532	阶乘问题	1789
533	特工配对	1790
534	幸运数字	1791
535	数位翻转	1792
536	最短公共子序列	1793
537	拼三角形	1794
538	神奇的序列	1795
539	完美K倍子数组	1796
540	单调递增子序列	1797
541	666	1798
542	玩具设计师	1800
543	剪切字符串	1801
544	圆的最大权值	1812
545	取球游戏	1814
546	中位数	1815
547	工作城市分配	1816
548	工作城市分配2	1817
549	顺子组合	1818
550	栈的加强版	1819
551	切割木棒	1820
552	取卡片游戏	1821
553	战舰日常任务	1822
554	树的黑白染色	1823
555	右转九十度	1824
556	钝角三角形	1825
557	咖啡店选址	1826
558	队长人选	1827
559	鎕鎕鎕	1838
560	榶榶榶	1839
561	AB字符串	1842
562	骨牌塔	1843
563	数位乘积	1844
564	泥泞的道路	1845