题目链接 【题目翻译】 让你用1*1和1*2的砖块铺满空白的格子。 1*2的砖块只能横着放。 用11的砖块代价是x,12的代价则是y. 问你需要的最小代价。 【题解】 看到1*2只能横着放。问题就简单多了。 若x2<=y则直接放11的就行了。 否则1*2可以放久放这个。(单位格子价格更低); 【代码 ...
分类：
其他好文 时间：
2020-05-29 09:51:57
阅读次数：
58
想明白之后就是，路径条数 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,c,d; inline ll read() { ll x=0,w=1; char c=getchar(); while(c<' ...
分类：
其他好文 时间：
2020-05-29 09:50:14
阅读次数：
140
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=500005; const ll INF=(1LL<<60)-1; int a[N]; ll sum[N]; int main() { int ...
分类：
其他好文 时间：
2020-05-29 09:43:05
阅读次数：
92
题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行2,4,6,8,10...次 ...
分类：
其他好文 时间：
2020-05-29 09:37:17
阅读次数：
58
//存在一个k,i<j<k,且q[k]<q[i]<q[j] //就不能放在一个栈内 //然后枚举一下所有的i j //如果满足上面的条件，就连一条边 //然后判断是不是二分图 //左边是第一个栈，右边是第二个栈 #include<cstdio> #include<cstring> #include< ...
分类：
其他好文 时间：
2020-05-29 09:29:55
阅读次数：
53
题目链接 【题目翻译】 n张牌要平均分配给k个人(k是n的因子) 然后有m张鬼牌,剩下n-m张是普通牌。 让你分配普通牌和鬼牌。 使得最后的得分最高。 最后的得分=鬼牌数最多的那个人的鬼牌减去其他k-1人中鬼牌最多的那个人的鬼牌数。(最后答案可能为0) 【题解】 显然尽量先让一个人拿满k张鬼牌(不足 ...
分类：
其他好文 时间：
2020-05-29 09:18:48
阅读次数：
60
#Celex Update 题目链接：[https://codeforces.com/contest/1358/problem/C) ###涉及知识点： 思维 ###solution： 我们通过自己画图发现 $第一种情况我们发现如果两个坐标的X或者Y在相同 $ \(第二种情况，从（1,1）到（3,3 ...
分类：
其他好文 时间：
2020-05-27 20:28:58
阅读次数：
80
设dpi为前面长度为i的字符串的所有可能组合，如果 s[i]==s[i-1]并且s[i]∈{u,n} 那么dp[i]=dp[i-1]+dp[i-2]否则dp[i]=dp[i-1],最后结果就是dp[s[i].length] #include<bits/stdc++.h> #include<strin ...
分类：
其他好文 时间：
2020-05-27 20:13:41
阅读次数：
48
A：https://codeforces.com/contest/1358/problem/A 题意： n*m格子，灯只能放在每条街中间位置，求最少的灯来点亮所有的格子。 解析： 做这种题有点小阴影。生怕错过哪个情况，所以总是写的很繁琐。 分类讨论即可 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-05-27 18:56:10
阅读次数：
71
题意:给你一组全是$2^d\ (d\ge0)\(的数,询问q次,每次询问一个数,问这个数是否能够由原数组中的数相加得到,如果能,输出最少用多少个数,否则输出\)-1$. 题解:首先贪心得出结论:如果情况成立,那么最少的情况一定是优先用数组中大的数,然后我们用桶记录数组数的个数,从$inf$开始枚举, ...
分类：
其他好文 时间：
2020-05-27 15:19:08
阅读次数：
49
