随笔分类 - 5.04 并查集
摘要：T1 临江仙 旧梦 题目背景 闻道故园花陌，今年奼紫嫣红。扬帆直渡水千重。东君何解意，送我一江风。 还是昔时庭院，终得醉卧花丛。残更惊醒月明中。流光如旧岁，多少梦成空。 题目描述 #define goodcatdog gcd #define important i #define judge j 神
阅读全文
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77428 Accepted: 23067 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动
阅读全文
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47222 Accepted: 14543 Description The police office in Tadu City deci
阅读全文
摘要：2303: [Apio2011]方格染色 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好，他们想要表格中每个2 × 2的方形区 域都包含奇数个（1 个或 3 个）红色方格。例如，右 图是一个合法的表格染色方案
阅读全文
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 42098 Accepted: 20311 Description Severe acute respiratory syndrome (SARS), an
阅读全文
摘要：NOIP模拟17.8.16 A 债务文件名 输入文件 输出文件 时间限制 空间限制debt.pas/c/cpp debt.in debt.out 1s 128MB【题目描述】小 G 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A欠 B 20 元，B 欠 C 20 元，总债务规模为
阅读全文
摘要：NOIP模拟17.8.14 （天宇哥哥考察细心程度的题） A 删除文件名 输入文件 输出文件 时间限制 空间限制del.cpp/c/pas del.in del.out 1s 512MB【题目描述】现在，我的手上有 n 个数字，分别是 a1, a2, a3, ..., an。我现在需要删除其中的 k
阅读全文
摘要：Color a Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7861 Accepted: 2692 Description Bob is very interested in the data structure o
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cstdlib> 5 #include <algorithm> 6 #define max(a, b) ((a) > (b) ? (a) : (b))
阅读全文