复习了下KDtree，贴一下新板子233。 ...
分类：
其他好文 时间：
2018-01-28 11:10:01
阅读次数：
105
题目描述 给出 $n$ 个数，从中选出两个互不相交的集合，使得第一个集合与第二个集合内的数的异或和相等。求总方案数。 输入 第一行一个正整数 $n$ ，表示巧克力的个数。第二行 $n$ 个整数 $a_i$ 表示每个巧克力的美味值。 输出 输出一行一个整数，表示能使得他们心情契合的吃巧克力的方案数对 ...
分类：
其他好文 时间：
2018-01-03 11:43:12
阅读次数：
107
巧克力王国 Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶 ...
分类：
其他好文 时间：
2018-01-02 11:29:05
阅读次数：
114
Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人输。 他们以最佳策略一共进行了10轮（每次一盒）。你能预测胜负吗？ TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒， ...
分类：
其他好文 时间：
2018-01-01 21:56:18
阅读次数：
108
P2183 巧克力 P2183 巧克力 P2183 巧克力 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000） 为了公平，她需要让每人所 ...
分类：
其他好文 时间：
2017-12-30 12:33:07
阅读次数：
139
PAT 1059. C语言竞赛 C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2. 其他人将得到巧克力。 给 ...
分类：
编程语言 时间：
2017-12-28 21:48:22
阅读次数：
197
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的I ...
分类：
编程语言 时间：
2017-12-08 14:15:56
阅读次数：
294
B Bamboo和巧克力工厂 分析 三条流水线的问题，依然是动态规划，但是涉及的切换种类比较多。比较易于拓展到n条流水线的方式是三层循环，外层是第k个机器手，里面两层代表可切换的流水线 核心dp语句：cost[i][k] = min(cost[i][k], cost[j][k 1]+t[j][i]+ ...
分类：
编程语言 时间：
2017-12-04 17:32:39
阅读次数：
103
https://www.luogu.org/problemnew/show/P2183 题目描述 佳佳邀请了M个同学到家里玩。为了招待客人，她需要将巧克力分给她的好朋友们。她有N（1<=N<=5000）块巧克力，但是大小各不一样，第i块巧克力大小为为1*Xi（1<=i<=N,1<=Xi<=10000 ...
分类：
其他好文 时间：
2017-11-21 20:46:42
阅读次数：
235
http://acm.hdu.edu.cn/showproblem.php?pid=4301 题意： 有一块n*2大小的巧克力，现在某人要将这巧克力分成k个部分，每个部分大小随意，问有多少种分法。 思路： dp [ i ] [ j ] [ 0/1 ]表示到第 i 列时分成 j 块的方案数，0/1表示 ...
分类：
其他好文 时间：
2017-11-17 23:29:52
阅读次数：
192
