摘要: 对此书的评价只有八个字:粗制滥造,到处粘贴。对于通过表情识别人情绪的教程,最好要有图,图很重要,也最好有案例。 阅读全文
posted @ 2014-04-16 12:46 stonehat 阅读(269) 评论(0) 推荐(0) 编辑
摘要: This problem is the hardest problem to understand in this round. If you are new to Code Jam, you should probably try to solve the other problems first. Problem Naomi and Ken sometimes play games tog... 阅读全文
posted @ 2014-04-12 10:20 stonehat 阅读(582) 评论(0) 推荐(0) 编辑
摘要: Problem Minesweeper is a computer game that became popular in the 1980s, and is still included in some versions of the Microsoft Windows operating system. This problem has a similar idea, but it does... 阅读全文
posted @ 2014-04-12 10:19 stonehat 阅读(890) 评论(6) 推荐(0) 编辑
摘要: Introduction Cookie Clicker is a Javascript game by Orteil, where players click on a picture of a giant cookie. Clicking on the giant cookie gives them cookies. They can spend those cookies to buy bu... 阅读全文
posted @ 2014-04-12 10:17 stonehat 阅读(1142) 评论(0) 推荐(0) 编辑
摘要: Note: To advance to the next rounds, you will need to score 25 points. Solving just this problem will not give you enough points. Problem Recently you went to a magic show. You were very impressed b... 阅读全文
posted @ 2014-04-12 10:14 stonehat 阅读(976) 评论(0) 推荐(0) 编辑
摘要: 时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一棵树,树上有只毛毛虫。它在这棵树上生活了很久,对它的构造了如指掌。所以它在树上从来都是走最短路,不会绕路。它还还特别喜欢三角形,所以当它在树上爬来爬去的时候总会在想,如果把刚才爬过的那几根树枝/树干锯下来,能不能从中选三根出来拼成一个三角形呢?输入输入数据的第一行包含一个整数 T,表示数据组数。 接下来有 T 组数据,每组数据中: 第一行包含一个整数 N,表示树上节点的个数(从 1 到 N 标号)。 接下来的 N-1 行包含三个整数 a, b, len,表示有一根长度为 len 的树枝/树干在节点 ... 阅读全文
posted @ 2014-04-11 18:26 stonehat 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2000ms单点时限:1000ms内存限制:256MB描述在 N 条水平线与 M 条竖直线构成的网格中,放 K 枚石子,每个石子都只能放在网格的交叉点上。问在最优的摆放方式下,最多能找到多少四边平行于坐标轴的长方形,它的四个角上都恰好放着一枚石子。输入输入文件包含多组测试数据。 第一行,给出一个整数T,为数据组数。接下来依次给出每组测试数据。 每组数据为三个用空格隔开的整数 N,M,K。 1 ≤ T ≤ 100 0 ≤ K ≤ N * M 小数据:0 < N, M ≤ 30 大数据:0 < N, M ≤ 30000输出对于每组测试数据... 阅读全文
posted @ 2014-04-11 18:25 stonehat 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2000ms单点时限:1000ms内存限制:256MB描述Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位。然后,Alice想一句话悄悄告诉第二位游戏者,第二位游戏者又悄悄地告诉第三位,第三位又告诉第四位……以此类推,直到倒数第二位告诉Bob。两位游戏者在传话中,不能让其他人听到,也不能使用肢体动作来解释。最后,Bob把他所听到的话告诉大家,Alice也把她原本所想的话告诉大家。由于传话过程中可能出现一些偏差,游戏者越多,Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变 阅读全文
posted @ 2014-04-11 18:24 stonehat 阅读(580) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B,保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案,指不存在一个树A中的连通块,同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指,存在一个一一映射(既是单射又是满射),将树B的各节点映射到不同的树A的节点,使得原来在树B中相邻的点,在映射后,仍相邻。问是否存在一种好的染色方案。输入第一行一个整数T (1<=T<=10),表示数据组数。接下来是T组输入数据,测试数据之间没有空行。每组数据格式如下:第一行一个整数N ,表示树A的节点总数。接 阅读全文
posted @ 2014-04-11 17:48 stonehat 阅读(2562) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000),要求在矩阵中选择一些数,要求每一行,每一列都至少选到了一个数,使得选出的数的和尽量的小。输入多组测试数据。首先是数据组数T对于每组测试数据,第1行是两个正整数m, n,分别表示矩阵的行数和列数。接下来的m行,每行n个整数,之间用一个空格分隔,表示矩阵A的元素。输出每组数据输出一行,表示选出的数的和的最小值。数据范围小数据:1 <= m, n <= 5大数据:1 <= m, n <= 阅读全文
posted @ 2014-04-11 17:48 stonehat 阅读(1063) 评论(0) 推荐(0) 编辑