sqsq

2019年10月21日

摘要：思路： bitset的简单题，不幸的是当时的我并不知道bitset， C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间，省时省空间！代码: 阅读全文

posted @ 2019-10-21 19:31 sqsq 阅读(203) 评论(0) 推荐(0) 编辑

摘要： Description 小呆开始研究集合论了，他提出了关于一个数集四个问题：1．子集的异或和的算术和。2．子集的异或和的异或和。3．子集的算术和的算术和。4．子集的算术和的异或和。目前为止，小呆已经解决了前三个问题，还剩下最后一个问题还没有解决，他决定把这个问题交给你，未来的集训队队员来实现。小阅读全文

posted @ 2019-10-21 19:02 sqsq 阅读(218) 评论(0) 推荐(0) 编辑

牛客挑战赛33 B 鸽天的放鸽序列

摘要：链接：https://ac.nowcoder.com/acm/contest/1115/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语言2秒空间阅读全文

posted @ 2019-10-21 15:15 sqsq 阅读(234) 评论(0) 推荐(0) 编辑

2019年10月16日

树状数组

摘要：敌兵布阵 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都阅读全文

posted @ 2019-10-16 16:55 sqsq 阅读(148) 评论(0) 推荐(0) 编辑

2019年10月10日

线段树

摘要：敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 154223 Accepted Submission(s): 64006 Problem 阅读全文

posted @ 2019-10-10 22:00 sqsq 阅读(185) 评论(0) 推荐(0) 编辑

2019年10月7日

2019牛客国庆集训派对day7 A 2016

摘要：链接：https://ac.nowcoder.com/acm/problem/52800来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 时间限制：C/C++ 1 阅读全文

posted @ 2019-10-07 20:44 sqsq 阅读(500) 评论(1) 推荐(1) 编辑

2019年10月6日

背包

摘要：动态规划： ## 动态规划原理基本思想：问题的最优解如果可以由子问题的最优解推导得到，则可以先求解子问题的最优解，在构造原问题的最优解；若子问题有较多的重复出现，则可以自底向上从最终子问题向原问题逐步求解。使用条件：可分为多个相关子问题，子问题的解被重复使用 Optimal substructu 阅读全文

posted @ 2019-10-06 21:59 sqsq 阅读(275) 评论(0) 推荐(0) 编辑

作业三 -并查集

摘要：并查集概念：在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作： Find：确定元素属于哪一个子集。这个确定方法就是不断向上查找找到它的根节点阅读全文

posted @ 2019-10-06 15:57 sqsq 阅读(1043) 评论(0) 推荐(1) 编辑

2019年10月4日

第三次作业

摘要： 639.线段树-贴海报 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：由10^7块1x1的玻璃构成1x10^7的海报墙，每个海报完整地覆盖几块玻璃，海报的宽度可以不同。后来的人可以覆盖前人的海报。一张海报如果有没被覆盖的部分，则称为可视海报。你的任务是找出有多少可视海阅读全文

posted @ 2019-10-04 16:56 sqsq 阅读(366) 评论(0) 推荐(0) 编辑

2019年9月29日

94.子集和 (10分)

摘要： C时间限制：1 毫秒 | C内存限制：65535 Kb题目内容：对于由从1到N(1<=N<=39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。例如，N=3时，可以将集合{1,2,3}分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可阅读全文

posted @ 2019-09-29 21:45 sqsq 阅读(363) 评论(0) 推荐(0) 编辑

公告