congmingyige

2018年10月23日

摘要： https://leetcode.com/problems/maximal-rectangle/description/ 同学推荐此题。不能放main函数。数据有可能为空，涨姿势了。。。 P.S: data in https://github.com/stomakun/LeetCodeTestD 阅读全文

posted @ 2018-10-23 12:49 congmingyige 阅读(132) 评论(0) 推荐(0) 编辑

动态分配内存 new

摘要：感觉比malloc好用。动态初始化后，值并非全为0，注意！阅读全文

posted @ 2018-10-23 12:47 congmingyige 阅读(131) 评论(0) 推荐(0) 编辑

Codeblocks 按F9运行时，自动保存代码

摘要：就可以不用按Ctrl+S保存键了阅读全文

posted @ 2018-10-23 00:24 congmingyige 阅读(646) 评论(0) 推荐(0) 编辑

2018年10月22日

某些英文缩写

摘要： copy from other websites 阅读全文

posted @ 2018-10-22 22:10 congmingyige 阅读(129) 评论(0) 推荐(0) 编辑

圆的面积并

摘要：以待后续埋坑。阅读全文

posted @ 2018-10-22 18:26 congmingyige 阅读(175) 评论(0) 推荐(0) 编辑

Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2) D. Minimum path

摘要： http://codeforces.com/contest/1072/problem/D bfs 走1步的最佳状态 -> 走2步的最佳状态 -> …… 阅读全文

posted @ 2018-10-22 14:09 congmingyige 阅读(163) 评论(0) 推荐(0) 编辑

The 2016 ACM-ICPC Asia Beijing Regional Contest E - What a Ridiculous Election

摘要： https://vjudge.net/contest/259447#problem/E bfs，k个限制条件以数组的额外k维呈现。阅读全文

posted @ 2018-10-22 13:22 congmingyige 阅读(202) 评论(0) 推荐(0) 编辑

2018年10月21日

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) D. Labyrinth

摘要： http://codeforces.com/contest/1064/problem/D 向上/向下加0，向左/右加1， step = 0,1,…… 求的是最少的步数，所以使用bfs。 step=k -> step=k+1 1.step=k 使用一次左/右到达 step=k+1 2.step=k+ 阅读全文

posted @ 2018-10-21 23:28 congmingyige 阅读(134) 评论(0) 推荐(0) 编辑

CodeForces 纪念一下这个突破性的时刻

摘要：阅读全文

posted @ 2018-10-21 19:49 congmingyige 阅读(109) 评论(0) 推荐(0) 编辑

2018年10月13日

Codeforces Round #514 (Div. 2) D. Nature Reserve 多个二次函数的最大值是三分函数的证明

摘要： http://codeforces.com/contest/1059/problem/D 最大值：最左下方和最右下方分别有一个点 r^2 - (r-1)^2 = (10^7)^2 maxr<0.5*10^14 Way1: 二分。 difference: 如果使用 5*10^13 -> 10^-6，阅读全文

posted @ 2018-10-13 23:03 congmingyige 阅读(183) 评论(0) 推荐(0) 编辑

公告