给定a,b,c,d, 满足bc>ad, 求使得cn?d?abn?最小的最小的n.数据规模:1≤a,b,c,d≤1018令y=?abx?,x=?bya?, 原问题等价于求cx?dy的最小值,ax≥by,x≥1,y≥0.分两种情况考虑1.a≥b令k=?ab?,y≥kx,c>ad/b≥kd令a′=a?kb...
分类：
其他好文 时间：
2015-05-06 14:52:26
阅读次数：
189
Unrequited LoveTime Limit: 16 Seconds Memory Limit: 131072 KBThere are n single boys and m single girls. Each of them may love none, one or several...
分类：
其他好文 时间：
2015-05-02 21:54:58
阅读次数：
251
上个月26号，我有幸参加了今年的浙江省省赛。第一次参加正式的ACM比赛，心里略有点小激动。我的队友们也是第一次参加，还好同行的还有学长学姐们的队伍。 早上是热身赛，共四道题，第一题很简单，马上就A掉了。但第二题是到概率题（ 第二天得知该题是ZOJ 3696 ），而且好像还是概率论中关于什么分布...
分类：
其他好文 时间：
2015-05-02 12:23:05
阅读次数：
196
最近莫名其妙地喜欢上了用这种格式写各省省选的全套题解= = 今年浙江省选的出题人是算法竞赛界传说级人物陈立杰，看样子他的出题风格很有特点……ABC三题难度是严格递减的，感觉如果在做第一题的时候被卡住的话恐怕连想死的心都有了…… 那么我们先从最难的一题开始……= =BZOJ 3924 A.幻想乡战略....
分类：
其他好文 时间：
2015-05-01 17:17:01
阅读次数：
273
耗时三节课 充分体现出粗心酿成大错这个道理 一开始一直不知道为什么数组越界 原来是minn和ninj写反了 后来又因为杜如函数出为题 反复调试 今后一定要注意
题目还是放上吧：
题目描述 Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金...
分类：
其他好文 时间：
2015-04-30 18:18:07
阅读次数：
158
题目链接：ZOJ 3879 Capture the Flag
题意：给出n支队伍互相攻击服务器，有以下规则：
1.如果A队的服务器1被B队攻击成功，A队将失去n-1点分数，这n-1点分数会平分给成功攻击A队的服务器1的其他队伍。
eg:
共4个队
A B 1
C B 1
此时A队和C队都获得1.5（3/2）分，B队失去3分
2.如果一个队不能维护好他们的服务器，该队将失去n-1分，...
分类：
其他好文 时间：
2015-04-29 09:53:18
阅读次数：
140
昨天身为大二狗的我第一次去参加省赛,早上五点半起的床,六点出发,大概八点半的样子到的紫金港, 天气很好,我们一行人拿完衣服和狗牌以后就去了下开幕式,感觉上面老师的讲话很"雄壮",不过也没怎么仔细听.
然后是热身赛,随便做了一题然后测了下64位整数什么的就在那边看边上的队伍(找美女),然后很快就出去吃饭了,吃完去了趟超市,凭借着学校报销的噱头,买了很多士力架,巧克力还有牛肉干,然后就去计算机楼那...
分类：
其他好文 时间：
2015-04-26 13:53:45
阅读次数：
120
As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holidays and weekends. Each weekend, which consists of Saturday and
Sunday, is a...
分类：
其他好文 时间：
2015-04-26 12:31:14
阅读次数：
201
Edward, a poor copy typist, is a user of the Dvorak Layout. But now he has only a QWERTY Keyboard with a broken Caps Lock key, so Edward
never presses the broken Caps Lock key. Luckily, all the othe...
分类：
其他好文 时间：
2015-04-26 12:29:03
阅读次数：
159
May Day Holiday
Time Limit: 2 Seconds
Memory Limit: 65536 KB
As a university advocating self-learning and work-rest balance, Marjar University has so many days of rest, including holiday...
分类：
其他好文 时间：
2015-04-25 21:16:28
阅读次数：
173
