~zcb

摘要： 题目链接：https://www.acwing.com/problem/content/303/ 思路：在任务安排1中已经推出dp[i]=dp[j]-(m+sumt[i])*sumc[j]+sumt[i]*sumc[i]+m*sumc[n] 可以假设在求dp[i]时，dp[i]由dp[j]转换而来比 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3507#author=0 题意：给出n个数，要求按顺序全部取出，每次取出一段所花费的费用为取出一段数的和的平方加m，问最小费用是多少。 思路：很容易想到一个O(n2)的做法，dp[i]=dp[j]+(sum[i]-sum[j] 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1419/problem/E 题意：给你一个合数n，用n大于1的因子围成一个圈，如果有两个相邻的数互质，那可以将那两个数的最小公倍数叉入中间，直到所有相邻的数都不互质为止。让你用n大于1的因子构造一个序列，以便使操作次数最少，输出 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/7412/C 思路：刚开始是想把单词化成数字再到里面添加+,*号，然后就是逆波兰了。后来想想觉得可以简化，不需要用逆波兰，直接遇到数字就乘给他前一个字母，遇到左括号就标记下位置，当遇到右括号时，就把那个括号里的数求和。 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2826#author=0 题意：给你两个线段板子，用这个接雨水，问最多能接多少水。 思路：wa了13发终于过了，少考虑了一种情况一直wa。首先如果有一块板子是水平的，那肯定接不了雨水；其次，如果二块板子没有交点，那接的雨水都会 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3666#author=0258 题意：给你一个数组，你每进行一次操作，可以使a[i]+1或a[i]-1。现在要求你进行尽可能少的操作，使得a[i]>=a[i+1] (0<i<n)或者a[i]<=a[i+1] (0<i<n)。 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/302/ 思路：首先可以想到dp[i][j]表示i个任务分成j次完成。这样状态转移方程就是dp[i][j]=min(dp[k][j-1]+(m*j+a[i])*(b[i]-b[k])；k是用从0循环到j。 但这样 阅读全文

摘要： 题目链接：https://vjudge.net/problem/HDU-3085 题意：有两个鬼Z，他们没秒会占领离他的距离小于等于2的位置，有男孩M和女孩G，男孩每秒走3个单位，女孩走1个单位。每次都是鬼先覆盖，再男孩，女孩走。问男孩女孩能否相遇，如果可以则输出所需最小时间，否则输出-1； 思路： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/ZOJ-3469#author=SCUACM2020 题意：你要给n个顾客送外卖，第i个顾客在a[i].x位置，且每过1min第i个顾客就会增加a[i].v的怒气。你的初始位置在p点，且你走1米所用的时间是m分钟。问你送完所有的外卖，顾 阅读全文

摘要： 题目链接：https://vjudge.net/problem/CodeForces-149D 题意：给你个完全匹配的括号序列，你现在可以给这个匹配的括号序列中的括号染色，且有三个要求：1.每个括号只有三种情况,不上色,上红色,上蓝色。2.每对括号必须只能给其中的一个上色,且必须给一个上色。3.相邻 阅读全文