STILLxjy

Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 40123 Accepted: 10544 DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter

337. 打家劫舍 III在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1...

72. 编辑距离给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1:输入: word1 = “horse”, word2 = “ros”输出: 3解释:horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse -> r...

35 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输出: 2示例 2: 输入: [1,3,5,6], 2 输出: 1示例 3: 输入: [1,3,5,6], 7 输出: 4示例 4: 输入: [1,3...

首先，给出代码：const LL mod = 1000000007;LL quick(LL a,LL b){ LL ans=1; a=a%mod; while(b!=0) { if(b&1) ans=(ans*a)%mod; b>>=1; a=(a*a)%mod; } ret

问题描述 　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 　　你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由器。请问在最优方案下中转路由器的最少个数是多少?

Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 29342 Accepted: 9808 DescriptionIn the age of television, not many people attend theater performances. Antiqu

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13189 Accepted: 7337 DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programmin

http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路：每个顶

Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8436 Accepted: 3670 Special Judge DescriptionBessie’s been appointed the new watch-cow for the farm. Every night, it

John’s trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9278 Accepted: 3112 Special Judge DescriptionLittle Johnny has got a new car. He decided to drive around the town

546. 移除盒子给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例 1：输入:[1, 3, 2, 2, 2, 3, 4, 3, 1]输出:2...