YDDDD

2019年3月3日

摘要：链接：https://vjudge.net/problem/HDU-2639#author=Zxzz106 题意：给v大的背包，n个物品的价值和体积，求能装下的第k大的价值是多少。 01背包，第k大。思路： dp数组多开一维记录从第一大到第k大的值。内循环用两个数组记录使用当前物品和不使用当前阅读全文

posted @ 2019-03-03 11:49 YDDDD 阅读(195) 评论(0) 推荐(0) 编辑

HDU-2602-Bone Collector

摘要：链接：https://vjudge.net/problem/HDU-2602#author=0 题意：给你一个背包，n个物品，每个物品的价值和体积。求能放进背包的最大价值。思路： 01背包。代码：阅读全文

posted @ 2019-03-03 11:11 YDDDD 阅读(154) 评论(0) 推荐(0) 编辑

2019年3月1日

HDU-4027-Can you answer these queries?

摘要：链接：https://vjudge.net/problem/HDU-4027#author=0 题意：给n个数，两种操作，一种对将区间内l数全部变成原来的平方根，向下取整。一种求区间的和。思路：线段数，区间更新，当区间内所有数都为1时不向下更新，即segment[root] == (r - 阅读全文

posted @ 2019-03-01 22:37 YDDDD 阅读(88) 评论(0) 推荐(0) 编辑

POJ-3264-Balanced Lineup

摘要：链接：https://vjudge.net/problem/POJ-3264#author=TIMEpings 题意：农夫John的N(1 ≤ N ≤ 50,000)头奶牛在每次挤奶时都按照相同的次序排着队伍。有一天农夫John决定和一些奶牛组织一场飞盘游戏。为了不那么费神，他将采用与挤奶次序相同阅读全文

posted @ 2019-03-01 21:22 YDDDD 阅读(113) 评论(0) 推荐(0) 编辑

2019年2月27日

Codeforces Round #542(Div. 2) D1.Toy Train

摘要：链接:https://codeforces.com/contest/1130/problem/D1 题意：给n个车站练成圈，给m个糖果，在车站上，要被运往某个位置，每到一个车站只能装一个糖果。求从每个位置开车的最小的时间。思路： vector记录每个位置运送完拥有糖果的时间消耗，为糖果数-1 阅读全文

posted @ 2019-02-27 23:35 YDDDD 阅读(158) 评论(0) 推荐(0) 编辑

Codeforces Round #542(Div. 2) C.Connect

摘要：链接：https://codeforces.com/contest/1130/problem/C 题意：给一个n*n的图，0表示地面，1表示水，给出起点和终点，现要从起点到达终点，有一次在两个坐标间创立隧道的机会，消耗为（x1 - x2)^2 + (y1 - y1)^2。求出最小的消耗，如果直阅读全文

posted @ 2019-02-27 23:30 YDDDD 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces Round #542(Div. 2) B.Two Cakes

摘要：链接：https://codeforces.com/contest/1130/problem/B 题意：给定n和 2 * n个数，表示i位置卖ai层蛋糕，有两个人在1号，必须严格按照1-n的顺序买蛋糕，同时每个店只买一个蛋糕。求所需的最短时间。思路：将每种蛋糕对应位置记录在二维数组。从阅读全文

posted @ 2019-02-27 23:26 YDDDD 阅读(186) 评论(0) 推荐(0) 编辑

Codeforces Round #542(Div. 2) A.Be Positive

摘要：链接：https://codeforces.com/contest/1130/problem/A 题意：给n个数，找出一个非0整数d，使所有n个数除以整数d后，数组中正数的数量>= n/2。如果不存在d，输出0。思路：记录正数和负数的数量，只有有一个满足就输出1或-1，否则为0。代码：阅读全文

posted @ 2019-02-27 23:22 YDDDD 阅读(155) 评论(0) 推荐(0) 编辑

ZOJ-1610-Count the Colors

摘要：链接：https://vjudge.net/problem/ZOJ-1610#author=0 题意：给n个区间，是区间，对区间进行染色。区间的范围是1-8000。求每种最后存在的颜色能看到的有几段。思路：因为是区间，所以范围变成（l+1, r)。原数组直接延迟操作。最后将查询的位置对阅读全文

posted @ 2019-02-27 22:59 YDDDD 阅读(117) 评论(0) 推荐(0) 编辑

2019年2月24日

HDU-1698-Just a Hook

摘要：链接：https://vjudge.net/problem/HDU-1698#author=0 题意：给n个数，默认为1，q次操作，将x-y内的数改成1-3中的一种。求n个数的和。思路：线段树，区间更新。代码：阅读全文

posted @ 2019-02-24 16:35 YDDDD 阅读(127) 评论(0) 推荐(0) 编辑

精神病患者

公告