南方有多远。

摘要： 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 阅读全文

摘要： 1.子集枚举 " 子集枚举 " 2. 题目 （在网上没有找到原题，这是计蒜客ACM训练营，第一章的最后一题） 3.思路 枚举要出的牌， i 中的 1 的个数就是要出多少张牌，1 的位置就是要出那张牌的位置，vis[] 数组记录 记得要排序，把攻击值 大 的牌 ，放在前面，如果攻击值相同， 把花费少的 阅读全文

摘要： 位运算 八皇后 N皇后 问题描述 " 什么是八皇后? " 题目链接 " N皇后 " 解法 ​ 直接在N N的棋盘上进行深搜，试探着下棋，也就是回溯法。 ​ 对于一个皇后来说，我们需要判断她的 八个方向 ，即 主对角线，副对角线，行，列 ​ 1. 确定状态 ​ 第一眼的感觉是要用 四个数组来储存情况， 阅读全文

摘要： 1191：流感传染 "流感传染" 此题是在递推中出现的，但是我没有想到纯递推的做法 ~~可能BFS也算递推的一种？~~ 题目描述 有一批易感人群住在网格状的宿舍区内，宿舍区为n n的矩阵，每个格点为一个房间，房间里可能住人，也可能空 着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其 阅读全文

摘要： 数据结构基础 1. 实现一个函数，参数为一个字符串，该字符串中只包含左花括号 { 和右花括号 } ，如果左右括号是匹配的，那么函数返回 True， 否则返回 False 比如，这个字符串是匹配的：{{}} 还有这样：{}{{}}{}{{}{}} 但是这样的字符串是不匹配的：{}}}{{}{}{{}} 阅读全文