摘要：
题解： 第一题： 贪心 状压：我们发现110,100这样一列有两个1的一定不会组合，就算他们和后面凑成了0，那么其中一个必定可以和后面的构成0，所以我们不考虑他们的转移； 而0和1组合和0和0组合是等价的，因为我们不考虑一列两个1，所以i+ j ==> i&j, 最后看是否转移为0； #includ 阅读全文
posted @ 2018-08-23 21:48
Ed_Sheeran
阅读(181)
评论(0)
推荐(0)
摘要：
idy的题又回来了，今天的题代码难度不大，考思维 题解： 第一题：贪心，%4找规律 #include<bits/stdc++.h> using namespace std; #define ll long long int is[22] = {-1, -1, -1, -1, 1, -1, 1, -1 阅读全文
posted @ 2018-08-22 18:39
Ed_Sheeran
阅读(178)
评论(0)
推荐(0)
摘要：
题解： 第一题： #include<bits/stdc++.h> using namespace std; const int M = 100005, ME = 1000005; struct edge{int u, v, w;}G[ME]; int fa[M], siz[M], tot, val[ 阅读全文
posted @ 2018-08-21 18:48
Ed_Sheeran
阅读(167)
评论(0)
推荐(0)
摘要：
题解： 第一题： 这道题最先想到的就是贪心，但是纯贪心明显是不对的，如 2 2 1 3 3 贪心结果为2 2 （133）但实际是2 （21） 3 3 。所以这样是不对的。那要怎么做呢.....考虑用dp.........阶段应该是明显的就是第几个数，我们还是要用到贪心的思想，就是保证在最后面的合起来 阅读全文
posted @ 2018-08-20 18:51
Ed_Sheeran
阅读(159)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P3698 题目描述 小 Q 正在设计一种棋类游戏。 在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V− 阅读全文
posted @ 2018-08-19 18:55
Ed_Sheeran
阅读(178)
评论(0)
推荐(0)
摘要：
3262: 陌上花开 Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的 阅读全文
posted @ 2018-08-19 18:51
Ed_Sheeran
阅读(161)
评论(0)
推荐(0)
摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2653 2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回 阅读全文
posted @ 2018-08-19 18:47
Ed_Sheeran
阅读(105)
评论(0)
推荐(0)
摘要：
题解：第一题：为了不重复，我们只能算某一个物品被剩下时不能选的方案； 我们枚举第几小的物品不能选，则他前面都能选，所以我们需要的体积是sum[[i - 1] -- sum[i - 1] + v[i] - 1, 达到这个体积的方案数怎么求，我们可以先倒着做一遍dp; 那么我们就可以知道装满dp[m - 阅读全文
posted @ 2018-08-19 18:33
Ed_Sheeran
阅读(154)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.org/problemnew/show/P3225 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其 阅读全文
posted @ 2018-08-17 17:31
Ed_Sheeran
阅读(236)
评论(0)
推荐(0)
摘要：
题解： 第一题：大模拟，先把在一个循环里的连续k个相同都去掉，然后算出头和尾能消去的个数，然后就是每个循环剩余长度*(m-1)+仅去掉同一循环的剩余数的个数。 #include<bits/stdc++.h> using namespace std; #define ll long long cons 阅读全文
posted @ 2018-08-17 17:28
Ed_Sheeran
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号