1289. One Way TicketTime limit: 1.0 secondMemory limit: 64 MBA crowed of volunteers dressed in the star striped overalls have filled the starport. The...
分类：
其他好文 时间：
2015-10-26 22:18:07
阅读次数：
271
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519陈丹琦的《基于连通性状态压缩的动态规划问题》的论文上的题目题意：给你m*n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。做法：论文上的思路讲的很清楚了，这里用最小表示...
分类：
其他好文 时间：
2015-10-22 21:06:44
阅读次数：
247
1218. Episode N-th: The Jedi TournamentTime limit: 1.0 secondMemory limit: 64 MBDecided several Jedi Knights to organize a tournament once. To know, a...
分类：
其他好文 时间：
2015-10-19 22:34:05
阅读次数：
223
1217. Unlucky TicketsTime limit: 1.0 secondMemory limit: 64 MBStrange people live in Moscow! Each time in the bus, getting a ticket with a 6-digit num...
分类：
其他好文 时间：
2015-10-19 22:29:45
阅读次数：
251
1219. Symbolic SequenceTime limit: 1.0 secondMemory limit: 64 MBYour program is to output a sequence of 1000000 lowercase Latin letters. This sequence...
分类：
其他好文 时间：
2015-10-19 22:26:42
阅读次数：
229
给出Fibonacci的第i项和第j项。求第n项。InputThe input contains five integers in the following order:i,Fi,j,Fj,n.?1000 ≤i,j,n≤ 1000,i≠j,?2·109≤Fk≤ 2·109(k=min(i,j,n)...
分类：
其他好文 时间：
2015-10-15 14:23:36
阅读次数：
186
题目传送门题意：有n根木棍，三根可能能够构成三角形，选出最多的三角形，问最大面积分析：看到这个数据范围应该想到状压DP，这次我想到了。0010101的状态中，1表示第i根木棍选择，0表示没选，每一次三根木棍累加转移方程。虽说很简单，但是能自己独立敲出来还是很开心的，AC的快感！/**********...
分类：
其他好文 时间：
2015-10-14 20:01:26
阅读次数：
245
space=1&num=1404">1404. Easy to Hack!Time limit: 1.0 secondMemory limit: 64 MBWhen Vito Maretti writes an important letter he encrypts it. His method ...
分类：
其他好文 时间：
2015-10-14 14:11:49
阅读次数：
244
Cops and ThievesTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1277Appo...
分类：
其他好文 时间：
2015-10-06 15:19:23
阅读次数：
199
【题目链接】：click here~~
【题目大意】：求某点到一条线段的最小距离与最大距离。
【思路】：
分析可知，最大距离一定在端点处取得。那么接下来求最小距离时，先求出垂线与线段所在直线的交点，然后判断交点在不在线段上。如果在，则最小距离为垂线段的距离，即交点到此点的距离。如果不在，则最小距离必在另一端点取得。问题转换如何判断点与线段的垂足是否在线段上，可以利用叉积方便的求出。...
分类：
其他好文 时间：
2015-10-05 00:50:38
阅读次数：
351
