题目链接: 传送门 Kefa and Company time limit per test:2 second     memory limit per test:256 megabytes Description Kefa wants to celebrate his first big salary by going to restaurant. However, he needs company. Kefa has n friends, each friend will agree to…

题目链接:http://codeforces.com/problemset/problem/321/B 题意:两个人,分别有n.m张牌.每张牌有两个属性类型和能力,类型为攻击或者防守.B的m张牌的属性均为攻击.模拟以下过程: (1)B所有的牌都使用过,结束:否则,B此时想要结束则结束,不想结束转(2): (2)B从自己未使用过的牌中选出一张,设其能力值为X,转(3): (3)A所有牌都使用过,A受到的伤害值为X,转(1):否则转(4): (4)B从A未使用过的牌中选出一张,设其能力值为Y,若这张…

Fox Ciel is playing a card game with her friend Jiro. Jiro has n cards, each one has two attributes: position (Attack or Defense) and strength. Fox Ciel has m cards, each one has these two attributes too. It's known that position of all Ciel's cards…

MCMF必须是满足流量最大为前提下的最小费用流(这里是最大费用流) 因此还必须不断地枚举m的流量才行 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int maxn = 1e5+11; const int oo = 0x3f3f3f3f; int to[maxn…

589F 题意:给出n个时间区间,每个区间挑定长的非连续区间,求不同个区间不存在时间冲突的最大定长,输出乘上n 二分图模型+二分长度,左顶点集为区间编号,右顶点集为时间编号(1...10000),汇点到左顶点集的容量为枚举长度,右顶点集到汇点的容量为1,左到右顶点集的容量如果符合条件则连边且置1,注意左闭右开 判断只需直到是否满流即可 https://paste.ubuntu.com/p/JBDQ49k9yv/ 321B 题意:你有m张卡牌,对方有n张卡牌,卡牌类型有攻击和防御两种类型,而你只有…

原文: string RegEx1 = @"(\[ITEM\]\s*=[\S\s]*?(?=\[ITEM\])|\[ITEM\]\s*=[\S\s]*)";//用来识别主记录和后续记录,并完成分组 解释 1.该表达式首尾的()没具体含义,可以去掉(不完全是,见后面解释) 2.该表达式是一个2重选择结构,以|分开 3. 第1部分:\[ITEM\]\s*=[\S\s]*?(?=\[ITEM\]) 最后有个(?=)结构,表示零宽前向断言,该句中表示截止到[ITEM]开始位置:[\S\s]*结…

一.和rgb之间换算公式的差异 yuv<-->rgb Y'= 0.299*R' + 0.587*G' + 0.114*B' U'= -0.147*R' - 0.289*G' + 0.436*B' = 0.492*(B'- Y') V'= 0.615*R' - 0.515*G' - 0.100*B' = 0.877*(R'- Y') R' = Y' + 1.140*V' G' = Y' - 0.394*U' - 0.581*V' B' = Y' + 2.032*U' yCbCr<-->…

DDL 1.数据库 *查看所有数据库:SHOW DATABASES;*切换(选择要操作的)数据库:USE 数据库名;*创建数据库:CREATE DATABASES [IF NOT EXISTS] mydb1 [CHARSET=utf8];*删除数据库:DROP DATABASES [IF NOT EXISTS] mydb1;*修改数据库编码:ALTER DATABASES mydb1 CHARACTER SET utf8; 2.数据类型(列类型) int:整型double:浮点型,例如doubl…

1.数据库概述 关系型数据库:面对关系,Java面向对象. ·常见数据库 Oracle(神喻):甲骨文 DB2:IBM SQL Server:微软 Sybase:赛尔斯 MySQL:甲骨文,最早是开源的SUN: 1.1理解数据库 ·RDBMS-Relational database management system关系型数据库管理系统 RDBMS-database-table-表结构&表记录 RDBMS=管理员(Manager)+仓库(database) database=N个table ta…

1. 103E 大意: 给定$n$个集合, 满足对于任意的$k$, 任意$k$个集合的并集都不少于$k$. 要求选出$k$个集合$(k> 0)$, 使得并恰好等于$k$, 输出最少花费. Hall定理: 二分图的$X$部到$Y$部有完美匹配等价于$X$中任意$k$个点与$Y$中至少$k$个点相邻. 所有集合为$X$部, 每个数为$Y$部, 集合向所含数连边, 那么一定存在完美匹配. 假设求出一组匹配, 数字$i$对应集合$C_i$, 那么最终若选取集合$A_i$, 则$A_i$中所有数字$x$对…