konjak魔芋 - 博客园

2017年4月6日

【BZOJ 2665】 2665: [cqoi2012]编号（暴力？）

摘要： 2665: [cqoi2012]编号 Description 你需要给一批商品编号，其中每个编号都是一个7位16进制数（由0~9, a-f组成）。为了防止在人工处理时不小心把编号弄错，要求任意两个编号至少有三个位置对应的数字不相同。第一个编号为0000000，第二个编号为不违反上述规定的前提下最小的阅读全文

posted @ 2017-04-06 08:48 konjak魔芋阅读(240) 评论(0) 推荐(0) 编辑

【BZOJ 2656】2656: [Zjoi2012]数列(sequence) （高精度）

摘要： 2656: [Zjoi2012]数列(sequence) Description 小白和小蓝在一起上数学课，下课后老师留了一道作业，求下面这个数列的通项公式：小白作为一个数学爱好者，很快就计算出了这个数列的通项公式。于是，小白告诉小蓝自己已经做出来了，但为了防止小蓝抄作业，小白并不想把公式公布出来阅读全文

posted @ 2017-04-06 08:06 konjak魔芋阅读(306) 评论(1) 推荐(1) 编辑

2017年4月5日

【BZOJ 2595】2595: [Wc2008]游览计划（状压DP+spfa，斯坦纳树？）

摘要： 2595: [Wc2008]游览计划 Description Input 第一行有两个整数，N和 M，描述方块的数目。接下来 N行，每行有 M 个非负整数，如果该整数为 0，则该方块为一个景点；否则表示控制该方块至少需要的志愿者数目。相邻的整数用（若干个）空格隔开，行首行末也可能有多余阅读全文

posted @ 2017-04-05 19:28 konjak魔芋阅读(196) 评论(0) 推荐(0) 编辑

【BZOJ 2306】 2306: [Ctsc2011]幸福路径（倍增floyd）

摘要： 2306: [Ctsc2011]幸福路径 Description 有向图 G有n个顶点 1, 2, …, n，点i 的权值为 w(i)。现在有一只蚂蚁，从给定的起点 v0出发，沿着图 G 的边爬行。开始时，它的体力为 1。每爬过一条边，它的体力都会下降为原来的 ρ 倍，其中ρ 是一个给定的小于1的正阅读全文

posted @ 2017-04-05 15:56 konjak魔芋阅读(173) 评论(1) 推荐(0) 编辑

【BZOJ 2299】 2299: [HAOI2011]向量（乱搞）

摘要： 2299: [HAOI2011]向量 Description 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量阅读全文

posted @ 2017-04-05 11:47 konjak魔芋阅读(144) 评论(0) 推荐(0) 编辑

【BZOJ 2298】 2298: [HAOI2011]problem a （DP）

摘要： 2298: [HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第阅读全文

posted @ 2017-04-05 09:55 konjak魔芋阅读(256) 评论(0) 推荐(0) 编辑

【BZOJ 2144】 2144: 跳跳棋（倍增LCA）

摘要： 2144: 跳跳棋 Description 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，阅读全文

posted @ 2017-04-05 09:13 konjak魔芋阅读(465) 评论(0) 推荐(0) 编辑

2017年4月3日

【LCT集合】

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

posted @ 2017-04-03 15:50 konjak魔芋阅读(5) 评论(0) 推荐(0) 编辑

2017年4月2日

【HDU 6021】 MG loves string （枚举+容斥原理）

摘要： MG loves string Accepts: 30 Submissions: 67 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) MG loves string Accepts 阅读全文

posted @ 2017-04-02 10:39 konjak魔芋阅读(823) 评论(1) 推荐(1) 编辑

【HDU 6020】 MG loves apple （乱搞？）

摘要： MG loves apple Accepts: 20 Submissions: 693 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) MG loves apple Accepts: 阅读全文

posted @ 2017-04-02 08:51 konjak魔芋阅读(752) 评论(0) 推荐(0) 编辑

2017年4月1日

【KD-tree 集合】

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

posted @ 2017-04-01 11:27 konjak魔芋阅读(7) 评论(0) 推荐(0) 编辑

【BZOJ 1566】 1566: [NOI2009]管道取珠（DP）

摘要： 1566: [NOI2009]管道取珠 Description Input 第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。第三行为一个AB字符串，长度为m，表示下管道中的情形。 Outp 阅读全文

posted @ 2017-04-01 09:58 konjak魔芋阅读(246) 评论(0) 推荐(0) 编辑

【BZOJ 1449】 1449: [JSOI2009]球队收益（最小费用流）

摘要： 1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT Sourc 阅读全文

posted @ 2017-04-01 08:20 konjak魔芋阅读(244) 评论(0) 推荐(0) 编辑

2017年3月31日

-【网络流总结】

摘要：最大流就不说了。。Dinic。。。发个模板： 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 usin 阅读全文

posted @ 2017-03-31 10:13 konjak魔芋阅读(308) 评论(0) 推荐(0) 编辑

【BZOJ 4663】（最小割）

摘要： 4663: Hack Description 由于 FZYZ 教学区禁止使用手机，所以如何在一个课间通知到人就成了一个很大的问题。所幸，在不知道被信息传递不及时坑了多少次之后，小叶子(@97littleleaf11)完美地解决了这个问题。小叶子组建了一张关系网，每一个人是这张关系网上的一个节点( 阅读全文

posted @ 2017-03-31 08:27 konjak魔芋阅读(874) 评论(0) 推荐(0) 编辑

【BZOJ 3482】 3482: [COCI2013]hiperprostor （dij+凸包）

摘要： 3482: [COCI2013]hiperprostor Description 在遥远的未来，行星之间的食品运输将依靠单向的贸易路线。每条路径直接连接两个行星，且其运输时间是已知的。贸易商协会打算利用一项最近发现的新技术——超空间旅行，以增加一些新的航线。通过超空间旅行的航线也是单向的。由于该阅读全文

posted @ 2017-03-31 08:18 konjak魔芋阅读(613) 评论(1) 推荐(0) 编辑

2017年3月30日

【BZOJ 3729】3729: Gty的游戏（Splay维护dfs序+博弈）

摘要：未经博主同意不得转载 3729: Gty的游戏 Description 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分阅读全文

posted @ 2017-03-30 15:12 konjak魔芋阅读(275) 评论(0) 推荐(0) 编辑

【BZOJ 2437】 2437: [Noi2011]兔兔与蛋蛋（博弈+二分图匹配**）

摘要：未经博主同意不得转载 2437: [Noi2011]兔兔与蛋蛋 Description Input 输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色阅读全文

posted @ 2017-03-30 08:10 konjak魔芋阅读(470) 评论(0) 推荐(0) 编辑

2017年3月29日

【BZOJ 3144】 3144: [Hnoi2013]切糕（最小割模型）

摘要： 3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 阅读全文

posted @ 2017-03-29 14:57 konjak魔芋阅读(305) 评论(0) 推荐(0) 编辑

【BZOJ 2753】 2753: [SCOI2012]滑雪与时间胶囊（分层最小树形图，MST）

摘要： 2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 阅读全文

posted @ 2017-03-29 10:06 konjak魔芋阅读(164) 评论(0) 推荐(0) 编辑

公告