摘要：
10 17模拟赛 伪AK。 T3一眼原题太激动把数组开小。 290分，也不错。。。 1．矩形计数 (rect.cpp/c/pas) 【问题描述】 给出圆周上的 N 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩 形。 点的坐标是这样描述的，给定一个数组 v[1..N]，假设圆心为(0， 阅读全文
摘要：
P3761 [TJOI2017]城市 题目描述 从加里敦大学城市规划专业毕业的小明来到了一个地区城市规划局工作。这个地区一共有ri座城市，《 1条高速公路，保证了任意两运城市之间都可以通过高速公路相互可达，但是通过一条高速公路需要收取一定的交通费用。小明对这个地区深入研究后，觉得这个地区的交通费用太 阅读全文
摘要：
P2590 [ZJOI2008]树的统计 题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. 阅读全文
摘要：
P1505 [国家集训队]旅游 题目描述 Ray 乐忠于旅游，这次他来到了T 城。T 城是一个水上城市，一共有 N 个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T 城的任意两个景点之间有且只有一条路径。换句话说， T 城中只有N − 1 座桥。 Ray 发现，有些桥 阅读全文
摘要：
P1896 [SCOI2005]互不侵犯 题目描述 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 注：数据有加强（2018/4/25） 输入输出格式 输入格式： 只有一行，包含两个数N，K （ 阅读全文
摘要：
【洛谷P2515】[HAOI2010]软件安装 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。 但是现在有个问题：软件之间存在依赖关系，即软件i只有在安 阅读全文
摘要：
【洛谷 P2245】 星际导航 题目描述 sideman做好了回到Gliese 星球的硬件准备，但是sideman的导航系统还没有完全设计好。为了方便起见，我们可以认为宇宙是一张有N 个顶点和M 条边的带权无向图，顶点表示各个星系，两个星系之间有边就表示两个星系之间可以直航，而边权则是航行的危险程度 阅读全文
摘要：
P1606 [USACO07FEB]荷叶塘Lilypad Pond 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了M行N列个方格（1≤M,N≤30）。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞，她站在一朵莲 阅读全文
摘要：
P3833 [SHOI2012]魔法树 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0是根节点，每个节点u的父亲记为fa[u]，保证有fa[u] 不幸的是，Harry 的法术学得不到 阅读全文
摘要：
10 15 考试记 7点开始考试。 第一题大模拟，先跳过。 第二题，裸的背包啊，价值转到下标，切掉切掉。 死亡 （death.pas/c/cpp） 题目背景 众所不周知的是，酒店之王 xkj 一个经常埋葬死去自己的人 当 TA 再一次从迷失的困境之中走出来的时候，TA 被某锤姓男子告知:“你违纪了” 阅读全文