- 博客(8)
- 收藏
- 关注
RSS订阅原创 第16届 IEEE 极限编程大赛 参赛记录
第一次参赛，RK 333和研究生学长学姐一起打的，可惜我太菜了，没能做出更多的题目记录一下题目吧题目链接第一小时我先签了最简单的题目然后一起找规律找了半个小时，才发现是字符串解密而且偏移量规则特别简单而最难的题目不会写第二小时一道字符串模拟，丢给队友写了然后我在想一道难的，可惜完全没思路最后随机化骗分后来三个人一起看字符串处理最后是学姐写的，但是只有90，不知道哪里没考虑到第三小时我和学长开 梦之队可惜不会DP,直接打的暴力dfs爆搜 骗分【update: 然鹅赛后发现是 折半查
2022-10-26 18:46:14
1492
2
原创 【小红的数组】
每一次top,push,pop, 复杂度为 log(n)因此，二分 答案的数值，然后o(n)check 就完事。最大值最小化 / 最小值最大化 ，是经典二分问题了。一共有k次操作，那肯定要全部用上才有利于答案减小。【2】 优先队列 （stl调用即可，无代码）先将所有数字全部放入队列中，然后修改k次即可。【1】二分 【2】 优先队列(堆)【1】二分 ，代码在下面。一共进行 k 次操作。
2022-09-04 17:14:35
598
1
原创 CF 774 div2 C D题解
C算法 暴力枚举 加上 二进制优化题意 利用 2,4,8,16,…等2的次方 和 1，2，6，24，…等阶乘使得和为 n且，使用的数字数量最小，就是用到的数字越少越好思路首先，每一个非负整数，都可以被 2的次方之和表示利用位运算， 1111(2) = 15 , 可以由 1000，0100，0010，0001，得到因此，2的次方可以得到任何一个数字那么来考虑阶乘对结果的影响即可除了 1，2，以外， 每一个阶乘都不与2的幂次相等只需要遍历每一种情况，每一个阶乘的数字，要么出现要么不出现
2022-03-05 16:49:58
225
原创 牛客月赛 45 A-E 题解
前言链接牛客小白月赛 45 第一次做完五题hh写个题解试试看代码都是直接copy的赛时代码，可能比较乱我会尽量写注释hh有问题也烦请大佬们指出hhA这题，难在读题。。。如果 n >= x那么可以反复横跳 ans = n*x如果 n < x 那么他跳完第一次，就会掉下去摔死！没有别的选择，因为这是悬崖不能不跳，而跳又跳不过去因此，读入进行判读即可 复杂度o(1)#include<bits/stdc++.h>#define endl "\n"#defin
2022-03-04 23:54:38
721
原创 PAT 甲级 1012 The Best Rank 题目表达不清晰
只玩真实题目中存在的问题表达不清楚！！！他压根就没有提到 当两个人分数一样的情况如何排名比如说，两个人所有分数都是 90 分，那么， 是共同排名，结果为 1 ，1 呢还是和输入的顺序？ 还是和学生的ID number 有关？经过折磨发现， 就是共同排名这样的话 ， 90 , 90 , 85 , 85 , 80排名为 1,1,3,3,5只能说，这种未定义的行为能不能少一点？...
2022-03-02 17:15:37
71
原创 CF EDU 123 C+D 题解
官方题解Educational Codeforces Round 123 Editorial - Codeforces菜鸟的赛后补题C 感觉像贪心？D 也算贪心吧？ 可惜我的想法假了题意给我们一个f(k) 意思是， 在ar 序列中，选择 k 个不同的点 ，增加x注意，一定要选择k个，并且每一个点只能加一次，不能说一个点直接加上 k*x完成增加后， 求 最大连续字列和题目要求， 对于k=0~n , 求出对应的n+1 个最大子列和思路结果一定是在最大子列和的基础上，最多增加 k 个 x
2022-02-24 21:24:46
512
原创 ## Codeforces Global Round 15 ABD
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-07-26 17:21:26
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人