qq_41685509的博客

循序渐进分析如何使用单列队列优化动态规划的状态转移。

回文子字符串与动态规划结合的两道LeetCode的题目。

链接：https://ac.nowcoder.com/acm/contest/10746/J来源：牛客网题目描述给出n数字，对于这些数字是否存在一种计算顺序，使得计算过程中数字不会超过3也不会小于0？输入描述首行给出一个正整数t,(1≤t≤1000)t,(1 \le t \le 1000)t,(1≤t≤1000)代表测试数据组数每组测试数据第一行一个正整数n,(1≤n≤500)n,(1 \le n \le 500)n,(1≤n≤500)第二行包含nnn个以空格分隔的数字输入保证每一个数字都是

链接：https://ac.nowcoder.com/acm/contest/10746/F来源：牛客网题目描述给你一个数字N依序减掉1,2,3,…直到不够减。如果刚好减到0就结束，否则就加上N继续从1开始减，直到减到0为止。请给出一个数字，计算对于该数字一共重复了几次这个过程。输入描述输入的第一行有一个正整数ttt，1≤t≤1041 \le t \le 10^41≤t≤104，代表测试数据的组数接下来t行每行一个数NNN，1≤N≤1081 \le N \le 10^81≤N≤108输出描述

Milk Pails链接：https://ac.nowcoder.com/acm/contest/7163/E来源：牛客网题目大意：给出能装X单位和Y单位牛奶的桶，每次装满后倒入M单位的桶，确保不会溢出，问M单位的桶最多能装多少单位的牛奶样例输入：17 25 77样例输出：76样例解释：In this example, FJ fills the pail of size 17 three times and the pail of size 25 once, accumulating

题目描述链接：https://ac.nowcoder.com/acm/contest/7157/H来源：牛客网Farmer John has just arranged his N haybales (1≤N≤100,000) at various points along the one-dimensional road running across his farm. To make sure they are spaced out appropriately, please help him a

题目链接：https://ac.nowcoder.com/acm/contest/7865/J题目描述Eddy has solved lots of problem involving calculating the number of coprime pairs within some range. This problem can be solved with inclusion-exclusion method. Eddy has implemented it lots of times. Som

链接：https://ac.nowcoder.com/acm/contest/7155/A来源：牛客网Bessie and her sister Elsie want to travel from the barn to their favorite field, such that they leave at exactly the same time from the barn, and also arrive at exactly the same time at their favorite f

题目大意：给出一组字符串，输出所有的两个字符串拼接能够形成回文串的组合样例输入：[“abcd”,“dcba”,“lls”,“s”,“sssll”]样例输出：[[0,1],[1,0],[3,2],[2,4]]思路：枚举所有可能的拼接情况，判断每次拼接是否是回文串，TLE。暴力代码：class Solution {private: bool isHuiWen(string a){ int i = 0, j = a.size()-1; while (i <

题目链接：https://ac.nowcoder.com/acm/contest/5158/E题目描述：牛牛国有nnn个城市，mmm条无向道路，每条道路三个属性ai,bi,cia_i,b_i,c_iai​,bi​,ci​，表示城市aia_iai​与城市bib_ibi​之间有一条长为cic_ici​的道路，现在牛可乐在城市111，他想去城市nnn。同时牛可乐非常聪明，他会将所有从111到nnn可能的最短路径全都走一遍，之后便不再走了。现在牛妹在城市111，他想把所有城市走一遍，可是他不想走牛可乐走过的路

华东师范大学数据科学与工程学院第八届“云计算与大数据”夏令营机试时间是8：30-11：30，共6道题，在陆老师负责的学院自己的OJ平台上进行。OJ平台使用体验良好。A.排序给一串整数，有些数字是0，把0换成正整数，是的整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无解输出-1。样例输入：50 0 1 2 0样例输出：1 1 1 2 2思路：因为要字典序最小，贪心，每一个0都让其等于前一个数的值，需要考虑第一个数