博客

题目描述在一个地图上有n个地窖（n≤200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。输入第一行：地窖的个数；第二行...

WashTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 64000/64000 K (Java/Others)Total Submission(s): 2492    Accepted Submission(s): 672 Problem DescriptionMr.Panda is about to engage...

链接：https://www.nowcoder.com/acm/contest/212/B来源：牛客网 冥土追魂时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述有一天 Misaka 和 Kuroko 在玩一个关于冥土追魂的游戏....Misaka和Kuroko在一个 n...

Balanced SequenceTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4423    Accepted Submission(s): 1148 Problem DescriptionChiaki has n st...

Distinct ValuesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1620    Accepted Submission(s): 509 Problem DescriptionChiaki has an arra...

C - Posterized CodeForces - 980C #include <bits/stdc++.h>using namespace std;int n, k;int p[100005];int id[256];int main(){ while (~scanf ("%d%d", &n, &k) ) { for (int i = 0;...

题目描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,nsn1,n2,...,ns，同时每个种类的金属总的价值也不同，分别为v1,v2,...,vsv1,v2,...,vs。KID想一次带走价值尽可能多的...

题目描述输入一个高精度的正整数n，去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s，寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。（n不超过240位）输入数据均不需判错。输入ns输出最后剩下的最小数。样例输入1754384样例输出13#include <bits/stdc++.h>using namespace std;string...

题目描述学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间beginibegini 和结束时间endi(begini<endi)endi(begini<endi) ，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多...

题目描述有N堆纸牌，编号分别为1，2，...，N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。 例如N=4，4堆纸牌数分别为： 　　①...

题目描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输出第一行集合元素的个数,对于每一个区间都至少有一个整数属于该区间,且...

题目描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0  -2 -7  09  2 -6  2-4  1 -4  1-1  8  0 -2的最大子矩阵是 9 2-4 1-1 8这个子矩阵的大小是15。输入输入是一个N*N的矩阵。输入的第一行给出N(0<N≤100)。再后面的若干行中，依次(首...

  #include <bits/stdc++.h>using namespace std;const int mn = 3e5 + 10;int sum, cnt;int num[5], s[5], c[mn];struct Node{ int a, b, ts;} node[10];int tnum[5];bool check(int m...