chuninsane

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题意：给你一根长为m的长木板和一些小木棒，每一根小木棒有它的长度和价值，这些小木棒要放在长木板上并且每一根小木棒的重心要在长木板上（即可以露出一半的长），问最大价值是多少。dp[i][j][k] 表... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2482读完题干不免有些心酸（🐶🐶🐶）题意：有n个星星（星星i的坐标为xi, yi，亮度为ci），给你一个W＊H的矩形，让你求得矩形能覆盖的星星的亮度和最大为多少思路：矩形大小是固定的，所以可以换个方向思考，把矩形看成一个点（坐标为... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397　题意：给你一个长度为n的0，1序列，支持下列五种操作，操作0（0 a b）：将a到b这个区间的元素全部置为0。操作1（1 a b）：将a到b这个区间的元素全部置为1。操作2（2 a b）：将a到b... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给你一个0 — n-1的排列，对于这个排列你可以将第一个元素放到最后一个，问你可能得到的最多逆序对的个数求出原始序列的逆序对的数目，然后进行n－1次将第一个元素放到最后一个的操作，每次操作后可... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13895题意：一条街上住有n个乒乓选手，每个人都有一个技能值，现在每场比赛需要3个人，两个选手，一个裁判；裁判须住在他们之间，且其技能值必须在两选手之间，求一共能组织多... 阅读全文

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=192给你一个长度为n的数组A，有两种操作，操作一：(S x y) 将A[x]的大小... 阅读全文

摘要： 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3720题意：给你一个可变的数组A，有两种操作。操作一：shift(i1, i2....in)，将... 阅读全文