首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
631专题
SRM 631 DIV1
SRM 631 DIV1 A:最多肯定只需要两步,中间的两行,一行黑,一行白就可以了,这样的话,只需要考虑一开始就满足,和枚举一行去染色满足的情况就可以了,暴力即可 B:贪心,一个记录当前有猫的位置和当前超过一只猫的位置,然后位置排序从左往右找,如果当前能移动到之前超过两只的位置,就全部移动过去,不增加,如果不行,那么考虑当前这个能不能铺成一条,如果可以,相应更新位置,如果不行,就让猫全
阅读更多...
Codeforces Round #631 (Div. 1)C. Drazil Likes Heap
题意:将大顶堆从高度h降低到g,必须应用题中的算法保证它们的和最小,输出和,并且输出被删除操作的序号,答案不唯一。 思想: 1.贪心算法:考虑到最小和,又没有有效的办法去维护,所以考虑到贪心,因为是大顶堆,所以根节点一定是最大的,所以如果他的两个子树的深度有一个大于g-1时,就要对根节点执行算法删除操作,因为算法挑大的儿子结点删,所以每次走存储数值大的结点,然后递归上调结点链,判断子树深度,重
阅读更多...
Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov! C. Dreamoon Likes Coloring(贪心+思维)
题目链接 #include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e5+5;int p[maxn];int ans[maxn];int main(){int n,m;ll sum=0;scanf("%d %d",&n,&m);int cnt=n;for(int i=1;i<=
阅读更多...
Codeforces Round #631 (Div. 2) - Thanks, Denis aramis Shitov! D. Dreamoon Likes Sequences(位运算+数学)
题目链接 思路:能满足条件的a数组一定满足a【i-1】<a【i】并且a【i-1】的最高位要小于a【i】的最高位,例如a【i-1】为10的话,a【i】可以为100、1000、10000.。。。(以上以下都用二进制表示),由于n的长度不限定,我们就先找到2的幂次方中与d靠最近的(也就是代码里的pos),我们就可以考虑以下每一位的贡献,对于第i位a【i】有几种选择,假设a【i】是要从100和1000
阅读更多...
【调剂】中国航空研究院631所2020年硕士研究生预调剂办法
点击文末的阅读原文或者公众号界面左下角的调剂信息或者公众号回复“调剂”是计算机/软件等专业的所有调剂信息集合,会一直更新的。 各位考生: 航空工业西安航空计算技术研究所(简称航空工业631所),创建于1958年,是我国机、弹载计算机和航空软件研制的专业研究所。经过六十余年的建设,现已发展成为中国航空工业的机、弹载计算机发展中心、航空软件开发中心、计算机软件西安测评中心和航空专用集成
阅读更多...
AcWing 631. Googol字符串 (递归、思维题)
原题链接 对于每个字符串,分为三个部分、前中后,中间由最独立的0组成,前面一直继承下来不变,后面记录一个反转对应的位置以及将本位上的值翻转的次数(0变1,1变0) #include <bits/stdc++.h>using namespace std;#define int long longint t,k,res;void dfs(int k,int p,int cnt){if(
阅读更多...