不想吃WA的咸鱼

摘要：最大流算法的Edmonds-Karp算法，实际用的不多因为复杂度比Dinic高，把流初始化为零流，Maxflow返回最大流的值，同时在算法结束时所有已标号结点（a[u]>0的结点）构成集合S，剩余结点构成集合T，则（S,T）是图的最小割#includeusi... 阅读全文

posted @ 2018-07-29 11:14 不想吃WA的咸鱼阅读(250) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6298【题意】给你一个正整数n，让你找出三个数字x,y,z且x,y,z都是n的因子，同时要满足x×y×z的值最大，输出这个最大的乘积（nusing namesp... 阅读全文

posted @ 2018-07-28 20:11 不想吃WA的咸鱼阅读(97) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6308【题意】给你某个时区的时间，让你转换成东八区的时间，格式为hh mm UTC+X（UTC-X UTC+X.Y或者是UTC-X.Y）的形式【思路】把时间都... 阅读全文

posted @ 2018-07-28 20:02 不想吃WA的咸鱼阅读(202) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6318【题意】 ’给你一个长度为n的序列，序列中每存在一个逆序对就会产生x的代价，你也可以交换序列中相邻的元素来消除一些逆序对，交换一次的代价为y，求怎样操作使得... 阅读全文

posted @ 2018-07-28 19:41 不想吃WA的咸鱼阅读(109) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6312【题意】 Alice和Bob玩一个游戏，每个人每次从整数1~n的集合中取出一个数字x和所有x的因子，谁先取完最后一个数字谁获胜。Alice先手，给定一个n，... 阅读全文

posted @ 2018-07-28 11:49 不想吃WA的咸鱼阅读(126) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6313【题意】构造一个n*n的矩阵，矩阵元素只有0和1，要求该矩阵的任意一个子矩阵的四个角不能同时为1，同时该矩阵中所有1的个数要大于85000个，没有输入，输... 阅读全文

posted @ 2018-07-27 14:28 不想吃WA的咸鱼阅读(208) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6315【题意】给定两个长度为n的整数序列a和b，a初始值为全0，b的初始值为一个[1,n]的排列，现在有以下两种操作： 1.add L R 把序列a中[L,R]... 阅读全文

posted @ 2018-07-27 12:17 不想吃WA的咸鱼阅读(117) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6300【题意】在平面直角坐标系上给3*n个点，坐标值都是整数，任意三点不共线，你的任务是要用这些点构成n个三角形，同时任意两个三角形不能相交.【输入格式】第一... 阅读全文

posted @ 2018-07-25 11:59 不想吃WA的咸鱼阅读(109) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6299【题意】对于只由’(‘和’)’构成的字符串，定义正规字符串： 1.空串是正规字符串 2.如果A和B是正规字符串，那么A+B也是正规字符串 3.如果A是正规... 阅读全文

posted @ 2018-07-25 11:19 不想吃WA的咸鱼阅读(109) 评论(0) 推荐(0)

摘要：题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6304【题意】给定一个序列a，定义a[1]=a[2]=1，a[n]=a[n-a[n-1]]+a[n-1-a[n-2]]（n>=3），求该序列的前n项和是多少，结... 阅读全文

posted @ 2018-07-24 15:48 不想吃WA的咸鱼阅读(126) 评论(0) 推荐(0)