Chant's Blog

摘要： 洛谷P1462-通往奥格瑞玛的道路 题目描述 在艾泽拉斯，有$n$个城市。编号为$1,2,3,...,n$。 城市之间有$m$条双向的公路，连接着两个城市，从某个城市到另一个城市，会遭到联盟的攻击，进而损失一定的血量。 每次经过一个城市，都会被收取一定的过路费（包括起点和终点）。路上并没有收费站。 阅读全文

摘要： 洛谷P1119-灾后重建 题目描述 给出$B$地区的村庄数NN，村庄编号从$0$到$N-1$，和所有$M$条公路的长度，公路是双向的。 给出第$i$个村庄重建完成的时间$t_i$，你可以认为是同时开始重建并在第$t_i$天重建完成，并且在当天即可通车。若$t_i=0$则说明地震未对此地区造成损坏，一 阅读全文

摘要： 洛谷P1144-最短路计数 题目描述： 给出一个$N$个顶点$M$条边的无向无权图，顶点编号为$1-N$。问从顶点$1$开始，到其他每个点的最短路有几条。 思路： $Dijkstra$的一个变形题目。 在跑$Dijkstra$松弛的时候，若dis[v] > dis[u] + 1那么res[v]=re 阅读全文

摘要： 洛谷 P1629 邮递员送信 题目描述： 有一个邮递员要送东西，邮局在节点 11。他总共要送 n-1n−1 样东西，其目的地分别是节点 22 到节点 nn。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 mm 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完 阅读全文

摘要： 洛谷P2241-统计方形 题目描述： 有一个 \(n \times m\) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 思路： 所有方形的个数=正方形的个数+长方形的个数。对于任意一个$x\times y$的矩形，以这个方形右下角的那个块作为要在矩形内选择正方形\长方形的右下角，则 阅读全文

摘要： POJ-2528-Mayor's posters 题意： 比特城竞选市长。在一个长度为$10000000$的墙上，每个候选人可以贴一个任意长度的海报，所有候选人的海报都是等高的并且海报都是连续的。后来贴的海报可以覆盖原来贴在这个位置的海报的部分，比如第一个人在$[1,3]\(这个区间贴了海报，第二个 阅读全文

摘要： UVA-514 Rails 题意： 如图有一个铁路中转站，在A侧有$n$个车厢，从左到右编号分别为$1,2,3..,n$，现在你可以通过中间的中转站(\(station\))对这些车厢进行重新排序。给出你重新排序之后的车厢编号问你是否合法。 需要注意的是，假如一个车厢从$A$进入了中转站，那么它只能 阅读全文

摘要： UVA-210 Concurrency Simulator 题意： 让你模拟并行程序。程序可以执行以下五种操作： 操作 耗时 作用 \(variable = constant\) \(c_1\) 将单字母变量（\(variable\)）赋值为$constant$ \(print\ constant\ 阅读全文

摘要： 2020ICPC·小米 网络选拔赛第一场 C-Smart Browser #include <string> #include <iostream> std::string s; void solve() { std::cin >> s; int ans = 0, t = s[0] == 'w'; 阅读全文

摘要： CF1397-C. Multiples of Length 题意： 给出一个长度为$n$的序列，让你进行下面操作三次使得整个序列全部变为$0$： ​ 在序列中选中一段序列$(l, r)\(，之后对这个序列中每个数字都加上一个\)(l - r + 1)$的倍数，这个倍数可以是负数，可以是零。 思路： 阅读全文