P2946 [USACO09MAR]牛飞盘队Cow Frisbee Team 题目描述 After Farmer Don took up Frisbee, Farmer John wanted to join in the fun. He wants to form a Frisbee team f ...
分类:
其他好文 时间:
2017-05-27 15:17:51
阅读次数:
258
Tree Summing UVA-112 Time Limit:3000ms 这个题主要还是考察对二叉树的理解,刚看到感觉挺简单的,但是做起来却是一个接着一个坑。 首先说一下思路吧。最先想到的是重建整个二叉树,然后对整个树遍历,求出所有从树根到叶子的和,再与题目要求的数进行比较。后来一想其实没必要重 ...
分类:
其他好文 时间:
2017-05-26 10:54:09
阅读次数:
232
Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面 积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。 ...
分类:
其他好文 时间:
2017-05-26 09:22:05
阅读次数:
154
Problem I Marcus, help! Input: standard input Output: standard output Time Limit: 2 Seconds "First, the breath of God. Only the penitent man will pass ...
分类:
其他好文 时间:
2017-05-25 19:05:25
阅读次数:
161
T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。 例如k = 2,n = 5,S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大,输出S(n) Mod 1000000007的结果即可。 T(n ...
分类:
其他好文 时间:
2017-05-24 22:23:20
阅读次数:
225
传送门 f[i][j][k] 表示 左右两段取到 i .... j 时,取 k 次的最优解 可以优化 k 其实等于 n - j + i 则 f[i][j] = max(f[i + 1][j] + a[i] * (n - j + i), f[i][j - 1] + a[j] * (n - j + i) ...
分类:
其他好文 时间:
2017-05-24 10:03:00
阅读次数:
198
绿豆蛙的归宿 思路: topsort+期望dp; 代码: ...
分类:
其他好文 时间:
2017-05-23 22:40:51
阅读次数:
173
题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始 ...
分类:
Web程序 时间:
2017-05-23 17:47:48
阅读次数:
240
1.代码如下: #include "stdafx.h"#include <iostream> int _tmain(int argc, _TCHAR* argv[]){ std::cout << "Enter two number:" << std::endl; int v1 = 0, v2 = 0 ...
分类:
编程语言 时间:
2017-05-22 22:13:35
阅读次数:
146
题目描述 近来,初一年的XXX小朋友致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,XXX准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,XXX有自己独特的选择方式。他希 ...
分类:
其他好文 时间:
2017-05-21 11:47:23
阅读次数:
204