摘要: VScode 标记“&&”不是此版本中的有效语句分隔符。 解决办法 在setting.json 中 加入阅读全文
posted @ 2019-06-08 11:37 Luke- 阅读(514) 评论(0) 编辑
摘要: "Educational Codeforces Round 63 (Rated for Div. 2)" A. Reverse a Substring 题意 第一行输入该字符串的长度,第二行输入该字符串。 如果可以翻转该字符串的子串使得该字符串的字典序变小,则输出 “YES” 和 翻转的起始和终止位阅读全文
posted @ 2019-04-23 19:20 Luke- 阅读(56) 评论(0) 编辑
摘要: 1223:An Easy Problem "题目链接" 题目的要求是: 要使得 n 在 a 不变的情况下 ,得到任意多的 n' 满足 n' n ,定义为集合 M ,要求取 M 中最小的 n' 为 (a 代表 n 中二进制位 为 1 的个数) 一种暴力做法是,统计 n 的二进制中 1 的个数为 a ,阅读全文
posted @ 2019-04-19 21:40 Luke- 阅读(42) 评论(0) 编辑
摘要: 大一下 校软 数据结构 考核题 1. 求末尾四位数字 给定100个数,求出他们乘积结果的后四位结果 5686 8908 4406 2759 8710 4788 6244 4549 6609 2609 3791 6932 7496 7447 2646 6244 1280 3913 6869 2344 阅读全文
posted @ 2019-04-17 18:23 Luke- 阅读(97) 评论(0) 编辑
摘要: Tips: 1. 本试卷所有题目基于 C++11 标准环境 "C++ 11" 2. Windows 下数据模型采用 LLP64 模型, Unix like 下则采用 LP64 模型 "64 bit computing" 3. Windows 下编译器环境为 _TDM GCC 4.9.2_ (dev 阅读全文
posted @ 2019-04-16 19:57 Luke- 阅读(40) 评论(0) 编辑
摘要: 1.子集枚举 " 子集枚举 " 2. 题目 (在网上没有找到原题,这是计蒜客ACM训练营,第一章的最后一题) 3.思路 枚举要出的牌, i 中的 1 的个数就是要出多少张牌,1 的位置就是要出那张牌的位置,vis[] 数组记录 记得要排序,把攻击值 大 的牌 ,放在前面,如果攻击值相同, 把花费少的阅读全文
posted @ 2019-04-01 20:11 Luke- 阅读(65) 评论(0) 编辑
摘要: 位运算 八皇后 N皇后 问题描述 " 什么是八皇后? " 题目链接 " N皇后 " 解法 ​ 直接在N N的棋盘上进行深搜,试探着下棋,也就是回溯法。 ​ 对于一个皇后来说,我们需要判断她的 八个方向 ,即 主对角线,副对角线,行,列 ​ 1. 确定状态 ​ 第一眼的感觉是要用 四个数组来储存情况,阅读全文
posted @ 2019-03-22 17:59 Luke- 阅读(127) 评论(0) 编辑
摘要: 1191:流感传染 "流感传染" 此题是在递推中出现的,但是我没有想到纯递推的做法 ~~可能BFS也算递推的一种?~~ 题目描述 有一批易感人群住在网格状的宿舍区内,宿舍区为n n的矩阵,每个格点为一个房间,房间里可能住人,也可能空 着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其 阅读全文
posted @ 2019-03-17 18:45 Luke- 阅读(88) 评论(1) 编辑
摘要: 数据结构基础 1. 实现一个函数,参数为一个字符串,该字符串中只包含左花括号 { 和右花括号 } ,如果左右括号是匹配的,那么函数返回 True, 否则返回 False 比如,这个字符串是匹配的:{{}} 还有这样:{}{{}}{}{{}{}} 但是这样的字符串是不匹配的:{}}}{{}{}{{}}阅读全文
posted @ 2019-03-14 20:08 Luke- 阅读(100) 评论(0) 编辑
摘要: 大一下学期校软C++试题 一:判断题(对的填√,错的填×) 1. delete会调用每一个成员的析构函数,而delete[] 只会调用一次析构函数。(×) delete只会调用一次析构函数,delete[]会调用数组中每一个元素的析构数 new 与 delete 配套 new[] 与 delete[阅读全文
posted @ 2019-03-14 16:01 Luke- 阅读(112) 评论(0) 编辑