![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
节假日练习
鱼跃龙门Forest
有志者,事竟成,破釜沉舟,百二秦关终属楚;苦心人,天不负,卧薪尝胆,三千越甲可吞吴!
展开
-
聊天服务器的外部流量
分析模拟,没什么的。就是数据有点坑,空格也算一个字符,而且名字里可能会有数字。此外,数组要开大一点,大约3000代码#include<bits/stdc++.h>using namespace std;const int N=102;string ord[N*N],s;int wz=1,ans,p,wzo;int main(){ while(getline(cin...原创 2018-10-06 16:01:16 · 128 阅读 · 0 评论 -
【离散】图形面积
题目描述桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。输入输出格式输入格式输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。输出格式输出格式输出只有一行,一个整数,表示图形的面积。输入样例31 1 4 32 -1 3 24 ...原创 2018-12-18 17:13:51 · 334 阅读 · 0 评论 -
棋盘变幻
题目描述小G在一个n*m的棋盘上随意放上了一些黑色的棋子,然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小G想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。 变幻1:选择一列,将这一列的棋子全部反色,即黑变白,白变黑。 变幻2:选择一行,将这一行的棋子全部反色。 如果能将整个棋盘上的棋子全部变成白色,则输出最少需要的变幻次数。否则输出经过若干次变幻后,棋盘上最...原创 2018-10-24 18:07:13 · 526 阅读 · 0 评论 -
无限剑制
题目描述有一天,红A很无聊,对着一群蚂蚁发动了无限剑制(Unlimited Blade Works)。发动后,红A将会射出n把剑,每把剑除了有一个基本伤害ai,还有一个暴击系数bi和一个剑气伤害ci。红A想知道能造成的总伤害,公式为输入第一行包含一个整数n,即红A会丢几把剑。接下来n行,每行包含3个整数ai,bi,ci,分别表示基本伤害,暴击系数和剑气伤害。输出只有一行,包含一个整数...原创 2018-10-24 17:52:36 · 243 阅读 · 0 评论 -
【四维数组】游戏
题目描述小G正在玩一款游戏,游戏地图上有N个点(1到N编号),这些点之间有M条无向边(没有重边)。一次系统刷新会在某个时刻在某点刷新出一定数量的怪物,系统刷新出来的怪物只会存在1秒,下一秒就会消失。如果那个时刻小G正好在那个点,那么小G可以秒杀(秒杀所用时间忽略不计,下同)这个点上的所有怪物。另外,小G还有B次放大招的机会,每次放大招可以秒杀当前点及与其直接相邻的点上的所有怪物。大招有5秒的冷...原创 2018-10-26 21:45:29 · 226 阅读 · 0 评论 -
机器分配
题目描述某总公司拥有高效生产设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数M。其中M<=100,N<=100。输入第一行为两个整数M,N。接下来是一个N×M的矩阵,其中矩阵的第i行的第j列的数Aij表明第i个...原创 2018-10-25 21:29:53 · 455 阅读 · 0 评论 -
【分治算法】化妆晚会
题目描述万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 &amp;lt; = S &amp;lt; = 1,000,000)的牛的恐怖服装。FJ养了N(2 &amp;lt; = N &amp;lt; = 50,000)头按1…N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1 &amp;lt; = L_i &amp;lt; = 1,000,原创 2018-10-25 17:47:28 · 3776 阅读 · 1 评论 -
排座椅
题目描述上课的时候总有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道。于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问...原创 2018-10-19 20:11:48 · 168 阅读 · 0 评论 -
扫雷
题目描述分析模拟代码#include<iostream>using namespace std;const int N=102;int main(){ int a[N][N]={0}; int n,m; cin>>n>>m; char c; for(int i=1;i<=n;i++) for(int j=1;j<=m;...原创 2018-10-18 18:31:50 · 117 阅读 · 0 评论 -
火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0)n根火柴棍必须全部用上输入输入文件matches.in共一行,又一个整数n(n<=24)...原创 2018-10-18 18:28:19 · 132 阅读 · 0 评论 -
收银员
分析这第一眼看上去一定是一个动态规划题,因为要输出最xx的80%的题是动态规划。仔细思考,这是一个01背包,只不过多了个不能偷的条件。我用f[i]表示检测到第i个物品需要的最少花费。那么,有两种状态转移方程:这个物品买单,前面的偷走(即j(检测到的物品,j倒着搜索)>t(现在物品要的时间)),f[j]=min(f[j],f[j-t-1]+c);j-t就是如果偷这个东西那么就相当于从第...原创 2018-10-06 16:38:41 · 109 阅读 · 0 评论 -
容易的网络游戏
题目描述现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难得的机会大捞一把。中国...原创 2018-12-25 17:40:16 · 119 阅读 · 0 评论