优化
风中那朵云
2333333
展开
-
一道黑人的题
前段时间校内测,出了一套水题,黑了俩学长,也学到了很多 其中一道题大致题意是这样的:在一个N*N的带权网格图中,找一条从左上角到右下角的路径(可以重复走),使路径上权值的最大值和最小值的差最小,求这个最小值,其中N≤100,点权≤3000 这是很久之前做的一道题的加强版,原题N≤100,点权≤110,最初做这题时,还是个没参加过NOIP的渣渣,连枚举答案+验证连通都想不到,那时候标算是原创 2016-11-02 22:48:54 · 1035 阅读 · 0 评论 -
「NOIP2017模拟赛08.11」sequence
题目链接:暂无题目描述 给出一个n项数列{an},求其和大于等于k的最长连续子序列的长度。 输入格式 第一行两个整数 n,k。 第二行 n 个整数ai 。 输出格式 输出一行答案。 样例输入 5 -1 3 0 -3 -4 2 样例输出 3 数据规模与约定 对于前 20% 的数据,1 ≤ n ≤ 100 对于前40原创 2017-08-24 18:44:22 · 219 阅读 · 0 评论