Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。 现在，他想请你猜猜某一个很长的名字，最初可能是由哪几个字母变形过来的 ...
分类：
其他好文 时间：
2017-10-14 18:42:36
阅读次数：
206
Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为 玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，最初 可能是由哪几个字母变形过来 ...
分类：
其他好文 时间：
2017-10-10 13:00:45
阅读次数：
106
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1045 我们假设每一个小朋友的代价为$x[i]$，每一次都从前面一个小朋友那里拿，这种贪心跟纸牌均摊很像，想一想很容易理解。 设最后每个小朋友能得到$ave$个糖果，所以有$a[i]+x[i] ...
分类：
其他好文 时间：
2017-10-05 22:40:48
阅读次数：
252
1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连 接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长 度最大的一段 ...
分类：
其他好文 时间：
2017-10-03 22:14:50
阅读次数：
147
直接暴力O(n^2)枚举 每一个圆盘和其后面落下的圆盘 i 当前枚举的圆 j i之后的圆 然后利用atan2函数求出(x[j]-x[i],y[j]-y[i])向量与x轴的夹角 再根据d(圆心之间距离)、r[i]、r[j]余弦定理求出向量可以向上下扩展的角度 用贪心线段覆盖... 枚举的时候有几种特殊 ...
分类：
其他好文 时间：
2017-10-02 16:41:50
阅读次数：
165
传送门 很久以前写过的题，忘得一干二净。 题解 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include< ...
分类：
其他好文 时间：
2017-09-29 21:16:04
阅读次数：
194
1042: [HAOI2008]硬币购物 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西 ...
分类：
其他好文 时间：
2017-09-27 17:42:11
阅读次数：
165
失踪OJ回归。 小C通过这道题mark一下容斥一类的问题。 Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s的价值的东西。请问每次有多少种付款方法。 Input 第一行 c1,c2,c3,c4,tot 下面t ...
分类：
其他好文 时间：
2017-09-26 19:36:24
阅读次数：
152
题目描述 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 输入输出格式 输入格式： r 输出格式： 整点个数 输入输出样例 输入样例#1： 4 输出样例#1： 4 说明 n<=2000 000 000 接下来枚举d,a 为什么要除d？ 因为他们不互质，a*b是完全平方数≠ ...
分类：
其他好文 时间：
2017-09-19 22:53:57
阅读次数：
186
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入 输入文件 ...
分类：
其他好文 时间：
2017-09-07 20:22:04
阅读次数：
113
