先把线按照距离原点的距离排序，然后用叉积把在同一条直线上的点放在一起，把在同一条线上的点中的前i个点当成一个点就，就转化成了分组背包。写if(kas++) putchar('\n') 居然PE了#includeusing namespace std;int N,T;const int maxn = ...
分类：
其他好文 时间：
2015-08-20 20:22:17
阅读次数：
167
package main
import (
"fmt"
"github.com/PuerkitoBio/goquery"
)
func main() {
g, e := goquery.NewDocument("http://gold.3g.cnfol.com/")
if e != nil {
fmt.Println(e)
}
c := g.Find("ul")
s := ...
分类：
Web程序 时间：
2015-08-19 09:27:25
阅读次数：
1937
DescriptionYou are in a cave, a long cave! The cave can be represented by a1 x Ngrid. Each cell of the cave can contain any amount of gold.Initially y...
分类：
其他好文 时间：
2015-08-18 21:07:57
阅读次数：
210
[1217] Dinner
时间限制: 1000 ms 内存限制: 32768 K
问题描述
Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, kni...
分类：
其他好文 时间：
2015-08-18 16:33:02
阅读次数：
140
题目链接题意： 在一个1 X N 的格子上， 每个格子都有一定的黄金， 你从第一个格子出发， 问到最后一个格子得到黄金的期望。 每次前进使用骰子投点来决定前进步数， 如果投出的点前进后会超过N， 那么就重新投掷。思路： 很直接的期望题。 概率dp求期望是从后往前求， 每次的概率为 1 / 6...
分类：
其他好文 时间：
2015-08-08 17:53:45
阅读次数：
123
这题，看到别人的解题报告做出来的，分析：大概意思就是：数组sum[i][j]表示从第1到第i头cow属性j的出现次数。所以题目要求等价为:求满足sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j1 1 16...
分类：
其他好文 时间：
2015-08-07 11:03:25
阅读次数：
129
1999年NOIP全国联赛提高组时间限制: 1s空间限制:128000 KB题目等级 : 黄金 Gold题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高....
分类：
其他好文 时间：
2015-08-06 22:16:59
阅读次数：
222
时间限制: 1 s空间限制: 128000 KB题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入...
分类：
其他好文 时间：
2015-08-06 21:56:13
阅读次数：
96
Gold MineTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2374Accepted Submission(s): 514Problem De...
分类：
其他好文 时间：
2015-08-03 22:26:02
阅读次数：
152
Gold Coins
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21868
Accepted: 13696
Description
The king pays his loyal knight in gold coins. On the first day o...
分类：
其他好文 时间：
2015-07-28 16:00:56
阅读次数：
94
