首页 > TAG信息列表 > cntt
AT5759 ThREE（构造）
洛谷传送门 解题思路 \(3\) 这个数字很特殊，因为有一个特殊的性质： 走三步一定不会到达深度奇偶性相同的点。 也就是假设原来深度为偶数，与之距离为3的点深度一定为奇数。 于是整张图就按照深度奇偶性划分成了两部分。 第一反应就是相当于二分图染色，把两部分分别染上%3余数为1和2的P2815 IPv6地址压缩
Archie 很简单的小模拟 我们把每四位数和一个：作为一段进行处理 小小的特判 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; string s; int a[9]; int main(){ cin>>s; int l=s.length(); for(int i=0;i<l;i+=5){ a[i/5+1]=2; if(s[i]==&【SCC】Proving Equivalences UVALive - 4287
传送门：https://vjudge.net/problem/UVALive-4287 分析 强连通分量（SCC） + 有向无环图（DAG） 的性质 由 SCC 性质知，一个 CC 内的点可以相互到达（也就是里面的定理已经可以相互证明了），所以我们使用 SCC 将问题转化为给定一个 DAG，求使 DAG 变成一个 CC 的最小连边数。 下面我们专注于讨论下P7078 贪吃蛇(snakes)
说在前面 考场上就打了个\(n = 3\)，人傻了。 简单口胡 现在有\(n\)个蛇\(a_1,a_2,\cdots,a_n\)，考虑\(a_n\)吃\(a_1\)，如果： \(a_n - a_1 \ge a_2\)，即\(a_n\)吃完后不是最小的那个，那就吃 \(a_n - a_1 < a_2\) 如果\(a_{n - 1}\)会吃，那么\(a_n\)就不吃，否则就吃。 于是变成了递归问题[洛谷P1967][题解]货车运输
题目 这道题让我们求最小限重的最大值 显然可以先求出最大生成树，然后在树上进行操作 因为如果两点之间有多条路径的话一定会走最大的，而其他小的路径是不会被走的 然后考虑求最小权值 可以采用倍增求LCA，预处理时顺便把最小权值求出来 Code: 1 #include<bits/stdc++.h> 2 #deficodeforces 1187 B Letters Shop
codeforces 1187 B Letters Shop 题意 有一个长度为n(0 < n <= \(2 * 10^5\))的字符串,有m(0 < m <= \(5 * 10^4\))次询问，每次询问输入一个字符串t(0 < |t| <= \(2 * 10^5\)),从n串里面取出所有a串的元素，需要取到第几个元素？(\(\quad\sum_{i=1}^{m}|t_i|≤2⋅10^5\)) 题解 直接暴力【PAT B1040】有几个PAT （25 分)
1040 有几个PAT （25 分) 字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位(P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位(P)，第 4 位(A)，第 6 位(T)。 现给定字符串，问一共可以形成多少个 PAT？ 输入格式： 输入只有一行，包含一个字符串，长度不超过105，只