- 博客(7)
- 收藏
- 关注
RSS订阅原创 （个人）软件工程导论期末复习总结
有效的使用： 建造原型仅是为了定义需求，之后就被抛弃（或被部分抛弃），实际的软件在充分考虑了质量和可维护性之后才被开发。缺点：开发人员需要相当丰富的风险评估经验和专门知识，要求用户参与阶段评估，过多的迭代次数增加了开发成本，延迟了提交时间。软件的定义：软件是计算机系统中与硬件相互依存的另一部分，它是包括程序，数据及其相关文档的完整集合。定义：建立和使用一套合理的工程原理，从而经济地获得可靠的，可以在实际机器上高效运行的软件。工作过程：收集需求，快速设计出软件中对用户可见的部分，根据用户的反馈逐步调整原型。
2023-06-15 17:40:57
93
1
原创 D. Moving Dots
思路：每个点对，如果它们在子集中被取到且相邻相向，那它们会对答案产生1的贡献。然后依次枚举所有点对，并求多少个子集包含这个点对且满足它们相邻且相向的条件。子集数为：1-L的所有点选或不选，R-n的所有点选或不选。L，R为满足这个点对相向的左右两个边界。
2023-03-30 18:51:35
144
原创 123456
若状态之前存在 则答案直接加上它出现的次数同时更新状态出现次数。二进制存数字出现次数为奇和偶的状态 0为奇 1为偶。显然区间中所有数字出现次数都是偶数时该区间有效。只需要考虑s[r]与s[l]是否同奇或同偶。前缀和存到i的所有数字次数为奇或偶。
2023-03-30 15:53:54
44
原创 牛客小白月赛66 F（思维）
思路：对于每个a[i],显然它应该在最后与另一个结果碰撞。对于其他的a[i]最佳的碰撞结果是从大到小碰撞。用b数组存一下然后排序。即最终结果 sum=b[i]/2+b[i]/4+b[i]/8+...+b[i]/2^n。对于此题a[i]<1e9 所以最多只需要考虑b数组从小到大的32位数碰撞的结果就行。所以可以直接暴力枚举n*min(n,32）次就行。
2023-03-22 19:41:13
85
原创 Codeforces Round 648 (Div. 2) C题(构造)
思路：对b数组可以左移和右移,两者是等价的。所以只考虑左移，先将b数组中每个数的位置用一个pos数组存一下,然后对应a数组每个数，求b[i]左移得到a[i]的的距离，对于距离相等的a,b对,可以认为它们同时移动到对应位置，所以只需要求a,b相同数字的距离出现的最大次数就行。
2023-03-21 11:56:09
52
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人