pandaB - 博客园

2016年8月23日

摘要： P1047 乘积最大时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP 2000 普及组第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数阅读全文

posted @ 2016-08-23 17:52 pandaB 阅读(418) 评论(0) 推荐(0) 编辑

最大的算式

摘要： P1045 最大的算式时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个阅读全文

posted @ 2016-08-23 16:45 pandaB 阅读(340) 评论(0) 推荐(0) 编辑

KMP笔记√//找最大子串，前缀自匹配长度

摘要：假设s1里找s2,然后s2进去匹配假设在第三位失配那么说明前两位是匹配成功的如果这时候将s2后移一位相当于将s2的第一位和s2的第二位比较,如果我们已知s1(1)≠s1(2)那么就可以直接后移两位而这时候就是s1(1)和s1(3)比较,如果s1.1＝s1.3那就可以直接后移3位了我们的目标就变阅读全文

posted @ 2016-08-23 14:43 pandaB 阅读(586) 评论(3) 推荐(0) 编辑

牛棚回声

摘要： P1029 牛棚回声时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 3RD 描述奶牛们灰常享受在牛栏中牟叫，因為她们可以听到她们牟声的回音。虽然有时候并不能完全听到完整的回音。Bessie曾经是一个出色的秘书，所以她精确地纪录了所阅读全文

posted @ 2016-08-23 14:13 pandaB 阅读(449) 评论(0) 推荐(0) 编辑

P1027 木瓜地

摘要： P1027 木瓜地时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 4TH 描述 Bessie不小心游荡出Farmer John的田地，而走进了相邻的农民的地。她举起一个木瓜，木瓜对奶牛来说可是不可多得得美味。这个木瓜林像一般的威斯康阅读全文

posted @ 2016-08-23 13:37 pandaB 阅读(306) 评论(0) 推荐(0) 编辑

2016年8月22日

P1026 犁田机器人

摘要： P1026 犁田机器人时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT 09 2ND 描述 Farmer John為了让自己从无穷无尽的犁田工作中解放出来，於是买了个新机器人帮助他犁田。这个机器人可以完成犁田的任务，可惜有一个小小的缺点：阅读全文

posted @ 2016-08-22 17:10 pandaB 阅读(378) 评论(0) 推荐(0) 编辑

P1023 奶牛的锻炼

摘要： P1023 奶牛的锻炼时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO 描述奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。阅读全文

posted @ 2016-08-22 16:21 pandaB 阅读(333) 评论(1) 推荐(0) 编辑

找啊找啊找GF

摘要： P1013 找啊找啊找GF 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 MM七夕模拟赛描述 "找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见.""诶,别再见啊..."七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来阅读全文

posted @ 2016-08-22 15:48 pandaB 阅读(233) 评论(2) 推荐(0) 编辑

QAQ数论模板笔记√

摘要： #include <cstdio> using namespace std; long long gcd(long long a, long long b) { // (a, b) return b ? gcd(b, a % b) : a; } long long exGcd(long long a 阅读全文

posted @ 2016-08-22 14:38 pandaB 阅读(113) 评论(0) 推荐(0) 编辑

QAQ高精度模板笔记√

摘要： #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int Bit = 1000000000; const 阅读全文

posted @ 2016-08-22 14:37 pandaB 阅读(142) 评论(0) 推荐(0) 编辑

gc812

——orz hzwer

公告