09 2019 档案

codeforces Make The Fence Great Again(dp)
摘要：题目链接：http://codeforces.com/contest/1221/problem/D 题目要求ai ! = ai-1，草纸上推理一下可以发现每一个栅栏可以升高的高度无非就是 +0，+1，+2 用dp【i】【j】表示到第 i 个栅栏升高 j 高度时，所需要的最小花费。 状态转移方程:dp 阅读全文
posted @ 2019-09-21 13:03 AaronChang 阅读(91) 评论(0) 推荐(0)
2019 ICPC 徐州网络赛 B.so easy (并查集)
摘要：计蒜客链接：https://nanti.jisuanke.com/t/41384 题目大意：给定n个数，从1到n排列，其中有q次操作，操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字（包括自己）。 题解：考虑到实践复杂度问题，n范围是1e9，而q的范围是1e6，所以可以 阅读全文
posted @ 2019-09-11 23:01 AaronChang 阅读(153) 评论(0) 推荐(0)
2019 ICPC徐州网络赛 E. XKC's basketball team（二分）
摘要：计蒜客题目链接:https://nanti.jisuanke.com/t/41387 题目大意：给定一组无序序列，从第一个数开始，求最远比这个数大m的数，与这个数之间相隔多少数字？如果没有输出-1，否则输出间隔了多少数字。 题解：从后往前遍历，在遍历的同时维护一个递增队列，若当前的数大于队尾就进队， 阅读全文
posted @ 2019-09-11 22:55 AaronChang 阅读(132) 评论(0) 推荐(0)
POJ 2018 Best Cow Fences（二分答案）
摘要：题目链接：http://poj.org/problem?id=2018 题目给了一些农场，每个农场有一定数量的奶牛，农场依次排列，问选择至少连续排列F个农场的序列，使这些农场的奶牛平均数量最大，求最大数量*1000/农场的个数。 思路：题目是求是否存在一个长度不小于F的子段，使得平均数最大。 1.用 阅读全文
posted @ 2019-09-05 10:35 AaronChang 阅读(91) 评论(0) 推荐(0)
2019 ICPC南京网络赛 F题 Greedy Sequence（贪心+递推）
摘要：计蒜客题目链接:https://nanti.jisuanke.com/t/41303 题目：给你一个序列a，你可以从其中选取元素，构建n个串，每个串的长度为n，构造的si串要满足以下条件， 1. si[1]=i . 2. si[j]<si[j-1] 3. |pos[j] -pos[j-1]|<=k 阅读全文
posted @ 2019-09-03 21:49 AaronChang 阅读(125) 评论(0) 推荐(0)
2019 ICPC南京站网络赛 H题 Holy Grail（BF算法最短路）
摘要：计蒜客题目链接：https://nanti.jisuanke.com/t/41305 给定的起点是S，终点是T，反向跑一下就可以了，注意判负环以及每次查询需要添加边 AC代码： #include<iostream> #include<vector> #include<queue> #include< 阅读全文
posted @ 2019-09-02 22:55 AaronChang 阅读(131) 评论(0) 推荐(0)