神犇(shenben)

2017年3月27日

poj2396 Budget&&ZOJ1994 Budget[有源汇上下界可行流]

摘要： We are supposed to make a budget proposal for this multi-site competition. The budget proposal is a matrix where the rows represent different kinds of 阅读全文

posted @ 2017-03-27 18:06 神犇(shenben) 阅读(179) 评论(0) 推荐(0) 编辑

3698: XWW的难题[有源汇上下界最大流]

摘要： 3698: XWW的难题 Description XWW是个影响力很大的人，他有很多的追随者。这些追随者都想要加入XWW教成为XWW的教徒。但是这并不容易，需要通过XWW的考核。XWW给你出了这么一个难题：XWW给你一个N*N的正实数矩阵A，满足XWW性。称一个N*N的矩阵满足XWW性当且仅当：（1 阅读全文

posted @ 2017-03-27 11:48 神犇(shenben) 阅读(268) 评论(0) 推荐(0) 编辑

[SDOI2016 Round1] 征途[斜率优化]

摘要： 2225. [SDOI2016 Round1] 征途 ★★★☆ 输入文件：menci_journey.in 输出文件：menci_journey.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 Pine 开始了从 S 地到 T 地的征途。从 S 地到 T 地的路可以划分成阅读全文

posted @ 2017-03-27 10:30 神犇(shenben) 阅读(203) 评论(0) 推荐(0) 编辑

2017年3月26日

ZOJ 2314 Reactor Cooling[无源汇上下界可行流]

摘要： The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear bomb 阅读全文

posted @ 2017-03-26 22:26 神犇(shenben) 阅读(178) 评论(0) 推荐(0) 编辑

Course Selection CodeChef - RIN

摘要： All submissions for this problem are available. Read problems statements in Mandarin Chinese and Russian. Rin is attending a university. She has M sem 阅读全文

posted @ 2017-03-26 21:41 神犇(shenben) 阅读(373) 评论(0) 推荐(0) 编辑

UVA 10779 Collectors Problem[最大流]

摘要： from:neopenx 题目大意：Bob有一些贴纸，他可以和别人交换，他可以把自己独有的贴纸拿出去，也可以把重复的贴纸拿出去（有时候把独有的贴纸而不是重复的贴纸拿出去能换到更多贴纸）。 Bob的朋友也有一些贴纸，但是他们只会拿自己重复的贴纸和Bob换，而且换的是自己没有的贴纸。求Bob最后最多能阅读全文

posted @ 2017-03-26 20:48 神犇(shenben) 阅读(186) 评论(0) 推荐(0) 编辑

1855: [Scoi2010]股票交易[单调队列优化DP]

摘要： 1855: [Scoi2010]股票交易 Description 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于阅读全文

posted @ 2017-03-26 19:09 神犇(shenben) 阅读(278) 评论(0) 推荐(0) 编辑

1854: [Scoi2010]游戏[并查集]

摘要： 1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-03-26 19:08 神犇(shenben) 阅读(240) 评论(0) 推荐(0) 编辑

1853: [Scoi2010]幸运数字[容斥原理]

摘要： 1853: [Scoi2010]幸运数字 Description 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间阅读全文

posted @ 2017-03-26 18:09 神犇(shenben) 阅读(2950) 评论(0) 推荐(0) 编辑

2017年3月25日

poj3233 Matrix Power Series

摘要： Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 22265 Accepted: 9334 Description Given a n × n matrix A and a positive 阅读全文

posted @ 2017-03-25 10:13 神犇(shenben) 阅读(321) 评论(0) 推荐(0) 编辑

3969 [Mz]平方和【斐波那契平方和】

摘要： 3969 [Mz]平方和时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题解查看运行结果 3969 [Mz]平方和 3969 [Mz]平方和时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 6 阅读全文

posted @ 2017-03-25 08:51 神犇(shenben) 阅读(1141) 评论(0) 推荐(0) 编辑

2017年3月24日

1926: [Sdoi2010]粟粟的书架

摘要： 1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Co rmen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列阅读全文

posted @ 2017-03-24 22:16 神犇(shenben) 阅读(244) 评论(0) 推荐(0) 编辑

[Sdoi2010]地精部落

摘要： 1925: [Sdoi2010]地精部落 Description 传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中Hi是1到N 之间的正整数。如果一段山脉比所有与它阅读全文

posted @ 2017-03-24 22:11 神犇(shenben) 阅读(970) 评论(0) 推荐(0) 编辑

Hdu 2157 How many ways??

摘要： How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3027 Accepted Submission(s): 1159 阅读全文

posted @ 2017-03-24 17:40 神犇(shenben) 阅读(182) 评论(0) 推荐(0) 编辑

hihocoder#1143 : 骨牌覆盖问题·一

摘要：所有题目我的提交所有题目我的提交 #1143 : 骨牌覆盖问题·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题：我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋盘。对于这个棋盘，一共有多少种不阅读全文

posted @ 2017-03-24 17:13 神犇(shenben) 阅读(529) 评论(0) 推荐(0) 编辑

“经历只有自己去体会，别人的眼中只有结果”

公告