AaronChang

摘要： 题面链接：https://codeforces.com/problemset/problem/1245/D 题意大概是给你一些城市的坐标，可以在城市中建立发电站，也可以让某个城市和已经建好发电站的城市连接，保证在这两种操作下使得所有的城市供电，在城市建发电站需要花费Ci，城市a和城市b连接需要花费（ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695 题目是求 在区间[a,b]选一个数x，区间[c,d]选一个数y，求满足gcd(x，y) = k 的个数 题目给出了条件，可以认为所有的样例中，a = b = 1，那么就是在区间[1,b]和区间[1 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1228/problem/C 题解:给定一个函数f,g，题目有描述其中的表达式含义和两者之间的关系。 然后计算： 首先把给定的x用唯一分解定理分解出素因子 因为在1-n中，n/p(素因子)的值就是其1-n中有多少个数能整除p，n/ 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1221/problem/D 题目要求ai ! = ai-1，草纸上推理一下可以发现每一个栅栏可以升高的高度无非就是 +0，+1，+2 用dp【i】【j】表示到第 i 个栅栏升高 j 高度时，所需要的最小花费。 状态转移方程:dp 阅读全文

摘要： 计蒜客链接：https://nanti.jisuanke.com/t/41384 题目大意：给定n个数，从1到n排列，其中有q次操作，操作(1) 删除一个数字 // 操作(2)求这个数字之后第一个没有被删除的数字（包括自己）。 题解：考虑到实践复杂度问题，n范围是1e9，而q的范围是1e6，所以可以 阅读全文

摘要： 计蒜客题目链接:https://nanti.jisuanke.com/t/41387 题目大意：给定一组无序序列，从第一个数开始，求最远比这个数大m的数，与这个数之间相隔多少数字？如果没有输出-1，否则输出间隔了多少数字。 题解：从后往前遍历，在遍历的同时维护一个递增队列，若当前的数大于队尾就进队， 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2018 题目给了一些农场，每个农场有一定数量的奶牛，农场依次排列，问选择至少连续排列F个农场的序列，使这些农场的奶牛平均数量最大，求最大数量*1000/农场的个数。 思路：题目是求是否存在一个长度不小于F的子段，使得平均数最大。 1.用 阅读全文

摘要： 计蒜客题目链接: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 阅读全文

摘要： 计蒜客题目链接：https://nanti.jisuanke.com/t/41305 给定的起点是S，终点是T，反向跑一下就可以了，注意判负环以及每次查询需要添加边 AC代码： #include<iostream> #include<vector> #include<queue> #include< 阅读全文

摘要： 链接:https://leetcode-cn.com/problems/edit-distance/submissions/ 设dp[i][j]表示串s1前i个字符变换成串s2前j个字符所需要的最小操作次数。 首先要初始化dp数组的第一行和第一列 。 dp[ i ][ j ]分为四种状态： 1. s 阅读全文