08 2015 档案

• [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 阅读(319) 评论(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 阅读(220) 评论(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 阅读(167) 评论(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 阅读(353) 评论(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 阅读(356) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5302 Connect the Graph
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5302题意：给你一个无向图，它的边要么是黑色要么是白色，且图上的每个点最多与两个黑边两个白边相连。现在，Demon将图分成两部分，一部分包含所有的黑边，另一部分包括所有的白边，给你白边图中度为0的点的数量... 阅读全文
  posted @ 2015-08-10 21:19 shjwudp 阅读(387) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5299 Circles Game
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5299题意：在欧几里得平面上有n个圆，圆之间不会相交也不会相切，现在Alice和Bob玩游戏，两人轮流选择一个圆删除它和它包含的所有圆（Alice先手），在自己的轮次无圆可删判输，问你谁会赢得比赛解：先将... 阅读全文
  posted @ 2015-08-09 17:20 shjwudp 阅读(418) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5348 MZL's endless loop
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5348题意：给你一个无向图，要你将无向图的边变成有向边，使得得到的图，出度和入度差的绝对值小于等于1，如果无解输出-1解：考虑奇数度的点一定会成对出现（因为所有度数和肯定是偶数个->一条边对应两度~），那... 阅读全文
  posted @ 2015-08-05 19:31 shjwudp 阅读(219) 评论(0) 推荐(0)
• g++与c++扩栈方法
  摘要：g++： 1 /* 2 * Problem: 3 * Author: SHJWUDP 4 * Created Time: 2015/8/5 星期三 15:54:42 5 * File Name: tmp.cpp 6 * State: 7 * Memo: 8 */ 9 10 ... 阅读全文
  posted @ 2015-08-05 17:06 shjwudp 阅读(648) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5324 Boring Class
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5324题意：给你一个二维的序列，让你找出最长的第一维升第二维降的子序列（如果多个答案，输出字典序最小）解：考虑从后往前dp，在u点你需要知道u点之后的比u的第一维小，第二维大的dp最大值可以用分治枚举u点... 阅读全文
  posted @ 2015-08-03 23:46 shjwudp 阅读(526) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5297 Y sequence
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5297题意：给你一个所有正整数的序列，然后去掉满足x^(2~r)的所有数（x为所有正整数，r>=2题目给出），问你现在这个序列的第n个数是什么解：首先想到写一个函数func(y)，它可以计算出给定数字y是... 阅读全文
  posted @ 2015-08-03 21:13 shjwudp 阅读(444) 评论(0) 推荐(0)
• [2015hdu多校联赛补题]hdu5293 Tree chain problem
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5293题意：给你一棵n个点的树，和一些该树上的树链，每个树链有一定的权值，要求选出一些不相交的树链，使他们的权值和尽量大解：树形dp，dp[x]表示以x为根节点的子树的解，那么就可以基于在当前结点对树链的... 阅读全文
  posted @ 2015-08-02 23:12 shjwudp 阅读(335) 评论(0) 推荐(1)
• [2015hdu多校联赛补题]hdu5296 Annoying problem
  摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5296题意：给你一棵n个结点的边权树和一个树上点的集合，开始时集合为空然后进行两种操作：1、如果结点u不在集合中，那么将u加入集合2、如果结点u在集合中，那么删除u每次操作后输出包含点集合的最小联通子图的... 阅读全文
  posted @ 2015-08-02 21:55 shjwudp 阅读(251) 评论(0) 推荐(0)