AseanA

2017年9月5日

摘要：题目：【故事背景】宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。【问题描述】 JYY现在所玩的RPG游戏中，一共有N个剧情点，由1到N 阅读全文

posted @ 2017-09-05 19:57 AseanA 阅读(198) 评论(0) 推荐(0) 编辑

算法复习——无源汇可行流（zoj2314）

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

posted @ 2017-09-05 17:48 AseanA 阅读(283) 评论(0) 推荐(0) 编辑

刷题总结——学姐的逛街计划（vijos1891费用流）

摘要：题目： doc 最近太忙了, 每天都有课. 这不怕, doc 可以请假不去上课.偏偏学校又有规定, 任意连续 n 天中, 不得请假超过 k 天. doc 很忧伤, 因为他还要陪学姐去逛街呢. 后来, doc发现, 如果自己哪一天智商更高一些, 陪学姐逛街会得到更多的好感度.现在 doc 决定做一个实阅读全文

posted @ 2017-09-05 14:34 AseanA 阅读(244) 评论(0) 推荐(0) 编辑

算法复习——2—sat（bzoj2199）

摘要：题目： Description 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只奶牛会阅读全文

posted @ 2017-09-05 08:32 AseanA 阅读(163) 评论(0) 推荐(0) 编辑

2017年9月4日

刷题总结——卡牌配对（bzoj4205网络流）

摘要：题目： Description 现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。比如一张X类卡牌属性值分别是225,233,101，一张Y类卡牌属性值分阅读全文

posted @ 2017-09-04 19:22 AseanA 阅读(361) 评论(0) 推荐(0) 编辑

算法复习——二分图染色（洛谷1155）

摘要：题目： Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如果阅读全文

posted @ 2017-09-04 16:04 AseanA 阅读(1133) 评论(0) 推荐(0) 编辑

刷题总结——分糖果（bzoj2330）

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

posted @ 2017-09-04 14:42 AseanA 阅读(404) 评论(0) 推荐(0) 编辑

算法复习——割点（洛谷3388）

摘要：题目：题目背景割点题目描述给出一个n个点，m条边的无向图，求图的割点。输入输出格式输入格式：第一行输入n,m 下面m行每行输入x,y表示x到y有一条边输出格式：第一行输出割点个数第二行按照节点编号从小到大输出节点，用空格隔开输入输出样例输入样例#1： 6 7 1 2 1 3 阅读全文

posted @ 2017-09-04 11:40 AseanA 阅读(340) 评论(0) 推荐(0) 编辑

算法复习——欧拉回路混合图（bzoj2095二分+网络流）

摘要：题目： Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小岛1。霸中同学为了让YYD减肥成功，召唤了大风阅读全文

posted @ 2017-09-04 10:20 AseanA 阅读(369) 评论(0) 推荐(0) 编辑

2017年9月2日

算法复习——欧拉回路(uoj117)

摘要：题目：题解：欧拉回路相关定理(相关定义和证明请参见其他资料)： 1.欧拉回路（1）有向图：所有点的出度都等于入度为该图为欧拉图(存在欧拉回路)的充要条件。（2）无向图：所有点的度都为偶数为该图为欧拉图（存在欧拉回路)的充要条件。 2.欧拉通路（1）有向图：除两点（其中一点出度+1==入度，阅读全文

posted @ 2017-09-02 17:19 AseanA 阅读(753) 评论(0) 推荐(0) 编辑

stay hungry,stay foolish

公告