http://172.20.6.3/Problem_Show.asp?id=1502这种题用了快一天才写出来也是真的辣鸡。主要思路就是计算一下被挡住的弧度然后对弧度进行贪心。最开始比较困扰的是求弧度值及其起始位置的部分，弧度值很好求，位置有点恶心，我的起始位置设置的是圆的十二点方向顺时针到起始位置的 ...
分类：
其他好文 时间：
2017-11-05 20:09:15
阅读次数：
225
1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 ...
分类：
其他好文 时间：
2017-11-05 00:29:08
阅读次数：
147
1045: [HAOI2008] 糖果传递 Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn ...
分类：
其他好文 时间：
2017-11-04 21:38:40
阅读次数：
197
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2017-10-23 21:39:07
阅读次数：
134
【bzoj1055】[HAOI2008]玩具取名 2014年12月1日3,0111 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够 ...
分类：
其他好文 时间：
2017-10-21 19:14:52
阅读次数：
235
1045: [HAOI2008] 糖果传递Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4344 Solved: 2119[Submit][Status][Discuss]Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人... ...
分类：
其他好文 时间：
2017-10-20 23:22:44
阅读次数：
415
1042: [HAOI2008]硬币购物 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2824 Solved: 1735 [Submit][Status][Discuss] Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3 ...
分类：
其他好文 时间：
2017-10-20 10:21:14
阅读次数：
112
1055: [HAOI2008]玩具取名 Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很 ...
分类：
其他好文 时间：
2017-10-19 19:37:52
阅读次数：
181
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-17 18:53:13
阅读次数：
161
一道神奇的题。。看到做法是排序我的心是绝望的。。 首先我们可以先求出每个小朋友应该得到的糖果数，就是平均值，然后ave-a[i]就代表要从其他小朋友那得到多少个糖果（如果是负数就是要送出糖果）然后求前缀和，往前面延伸，将值想象成数轴上的点，数轴上任意点到其他的值的点的最小距离和就在中位数。 ...
分类：
其他好文 时间：
2017-10-17 12:48:26
阅读次数：
141
