栀蓝 - 博客园

2016年5月27日

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1027 You are in a maze; seeing n doors in front of you in beginning. You can choose any door you 阅读全文

posted @ 2016-05-27 10:33 栀蓝阅读(376) 评论(0) 推荐(0)

2016年5月26日

（状压） Brush (IV) （Light OJ 1018）

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1018 http://www.lightoj.com/volume_showproblem.php?problem=1018 Mubashwir returned home from the 阅读全文

posted @ 2016-05-26 20:11 栀蓝阅读(192) 评论(0) 推荐(0)

河南省第六届ACM程序设计大赛

摘要： C: 最舒适的路线 (并查集) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define INF 20000000 struct point { int 阅读全文

posted @ 2016-05-26 16:41 栀蓝阅读(291) 评论(0) 推荐(0)

2016年5月25日

（最长公共子序列+推导）Love Calculator （lightOJ 1013）

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1013 http://www.lightoj.com/volume_showproblem.php?problem=1013 Yes, you are developing a 'Love 阅读全文

posted @ 2016-05-25 20:26 栀蓝阅读(321) 评论(0) 推荐(0)

（状压） Marriage Ceremonies （lightOJ 1011）

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1011 You work in a company which organizes marriages. Marriages are not that easy to be made, so 阅读全文

posted @ 2016-05-25 19:37 栀蓝阅读(245) 评论(0) 推荐(0)

（light OJ 1005） Rooks dp

摘要： http://www.lightoj.com/volume_showproblem.php?problem=1005 PDF (English) Statistics Forum http://www.lightoj.com/volume_showproblem.php?problem=1005 T 阅读全文

posted @ 2016-05-25 10:08 栀蓝阅读(218) 评论(0) 推荐(0)

2016年5月24日

河南省第八届ACM程序设计大赛

摘要： A：挑战密室 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #include <stack> #include <map> #include <vector 阅读全文

posted @ 2016-05-24 16:12 栀蓝阅读(673) 评论(0) 推荐(0)

2016年5月19日

(01背包当容量特别大的时候) Knapsack problem （fzu 2214）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2214 http://acm.fzu.edu.cn/problem.php?pid=2214 Problem Description Given a set of n items, each with a weight w 阅读全文

posted @ 2016-05-19 19:39 栀蓝阅读(267) 评论(0) 推荐(0)

2016年5月18日

(算是dp吧) 小茗的魔法阵（fzu 2225）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2225 http://acm.fzu.edu.cn/problem.php?pid=2225 Problem Description 在打败了易基•普罗布朗、诺姆•普罗布朗之后，小茗同学开始挑战哈德•普罗布朗。一番交战之阅读全文

posted @ 2016-05-18 11:06 栀蓝阅读(202) 评论(0) 推荐(0)

（并查集）~APTX4869（fzu 2233）

摘要： http://acm.fzu.edu.cn/problem.php?pid=2233 Problem Description 为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果： 1.解药由n种原料构成； 2.对于两种不同的的原料a,b，它们之间有个影响值f(a 阅读全文

posted @ 2016-05-18 09:59 栀蓝阅读(763) 评论(0) 推荐(0)