c++ 水题
文章平均质量分 67
SSL_zeng_yu
这个人很懒什么都没留下
展开
-
c++ A+B
输入A,B输出和。 #include using namespace std;int main(){ int a,b; cin >> a >> b; cout << a+b << endl; return 0;}原创 2017-05-11 16:28:02 · 710 阅读 · 0 评论 -
P1886 滑动窗口
题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。例如:The array is [1 3 -1 -3 5 3 6 7], and k = 3.输入输出格式输入格式: 输入一共有两行,第一行为n,k。第二行为n个数(<INT_MAX). ...原创 2019-01-05 10:20:26 · 296 阅读 · 0 评论 -
统计数字
题目背景警告:数据可能存在加强题目描述某次科研调查时得到了nn个自然数,每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式: 共n+1n+1行。第一行是整数nn,表示自...原创 2018-12-30 11:23:18 · 690 阅读 · 0 评论 -
最大匹配 人员分配
最大匹配 人员分配 Time Limit:1000MS Memory Limit:65536K Total Submit:158 Accepted:83 Description 设有M个工人x1, x2, …, xm,和N项工作y1, y2, …, yn,规定每个工人至多做一项工作,而每项工作至多分配一名工人去做。由于种种原因,每个工人只能胜任其中的一项...原创 2018-12-15 15:34:49 · 254 阅读 · 0 评论 -
容易的 网络游戏(normal)
容易的网络游戏(normal)Time Limit:1000MS Memory Limit:65536KTotal Submit:317 Accepted:108Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的...原创 2018-12-08 13:17:14 · 326 阅读 · 0 评论 -
涂色
涂色Time Limit:10000MS Memory Limit:65536KTotal Submit:87 Accepted:60 Case Time Limit:1000MSDescription有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能...原创 2018-12-08 10:28:08 · 338 阅读 · 0 评论 -
图形面积
图形面积Time Limit:1000MS Memory Limit:65536KTotal Submit:30 Accepted:15Description桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。Input输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标...原创 2018-12-07 22:06:25 · 227 阅读 · 0 评论 -
线段树练习题一
线段树练习题一Time Limit:10000MS Memory Limit:65536KTotal Submit:119 Accepted:44 Case Time Limit:1000MSDescription桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? Input O...原创 2018-12-07 20:36:32 · 342 阅读 · 0 评论 -
P1204 [USACO1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的...原创 2018-12-01 17:04:29 · 329 阅读 · 0 评论 -
高静度减高精
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int a[1001],b[1001],c[1001];int main(){ string s,...原创 2018-08-17 10:36:32 · 282 阅读 · 3 评论 -
最短路径DIJ
题目: N//有N个连线 X,y,v//序号X和序号Y之前的路费为V。 。。。。。。。。 X Y//只有一行要求输出序号X到序号Y的最短路。程序: #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#includ...原创 2018-08-15 20:21:56 · 918 阅读 · 2 评论 -
最短路弗洛伊德算法。
题目 N M//接下来N行,每行X,Y,V。表示序号X到序号Y要V费。 X Y V .... X Y//最后一行表示要从序号X到Y; #include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<al...原创 2018-08-15 19:36:15 · 340 阅读 · 0 评论 -
激光炸弹
题目描述输入输出格式输入格式: 输入文件名为input.txt输入文件的第一行为正整数n和正整数R,接下来的n行每行有3个正整数,分别表示 xi,yi ,vi 。 输出格式: 输出文件名为output.txt输出文件仅有一个正整数,表示一颗炸弹最多能炸掉地图上总价值为多少的目标(结果不会超过32767)。 输入输出样例输入样例#1: 复制...原创 2018-08-14 14:51:27 · 395 阅读 · 0 评论 -
八皇后
题意: 有八个来自国际象棋的皇后,要站在同一个棋盘上,有什么办法能让她们不互相吃掉? 皇后可以横着走,竖着走,斜着走。。。。思路: 深搜,判断条件就是会不会打到之前的皇后,一旦摆满8个就可以输出。 首先要3个数组,第一,二个因为斜着可以往左上和右上两种,所以要开俩个数组,第三个数组就是判断这一例有没有皇后。行就不需要了,我们只要一行一行放就可以了。...原创 2018-08-14 08:59:40 · 873 阅读 · 0 评论 -
烽火传递
烽火传递Time Limit:10000MS Memory Limit:512000KTotal Submit:29 Accepted:13 Case Time Limit:1000MSDescription 烽火台又称烽燧,是重要的军事防御设施,一般建在险要或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息;夜晚燃烧干柴,以火光传递军情,在某两座城市之间有 n 个烽火台...原创 2019-01-05 16:58:39 · 593 阅读 · 0 评论