shixinyi - 博客园

2017年9月18日

T3 Floor it

该文被密码保护。阅读全文

posted @ 2017-09-18 18:57 shixinyi 阅读(4) 评论(0) 推荐(0)

T2 Delete

该文被密码保护。阅读全文

posted @ 2017-09-18 18:47 shixinyi 阅读(6) 评论(0) 推荐(1)

T1 Count

该文被密码保护。阅读全文

posted @ 2017-09-18 18:29 shixinyi 阅读(6) 评论(0) 推荐(0)

bzoj3245 最快路线

摘要： Description 精明的小R每每开车出行总是喜欢走最快路线,而不是最短路线.很明显,每条道路的限速是小R需要考虑的关键问题.不过有一些限速标志丢失了,于是小R将不知道能开多快.不过有一个合理的方法是进入这段道路时不改变速度行驶.你的任务就是计算从小R家(0号路口)到D号路口的最快路线. 现在你阅读全文

posted @ 2017-09-18 07:41 shixinyi 阅读(256) 评论(0) 推荐(0)

2017年9月17日

bzoj2330 糖果

摘要： Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgw 阅读全文

posted @ 2017-09-17 21:08 shixinyi 阅读(182) 评论(0) 推荐(0)

codevs1222 信与信封的问题

摘要：题目描述 Description 题目描述 Description John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。将Small John所提供阅读全文

posted @ 2017-09-17 20:59 shixinyi 阅读(140) 评论(0) 推荐(0)

bzoj2118 墨墨的等式

摘要： Description 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的阅读全文

posted @ 2017-09-17 20:27 shixinyi 阅读(240) 评论(0) 推荐(0)

bzoj4152 The Captain

摘要： Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。阅读全文

posted @ 2017-09-17 10:49 shixinyi 阅读(206) 评论(0) 推荐(0)

2017年9月16日

tyvj1467 通向聚会的道路

摘要：背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Candy家庆祝Candy的生日。背景 Candy住在一个被划分为n个区域的神奇小镇中，其中Candy的家在编号为n的区域，Candy生日这天，大家都急急忙忙赶去Cand 阅读全文

posted @ 2017-09-16 17:01 shixinyi 阅读(249) 评论(0) 推荐(0)

T1 磁力阵

该文被密码保护。阅读全文

posted @ 2017-09-16 15:28 shixinyi 阅读(3) 评论(0) 推荐(0)

T2 无题

该文被密码保护。阅读全文

posted @ 2017-09-16 11:32 shixinyi 阅读(4) 评论(0) 推荐(0)

bzoj1614 架设电话线

摘要： Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 < 阅读全文

posted @ 2017-09-16 08:14 shixinyi 阅读(423) 评论(0) 推荐(0)

2017年9月15日

poj1062 昂贵的聘礼

摘要： Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球阅读全文

posted @ 2017-09-15 21:44 shixinyi 阅读(167) 评论(0) 推荐(0)

数据结构

摘要：再智障错误我每天打一个数据结构第一次线段树第二次手打堆第三次左偏树第四次K-Dtree 第五次虚树第六次splay 第七次LCT 第八次treap 第九次树套树第十次就去死吧最近我在搞什么鬼。今天T2一个bool变量忘了清零，T3所有变量都忘了清零，帮别人debug也把函数错了；昨阅读全文

posted @ 2017-09-15 19:12 shixinyi 阅读(385) 评论(0) 推荐(0)

bzoj1015 星球大战

摘要： Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的阅读全文

posted @ 2017-09-15 17:34 shixinyi 阅读(202) 评论(0) 推荐(0)

Serene

前OIer，前ACMer，正在学密码的憨憨

公告