摘要：
描述 对于一个素数P，我们可以用一系列有理分数(分子、分母都是不大于N的自然数)来逼近sqrt(p)，例如P=2，N=5的时候：1/1<5/4<4/3<sqrt(2)<3/2<5/3<2/1。任 务 ：给定P、N（N>sqrt(p)），求X、Y、U、V，使x/y<sqrt(p)<u/v且x/y与sq 阅读全文
摘要：
描述 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他 阅读全文
摘要：
描述 农民John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，农民John就有多个牧场了。 John想在农场里添加一条路径(注意，恰好一条)。对这条路径有以下限制： 一个牧场的直径就是牧场中最远的两 阅读全文
摘要：
描述 一场战争正在A国与B国之间如火如荼的展开。B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。现在，你是一名A国负责导弹拦截的高级助理。B国的导弹有效的形 阅读全文
摘要：
本页链接均可单机跳转，网址过长的只给出超链接 背包九讲 pdfhttps://github.com/tianyicui/pack/blob/master/V2.pdf wzk线段树笔记http://wyfcyx.logdown.com/posts/201802-summary-data-struct 阅读全文
摘要：
背景 NOIP2007年提高组第2道 背景 NOIP2007年提高组第2道 描述 在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或“4-8”的子串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面 阅读全文
摘要：
整数划分 －－－ 一个老生长谈的问题:1) 练练组合数学能力;2) 练练递归思想;3) 练练DP 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若 阅读全文
摘要：
详见实例 参考@DaisyGao的说法,也给出了样例,输出如下: 707406378106110956721474836471073741824 可见还是memset(,0x3f,)和memset(,127/3,)比较好 如果memset(,127,)可能随便运算一下就爆了 定义INF还是按照第七行 阅读全文
摘要：
背景 USACO OCT09 9TH 背景 USACO OCT09 9TH USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的 阅读全文