shjwudp - 博客园

hdu4578 Transformation

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4578题目大意：n个数（初始为0）m个操作，操作类型有4种，操作1把区间的每个数+a，操作2把区间的每个数*a.，操作3把区间的每个数=a，操作4，查询区间每个数p次方的和(1 10 #include ... 阅读全文

posted @ 2015-11-03 22:41 shjwudp 阅读(170) 评论(0) 推荐(0) 编辑

hdu4044 GeoDefense

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4044题意：一个树上的塔防游戏。给你n个结点的树，你要在树结点上建塔防御，在第 i 个结点上有 ki 种防御塔可供选择，每个塔给你建塔花费 pricei 和塔能造成的伤害 poweri （可以认为每个塔只... 阅读全文

posted @ 2015-10-07 19:39 shjwudp 阅读(273) 评论(0) 推荐(0) 编辑

hdu5452 Minimum Cut

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5452题意：给你一个图和它的生成树，要你在树上删一条边，问你最少删多少条边使得图不联通（开始时图一定联通）解：对每一条非树边对它两点之间的树上链的边+1，答案就是树上边的最小边权+1。处理上开始用了树状数... 阅读全文

posted @ 2015-09-24 18:47 shjwudp 阅读(391) 评论(0) 推荐(0) 编辑

hdu5442 Favorite Donut

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5442题目大意：给你一个长度为n的字符串，将它首尾相连成环。问你这个环上找一个长度为n的字典序最大的串（你可以沿顺时针或逆时针找），如果有多个这样的串，输出首字母标号最小的，如果还有多个，输出顺时针的解：... 阅读全文

posted @ 2015-09-16 19:00 shjwudp 阅读(183) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5301 Buildings

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题目大意：给你一块由1x1方格组成的矩形区域，其中有且仅有一个坏块，现在你要在上面建矩形的房子，要求：1、除坏块以外任何一个1x1方格上都要有房子覆盖2、任何一座房子都必须有一部分作为矩形区域的边界... 阅读全文

posted @ 2015-09-04 20:01 shjwudp 阅读(252) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5384 Danganronpa

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：函数f(A, B)定义：A、B为字符串，f(A, B)为A中有多少个不同的B（ex：f("ababa", "aba")==2 f("ababa", "bab")==1），现在给你一组A串，一... 阅读全文

posted @ 2015-08-13 17:26 shjwudp 阅读(306) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5378 Leader in Tree Land

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5378题意：给你一棵n个结点的有根树。因为是有根树，那么每个结点可以指定以它为根的子树（后面讨论的子树都是这个）。现在我们把标号从1到n的n个minister派驻到这些结点上面（每个结点派驻一人），并规定... 阅读全文

posted @ 2015-08-12 22:41 shjwudp 阅读(213) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5372 Segment Game

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题意：进行n次操作，操作分两种，0和1，每一个0操作按出现顺序有一个编号（从1开始0操作 0 x：询问[x, x+i]（i为该操作的编号）区间内有多少个完整的线段，并加入线段[x, x+i]（线段直... 阅读全文

posted @ 2015-08-11 23:01 shjwudp 阅读(164) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5371 Hotaru's problem

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5371题意：把一个数字串A翻过来（abc翻过来为cba）的操作为-A，我们称A-AA这样的串为N-sequence，现在给你一个数字串，问你这个串中最长的N-sequence子串长度解：可以想到A-A是一... 阅读全文

posted @ 2015-08-11 21:56 shjwudp 阅读(350) 评论(0) 推荐(0) 编辑

[2015hdu多校联赛补题]hdu5303 Delicious Apples

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5303题意：在一个长为L的环形路径上种着一些苹果树，告诉你苹果树的位置（题目中以0~L指示坐标）及苹果树上的苹果数，现在你要采集所有的苹果（大概是你有一个容量为K的筐，你采集的苹果要装在筐里，采集完要回到... 阅读全文

posted @ 2015-08-10 23:30 shjwudp 阅读(352) 评论(0) 推荐(0) 编辑

导航

2015年11月3日

2015年10月7日

2015年9月24日

2015年9月16日

2015年9月4日

2015年8月13日

2015年8月12日

2015年8月11日

2015年8月10日