PIPIBoss - 博客园

2017年10月4日

bzoj 1570: [JSOI2008]Blue Mary的旅行

摘要： Description 在一段时间之后，网络公司终于有了一定的知名度，也开始收到一些订单，其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费，他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班，并且都是上午出发当天下午到达的，所以他们每人每阅读全文

posted @ 2017-10-04 10:17 PIPIBoss 阅读(141) 评论(0) 推荐(0) 编辑

bzoj 2257: [Jsoi2009]瓶子和燃料

摘要： Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy 的飞船上共有 N个瓶子(1 include include include include include define RG regist 阅读全文

posted @ 2017-10-04 08:37 PIPIBoss 阅读(113) 评论(0) 推荐(0) 编辑

2017年10月2日

【NOIP2009】Hankson 的趣味题

摘要：题目描述 Hanks 博士是 BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练阅读全文

posted @ 2017-10-02 22:44 PIPIBoss 阅读(557) 评论(0) 推荐(1) 编辑

51Nod 1203 JZPLCM

摘要：题目描述长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。解题报告：用时：1h30min，4WA 这题数据范围比较小阅读全文

posted @ 2017-10-02 22:03 PIPIBoss 阅读(153) 评论(0) 推荐(0) 编辑

bzoj 3751: [NOIP2014]解方程

摘要： Description 已知多项式方程： a0+a1 x+a2 x^2+...+an x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。解题报告：这题比较诡，看到高精度做不了，就要想到取模，然后很容易发现是有问题的，所以要多取几个增加正确性，然后就开始枚举解，对于合法的解一定是对阅读全文

posted @ 2017-10-02 19:53 PIPIBoss 阅读(169) 评论(0) 推荐(0) 编辑

UOJ #11. 【UTR #1】ydc的大树

摘要：题目描述： ydc有一棵n个结点的黑白相间的大树，从1到n编号。这棵黑白树中有m个黑点，其它都是白点。对于一个黑点我们定义他的好朋友为离他最远的黑点。如果有多个黑点离它最远那么都是它的好朋友。两点间的距离定义为两点之间的最短路的长度。现在你要摧毁一个白点。摧毁后有一些黑点会不高兴。一个黑点不阅读全文

posted @ 2017-10-02 17:04 PIPIBoss 阅读(684) 评论(0) 推荐(0) 编辑

2017年10月1日

Tenka1 Programmer Contest D - IntegerotS

摘要： Problem Statement Seisu ya, a store specializing in non negative integers, sells N non negative integers. The i th integer is Ai and has a utility of 阅读全文

posted @ 2017-10-01 20:03 PIPIBoss 阅读(166) 评论(0) 推荐(1) 编辑

2017年9月29日

bzoj 5000: OI树

摘要： Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球阅读全文

posted @ 2017-09-29 23:33 PIPIBoss 阅读(148) 评论(0) 推荐(0) 编辑

bzoj 1407: [Noi2002]Savage

摘要： Description ![此处输入图片的描述][1] [1]: http://www.lydsy.com/JudgeOnline/images/1407.jpg 解题报告：因为给定答案范围，暴力枚举时间，然后再两两枚举野人，判断是否有可能在某一年相遇，我们设这一年为$x$,那么显然相交的条件是：阅读全文

posted @ 2017-09-29 22:16 PIPIBoss 阅读(94) 评论(0) 推荐(0) 编辑

bzoj 3551: [ONTAK2010]Peaks加强版

摘要： Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 Input 阅读全文

posted @ 2017-09-29 20:15 PIPIBoss 阅读(211) 评论(0) 推荐(0) 编辑

Boss.Pi

虽菜犹皮

公告