Description
给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。
注意三角形的三点不能共线。
Input
输入一行,包含两个空格分隔的正整数m和n。
Output
输出一个正整数,为所求三角形数量。
Sample Input
2 2
Sample Output
76
...
分类:
其他好文 时间:
2015-08-30 12:58:05
阅读次数:
134
题目大意:
一个人在M天中完成N门课程,每门课程的分数和所用的时间有关系,求解如何安排学习得分最高。
输入:两个整数N和M,接下来是使一个N*M的矩阵A。A[i][j]代表用j天学习第i门课程的分数。
输出:得到的最大分数。
解题思路:
每门作业i只能选择一个对应的天数来完成,也就是矩阵的每一行中至多之能选择一个数,典型的分组背包问题:
分...
分类:
其他好文 时间:
2015-08-28 19:58:11
阅读次数:
143
Description
在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。
Input 第一行是两个整数N和S,其中N是树的节点数。
第二行是N个正整数,第i个整数表示节点i的正整数。
接下来的N-1行每行是2个整数x和y...
分类:
其他好文 时间:
2015-08-28 17:44:40
阅读次数:
126
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1976Solved:873[Submit][Status][Discuss]Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(di...
分类:
其他好文 时间:
2015-08-28 13:09:32
阅读次数:
131
在这个问题中,给定一个值S和一棵树。在树的每个节点有一个正整数,问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点,根的深度是0,它的儿子节点的深度为1。路径不必一定从根节点开始。
Input
第一行是两个整数N和S,其中N是树的节点数。
第二行是N个正整数,第i个整数表示节点i的正整数。
接下来的N-1行每行...
分类:
其他好文 时间:
2015-08-27 21:15:22
阅读次数:
156
给定两个整数A和B,输出从A到B的所有整数以及这些数的和。输入格式:输入在一行中给出2个整数A和B,其中-100<=A<=B<=100,其间以空格分隔。输出格式:首先顺序输出从A到B的所有整数,每5个数字占一行,每个数字占5个字符宽度,向右对齐。最后在一行中输出全部数字的和。输入样例:
-3 8
输出样例:
-3 -2 -1 0 1
2 3 4...
分类:
其他好文 时间:
2015-08-27 18:56:51
阅读次数:
343
在JavaScript中四种基本的数据类型:数值(整数和实数)、字符串型(用“”号或‘'括起来的字符或数值)、布尔型(使True或 False表示)和空值。在JavaScript的基本类型中的数据可以是常量,也可以变量。由于JavaScript采用弱类型的形式,因而一个数据的 变量或常量不必首先作声...
分类:
编程语言 时间:
2015-08-27 10:57:18
阅读次数:
148
老外写的,很难想象会继承自ImageView,支持整数和小数,非常好用。 原帖:http://www.eoeandroid.com/thread-263893-1-1.html 另一种可以自动对齐刻度的Seekbar: tp://www.eoeandroid.com/thread-310686-1-1.ht...
分类:
其他好文 时间:
2015-08-26 15:57:14
阅读次数:
158
题目描述
平面上有n个点(n
输入
第1行为整数n。
第2行到第n+1行(共n行),每行两个整数x和y,描述了一个点的坐标(以一个空格分隔)。
第n+2行为一个整数m,表示图中连线的个数。
此后的m行,每行描述一条连线,由两个整数i和j组成,表示第1个点和第j个点之间有连线。
最后一行:两个整数s和t,分别表示源点和目标点。
输出
仅1行,一个实数(保留两位小数),表示从...
分类:
其他好文 时间:
2015-08-26 12:18:16
阅读次数:
122
1101: [POI2007]Zap
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1646 Solved: 577
[Submit][Status][Discuss]
Description
FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
Input
第一行包...
分类:
其他好文 时间:
2015-08-26 12:12:52
阅读次数:
236