08 2016 档案

[51NOD1272]最大距离（贪心）
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1272 思路：排序后由于序列都是顺序的，则只需要考虑序号了，加入当前维护的序号比后面的小，则更新ret。否则更新当前序号 阅读全文
posted @ 2016-08-31 21:40 Kirai 阅读(213) 评论(0) 推荐(0)
[HDOJ1540]Tunnel Warfare（线段树）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1540 哈哈，终于过了卡了很久的线段树。每个节点维护左边的最长，右边的最长和当前节点往下的最值。 更新每个节点的左右最值的时候要判断一下这个点的左右儿子的区间里有没有切断的点，如果没有那么就将 阅读全文
posted @ 2016-08-31 20:35 Kirai 阅读(186) 评论(0) 推荐(0)
[HDOJ1395]2^x mod n = 1（欧拉函数）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1395 题意：给出n，找2^x mod n = 1的最小的x。 欧拉函数是费马小定理的一个特殊应用：2^phi(x)=1 (mod x)，当且仅当x为素数的时候式子成立，因为x为素数时，比x小 阅读全文
posted @ 2016-08-31 19:10 Kirai 阅读(261) 评论(0) 推荐(0)
[UVA1434] YAPTCHA（数论，威尔逊定理）
摘要：题目链接：http://acm.hust.edu.cn/vjudge/problem/36250 题意：求那个式子。 设3k+7=x，则化简成　Sn=Σ(k=1~n) (((x-1)!+1/x)-[(x-1)!/x]) 根据威尔逊定理，假如一个数p是素数，则这个数满足：(p-1)!=-1 (mod 阅读全文
posted @ 2016-08-30 23:19 Kirai 阅读(197) 评论(0) 推荐(0)
[HDOJ1806]Frequent values（RMQ，ST）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1806 题意：给1~n个单调不递减的数，求q次区间出现次数最多的那个数的次数。 由于单调不递减，是有一个顺序的。则可以考虑记录一个b(i)=第i个数字在前i个里出现了i次，一定是连续的。这样把 阅读全文
posted @ 2016-08-30 19:15 Kirai 阅读(155) 评论(0) 推荐(0)
[LightOJ1028]Trailing Zeroes (I)（拆分因子）
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1028 思路：求一个数的所有因子数，结果-1…数据比较大，所以要加一步优化t < prime[i] * prime[i]的时候要退出。 阅读全文
posted @ 2016-08-30 14:09 Kirai 阅读(192) 评论(0) 推荐(0)
[CF711D]Directed Roads（强联通分量，计数）
摘要：题目链接：http://codeforces.com/contest/711/problem/D 题意：n个点n条边的有向图，每个点都指向另外一个点，要翻转其中的几条边，问有多少种翻转方式可以使这张图没有环存在。 可以先求强联通分量，由于题目的特殊性，每个点只有一个出边，所以加入一个强联通分量至少有 阅读全文
posted @ 2016-08-29 23:36 Kirai 阅读(258) 评论(0) 推荐(0)
[CF711C]Coloring Trees（dp）
摘要：题目链接：http://codeforces.com/contest/711/problem/C 题意：n个点染色，一共有m种颜色，要求原本有颜色不染色；染色结束后颜色相同算一段，要求一共有k段。每个点染每个颜色的花费是pij，问最小花费。 dp(i,j,k)表示i点涂第j个颜色的时候，并且有k段时 阅读全文
posted @ 2016-08-29 23:34 Kirai 阅读(347) 评论(0) 推荐(1)
[CF711B]Bus to Udayland（暴力）
摘要：题目链接：http://codeforces.com/contest/711/problem/B 题意：n*n的矩阵空了一个，填一个数让它变成幻方，不能的话输出-1。 记录每行每列的和，任取两个不包括空的行或者列看看是否相等，如果不相等则可以退出。否则根据其中一个数推出空格的数，更新行列后并算出对角 阅读全文
posted @ 2016-08-29 23:10 Kirai 阅读(369) 评论(0) 推荐(0)
[转]ubuntu linux下安装oracle jdk
摘要：转载自：http://blog.csdn.net/gobitan/article/details/24322561 Ubuntu Linux下安装Oracle JDK Dennis Hu 2014-4-22 说明：由于很多系统不支持使用OpenJDK，因此在ubuntu下会需要安装Oracle JD 阅读全文
posted @ 2016-08-29 12:57 Kirai 阅读(113) 评论(0) 推荐(0)
[ARC060]高橋君とカード / Tak and Cards（dp，背包）
摘要：题目链接：http://arc060.contest.atcoder.jp/tasks/arc060_a 题意：给ｎ个数字，求这ｎ个数字平均数为ａ的组合数。 思路：第一次打atcoder，这个题目分部分解和完全解两种。部分解要求n<=16，完全解n<=50。 部分解的做法很简单，枚举所有子集，看看是 阅读全文
posted @ 2016-08-29 12:35 Kirai 阅读(288) 评论(0) 推荐(0)
[HDOJ1561]The more, The Better（树dp，背包）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1561 思路：树dp，设dp(i,j)为i节点时要攻破k个城堡可获得的最大收益（包括i节点，即i节点也要消耗k个城堡中的一个），我们考虑攻破的这k个城堡应当包括哪些部分： 假如节点i有一个儿子 阅读全文
posted @ 2016-08-28 17:43 Kirai 阅读(257) 评论(0) 推荐(0)
[CF219D]Choosing Capital for Treeland（树dp）
摘要：题目链接：http://codeforces.com/problemset/problem/219/D 题意：一张有向图上有n个点n-1条边，现在要求把这个图上的几个边的方向倒置，使得所有点都能到达同一个点。求最小需要翻转多少条边 把这张图转换成带权的无向图，原始的方向上权值是1，加一条反向边权值是 阅读全文
posted @ 2016-08-28 14:24 Kirai 阅读(161) 评论(0) 推荐(0)
[POJ2342]Anniversary party（树dp）
摘要：题目链接：http://poj.org/problem?id=2342 题意：n个人每个人有一个conviviality ratings，而且任何人之间是从属的关系。有一个活动，组织者希望来参加的人互相之间没有直接的从属关系，问最大conviviality ratings总和。 以1节点开始dfs， 阅读全文
posted @ 2016-08-27 15:39 Kirai 阅读(141) 评论(0) 推荐(0)
[POJ2976]Dropping tests（01分数规划，二分）
摘要：题目链接：http://poj.org/problem?id=2976 题意：你有n个成绩要从中删除k个，使得100*(∑ai/∑bi)值最大。 这是个简单的01分数规划题，关于01分数规划：http://www.cnblogs.com/perseawe/archive/2012/05/03/01f 阅读全文
posted @ 2016-08-27 10:47 Kirai 阅读(229) 评论(0) 推荐(0)
[HDOJ5742]It's All In The Mind（贪心）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5742 题意：给出一个不递增数列的其中几个数字，还有一些数字不知道，如何填写不知道的那些数字使得这个数的前两位之和与总数之和最小。 先贪心把前两位补上，如果a1没有，那a1就是100，同时如果 阅读全文
posted @ 2016-08-26 19:14 Kirai 阅读(116) 评论(0) 推荐(0)
[HDOJ5744]Keep On Movin（水题）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5744 题意：给你n个字符的数量，要求组合成多个回文串，问如何组合使得这个回文串集合里最短的那一条回文串最长。 分情况讨论，所给的n个字符数量都是偶数或仅有一个奇数，那么这个串可以是全部字符组 阅读全文
posted @ 2016-08-26 19:01 Kirai 阅读(146) 评论(0) 推荐(0)
[HDOJ5738]Eureka（组合数学）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5738 题意：给出n个点，问满足两个点形成一条直线后，其他点在这条直线上形成的集合的个数。 先排序后枚举，由于可能有重点，所以把重点先解决掉，枚举点，假如有一共k个重点，则重点可作为结果的一部 阅读全文
posted @ 2016-08-26 18:33 Kirai 阅读(173) 评论(0) 推荐(0)
[HDOJ5734]Acperience（数学，公式推导）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5734 阅读全文
posted @ 2016-08-26 17:21 Kirai 阅读(179) 评论(0) 推荐(0)
[HDOJ1069]Monkey and Banana（DP）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 由于箱子个数是无限的，所以每一个箱子相当于六个箱子，我们只关心高度，长宽一开始就设定好，就变成3个箱子了。 排序后，dp(i)=max(dp(i),dp(j)+h(i)) 阅读全文
posted @ 2016-08-26 16:37 Kirai 阅读(198) 评论(0) 推荐(0)
[HDOJ1068]Girls and Boys（二分图最大匹配，最大独立集）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1068 题意：最大独立集，n-最大匹配 阅读全文
posted @ 2016-08-26 15:57 Kirai 阅读(236) 评论(0) 推荐(0)
[CF689D] Friends and Subsequences（RMQ, 二分）
摘要：题目链接：http://codeforces.com/contest/689/problem/D 题意：给出两个数列a,b，问有多少个下标相同的区间，使该区间内a的最大值等于b的最小值。 预处理出a,b每个区间内的最大值或最小值，之后枚举每一个位置，由于min[l,r]>=min[l,r+1]，ma 阅读全文
posted @ 2016-08-26 11:47 Kirai 阅读(354) 评论(0) 推荐(0)
[POJ3020]Antenna Placement（二分图最大匹配，最小边覆盖）
摘要：题目链接：http://poj.org/problem?id=3020 题意：要求用最少的1*2的边数覆盖掉图上的所有* 在专题里看这个图很高能所以不敢做，其实是最小边覆盖的裸题，先给*标号，随后按照每个*附近是否有*来构造二分图。 最后结果 最小边覆盖 = 节点数 - 最大匹配 （虽然和最小路径覆 阅读全文
posted @ 2016-08-25 21:22 Kirai 阅读(170) 评论(0) 推荐(0)
[转载] 二分图多重匹配问题
摘要：原文连接：http://www.cppblog.com/MatoNo1/archive/2011/03/26/142766.html 在二分图最大匹配中，每个点（不管是X方点还是Y方点）最多只能和一条匹配边相关联，然而，我们经常遇到这种问题，即二分图匹配中一个点可以和多条匹配边相关联，但有上限，或者 阅读全文
posted @ 2016-08-25 20:03 Kirai 阅读(143) 评论(0) 推荐(0)
[HDOJ1151]Air Raid（最小路径覆盖，匈牙利算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1151 题意：就是求最小路径覆盖，根据定义出的题。 阅读全文
posted @ 2016-08-25 19:39 Kirai 阅读(204) 评论(0) 推荐(0)
[POJ2594]Treasure Exploration（最小路径覆盖变种，floyd算法，匈牙利算法）
摘要：题目链接：http://poj.org/problem?id=2594 题意：给一张图，有单向边。现在要往图上某几个点放几个机器人，机器人要把所有的点都走过，问最少需要放多少个机器人，路径可以重复走。 路径可以重复走，则可以用floyd求出所有可达的点，再做最小路径覆盖，根据公式 最小路径覆盖=节点 阅读全文
posted @ 2016-08-25 19:37 Kirai 阅读(198) 评论(0) 推荐(0)
[HDOJ5855]Less Time, More profit（最大权闭合子图，二分，最大流）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5855 题意：有n个工厂m个商店，建造工厂需要花费pay和时间t，商店需要指定的几个工厂供货，如果同时供货的话可以获利pro。要求时间最小的情况下获利最多，求最小时间和最小时间下最大获利。 岐 阅读全文
posted @ 2016-08-25 17:50 Kirai 阅读(304) 评论(0) 推荐(0)
[HDOJ1054]Strategic Game（最小点覆盖，最大二分匹配，HK算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1054 题意：给一棵树，选几个节点，使得这个节点相连的所有边都能被走到。求最少的点数。 这就是最小点覆盖的原始定义，根据König定理，最小点覆盖=最大匹配数可求。应该是点太稀疏了，用邻接矩阵 阅读全文
posted @ 2016-08-25 13:59 Kirai 阅读(333) 评论(0) 推荐(0)
[HDOJ3829]Cat VS Dog（最大独立集）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3829 看了题解http://blog.csdn.net/lyhvoyage/article/details/23018123才知道这是个求最大独立集的问题。 题意：有p个孩子参观动物园，动物 阅读全文
posted @ 2016-08-25 13:14 Kirai 阅读(250) 评论(0) 推荐(0)
[HDOJ3488]Tour（二分图最小匹配，KM算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3488 题意：n个城市m个边，除了起点可以走两次外，其余每个点都只能走一次。要求走出一个环，求最小的边的权值和。 按照所给m条边的起止点建图，会发现从u到v即是一个环。将权值取相反数求最大匹配 阅读全文
posted @ 2016-08-25 11:35 Kirai 阅读(212) 评论(0) 推荐(0)
[HDOJ2255]奔小康赚大钱（二分图最大匹配， KM算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2255 题意：很明显了，连图都是明摆着的。带权值的最大匹配，直接用km算法。 阅读全文
posted @ 2016-08-25 11:25 Kirai 阅读(146) 评论(0) 推荐(0)
[HDOJ4185]Oil Skimming（二分图最大匹配，匈牙利算法xKM算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4185 题意：一片(n*10)*(n*10)的平面上有油（#）也有水（.），现在有规格为10*20的铲子（相当于每个铲子可以覆盖1*2或者2*1的平面）想要把油盖上，铲子不能相交。问如何分配才 阅读全文
posted @ 2016-08-25 11:12 Kirai 阅读(293) 评论(0) 推荐(0)
[CF709B]Checkpoints（排序）
摘要：题目链接：http://codeforces.com/contest/709/problem/B 题意：数轴上有n个点和一个a点，一个人从a点出发，要到n个点中的n-1个点去。问怎么走这个人的距离最少，求最少距离。 排序后有四种走法，包括了所有可能的解。1~n-1，n-1~1，2~n，n~2。tri 阅读全文
posted @ 2016-08-25 09:45 Kirai 阅读(286) 评论(0) 推荐(0)
[CF709C] Letters Cyclic Shift（暴力）
摘要：题目链接：http://codeforces.com/contest/709/problem/C 题意：给一个字符串，选中一个连续区间修改，修改是将区间内字符顺时针转。问如何修改使得字符串字典序最小。 选中第一个非a的字符和第二个a字符之前作为区间修改即可。 阅读全文
posted @ 2016-08-25 03:25 Kirai 阅读(207) 评论(0) 推荐(0)
[CF688C]NP-Hard Problem（二分图染色）
摘要：题目链接：http://codeforces.com/contest/688/problem/C 题意：给一张图，问是否可以划分成二分图。可以的话打印出两个集合。 直接染色，相同颜色放入同一个集合里。如果有单独的点，则任意划分。 阅读全文
posted @ 2016-08-24 23:50 Kirai 阅读(224) 评论(0) 推荐(0)
[HDOJ2389]Rain on your Parade（二分图最大匹配，HK算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2389 题意：一个人请了m个人在院子里聚会，每个人有位置坐标和速度。院子里有n把伞，给出伞的位置。现在要下雨了，所有人应该在k秒内拿到伞，问如何拿伞能让尽可能多的人拿到伞，每把伞只能有一个人打 阅读全文
posted @ 2016-08-24 20:52 Kirai 阅读(541) 评论(0) 推荐(0)
[HDOJ2819]Swap（二分图最大匹配, 匈牙利算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2819 题意：给一张n*n的01矩阵，可以任意交换其中的行或者列，问是否可以交换出来一个对角线上都是1的矩阵。 按行列号建图，如果(i,j)为1的话，则i和j就有一条边。匹配出的结果可以认为如 阅读全文
posted @ 2016-08-24 19:10 Kirai 阅读(243) 评论(0) 推荐(0)
[HDOJ1281]棋盘游戏（二分图最大匹配，匈牙利算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281 题意：如题面。 这个题很巧妙，因为是车，车所在的(x,y)会使整个行和列都不能再放其他的车，所以可以根据这个规律，以行列坐标建二分图，求出最大匹配后，枚举所有可以放棋子的点，把他们归零 阅读全文
posted @ 2016-08-24 17:45 Kirai 阅读(245) 评论(0) 推荐(0)
[HDOJ1083]Courses（二分图最大匹配，匈牙利算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1083 题意：没咋仔细看，感觉是n个学生m个课程，学生只能选一门课，每门课只能有一个学生选。给一个图描述学生和课程的喜好关系，问学生能不能都选到课。 按照学生和课程直接建图，做最大匹配，结果如 阅读全文
posted @ 2016-08-24 17:26 Kirai 阅读(180) 评论(0) 推荐(0)
[HDOJ2444]The Accomodation of Students（二分图染色判定，最大匹配，匈牙利算法）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=2444 题意：求这个图是否是二分图，如果是则求最大匹配。 数据就是图，kuangbin的匈牙利算法板子。 阅读全文
posted @ 2016-08-24 16:58 Kirai 阅读(151) 评论(0) 推荐(0)
[HDOJ4121]Xiangqi（模拟）
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4121 题意：象棋棋盘上有一方只有车马炮帅，另一方只有将，现在轮到将走，问是不是被将死了。 枚举所有被车马炮帅覆盖的位置，看看将还能不能有不被覆盖的地方走。这个题写起来好麻烦啊… 阅读全文
posted @ 2016-08-24 16:42 Kirai 阅读(212) 评论(0) 推荐(0)
[CF430C]Xor-tree（DFS，贪心）
摘要：题目链接：http://codeforces.com/contest/430/problem/c 题意：一棵树上的节点为0或1，希望把节点上的值变为目标值。选择几个点，这几个点会翻转，同时它的孙子…也会翻转，问最少需要修改几个节点。 任选一点开始DFS，判断某点翻转后是否与目标值相同，相同的话则不翻 阅读全文
posted @ 2016-08-24 13:37 Kirai 阅读(166) 评论(0) 推荐(0)
[CF430B] Balls Game（暴力，模拟）
摘要：题目链接：http://codeforces.com/contest/430/problem/B 题意：祖玛，消除游戏。给你一个颜色，问你往现有的串里插，最多消除多少个。 枚举所有插入点，while(1)循环模拟消除就行了。这题眼熟 阅读全文
posted @ 2016-08-24 00:02 Kirai 阅读(158) 评论(0) 推荐(0)
[CF430D]Working out（DP）
摘要：题目链接：http://codeforces.com/problemset/problem/430/D 题意：两个人在操场上分别从左上角和左下角到右下角和右上角，左上角的人只能向右向下，左下角的人只能向右向上。他们必须在某一时刻见面一次，操场上每个点有一个值，问如何选取交点使得他们的值总和最大，他们 阅读全文
posted @ 2016-08-23 23:30 Kirai 阅读(148) 评论(0) 推荐(0)
[HIHO1050]树中的最长路（树直径）
摘要：题目链接：http://hihocoder.com/problemset/problem/1050 整理个板子 阅读全文
posted @ 2016-08-23 19:31 Kirai 阅读(146) 评论(0) 推荐(0)
2010TianjinRegional 部分题解
摘要：比赛链接：http://acm.hust.edu.cn/vjudge/contest/129879#overview A.Arranging Your Team 题意：给你23个人的姓名，分数，位置。让你从这23个人里挑选出一个4-4-2-1的阵容，每两个人之间会相互影响，取决于一个值。求一种挑选方 阅读全文
posted @ 2016-08-23 17:21 Kirai 阅读(192) 评论(0) 推荐(0)
[CF706D]Vasiliy's Multiset（异或字典树）
摘要：题目链接：http://codeforces.com/contest/706/problem/D 阅读全文
posted @ 2016-08-23 11:54 Kirai 阅读(144) 评论(0) 推荐(0)
[CF710E]Generate a String（DP）
摘要：题目链接：http://codeforces.com/contest/710/problem/E 题意：生成一个全是a的字符串，长度为n，有三个操作： 1.添加一个a，花费为x。 2.删除一个a，花费为x。 3.复制当前所有a，花费为y。比如：aaaa->aaaaaaaa花费为y。 求达到n的最小花 阅读全文
posted @ 2016-08-23 10:23 Kirai 阅读(205) 评论(0) 推荐(0)
[CF710C]Magic Odd Square（构造）
摘要：题目链接：http://codeforces.com/contest/710/problem/C 题意：构造一个矩阵，使得行、列、对角线和都是奇数。 可以转换成构造幻方，则每一行、每一列的和为n*(n*n+1)/2。参考http://www.cnblogs.com/codingmylife/arch 阅读全文
posted @ 2016-08-23 10:14 Kirai 阅读(255) 评论(0) 推荐(0)
[CF151B]Phone Numbers（暴力，模拟）
摘要：题目链接：http://codeforces.com/contest/151/problem/B 题意：三种电话号码：假如数字都相同，则说明是taxi；严格下降的序列则说明是pizza；其他是girl。输出拥有某种号码最多的那个人的姓名，假如有同样多的，要按照输入顺序输出。 暴力搞，统计每个人各种电 阅读全文
posted @ 2016-08-22 20:08 Kirai 阅读(287) 评论(0) 推荐(0)
[POJ2104]K-th Number（主席树，静态区间k小）
摘要：题目链接：http://poj.org/problem?id=2104 题意：给一个数列，求给定区间第k小的数是多少。 思路：可以按照数字出现的次数为值建立线段树，每插入一个数字就维护一棵线段树，这样求某个区间(比如求[x,y]区间内)的第k小时就可以二分了。当tree[tree[x].l].sum 阅读全文
posted @ 2016-08-22 19:40 Kirai 阅读(209) 评论(0) 推荐(0)
[CF707D]Persistent Bookcase（离线，DFS）
摘要：题目链接：http://codeforces.com/contest/707/problem/D 题意：维护一个图，一共四个操作。 1.第i行第j列变1 2.第i行第j列变0 3.第i行颠倒，1变0，0变1 4.将整张图变为k次操作时的状态如果k是0的话，则清空图 乍一看就知道可以用bitset来保 阅读全文
posted @ 2016-08-21 23:21 Kirai 阅读(185) 评论(0) 推荐(0)
[CF707C]Pythagorean Triples（数学）
摘要：题目链接：http://codeforces.com/contest/707/problem/C 题意：给一个数，求和这个数匹配的勾股数。 公式题，给个链接：http://wenku.baidu.com/link?url=xKODYgXOSh20OoWMHk4stVmAxK2ibWvIOUhiDiq 阅读全文
posted @ 2016-08-21 17:48 Kirai 阅读(286) 评论(0) 推荐(0)
[CF707B]Bakery（暴力）
摘要：题目链接：http://codeforces.com/contest/707/problem/B 题意：一张图，点被分为两个集合，求两个集合中各取一个点之间距离最小。 遍历一个点集，去找这个集合中的某点的邻边，一定有一个点是另一个点集的。 阅读全文
posted @ 2016-08-21 17:37 Kirai 阅读(189) 评论(0) 推荐(0)
[CF697C]Lorenzo Von Matterhorn（LCA，思路好题）
摘要：题目链接：http://codeforces.com/contest/697/problem/C 题意：在一棵树中更新和查询一个节点到另一个节点的距离。 用map来存一个节点和它到它父亲节点的路径值，利用堆序性可以推算当前节点的父亲节点序号(当前节点序号/2)，求两个点的距离可以直接两个点上升到他们 阅读全文
posted @ 2016-08-19 23:28 Kirai 阅读(249) 评论(0) 推荐(0)
[POJ3254]Corn Fields（状压DP）
摘要：题目链接：http://poj.org/problem?id=3254 给n*m的格子图，图上有地方有草有地方没草，FJ希望把牛放到有草的地方，但是上下左右不能有相邻的牛在一起。问有多少中分配方式，结果对100000000取模。 状压DP，设dp(i,j)为第i行时状态j，由于m<=12所以只需要1 阅读全文
posted @ 2016-08-19 17:09 Kirai 阅读(145) 评论(0) 推荐(0)
[CF699C]Vacations（DP）
摘要：题目链接：http://codeforces.com/contest/699/problem/C 实验室网络最近炸了，看个题面都费半天劲，题解就写的少了。晚上回宿舍水一发DP。 一个人在一段时间内想做打比赛或者去运动，但是每一天有两种情况：运动场是否开门或者有无比赛。题目用0~3来代表这两个事情。这 阅读全文
posted @ 2016-08-18 23:47 Kirai 阅读(2143) 评论(0) 推荐(0)
[C]判断一个文件是否是jpg格式
摘要：同学要帮忙写的，用opencv的imread打开文件看抛出的异常来判断这种抖机灵的姿势就不写了… 首先知道jpg文件是以0xFFD8开始，以0xFFD9结尾的。所以直接拿来fseek fread，异或一下或起来看看是不是０就行了。特别注意大小端的问题，所以我多提取了２个字节。 阅读全文
posted @ 2016-08-17 22:49 Kirai 阅读(691) 评论(0) 推荐(0)
[CFGym101061G] Repeat it（逆元）
摘要：题目链接：http://codeforces.com/gym/101061/problem/G 题意：给一个数字n，让你重复m次，求最后这个数对1e9+7取模的结果。 思路：设数字n长度为k，重复m次即　Σ(i,0->m-1)pow(10, k*i)*n。化简公式得到最终结果为n*(pow(10,k 阅读全文
posted @ 2016-08-16 15:07 Kirai 阅读(265) 评论(0) 推荐(0)
[CFgym101061C]Ramzi（贪心，双条件最短路）
摘要：题目链接：http://codeforces.com/gym/101061/problem/C 题意：一张图，图上的边有两种，一种是车道，一种是人行道。一个人要从A点到B点，可以坐车也可以走人行道。这个人希望在走最少的路的情况下尽可能早地到达Ｂ点（保证走路最少的清空下坐车时间最少），问要走多少路，一 阅读全文
posted @ 2016-08-15 16:38 Kirai 阅读(267) 评论(0) 推荐(0)
[CCPC2016]网赛部分比赛代码
摘要：来自HDOJ： 5833 ( Zhu and 772002 ) 5835 ( Danganronpa ) 5832 ( A water problem ) 5842 ( Lweb and String ) 阅读全文
posted @ 2016-08-14 19:52 Kirai 阅读(140) 评论(0) 推荐(0)
poj 动态规划题目列表及总结
摘要：此文转载别人，希望自己能够做完这些题目！ 1.POJ动态规划题目列表 容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 阅读全文
posted @ 2016-08-10 20:55 Kirai 阅读(519) 评论(0) 推荐(0)
[POJ3264]Balanced Lineup(RMQ, ST算法)
摘要：题目链接：http://poj.org/problem?id=3264 典型RMQ，这道题被我鞭尸了三遍也是醉了…这回用新学的st算法。 st算法本身是一个区间dp，利用的性质就是相邻两个区间的最值的最值一定是这两个区间合并后的最值，这条性质决定了这个dp子问题的重叠。可以利用这个性质预处理出这张表 阅读全文
posted @ 2016-08-10 20:24 Kirai 阅读(193) 评论(0) 推荐(0)
[Python]计算豆瓣电影TOP250的平均得分
摘要：用python写的爬虫练习，感觉比golang要好写一点。 阅读全文
posted @ 2016-08-10 15:15 Kirai 阅读(374) 评论(0) 推荐(0)
[Golang]使用自建代理访问指定网站
摘要：由于爬虫过于频繁访问某一个网站而被禁ip，只因为贪恋一时爽快而忘记了使用代理，这大概是大多数爬虫初学者遇到的问题吧。但是有一些网站不只是爬虫需要访问，人也是需要访问的。这时候就需要使用代理服务器来访问了。然而我现在手头没有一个可用的代理池，却有一台云服务器。决定在云服务器上搭建代理。 用Golang 阅读全文
posted @ 2016-08-09 11:14 Kirai 阅读(643) 评论(0) 推荐(0)
[POJ2777]Count Color（线段树）
摘要：题目链接：http://poj.org/problem?id=2777 给你一个长为L想线段，向上面染色，颜色不超过３０种，一共有Ｏ次操作，操作有两种： C a b c　在[a,b]上染上c颜色 P a b　查询[a,b]上所有颜色数。 思路：线段树维护每个线段上颜色种类，用位来存颜色。好题。 阅读全文
posted @ 2016-08-08 19:35 Kirai 阅读(197) 评论(0) 推荐(0)
[Golang] base64加密与解密
摘要：首先解释以下什么是base64（来自百度百科）： Base64是网络上最常见的用于传输8Bit字节代码的编码方式之一，大家可以查看RFC2045～RFC2049，上面有MIME的详细规范。Base64编码可用于在HTTP环境下传递较长的标识信息。例如，在Java Persistence系统Hiber 阅读全文
posted @ 2016-08-07 00:31 Kirai 阅读(1640) 评论(0) 推荐(0)
[Golang]实习最后一天小纪念＋并发爬虫小练习
摘要：今天是我在公司实习的最后一天，一个月的时间真的是太短暂了，我非常享受在公司工作的这一个月，在这里Leader和同事们对我的帮助极大地促进了我技术水平的进步和自信心的提升，我发自内心地感谢白山云科技给我这样一个实习的机会，谢谢你们对我的无私帮助（虽然他们可能也看不到…）。 眼看着暑假还剩不到一个月，其 阅读全文
posted @ 2016-08-06 01:30 Kirai 阅读(2050) 评论(0) 推荐(4)
[CFGym101028] 2016 Al-Baath University Training Camp Contest-1
摘要：比赛链接：http://codeforces.com/gym/101028/ 由于实习，几乎没有时间刷题了。今天下午得空，断断续续做了这一套题，挺简单的。 A.读完题就能出结果。 1 /* 2 ━━━━━┒ギリギリ♂ eye！ 3 ┓┏┓┏┓┃キリキリ♂ mind！ 4 ┛┗┛┗┛┃＼○／ 5 ┓┏ 阅读全文
posted @ 2016-08-02 21:08 Kirai 阅读(295) 评论(0) 推荐(1)