自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 排序预处理

https://ac.nowcoder.com/acm/contest/952/C开始,我在判断某个长度是否可行时没有想到排序预处理可以提高效率。当想不到如何剪枝时,要想到排序预处理!

2019-12-30 21:34:58 137

原创 变量名出错的处理

https://ac.nowcoder.com/acm/contest/952/A开始,我把去掉某个数之后剩下的数写为x-y,导致错误。#include using namespace std;const long long NR=210;long long n,k,dp[NR][NR][10],a[NR];long long f(long long x,long long y,lon...

2019-12-30 11:07:09 419

原创 二三分的用法

https://ac.nowcoder.com/acm/contest/951二分是用在寻找临界点,并且判断某个数在临界点左边还是右边很容易。三分是用在寻找某个函数的峰值的位置。

2019-12-29 21:35:58 95

原创 check()函数

https://ac.nowcoder.com/acm/contest/951/B开始,我没有想到高效的check()函数,所以超时了。遇到二分的题目时,要想如何找到高效的check()函数!

2019-12-29 12:59:45 9111 1

原创 二分的左右边界

https://ac.nowcoder.com/acm/contest/951/D开始,我把二分的左边界定为1,结果出错了。后来发现左边界应该是最大值-1。当遇到二分的题目时,要检查左右边界是否有错误。...

2019-12-28 21:37:48 83

原创 贪心策略

https://ac.nowcoder.com/acm/contest/950/J在这道题里,由于我选错了贪心策略而导致错误。当遇到贪心的题目时,要注意策略是否有问题!

2019-12-27 21:52:30 61

原创 多次排序判断

https://ac.nowcoder.com/acm/contest/950/F开始找到的贪心策略是先排序,在两两合并后并没有每次都排序。当遇到排序的题目时,要注意是否要排多次序。

2019-12-26 22:01:29 124

原创 动规检查初值和转移方程

https://ac.nowcoder.com/acm/contest/617/A在这道dp+快速幂的题目里,开始我没有赋初值,导致样例出错。当遇到dp的题目时,要看初值和转移方程是否有错误。

2019-12-25 22:30:19 57

原创 仔细审题

https://ac.nowcoder.com/acm/contest/617/A开始,我认为A和B一定是不同,实际上未必不同,所以可以直接完全背包预处理加快速幂。每道题都要先理几遍思路,才能做到看清题目每个细节。...

2019-12-21 22:08:55 154

原创 边权为1

http://ybt.ssoier.cn:8088/problem_show.php?pid=1380开始,我存了整个邻接表,但是如果图很密,就会超时。实际上,问题的关键是边权为1,可以直接做不带回溯的最短路。当遇到边权为1时,要注意这是不是突破口!...

2019-12-18 21:32:53 161

原创 scanf("%lld",&a)==1的用法

http://ybt.ssoier.cn:8088/problem_show.php?pid=1378由于a[i][j]的输入不一定是一个数,所以要用scanf("%lld",&a)==1来判断。当遇到可能是数字也可能不是的情况时,要用scanf("%lld",&a)==1来判断!...

2019-12-17 16:44:59 1385

原创 分析是否为单向边

http://ybt.ssoier.cn:8088/problem_show.php?pid=1344这道题是双向边,如果当成单向边来做的话,就会出错。当遇到图论的题目时,要仔细分析是否为单向边!

2019-12-16 21:54:44 109

原创 快读

https://ac.nowcoder.com/acm/contest/2971/B开始,我用区间伸缩来维护区间最小长度,结果超时了。正解是快读。当遇到输入量很大时,要用快读!

2019-12-07 22:11:24 84

原创 FBI树

http://ybt.ssoier.cn:8088/problem_show.php?pid=1365开始,我把取平均数写为(a+b)>>1导致数组越界,后来,我想到可以用a+(b-a)>>1来代替。遇到大数时,不要直接相加或相乘...

2019-12-06 21:48:00 63

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除