摘要：
HDU 2066 一个人的旅行 思路 ： 题目中没有给出小草家的位置，只给出了与他家相连的城市，我们可以把这三个点， 缩成一个点来看待，本来要从两个源点去找最短路，然后在去求最短路里面的最小值， 这样缩点之后，只用一次dijkstra就好了，因为缩的点，在题目中没有明确给出，我们放到0这个位置上 就 阅读全文
摘要：
Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 ： 每个数字最多重复出现三次，有n给数字，让你尽可能的使得相同数字之间的最小距离尽可能大 思路 ：分三种情况套路 设 a b c 分别代表出现 一次， 两次， 三次 数字的个数 所有元素至多出现一次，答案为 n，题目规定 所有元素至 阅读全文
摘要：
图论基础 ， 最短路 图的简单概念 顶点 （Vertex）， 边 （Edge） 有向图 ， 无向图 ， 无向图是一种特殊的有向图 度 ，有向图分为出度 和 入度，无向图的度，代表 连出去的边 顶点 和 边 都可以具有属性，称为 权重 ，顶点称为 点权，边 称为 边权 稠密图 边很多，大约是 顶点的平 阅读全文
摘要：
CF div3 582 C. "Book Reading" 题意： 给两个数字 n 和 m ，求0 ~ n 中，m的倍数 的 个位 之和 思路： 先打表，输出 0 ~ n 中，m的倍数 的 个数有什么特点，然后就会发现，这些数字，每 10 个 一循环 且这个循环节，最大不超过 10 ，并且肯定是 1 阅读全文
摘要：
Comet OJ Contest 8 B "支援城市" 直接模拟 $O(n^2)$ TLE ，把式子展开计算，$O(n)$ $$\sum_{i = 1}^n {(w_i w_x)^2} = \sum_{i = 1}^n(w_i^2 2w_iw_x + w_x^2) = \sum_{i = 1}^n 阅读全文
摘要：
VScode 标记“&&”不是此版本中的有效语句分隔符。 解决办法 在setting.json 中 加入 阅读全文
摘要：
"Educational Codeforces Round 63 (Rated for Div. 2)" A. Reverse a Substring 题意 第一行输入该字符串的长度，第二行输入该字符串。 如果可以翻转该字符串的子串使得该字符串的字典序变小，则输出 “YES” 和 翻转的起始和终止位 阅读全文
摘要：
1223：An Easy Problem "题目链接" 题目的要求是： 要使得 n 在 a 不变的情况下 ，得到任意多的 n' 满足 n' n ，定义为集合 M ，要求取 M 中最小的 n' 为 (a 代表 n 中二进制位 为 1 的个数) 一种暴力做法是，统计 n 的二进制中 1 的个数为 a ， 阅读全文
摘要：
大一下 校软 数据结构 考核题 1. 求末尾四位数字 给定100个数，求出他们乘积结果的后四位结果 5686 8908 4406 2759 8710 4788 6244 4549 6609 2609 3791 6932 7496 7447 2646 6244 1280 3913 6869 2344 阅读全文
摘要：
Tips: 1. 本试卷所有题目基于 C++11 标准环境 "C++ 11" 2. Windows 下数据模型采用 LLP64 模型, Unix like 下则采用 LP64 模型 "64 bit computing" 3. Windows 下编译器环境为 _TDM GCC 4.9.2_ (dev 阅读全文