上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页
摘要: 题目描述 【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋盘上有 n*m 个格 阅读全文
posted @ 2017-08-21 12:11 A_LEAF 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一个长度为n的01串,你可以每次将相邻的k个字符合并,得到一个新的字符并获得一定分数。得到的新字符和分数由这k个字符确定。你需要求出你能获得的最大分数。 【输入格式】 第一行两个整数n,k。 接下来一行长度为n的01串,表示初始串。输入的的相邻字符之间用一个空格隔开。 接下来2k行, 阅读全文
posted @ 2017-08-15 18:58 A_LEAF 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 克里特岛以野人群居而著称。岛上有排列成环行的M个山洞。这些山洞顺时针编号为1,2,…,M。岛上住着N个野人,一开始依次住在山洞 C1,C2,…,CN中,以后每年,第i个野人会沿顺时针向前走Pi个洞住下来。每个野人i有一个寿命值Li,即生存的年数。下面四幅图描述了一个有6个 山洞,住有三 阅读全文
posted @ 2017-08-15 06:38 A_LEAF 阅读(742) 评论(0) 推荐(0) 编辑
摘要: int a,b; a>0,b<0 此时a%b,应该是b先=abs(b),a再%b..... 阅读全文
posted @ 2017-08-14 21:27 A_LEAF 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Description 奶牛们建立了一个随机化的臭气炸弹来驱逐猪猡。猪猡的文明包含1到N (2 <= N <= 300)一共N个猪城。这些城市由M (1 <= M <= 44,850)条由两个不同端点A_j和B_j (1 <= A_j<= N; 1 <= B_j <= N)表示的双向道路连接。保证城 阅读全文
posted @ 2017-08-14 19:53 A_LEAF 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包 阅读全文
posted @ 2017-08-14 17:46 A_LEAF 阅读(155) 评论(1) 推荐(0) 编辑
摘要: 【题目描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达 阅读全文
posted @ 2017-08-14 15:32 A_LEAF 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 solution 直接kruskal得到的最小生成树的白边可能会有小于或大于need的情况 但是我们发现一个性质: 白边的权值越大,最小生成树中的白边一定越少,相反,一定越多 (其实 阅读全文
posted @ 2017-08-14 14:25 A_LEAF 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 阅读全文
posted @ 2017-08-14 14:18 A_LEAF 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 AKD市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD市全被水淹没了。Blue Mary,AKD市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而后抽干洪水。你手头有一张AKD市的地图。这张地 阅读全文
posted @ 2017-08-13 17:18 A_LEAF 阅读(337) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 14 下一页