甲级battle cities 1013
新乡New York 内乡 inner city
名字起得非常谦虚 内乡的名字是怎么来的呢？内乡古称中乡县，因处于南乡与北乡之间而得名。然而到了隋代，为了避免文帝杨坚父杨忠名讳，因“中”和“忠”同音，与“内”意思相近，所以改中乡为内乡。隋代同年废郦县，建菊潭县（县治在内乡的郦城），因境内是药用菊花的发源地，并由菊花潭而命名。 内乡县隶属于南阳市，位 ......
CF864F Cities Excursions
题意：给定一张有向图，询问 \(s, t\) 两点间字典序最小路径上的第 \(k\) 个结点。 首先要验证 \(s, t\) 间是否连通，所以建反图，枚举 \(1 \sim n\)，跑 dfs。这部分时间复杂度 \(\mathcal O(n^2)\)。 确定了哪些点跟 \(t\) 连通后，\(s\) ......
CF521E Cycling City
是一个比较无脑的算法 首先建点双，对每个点双考虑，发现点双无解当且仅当是一个环，耳分解一下非常好证明 然后只需要找到两个端点满足有三条路径即可，发现 \(\text{K4}\) 一定有解，于是缩一下广义串并联图，把缩剩下的两个点拿出来当端点跑三遍 bfs 就做完了，感觉连通性相关的图论题目每次就这些 ......
初中英语优秀范文100篇-035My Favourite City-我最喜欢的城市
PDF格式公众号回复关键字:SHCZFW035 记忆树 1 I like Shanghai best because it is different from other cities in China. 翻译 我最喜欢上海，因为它不同于中国其他城市。 简化记忆 上海 句子结构 1"I like S ......
CF1912G Great City Saint Petersburg记录
题目链接：https://codeforces.com/contest/1912/attachments/download/23419/icpc-nerc-2023-statements.pdf 题意简述 相信大家都听说过经典的接雨水问题。给定 \(n\) 个数作为初始的地砖高度分布 \(a_i\) ......
CF1866B Battling with Numbers 题解
前置知识：如果 \(p=x^a,q=x^b\)，那么 \(\gcd(p,q)=x^{\min(a,b)},\operatorname{lcm}(p,q)=x^{\max(a,b)}\)。 对于每个 \(x \in a_i\)，令 \(x\) 在 \(Y\) 中的指数为 \(d_i\)（实际上不一定） ......
SP10050 POWTOW - Power Tower City 题解
题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界 \(n+1\) 时进行特殊处理，对于处理 \(\varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中 ......
CF613D Kingdom and its Cities
题意 给定一棵树，每次询问给出 \(k\) 个点。 问最少删除多少个 节点 (不能删这 \(k\) 个点) 使得这 \(k\) 个点两两不连通。 Sol 无解的情况是 \(trivial\) 的。 判断是否有相邻的两个关键点就行了。 但是 \(dp\) 是不太 \(trivial\) 的。 设 \( ......
[LeetCode] 1334. Find the City With the Smallest Number of Neighbors at a Threshold Distance
There are n cities numbered from 0 to n-1. Given the array edges where edges[i] = [fromi, toi, weighti] represents a bidirectional and weighted edge b ......
Ways China’s Cities Can Drive Equitable and Sustainable Urbanization
The five-year plan represents an opportunity not just to advance climate goals, but to create better cities as urbanization continues. Here are five w ......
PAT甲级 1002 A+B for Polynomials
原题链接： 本题需要将相同次数的项进行相加，因此在初始输入的时候就直接用数组记录每个次数项，下标为次数，值为对应次数项的值（用+=） 遍历整个数组，看有几个元素非0即可知非0项的个数。 因要求降幂输出，则从后向前遍历，输出每个元素的下标和值。 #include <bits/stdc++.h> usi ......
The Last Battle —— 2023~2024 赛季考场代码合辑
\[\Huge\mathfrak{CSP - S 2023} \]\(\textrm{A}\;\text{密码锁}\) \({\color{limegreen}\textrm{100}}\textrm{ / 100}\) \(\textrm{We decide.}\) \(\textrm{We ch ......
province-city-china/data_获取国内地区数据
安装 npm install province-city-china --save-dev 使用 const { data, province, city, area, town } = require('province-city-china/data') data - 总数据(省/地/县/乡) ......
PAT甲级：1174 Left-View of Binary Tree
题目：1174 Left-View of Binary Tree 25分 题解：层次遍历输出每一行最左边的元素。(最开始以为输出部分节点的左子树...想不到思路) using namespace std; #include <iostream> #include <vector> #include ......
PAT 甲级【1015 Reversible Primes】
考察素数判断 考察进制转换 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unc ......
PAT 甲级【1013 Battle Over Cities】
本题就是dfs.连通图个数-2； 但是java慢，最后一个case 超时 import java.io.*; import java.util.HashSet; import java.util.Set; public class Main { @SuppressWarnings("uncheck" ......
PAT甲级【1014 Waiting in Line】
考察双向链表 import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.LinkedList; public class Main { ......
PAT 甲级【1012 The Best Rank】
本题用java极容易超时，提交了好几次才成功 另外90 88 77 77 50，名次应该是1 2 3 3 5 ，不是1 2 3 3 4 import java.io.*; public class Main { @SuppressWarnings("unchecked") public static ......
PAT 甲级【1011 World Cup Betting】
import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @SuppressWarnings("unchecked") publi ......
PAT 甲级【1010 Radix】
本题范围long型（35)^10 枚举radix范围上限pow(n/a0,1/m)上，考虑上限加1.范围较大。使用二分查找枚举 代码如下 import java.io.BufferedReader; import java.io.IOException; import java.io.InputSt ......
PAT 甲级【1009 Product of Polynomials】
/* 系数为0不输出 貌似runtime异常也显示答案不正确*/import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamToke ......
PAT 甲级1008【1008 Elevator】
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; public class Main { @Supp ......
PAT 甲级【1007 Maximum Subsequence Sum】
本题是考察动态规划与java的快速输入： max[i]表示第i个结尾的最大的连续子串和。b begin[i]表示第[begin[i],i]为最大和的开始位置 超时代码： import java.io.BufferedReader; import java.io.IOException; import ......
PAT 甲级1005【1005 Spell It Right】
用JAVA可以用BigInteger解决。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.math.BigInteger; import ......
PAT 甲级考试【1003 Emergency】
PAT 甲级考试： dfs+dijktasla算法。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public cla ......
CF821D Okabe and City
也是一个很经典的优化最短路的题，感觉在暑假前集训做过类似思想的题来着 首先发现我们可以把所有有路灯的点以及终点看作关键点，很显然我们只关心关键点之间的边权以及最短路 不难发现对于两个关键点\(i,j\)，如果\(i,j\)相邻，则它们之间有边权为\(0\)的边；否则若\(|x_i-x_j|\le 2 ......
1013打卡-动手动脑
在 Java 中，字段的访问是基于对象的实际类型，而方法的调用是基于引用类型。当执行 parent.myValue++ 操作时，它会增加 Parent 类的 myValue 字段，因为 myValue 字段是在 Parent 类中声明的。 然而，当调用 parent.printValue() 时，它 ......
PAT 甲级：1002 A+B for Polynomials，测试点说明
1002 A+B for Polynomials 25分 题解：（类似于把两个多项式合并同类项：指数相同的项把系数相加），最后输出新多项式的项数、各项。 需要注意的测试点： 1.输出的新项格式要与输入的一致：[项数] [指数1] [系数1] [指数2] [系数2] ...；且指数递减 2.指数是整型 ......
《CF1062F Upgrading Cities》 解题报告
拓扑排序好题。 首先需要一个比较显然但从来没用过的性质，任何时刻，队列中的点都不可能相互之间有你到我，或者我到你的关系。 所以当枚举到一个点，出现队列中除了他还有两个及以上的数，那么这个点就一定不可能被统计到答案中。 考虑没有点的情况，也就是说剩下的点都只能由他拓展出来，所以他可以到达剩下的所有点。 ......