摘要:
题目大意:有N只牛,每只牛都偏爱吃一种食和饮料,现在有F种食物,D种饮料,现在想要给尽可能多的牛一份美餐。输入数据:一个N代表N只牛, F代表有F种食物, D代表有D种饮料。接下来N行,第i行代表,第i只牛,每行前两个数,Fi, Di 分别代表第i只牛喜欢的食物有Fi种,喜欢的饮料有Di种。然后是F... 阅读全文
摘要:
网络流模板题。==========================================================================================================#include#include#include#include#inc... 阅读全文
摘要:
题目大意:这是一个规则的字符括号序列。一个括号序列是规则的,那么在序列里面插入‘+’ 和 ‘1’ 会得到一个正确的数学表达式。合法:(())(),(),(()(()))不合法:)(,((),(()))(给你一个字符序列,里面包含‘(’,‘)’ 和‘?’我们需要替换所有的‘?’,替换为“(” 和 ‘)... 阅读全文
摘要:
题目大意:有n个人,住在一条直线上。第i个人的坐标是Xi,街上有个外卖餐馆的位置是X,现在餐厅工作人员要给街上的每个人送饭,送完之后再回到餐厅,送饭人的速度是V,每个人有个不满意值,当这个人送餐时间每晚一分钟,则这个人的不满意值增加Bi. 要求总的不满意值最小。===================... 阅读全文
摘要:
题目大意:两个选手轮流在 3*3的矩阵上作标记,一个选手总是画一个‘X’, 另一个选手总是画一个‘0’,谁先在水平线上或者垂直线上,或者对角线上,先完成三个点连在一块,谁就赢。画‘×’的选手是第一个画,如果画满了还没分出胜负,那么就是平局。每个单元格是空的‘.’, 或者是‘0’, 或者是‘X。我们需... 阅读全文
摘要:
题目大意:给你两种物品,每种物品有一个价值和花费,花费只有两种,一种花费为 1, 一种花费为2.、给你一个背包容量为v, 求当前容量下所能达到的最大价值。==========================================================#include #inclu... 阅读全文
摘要:
题目大意:给你 ak1⋅n+b1+bk2⋅n−k2+1= 0 (mod C)(n = 1, 2, 3, ...). 要求所有的n都满足上述的式子。问这样的a,b 有多少对?分析这个问题的时候需要补充一下余数的性质定理。若a≡b (% p),则对于任意的c,都有(a + c) ≡ (b + c) (%... 阅读全文
摘要:
给你一个的棋盘,问:从一个坐标到达另一个坐标需要多少步?每次移动可以是八个方向。#include #include #include #include #include #include #include #include using namespace std;typedef long long ... 阅读全文
摘要:
题目大意:一个n*n的矩阵,从矩阵的左上角开始,每次移动到下面或者右面,移动到右下角结束。 要求走的路径上的所有数字乘起来,乘积得到的值后面的0最少。#include #include #include #include #include #include #include #include usi... 阅读全文
摘要:
很多人玩一个游戏,每一轮有一个人得分或者扣分,最后分数最高的人夺冠;如果最后有多个人分数都是最高的,则这些人里面,在比赛过程中首先达到或者超过这个分数的人夺冠。现在给定最多1000轮每轮的情况,求最后的冠军是谁。============================================... 阅读全文