时间限制：0.25s空间限制：4M题意： 在 n*n(n≤10)的棋盘上放 k (k#include #define LL long longusing namespace std;int powT[11];int statu[1 > 1) ) == 0) && ( (i & (i 0; t ...
分类：
其他好文 时间：
2014-07-09 13:43:57
阅读次数：
168
时间限制：0.25s空间限制：4m题意： 在一个平面坐标中有N个点，现在要你用这N个点构造一个闭合图形，这个图形要满足以下条件： 1.这个图形要是闭合的； 2.图形上的点只能是给定的点，且每个点只能用一次； 3.每个顶点相连的两条边必须互相垂直； 4.每条边都要平行于坐标轴...
分类：
其他好文 时间：
2014-07-05 21:02:22
阅读次数：
223
JAVA大数....
a^b-b^a
Time Limit: 250MS
Memory Limit: 4096KB
64bit IO Format: %I64d & %I64u
[Submit] [Go Back]
[Status]
Description
You are gi...
分类：
其他好文 时间：
2014-06-30 19:35:34
阅读次数：
296
线段树记录当前区间是哪一个长方形在覆盖。
然后根据每一条线更新线段树。
如果是左边的边，那么把区间更新成当前长方形。
否则，把区间更新成当前长方形的前驱。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,102...
分类：
其他好文 时间：
2014-06-16 11:26:00
阅读次数：
161
这道题是计算几何，这是写的第一道计算几何，主要是难在如何求入射光线的反射光线。 我们可以用入射光线 -
入射光线在法线（交点到圆心的向量）上的投影*2 来计算反射光线，自己画一个图，非常清晰明了。 具体到程序里，我们可以 v2 = v1 - fa /
Length(fa) * 2 * ( D...
分类：
其他好文 时间：
2014-06-07 01:03:58
阅读次数：
242
题意：给n个白球，选其中一些涂为黑色，且给了涂第i个球的花费为ci，要求每m个连续的球中至少有两个黑球，问最小花费是多少？容易想到一个方程dp[i][j]=min{dp[k][i]}+c[j]dp[i][j]表示最后上色的两个球分别是第i和第j个球（i#include
#include #inclu...
分类：
其他好文 时间：
2014-06-05 12:52:14
阅读次数：
248
经典dp问题，花店橱窗布置，不再多说，上代码#include #include #include
#include #include #define N 150#define inf 0x7f7f7f7fusing namespace std;int n,
m;int val[N][N], f[.....
分类：
其他好文 时间：
2014-05-19 22:26:02
阅读次数：
349
这道题难得不是算法，而是处理。
题意就是让你求最短路，只有当两个点在某一秒颜色相同时，这条边才可以通行，输入首先给你 起点和终点， 然后给你 点数和边数， 接下来 n 行
初始颜色，初始颜色持续时间，蓝色持续时间，紫色持续时间。 再接下来m行，无向边的起点和终点以及通过所需的时间。 题意他说...
分类：
其他好文 时间：
2014-05-19 22:16:15
阅读次数：
337
一个数能整除3当且仅当各位数之和能整除3。 有了这个规律就好办了， 但是呢，仔细一看， n太大了，
都到 2^31 了。所以简单的模拟肯定不行。 这种貌似像数论的题，一时找不到好办法，就打表！ 打表出来是这个样子 1 0 2 1 3 2 4 2 5 3 6 4
7 4 8 ...
分类：
其他好文 时间：
2014-05-19 21:36:00
阅读次数：
326
题意还算简洁明了，加上有道翻译凑过着读完了题。题意大体上是 给你n个多米诺骨牌，
给出每个骨牌两端的数字， 只有数字相同才可以推到， 比如 2-3和3-2。你可以旋转这些多米诺骨牌， 输出一个可以全部推到的方案， 如果没有 ，输出 No
solution。 第一眼看上去像爆搜， 但是 n 最大...
分类：
其他好文 时间：
2014-05-15 17:17:21
阅读次数：
422
