HDU 3062 Party
hdu 3506 Monkey Party 区间DP+四边形不等式优化
Monkey Party Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3766 Accepted Submission(s): 1436 Prob
日期 2023-06-12 10:48:40
HDU 4355 Party All the Time（三分|二分）
题意：n个人，都要去參加活动，每一个人都有所在位置xi和Wi，每一个人没走S km,就会产生S^3*Wi的“不舒适度”，求在何位置举办活动才干使全部人的“不舒适度”之和最小，并求最小值。 思路：首先能够得出最后距离之和的表达式最多仅仅有两个极点， 更进一步仅仅有一个极点，否则无最小值。 那么我们就可用三分法或者二分法求解。即对原函数三分或对导数二分就可以。 #include<
日期 2023-06-12 10:48:40
HDU3062-Party(2-SAT)
题目链接 思路：2-SAT的模版题 代码： #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; const int MAXN = 1000
日期 2023-06-12 10:48:40【树形DP】 HDU 2412 Party at Hali-Bula
给出根节点（BOSS） 然后还有N-1个边 A B 由B指向A （B为A 的上司） 每次仅仅能选择这个关系中的当中一个 求最多选几个点 而且输出是不是唯一的 重点推断是否唯一： 1.若下属不去和去都人数一样的话则上司不去的话就不唯一（上司去了下属必然不能去。所以不满足） 2.若下属不去还不唯一的话 上司去了也是不唯一 #include <cstd
日期 2023-06-12 10:48:40HDU 3062 Party
Party Time Limit: 1000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 306264-bit integer IO format: %I64d Java class name:
日期 2023-06-12 10:48:40HDU 1520 Anniversary party (树形DP)
题意：题目给出一棵树，每个节点都有其权值。如果选择了一个节点则不可以选择其父节点，问能取得的最大值。 析：一个简单的树形DP，dp[i][0] 表示结点 i不选，dp[i][1] 表示 结点 i 选，最后选最大值就好。 代码如下： #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #i
日期 2023-06-12 10:48:40
HDU 5437 Alisha’s Party （优先队列模拟）
题意：邀请k个朋友，每个朋友带有礼物价值不一，m次开门，每次开门让一定人数p（如果门外人数少于p，全都进去）进来，当最后所有人都到了还会再开一次门，让还没进来的人进来，每次都是礼物价值高的人先进。最后给出q个数，表示要输出第ni个进来的人的名字。 析：其实这就是一个模拟题，很容易知道是优先队列模拟，不能set，会超时，反正我是超时了，然后就一步步的模拟就好了，注意它给的时间可能不是按顺序，要排序
日期 2023-06-12 10:48:40
HDU 4355 Party All the Time （三分求极值）
题意：给定x轴上有n个点，每一个点都有一个权值，让在x轴上选一个点，求出各点到这个点的距离的三次方乘以权值最小。 析：首先一开始我根本不会三分，也并没有看出来这是一个三分的题目的，学长说这是一个三分的题，我就百度了一下什么是三分算法，一看感觉和二分差不多，当然就是和二分差不多，也是慢慢缩短范围。 这个题也这样，在最左端和最右端不断的三分，直到逼进那个点，刚开始我设置的误差eps是10负8，但是T
日期 2023-06-12 10:48:40HDU 3062 Party(2-sat)
HDU 3062 Party 题目链接 2sat模板题 代码： #include <cstdio> #include <cstring> #include <cstdlib> #include <vector> #include <algorithm> using namespace std; const int MAX
日期 2023-06-12 10:48:40