首先我们先按照报废时间排序,然后判断在鬼ID那个时间里能不能修好,如果修不好就炸掉 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #define maxn 250000 #define int long long #define rep(x,y,z) for(int x = y ; x <= z ;x ++) using namespace std ; i...

3 2 2 1 3 2 3 1 5.5 2 1 2 1 3 4 3 4 1 1 2 2 2 3 2 8.0 1 1 2 4 2 1 3 按照大小排下序,你会发现,如果按照从大到小的顺序,那么给凳子打折一定是最优的 于是,我们就可以找凳子打折,最后无论剩下多少都撂倒最后一个购物车里 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define maxn 1200 #define rep...

换句话说就是要求一号点的出度为k的最短路 容易发现:当连在1号节点的几个边同时加一个数的时候,1号店的度会减少,反之,当同时增大一个k的时候,1号点的度会增大 因此,我们考虑二分一个数作为连在1号节点的那几条边修改的数值,进行二分查找出答案即可 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> #define maxn 5500 #define ...

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> #define maxn 550000 #define rep(x,y,z) for(register int x = y ; x <= z ; x ++) #define per(x,y,z) for(register int x = y ; x >= z ; x --) using namespace std ; int re...

4 2 1 2 4 2 3 7 6 20 1 25 6 14 1 25 3 3 1 2 1 2 3 1 1 3 1 30 10 20 12 10 12 思路: 建立虚点把点券转化成边权 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #define int long long #define maxn 850500 using namespace s...

5 5 3 1 2 1 2 3 2 1 3 3 3 4 4 1 5 5 3 5 4 5 5 5 2 2 2 3 1 2 2 2 1 3 2 1 2 2 2 3 2 思路 : 剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v 代码 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #define int long long...

题目背景 问世间，青春期为何物？ 答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n and m<=200)的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了nm个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为吃了要拉肚子），他决定从自己所处的位置...

首先,第一题fst了 2333 #include <bits/stdc++.h> #define int long long using namespace std ; int s = 0; signed main () { int a[10] ; for(int i = 1 ; i<= 4 ; i ++) { cin >>a[i] ; s += a[i] ; } sort(a+1,a+1+4) ; int flag = 1 ; if(a[1]+a[4]==a[2]+a[3] || a[1]+a[2]+a[3] == a[4]) { // <-- 判断条...

\(\color{red}{木得题面}\color{blue}{木得代码}\color{yellow}{木得解释}(这个有)\) \(\color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}\) A 这个破玩意一点也不有趣!!!!!! 思路 : 枚举每一位0-17,首先先把枚举到的数位全部变为1,然后在分别1,2,3,4....*9,然后在枚举替换哪一个位置,然后判断一下 代码 B 当s[i---j]是一个合法的字串的时候,必须A[i-1] - B[i-1] == A[j] - B[j] &&a...

A 从左往右扫一遍统计答案，如果等于n就输出n，否则再从右往左扫一遍，再原来的答案上累加答案 #include <iostream> #include <cstdio> using namespace std; int a[105], n, k; int main() { cin >> n >> k; for (int i = 1; i <= n; ++i) cin >> a[i]; int ans = 0; for (int i = 1; i <= n; ++i) { if (a[i] <= ...

\(\color{red}{A}\) 若删除长度为 x 的子串后序列中没有相同元素，那么一定有至少一个长度为 x+1 的子串，删除它后序列中也没有相同元素,然后可以离散+二分 木得代码 \(\color{blue}{B}\) 打几个表忽然发现: 哎?怎么还有个循环节啊23333 代码 : 木得 \(\color{yellow}{C}\) 先把所有物品按照拿走的时间从小到大排序，拿走的时间相同就按照放上去的时 间从大到小。那么一件物品上方的物品就一定会在它的前面。 考虑 dp，设 f[i][j]表示 i 以及 i 上面物品在所有时刻中最大重量为 j 时的最...

\(\color{red}{A}\color{yellow}{C}\color{blue}{r}\color{green}{e}\color{pink}{a}\color{orange}{t}\color{purple}{i}\color{grey}{n}\color{red}{g}\color{brown}{a}\color{golden}{C}\color{yellow}{h}\color{silver}{a}\color{light blue}{r}\color{pea green}{a}\color{moon blue}{c}\color{doe}{t}\color{puce}{e}\...