我们可以枚举每个点，然后求出这个点到其余点最小消耗的代价，求出比t小的且距离最大的更新答案。/**************************************************************
Problem: 1295 User: BLADEVIL ...
分类：
其他好文 时间：
2014-05-10 00:07:46
阅读次数：
317
聪明的办法是想：求前10位，那只要前8位加起来，进2位就OK。本的办法，就是真的加起来，截前面10位。如我。numList
= str.split()sum = 0for i in range(0,len(numList)): sum += int(numList[i][0:50])
p...
分类：
其他好文 时间：
2014-05-09 23:16:32
阅读次数：
350
spfa找正环
XYZZY
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2344 Accepted Submission(s): 589
Problem Description
It has r...
分类：
其他好文 时间：
2014-05-09 22:57:45
阅读次数：
360
链接：http://soj.me/show_problem.php?pid=1735&cid=
Description
Let me introduce an easy method of encryption to you.
Suppose there’re N bytes (1 byte = 8 bits) data that are to be encrypted and ...
分类：
其他好文 时间：
2014-05-09 22:46:01
阅读次数：
498
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15796 Accepted Submission(s): 10897
Problem Description
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部...
分类：
其他好文 时间：
2014-05-09 22:31:13
阅读次数：
370
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23986 Accepted Submission(s): 8093
Problem Description
都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2014-05-09 22:23:12
阅读次数：
348
威威猫系列故事——打地鼠
Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 1445 Accepted Submission(s): 713
Problem Description
威威猫最近不务正业，每天沉迷...
分类：
其他好文 时间：
2014-05-09 21:59:23
阅读次数：
296
题目链接：
http://acm.timus.ru/problem.aspx?space=1&num=1114
1114. Boxes
Time limit: 0.6 second
Memory limit: 64 MB
N boxes are lined up in a sequence (1 ≤ N ≤ 20). You have A red ball...
分类：
其他好文 时间：
2014-05-09 21:58:58
阅读次数：
471
题目链接
迭代加深搜索思想。
枚举答案K，考虑到能否切出K个木头，那么我们当然选最小的K个来切。
1、对于原材料，我们是首选最大的还是最小的？显然，首选大的能够更容易切出，也更容易得到答案。
2、对于目标木头，我们是优先得到最大的还是最小的？显然，由于K个木头我们都要得到，那么当然先把最大的（最难得到的）先得到，这种搜索策略更优。
3、假设总原材料为all，前K个木头总和为sum，那...
分类：
其他好文 时间：
2014-05-09 21:07:28
阅读次数：
305
N-Queens IThen-queens puzzle is the problem of
placingnqueens on ann×nchessboard such that no two queens attack each
other.Given an integern, return a...
分类：
其他好文 时间：
2014-05-09 20:34:01
阅读次数：
335
