原题链接题意：将n个菜放入烤箱，每个菜的最佳取出时间为t[i]，每个时刻只能够取出一道菜。在时刻T取出第i个菜的不愉快值为
原创
2022-07-15 09:20:19
27阅读
传送门一眼看过去,裸的费用流把每个时刻拆成一个点,每个菜品作为一个点每个时刻连向每个菜品,费用为对应的费用源点连向每个时刻,每个菜品连向汇点.当然所有流量都是111,为了保证所有东西只能使用一次跑一个最小费用最大流即可.#include <bits/stdc++.h>using namespace std;const int maxn = 4e5+10;const int inf = 1e9;struct edge{ int to,nxt,w,flow;}d[maxn]
原创
2022-01-06 09:39:41
49阅读
题目链接 链接 翻译 给每道菜确定一个取出时间，每道菜对不愉快程度的贡献为它取出的时间和最佳取出时间差的绝对值。 要求最后不愉快程度之和最小，求这个最小值。 题解 动态规划，一个很显然的贪心是，我们把 \(t\) 进行排序，然后依次从小到大地顺序分配每个菜是最好的。 也即时间小的菜分配对应的时刻也应
转载
2020-12-24 15:52:00
106阅读
2评论
传送门一眼看过去,裸的费用流把每个时刻拆成一个点,每个菜品作为一个点每个时刻连向每个菜品,费用为对应的费用源点连向每个时刻,每个菜品连向汇点.当然所有流量都是111,为了保证所有东西只能使用一次跑一个最小费用最大流即可.#include <bits/stdc++.h>using namespace std;const int maxn = 4e5+10;const int inf = 1e9;struct edge{ int to,nxt,w,flow;}d[maxn]
原创
2021-08-26 15:58:46
106阅读
chef 厨师
原创
2015-01-15 17:33:48
365阅读
As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have a hearty dinner with his gir
原创
2022-06-29 09:55:58
5阅读
Problem - C - Codeforces C. Ticks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Casimi ...
转载
2021-10-03 23:20:00
197阅读
2评论
// Problem: C. Football// Contest: Codeforces - RCC 2014 Warmup (Div. 2)// URL: https://codeforces.com/problemset/probl
原创
2022-08-16 14:47:28
81阅读
// Problem: C. Labs// Contest: Codeforces - Codeforces Round #593 (Div. 2)// URL: https://codeforces.com/problemset/pr
原创
2022-08-16 14:49:10
81阅读
// Problem: C. Hills// Contest: Codeforces - Codeforces Round #500 (Div. 1) [based on EJOI]// URL: ht
原创
2022-08-16 14:53:42
85阅读
// Problem: C. Palindromifier// Contest: Codeforces - Codeforces Round #676 (Div. 2
原创
2022-08-16 14:55:00
41阅读
DevOps和Chef是当前IT行业中非常常见的两个关键词。它们分别代表着两种不同但又相辅相成的技术和方法论。
首先，我们来谈谈DevOps。DevOps是Development（开发）和Operations（运维）的结合词，旨在协调软件开发和IT运维部门之间的合作与沟通，以实现持续集成、持续交付和快速反馈的目标。通过DevOps，开发团队和运维团队能够更好地协同工作，加快应用程序的开发和部署速
原创
2024-03-06 14:45:30
78阅读
C. Phoenix and Distribution
题目传送门
算法：贪心
题意：将长度为nnn的字符串strstrstr分成kkk个子序列(每个字母只使用一次)，将字典序最大的子序列最小化。
思路：显然可以对字符串进行排序后再分配，根据贪心思想，每个子序列si(i∈[1,k])s_i(i\in [1,k])si(i∈[1,k])尽可能占用少的字典序小的字母。
于是有 ：
pos1:if(s...
原创
2021-08-10 09:22:14
86阅读
http://codeforces.com/contest/408/problem/C思路：枚举一个边的点的横坐标。。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 100010 6 #define ll long lo...
转载
2015-02-04 10:02:00
110阅读
2评论
http://codeforces.com/contest/394/problem/C题意：有n*m个骨牌，每个骨牌上有四种样式（“01，10，11，00”），让你重新排列成一个N*M的矩阵，使2*m列的每一列和的最大值最小。思路：先排序，先正着排全是‘11’的牌，如果在一行，没有排满，用剩下的牌补...
转载
2015-01-27 10:13:00
53阅读
2评论
http://codeforces.com/problemset/problem/870/Ctime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. In ...
原创
2021-09-06 14:32:09
96阅读
C. Prefixes and Suffixestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan wants to play a game with you. He picked some string...
原创
2021-09-06 15:05:18
79阅读
https://codeforces.com/problemset/problem/225/C 这个题目和之前一个题目很像 https://www.cnblogs.com/EchoZQN/p/10900373.html 只是这个数据范围更大一些， 不过刚开始我真的没有看出来。。。。 这个就是整列整列
转载
2019-05-22 11:37:00
77阅读
2评论
题意：给定A,B,C,D四个数， A≤x≤B≤y≤C≤z≤D 让我们求出符合条件的三角形的个数 思路：可以通过枚举一条边，其余两条通过计算来获得 具体做法为：枚举一条边，然后将第二条边先定为最大值(即C)，然后看看当前的情况能够拿（C，D）范围内的边来凑 假如A B C D 分别为 3 6 9 11
转载
2020-07-16 16:46:00
85阅读
2评论
二分图染色 b点跟除自身外所有的点连接，共n-1个，首先把连接n-1个的点全部设为b点，其它点任意一点设为a，与a相连的都是a点，剩余为c点。最后验证是否成立。 验证条件为，所有连接的点之间的差值的绝对值不超过1，未连接的点之间的差值的绝对值都大于1. 1 #include<bits/stdc++.
转载
2016-02-13 09:08:00
30阅读
2评论
