by_sknight

摘要： [TOC] Problem Description Given a non negative integer $N$, your task is to compute the sum of all the digits of $N$, and output every digit of the su 阅读全文

摘要： 前言 ITP系列之 使用位集枚举 , 具体内容参见 "bitset" PS: 感觉第三个与第四个拓展之后实用性较强 题目链接 "ITP2_11_A: Enumeration of Subsets I" "ITP2_11_B: Enumeration of Subsets II" "ITP2_11_C 阅读全文

摘要： 前言 ITP系列之 位运算 , 具体内容参见 "bitset" 题目链接 "ITP2_10_C: Bit Flag" "ITP2_10_D: Bit Mask" 求解 第一题 明确的指定了让处理哪一位, 很容易就用bitset类搞定了 cpp include using namespace std; 阅读全文

摘要： 前言 ITP系列之 位运算 , 具体内容参见 "bitset" 题目链接 "ITP2_10_A: Bit Operation I" "ITP2_10_B: Bit Operation II" 求解 第一题 第一次代码 cpp // file name: 逻辑操作2: 两个数按位与,或,非 // Wr 阅读全文

摘要： [TOC] 前言 ITP系列之 集合运算 题目链接 集合并集: "ITP2_9_A: Set Union" 集合交集: "ITP2_9_B: Set Intersection" 集合差: "ITP2_9_C: Set Difference" 集合差异: "ITP2_9_D: Set Symmetri 阅读全文

摘要： 前言 ITP系列的题目, 只是为了了解基础的用法的, 所以为了提高效率, 不再记录完整的内容, 只侧重于本题中所使用到的一些知识 题目 传送门: "ITP2_8_D: Multi Map" 求解 用法 multimap与map几乎相同, 不过区别在于, multimap一个键值可以对应多个值, 而m 阅读全文

摘要： 前言 ITP系列的题目, 只是为了了解基础的用法的, 所以为了提高效率, 不再记录完整的内容, 只侧重于本题中所使用到的一些知识 题目 传送门: "ITP2_8_C: Map: Range Search" 求解 用法 STL中map是通过红黑树实现的(不明觉厉). 详细请参阅文章 "C++中的has 阅读全文

摘要： [TOC] 题目 传送门: "ITP2_8_B: Map: Delete" 描述 对于存储由一对字符串键和整数值形成的元素的字典M, 执行下面给出的操作, 请注意, M中的每一个键必须是唯一的 $insert(key, x)$: 插入一个由键和值组成的元素到M中 $get(key)$: 输出一个指定 阅读全文

摘要： [TOC] 题目 传送门: "ITP2_8_A: Map: Search" 描述 对于存储由一对字符串键和整数值形成的元素的字典M, 执行下面给出的操作, 请注意, M中的每一个键必须是唯一的 $insert(key, x)$: 插入一个由键和值组成的元素到M中, 如果已经有元素包含了这个键, 替换 阅读全文

摘要： [TOC] 题目 传送门: "ALDS1_14_B: String Search" 描述 寻找字符串 P 在一个文本 T 中出现的位置, 输出所有在 T 中找到的 P 的索引, T 的索引从0开始. 输入 第一行, 给出一个文本 T , 在第二行, 给出一个字符串 P 输出 每行输出一个在 T 中找 阅读全文

摘要： [TOC] 题目 传送门 : "Sale Result" 描述 给你一些你们公司的销售信息, 编写一个程序判断哪些雇员是优秀的 该程序应读取数据列表, 其中每个项目包括员工ID i, 销售额q和相应的单价p. 然后, 程序应按输入顺序打印总销售额（即p×q的总和）大于或等于1,000,000的雇员的 阅读全文

摘要： [TOC] 题目 传送门: "ALDS1_14_B: String Search" 描述 寻找字符串 P 在一个文本 T 中出现的位置, 输出所有在 T 中找到的 P 的索引, T 的索引从0开始. 输入 第一行, 给出一个文本 T , 在第二行, 给出一个字符串 P 输出 每行输出一个在 T 中找 阅读全文

摘要： 问题 传送门: "Knapsack Problem" 描述 你有N种物品想要放到一个背包里面去, 物品$i$有它的价值$v_{i}$和重量$w_{i}$ 你想要找到满足下面条件的物品: 物品总价值尽可能的大 所有物品的总重量不超过$W$, 即背包的最大容量 每一种物品你可以选取多次 找到背包里物品的 阅读全文

摘要： 前言 第一次写这种关于某一个类的常用方法的总结, 参考了 "Sam 大叔" 的文章 "STL之list容器详解" , 之后根据 "cppreference.com" 网站的资料归纳而来 Set 与 multiset 容器 set 是C++标准模版库(STL)中的部分内容. 通过比较函数 Compar 阅读全文

摘要： Solution Analysis 很经典的8皇后问题, 题目中已给出了几个皇后的位置并且不允许更改这几个皇后的位置 要求的输出是8 8的棋盘 可以使用递归的思路来求解 Design 使用了1个int数组来存储每行皇后的位置 使用了3个bool数组来判断当前列, 主对角线, 副对角线是否有冲突 设计 阅读全文