meekyan - 博客园

2015年12月23日

摘要： Solve the equation:p ∗ e−x + q ∗ sin(x) + r ∗ cos(x) + s ∗ tan(x) + t ∗ x2 + u = 0where 0 ≤ x ≤ 1.InputInput consists of multiple test cases and termi... 阅读全文

posted @ 2015-12-23 23:59 meekyan 阅读(227) 评论(0) 推荐(0) 编辑

BZOJ 1015: [JSOI2008]星球大战starwar 并查集

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

posted @ 2015-12-23 19:50 meekyan 阅读(151) 评论(0) 推荐(0) 编辑

费用流

摘要： #define MAXN 2002#define MAXM 500001#define INF 2147483647int S,T,n,A,B;int en,u[MAXM],v[MAXM],first[MAXN],next[MAXM],cap[MAXM],cost[MAXM];//Next Arra... 阅读全文

posted @ 2015-12-23 10:26 meekyan 阅读(250) 评论(0) 推荐(0) 编辑

BZOJ 2661: [BeiJing wc2012]连连看费用流

摘要： 2661: [BeiJing wc2012]连连看Description凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是，给出一个闭区间[a,b]中的全部整数，如果其中某两个数x,y（设x>y）的平方差x2-y2是一个完全平方数z2，并... 阅读全文

posted @ 2015-12-23 10:24 meekyan 阅读(194) 评论(0) 推荐(0) 编辑

2015年12月22日

BZOJ 1008: [HNOI2008]越狱快速幂

摘要： 1008: [HNOI2008]越狱Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include #include #i... 阅读全文

posted @ 2015-12-22 19:27 meekyan 阅读(160) 评论(0) 推荐(0) 编辑

2015年12月21日

BZOJ 1046: [HAOI2007]上升序列 LIS -dp

摘要： 1046: [HAOI2007]上升序列Time Limit:10 SecMemory Limit:162 MBSubmit:3438Solved:1171[Submit][Status][Discuss]Description对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax... 阅读全文

posted @ 2015-12-21 22:53 meekyan 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ 3224: Tyvj 1728 普通平衡树 vector

摘要： 3224: Tyvj 1728 普通平衡树Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(... 阅读全文

posted @ 2015-12-21 16:40 meekyan 阅读(168) 评论(0) 推荐(0) 编辑

BZOJ 1191: [HNOI2006]超级英雄Hero 二分匹配

摘要： 1191: [HNOI2006]超级英雄HeroDescription现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目... 阅读全文

posted @ 2015-12-21 15:32 meekyan 阅读(166) 评论(0) 推荐(0) 编辑

2015年12月20日

HDU 4169 树形DP

摘要： Wealthy FamilyProblem DescriptionWhile studying the history of royal families, you want to know how wealthy each family is. While you have various 'ne... 阅读全文

posted @ 2015-12-20 17:31 meekyan 阅读(227) 评论(0) 推荐(0) 编辑

2015年12月18日

BZOJ 1218: [HNOI2003]激光炸弹前缀DP

摘要： 1218: [HNOI2003]激光炸弹Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2015-12-18 13:20 meekyan 阅读(328) 评论(0) 推荐(0) 编辑

Meek

Time to sleep! again.

公告