2019年12月_weixin_40736501

原创排序预处理

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 96

原创 check()函数

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

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

原创二分的左右边界

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

2019-12-28 21:37:48 84

原创贪心策略

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

2019-12-27 21:52:30 62

原创多次排序判断

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 1387

原创分析是否为单向边

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

weixin_40736501的博客