Mininda

  NOIP2013货车运输 题目描述　A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。　现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入　第一行有两个用一个空格隔开的整数 n，m，表示 A 国有n 座城市和 m 条道路。　接下来 m 行每行 3 个整...

 NOIP2015跳石头 题目描述一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳...

将不能到达的路封了，由于n小跑个floyd就可以了。  //noip2012 文化之旅//by dadatu#include<iostream>#include<cstdio>#define INF 0x3f3f3f3fusing namespace std;int c[1010],dist[1010][1010],f[1010][1010];...

题意：给你1~n个罪犯，ai与bi在一个监狱会产生仇恨值为ci。问如何将这n个罪犯分配到2个监狱中，使最大仇恨值最小。 由于要使最大仇恨值最小，所以我们将仇恨值降序。对于每个ai,bi判断是否能使他们不在一个监狱中，可以就把状态记录下来，否则就输出。fa[i]存的是与i是同个连通块的，,fa[i+n]是与i必须不是一个连通块的。因为与ai在一个连通块的必定要与bi不在一个连通块，a...

组合数问题题目描述组合数C_n^mCnm​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：C_n^m=\frac{n!}{m!(n- m)!}Cnm​=m!(n−m)!n!​其中n! = 1 × 2 × · · · × n小葱想...

联合取值题目描述无向连通图G 有n个点，n - 1 条边。点从1 到n依次编号，编号为 i 的点的权值为W i ，每条边的长度均为1。图上两点( u , v )的距离定义为u 点到v 点的最短距离。对于图G上的点对( u, v)，若它们的距离为2 ，则它们之间会产生Wu×Wv 的联合权值。请问图G 上所有可产生联合权值的有序点对中，联合权值最大的是多少？所有联合权值之和是多少？输入...

花生采摘题目描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！――熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株下的花生有多少。为了训练多多的算术，鲁宾逊先生说：“你先找出...

就是简单模拟一下，主要是理清思路。#include<iostream>#include<cstdio>using namespace std;bool f[10][10];int a[101000],b[101000],n,n1,n2,ans1,ans2,cnt1,cnt2;int main() { f[0][2]=1;f[0][3]=1; ...

#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;struct node{string s;int opt;}a[1010000];int n,m,now;int main() { scanf("%d...