- 博客(19)
- 收藏
- 关注
RSS订阅转载 P3159 [CQOI2012]交换棋子
题目描述有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。输入格式第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下n...
2019-09-22 21:14:00
265
转载 P5200 [USACO19JAN]Sleepy Cow Sorting
题目背景目前征集本题SPJUSACO 19年一月月赛金组第二题题目描述Farmer John正在尝试将他的N头奶牛（1≤N≤10^5），方便起见编号为1…N，在她们前往牧草地吃早餐之前排好顺序。 当前，这些奶牛以p1,p2,p3,…,pN的顺序排成一行，Farmer John站在奶牛p1前面。他想要重新排列这些奶牛，使得她们的顺序变为1,2,3,…,N，奶牛1...
2019-09-22 20:43:00
406
转载 P5201 [USACO19JAN]Shortcut
题目背景USACO 19年一月月赛金组第三题题目描述每天晚上，Farmer John都会敲响一个巨大的铃铛，召唤他的奶牛们前来牛棚享用晚餐。奶牛们都急切地想要前往牛棚，所以她们都会沿着最短的路径行走。 农场可以描述为N块草地（1≤N≤10,000），方便起见编号为1…N，牛棚位于草地1。草地之间由M条双向的小路连接（N−1≤M≤50,000）。每条小路有其通过时间...
2019-09-22 20:42:00
217
转载 P5196 [USACO19JAN]Cow Poetry
题目背景USACO19年一月金组第一题题目描述不为Farmer John所知的是，Bessie还热衷于资助艺术创作！最近，她开始研究许多伟大的诗人们，而现在，她想要尝试创作一些属于自己的诗歌了。 Bessie认识N（1≤N≤5000）个单词，她想要将她们写进她的诗。Bessie已经计算了她认识的每个单词的长度，以音节为单位，并且她将这些单词划分成了不同的“韵部”。...
2019-09-22 20:40:00
250
转载 20190922UVA测试
摘要今天抽测了一下，题目并不难，但坑点很多，虽然考了250分，但暴露了好多问题。1.不但要注意时间，还要注意内存空间。2.注意审题，第三题因为考试时将题目看错被扣了10分（虽然是英文题目）分析第一题是一个地推+组合数，但要注意内存限制。第二题找规律+树状数组维护前缀和。第三题板子题，求图的最短路树，但多了一个要字典序最小，多一行对d[y]==d[x]+z时的判...
2019-09-22 20:39:00
124
转载 P4014 分配问题
题目描述有 n件工作要分配给 n个人做。第 i个人做第 j件工作产生的效益为 cij试设计一个将 n件工作分配给 n个人做的分配方案，使产生的总效益最大。输入格式文件的第 1行有 1个正整数 n，表示有 n件工作要分配给 nnn 个人做。接下来的 n行中，每行有 n个整数 cij，表示第 i个人做第 j件工作产生的效益为 cij。...
2019-09-21 20:43:00
276
转载 P4012 深海机器人问题
题目描述深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且...
2019-09-21 19:53:00
215
转载 P2050 [NOI2012]美食节
题目描述CZ市为了欢迎全国各地的同学，特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客，小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的美食。然而，尝鲜的欲望是难以满足的。尽管所有的菜品都很可口，厨师做菜的速度也很快，小M仍然觉得自己桌上没有已经摆在别人餐桌上的美食是一件无法忍受的事情。于是小M开始研究起了做菜顺序的问题，即安排一个做菜的顺序使得同学们的等待时间最短。小...
2019-09-21 19:53:00
159
转载 P4016 负载平衡问题
题目描述G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。第 2 行中有 n 个正整数，表示 n 个仓库的库存量。输出格式输出最少搬运量。输入输出样例...
2019-09-20 22:53:00
118
转载 [SDOI2010]星际竞速
题目描述10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶...
2019-09-19 19:22:00
100
转载 P2604 [ZJOI2010]网络扩容
题目描述给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。输入格式输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩...
2019-09-19 18:47:00
130
转载 P2053 [SCOI2007]修车
题目描述同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。输入格式第一行有两个数M,N，表示技术人员数与顾客数。接下来n行，每行m个整数。第...
2019-09-19 18:00:00
153
转载 P2045 方格取数加强版
题目描述给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大输入格式第一行两个数n,k（1<=n<=50, 0<=k<=10）接下来n行,每行...
2019-09-16 21:38:00
115
转载 P4134 [BJOI2012]连连看
题目描述凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x^2-y^2是一个完全平方数z^2，并且y与z互质，那么就可以将x和y连起来并且将它们一起消除，同时得到x+y点分数。那么过关的要求就是，消除的数对尽可能多的前提下，得到足...
2019-09-15 21:57:00
139
转载 P2153 [SDOI2009]晨跑
题目描述Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每天从寝室出发 跑到学校，保证寝室编号为1，学校编号为N。 Elaxia的晨跑计划是按...
2019-09-15 21:08:00
113
转载 P3381 【模板】最小费用最大流
题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi），单位流量的费...
2019-09-15 20:58:00
128
转载 P3376 【模板】网络最大流
题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为wi）输出格式一行，包含一个正整数，即为该网络的最大流。输入输出...
2019-09-15 20:52:00
124
转载 P1326 足球
题目描述我们当中有很多热爱中国足球的同学，我们都知道中超（中国足球超级联赛）的规则：一场比赛中，若获胜（即你的得分严格大于对手得分）则获得3的积分，若打平（即你的得分等于对手得分）则获得1分，若失败（即你的得分严格小于对手得分）获得0积分。这个问题很简单，假设N轮比赛中你一共攻入S个球，丢掉T个球，那么你可能获得的最大得分和最小得分是多少？输入格式多组数据...
2019-09-10 21:42:00
381
转载 P2447 [SDOI2010]外星千足虫
题目描述公元2089年6月4日，在经历了17年零3个月的漫长旅行后，“格纳格鲁一号”载人火箭返回舱终于安全着陆。此枚火箭由美国国家航空航天局（NASA）研制发射，行经火星、金星、土卫六、木卫二、谷神星、“张衡星”等23颗太阳系星球，并最终在小行星“杰森星”探寻到了地外生命。宇航员在“杰森星”地表岩层下45.70米位置发现一批珍贵的活体生命样本，并将其带回检测。在带回的活体样本中，...
2019-09-08 09:52:00
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人