首页 > TAG信息列表 > 将军令

6.26考试总结(NOIP模拟10)[入阵曲·将军令·星空]

前言 这一次吧，考得特别烂，主要是这次考试想搞一下特殊性质，然后一不小心就因小失大弄巧成拙了下，下次注意吧。。 T1 入阵曲 暴力 思路 对于这个题的话，暴力的话55pts是没有问题的，无非是二维前缀和优化一下。 然后针对于特殊性质我们可以再骗到20pts，我们发现矩形是否整除 K 是与矩阵内

将军令：数据安全平台建设实践

背景 在大数据时代，数据已经成为公司的核心竞争力。此前，我们介绍了美团酒旅起源数据治理平台的建设与实践，主要是通过各种数据分析挖掘手段，为公司发展决策和业务开展提供数据支持。 近期，业内数据安全事件频发，给相关企业造成了无可挽回的损失，更为数据安全防护意识薄弱的企业敲响了警

LuoguP3941 将军令

LuoguP3941 将军令 题面 链接 题解 简化问题如果求一个数列上有几段的和为K的倍数，容易想到记录一下前缀和，前缀和在膜K相同则为一组解   考虑二维枚举开始行和结束行，讲其转化为一维的问题   然后开个桶记录一下，注意对于不同的开始行和结束的列到最后要撤销，而不是直接清零   因为

LuoguP3942 将军令

题面 给一颗树，每次选一个点，覆盖该点及其周围与其距离不超过k的节点，求最少需要选多少个点。 题解 贪心，每次取深度低的没取的点的K级祖先 显然这样最优 #include<bits/stdc++.h>using namespace std;#define LL long longinline LL read(){ LL f = 1,x = 0; char ch; do

题解P3942_将军令

初始数组忘了赋初值，，，我真是个机灵鬼 还有这题是三倍经验P2279&&P2016，这题的实现思想来自P2279首个题解   luogu 简化题意 给你一棵树，你有一些可以覆盖范围为$k$的障碍物，问最少放几个障碍物可以使树上所有节点覆盖 思想 这题贪心的思路其他题解写的十分清楚。首先，每一次选的点不和

将军令（贪心&&树形DP）

只看45分的话，是树形DP....(当然也有能拿到70分+的大佬) 40分： 只考虑k==1的情况，树形DP 所以每个节点可能被父亲，自己，儿子控制 设f[MAXN][3]，0表示儿子，1表示自己，2表示父亲 f[i][1]+=min(f[to][0],f[to][1],f[to][2])(因为自己控制自己，儿子怎样都行) f[i][0]+=min(f[to][0],f[to][1])

将军令：贪心算法

当然如果你想像考场上傻掉的我一样打树上dp，那祝你码得愉快了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define set(p) memset(dp[p],0x3f,sizeof(dp[p])) 4 int dp[100005][5][5],n,fir[100005],l[200005],to[200005],cnt,k,p; 5 void connect(int a,int b){ 6