2017年6月14日

bzoj 1051

摘要: Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为是受欢迎的。 每一头牛的愿望就是变成一头最受 阅读全文

posted @ 2017-06-14 22:03 hhhhx 阅读(95) 评论(0) 推荐(0) 编辑

poj 1062

摘要: Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球 阅读全文

posted @ 2017-06-14 21:09 hhhhx 阅读(192) 评论(0) 推荐(0) 编辑

2017年6月13日

codeves 1021

摘要: 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车 阅读全文

posted @ 2017-06-13 20:52 hhhhx 阅读(178) 评论(0) 推荐(0) 编辑

bzoj 1295

摘要: 思路:我们可以暴力得出已a[i][j]为起点到其他点所去掉的障碍物。那么可以得出该点到能到的点的最大距离,最后再取一个max 阅读全文

posted @ 2017-06-13 18:26 hhhhx 阅读(109) 评论(0) 推荐(0) 编辑

2017年6月12日

bzoj 1003

摘要: Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货 阅读全文

posted @ 2017-06-12 22:07 hhhhx 阅读(150) 评论(0) 推荐(0) 编辑

codeves 2038

摘要: 题意:中文 思路:我们把每一个牧场作为起点,算出到每一个奶牛在的牧场的最短距离。取个min. 阅读全文

posted @ 2017-06-12 20:41 hhhhx 阅读(176) 评论(0) 推荐(0) 编辑

2017年6月11日

#282(div2) C. Treasure

摘要: 题意:#可以变换成>=1个')',问每个#可以变换成多少个')'。使得整个字符串正常,否则输出-1。 思路:我们可以先把可以消掉的()消掉,再判断下比如#在新的字符串最前面或者(在最后面是不行的,然后我们让前面的#都变成一个),那么最后一个可以变成剩下的。 阅读全文

posted @ 2017-06-11 22:21 hhhhx 阅读(247) 评论(0) 推荐(0) 编辑

#282(div2) B. Modular Equations

摘要: 题意:给出a, b的值, 找出满足a%x = b中x的个数 思路:额。。。 阅读全文

posted @ 2017-06-11 18:41 hhhhx 阅读(168) 评论(0) 推荐(0) 编辑

#282(div2) A. Digital Counter

摘要: 题意:某个数字可能损坏部分,问有多少种变成给出的数字。 思路:直接算。 阅读全文

posted @ 2017-06-11 18:29 hhhhx 阅读(212) 评论(0) 推荐(0) 编辑

资格赛B

摘要: 题目描述 组委会正在为美团点评CodeM大赛的决赛设计新赛制。 比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们 阅读全文

posted @ 2017-06-11 18:14 hhhhx 阅读(129) 评论(0) 推荐(0) 编辑

导航