12 2021 档案

摘要:C++ 二分查找函数 lower_bound upper_bound 包含在头文件algorithm中。 lower_bound (ForwardIterator first, ForwardIterator last,const T& val) (ForwardIterator first, Fo 阅读全文
posted @ 2021-12-15 15:22 边缘坐标 阅读(131) 评论(0) 推荐(0)
摘要:动态规划吧,不难,被坑了一下,一定不要直接用memset给dp赋0X7F,因为memset按位初始化,所以可能导致有的地方数值不够大。 好吧,我几乎不懂。。。可以的话去学一下memset赋值原理吧。 /* 对于正解状态,第dp[i][0/1]分别表示到达第i个位置时的最少energy。If both 阅读全文
posted @ 2021-12-12 11:48 边缘坐标 阅读(91) 评论(0) 推荐(0)
摘要:Git网络问题和修复汇总 同步发表于轮回社 问题列表 Unable to access ‘https://github.com/user_name/repository_name/’: OpenSSL SSL_read: Connection was reset, errno 10054 fatal 阅读全文
posted @ 2021-12-11 18:11 边缘坐标 阅读(688) 评论(0) 推荐(0)
摘要:https://www.luogu.com.cn/blog/317198/pu-ji-zu-chu-sai-tong-guo-zhi-na https://www.luogu.com.cn/blog/chengni5673/er-jin-zhi-yu-wei-yun-suan https://www 阅读全文
posted @ 2021-12-11 10:35 边缘坐标 阅读(73) 评论(0) 推荐(0)
摘要:题解 - 合并石子 思路 这可以算是经典的区间DP了吧,思路很好想,但状态转移方程推出来后发现它依赖[i][j]并没有顺序性,所以有两个解决方案,第一是记忆化搜索,第二是将区间长度作为状态进行DP,这样,因为状态转移方程中用到的区间长度小于待求区间,所以它们一定已经求解过了。 代码 #include 阅读全文
posted @ 2021-12-10 18:38 边缘坐标 阅读(29) 评论(0) 推荐(0)
摘要:873B. Balanced Substring 思路 设'1' = '1' , '0' = '-1', 用sum记录前缀和,用pos数组记录a数组中前缀和等于k的第一个位置,因为前缀和表示1和0的个数差,当sum[a] == sum[b], (a,b]中的0和1的个数一定相同。 代码 #inclu 阅读全文
posted @ 2021-12-09 21:21 边缘坐标 阅读(44) 评论(0) 推荐(0)
摘要:很水的一道题,但我水了一个小时。。。太弱了啊。 #include <iostream> using namespace std; bool ar[1000010]; int main() { int n,l,r,MAXRR = 0,MINLL = 1000010; cin >> n; while(n 阅读全文
posted @ 2021-12-06 19:26 边缘坐标 阅读(58) 评论(0) 推荐(0)
摘要:就是网络问题,更换一个代理试一试~ 阅读全文
posted @ 2021-12-05 11:43 边缘坐标 阅读(115) 评论(0) 推荐(0)
摘要:Markdown教程 同步发布于轮回社 Markdown教程 Markdown 标题 Markdown 段落格式 不同字体 分隔线 删除线 下划线 脚注 Markdown 列表 列表嵌套 Markdown 区块 区块的一般使用 区块中使用列表 列表中使用区块 Markdown 代码 Markdown 阅读全文
posted @ 2021-12-04 13:15 边缘坐标 阅读(169) 评论(0) 推荐(0)

-->