夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共88篇）

洛谷P4018 Roy&October之取石子

题目背景 \(Roy\)和\(October\)两人在玩一个取石子的游戏。题目描述游戏规则是这样的：共有\(n\)个石子，两人每次都只能取\(p^k\)个（\(p\)为质数，\(k\)为自然数，且\(p^k\)小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。现在\(Octobe...

洛谷博弈论

2018-12-17

0 418

洛谷P3831 回家的路

题目背景 SHOI2012 D2T1 题目描述 \(2046\) 年 \(OI\) 城的城市轨道交通建设终于全部竣工，由于前期规划周密，建成后的轨道交通网络由\(2n\)条地铁线路构成，组成了一个\(n\)纵\(n\)横的交通网。如下图所示，这\(2n\)条线路每条线路都包含\(n\)个车站，...

洛谷分层最短路

2018-12-17

0 534

洛谷P4568 飞行路线

题目描述 \(Alice\)和\(Bob\)现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在\(n\)个城市设有业务，设这些城市分别标记为\(0\)到\(n−1\)，一共有\(m\)种航线，每种航线连接两个城市，并且航线有一定的价格。 \(Alice\)和\(Bob\)现在要...

洛谷分层最短路

2018-12-17

0 700

洛谷P2939 [USACO09FEB]改造路Revamping Trails

题意翻译约翰一共有\(N\))个牧场.由\(M\)条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场\(1\)出发到牧场\(N\)去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中\(K\)条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公...

洛谷分层最短路

2018-12-17

0 481

洛谷P4822 冻结

题目描述 “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（\(SpellCard\)，又名符卡）带来的便捷。现在，不需要立下契约也可以使用魔法了！你还不来试一试？比如，我...

洛谷分层最短路

2018-12-17

0 860

洛谷P3388 【模板】割点（割顶）

题目背景割点题目描述给出一个\(n\)个点，\(m\)条边的无向图，求图的割点。输入输出格式输入格式：第一行输入\(n,m\) 下面\(m\)行每行输入\(x,y\)表示\(x\)到\(y\)有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点...

tarjan 割点洛谷

2018-12-19

0 539

洛谷P1265 公路修建

题目描述某国有\(n\)个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决定是否同意修建。政...

洛谷 prim 最小生成树

2018-12-17

0 476

洛谷P1318 积水面积

题目描述一组正整数，分别表示由正方体叠起的柱子的高度。若某高度值为\(x\)，表示由\(x\)个正立方的方块迭起（如下图，\(0<=x<=5000\)）。找出所有可能积水的地方（图中蓝色部分），统计它们可能积水的面积总和（计算的是图中的横截面积。一个立方体的位置，为一个单位面积）。 ...

洛谷

2018-12-17

0 589

洛谷P1547 Out of Hay

题目背景奶牛爱干草题目描述 \(Bessie\) 计划调查\(N (2 <= N <= 2,000)\)个农场的干草情况，它从\(1\)号农场出发。农场之间总共有M \((1 <= M <= 10,000)\)条双向道路，所有道路的总长度不超过\(1,000,000...

洛谷 Kruskal 最小生成树

2018-12-17

0 579

洛谷P1407 [国家集训队]稳定婚姻

题目背景原《工资》重题请做2397 题目描述我国的离婚率连续\(7\)年上升，今年的头两季，平均每天有近\(5000\)对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 \(25\)岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪...

洛谷 tarjan map

2018-12-19

0 516