codeforces刷题记录
Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)
C. Magic Grid
- 这种题直接构造
- 数n是2的n次方的倍数的时候可以这样划分数
- 比如n是4的倍数 n=k*4
- 000 001 010 011
- 100 101 110 111
- (k-1)00 (k-1)01 (k-1)10 (k-1)11
- 然后填格子
Codeforces Round #581 (Div. 2)
D2. Kirk and a Binary String (hard version)
- 题意:给一个只含01的串,然后构造另外一个串,满足任意给定l~r,新串与原串不最长下降子序列长度相同
- 000001111111这种的你把前面的1变成0是不会有影响的
- 111100000这种的完全不能变
- 所以考虑得到这个不下降子序列的方法:让1和后面所有的0打包,剩下的全要,打包的那部分要一半
- 显然剩下的那部分里把1全变成0是没有影响的
Codeforces Global Round 4
D. Prime Graph
- 题意给一个n,构造这样一个简单图:总边数是质数然后每个边的度是质数
- 光是给出每个边的度是不能构造出一张图来的
- (n-1) + n/4*2 = x 在 n-1 和 (n-1) + n/4*2之间是一定有一个质数的
- 所以光是用度数为2,3就可以完事了~
- 所以遇到这种题目直接玄学构造就好了啊(疯狂打表)
Codeforces Global Round 2
C. Ramesses and Corner Inversion
- 题意:给两个矩阵,问可不可以用上面描述的操作把上面的变成下面的
- 所以这种题就想办法用机智的姿势把上面的变成下面的就好了啊为什么我还是每次都不会quq
- 看题解就完事了
- 真的要学会观察,用简单有规律的去表示复杂的
Codeforces Round #588 (Div. 2)
D.D. Marcin and Training Camp
- 死于认为7000过不了O(n^2)
- 害,还是太菜了
#include <bits/stdc++.h>
#define nmax 7010 using namespace std;
typedef long long ll;
ll a[nmax],b[nmax],c[nmax];
ll ans=;
int n,idx=;
map <ll,int> m; int main(){
cin>>n;
for (int i=; i<n; i++) {
scanf("%I64d",&a[i]);
m[ a[i] ]++;
if(m[ a[i] ]==) c[idx++]=a[i];
}
for (int i=; i<n; i++) scanf("%I64d",&b[i]);
for (int i=; i<n; i++) {
if(m[a[i]]>) ans+=b[i];
else{
for (int j=; j<idx; j++) {
bool flag=true;
for (ll k=; k<=; k++) {
//printf("%lld%lld quq\n",c[j]&(1LL<<k) ,a[i]&(1LL<<k) );
if( (a[i]&(1LL<<k)) && !(c[j]&(1LL<<k)) ){、、这里调试了好久,!=0就过不了,改成非就过了,神奇
flag=false;
break;
}
}
if(flag) { ans+=b[i]; break; } }
}
}
cout<<ans<<endl;
return ;
} ̄□ ̄||
C. Anadi and Domino
- 暴力题,,,看一眼题解就ok了,枚举全排列
- 这场怎么感觉全是暴力题。。。
- 代码:
#include <bits/stdc++.h> using namespace std;
int g[][]={};
int n,m,a,b,ans=;
int ma[],mb[]; void mj(int cnt,int* x){
if(cnt==n
) {
int d[][];
memset(d,,sizeof(d));
for (int i=; i<m; i++){
d[ x[ma[i]] ][ x[mb[i]] ]++;
if(x[ma[i]]!=x[mb[i]]) d[ x[mb[i]] ][ x[ma[i]] ]++;
}
int ta=;
for (int i=; i<=; i++) for (int j=i; j<=; j++) if(d[i][j]) ta++;
ans=max(ans,ta);
return;
}
int tx[n+];
for (int i=; i<=cnt; i++) tx[i]=x[i];
for (int i=; i<=; i++) {
tx[cnt+]=i;
mj(cnt+,tx);
}
} int main(){
cin>>n>>m;
if(m==) { cout<<<<endl; return ; }
for (int i=; i<m; i++) {
scanf("%d%d",&ma[i],&mb[i]);
g[a][b]=g[b][a]=;
}
int x[n+];
mj(,x);
cout<<ans<<endl;
return ;
}o(╥﹏╥)o
codeforces刷题记录的更多相关文章
- DP刷题记录
目录 dp刷题记录 codeforces 706C codeforces 940E BZOJ3997 POJ2279 GYM102082B GYM102082D codeforces132C L3-0 ...
- PE刷题记录
PE刷题记录 PE60 / 20%dif 这道题比较坑爹. 所有可以相连的素数可以构成一张图,建出这张图,在其中找它的大小为5的团.注意上界的估算,大概在1W以内.1W内有1229个素数,处理出这些素 ...
- Codeforces刷题计划
Codeforces刷题计划 已完成:-- / -- [Codeforces370E]370E - Summer Reading:构造:(给定某些数,在空白处填数,要求不下降,并且相邻差值<=1 ...
- leetcode刷题记录--js
leetcode刷题记录 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但 ...
- Leetcode刷题记录(python3)
Leetcode刷题记录(python3) 顺序刷题 1~5 ---1.两数之和 ---2.两数相加 ---3. 无重复字符的最长子串 ---4.寻找两个有序数组的中位数 ---5.最长回文子串 6- ...
- 刷题记录:[HarekazeCTF2019]encode_and_encode
目录 刷题记录:[HarekazeCTF2019]encode_and_encode 一.知识点 JSON转义字符绕过 php伪协议 刷题记录:[HarekazeCTF2019]encode_and_ ...
- 刷题记录:[De1CTF 2019]Giftbox && Comment
目录 刷题记录:[De1CTF 2019]Giftbox && Comment 一.知识点 1.sql注入 && totp 2.RCE 3.源码泄露 4.敏感文件读取 ...
- 刷题记录:[强网杯 2019]Upload
目录 刷题记录:[强网杯 2019]Upload 一.知识点 1.源码泄露 2.php反序列化 刷题记录:[强网杯 2019]Upload 题目复现链接:https://buuoj.cn/challe ...
- 刷题记录:[XNUCA2019Qualifier]EasyPHP
目录 刷题记录:[XNUCA2019Qualifier]EasyPHP 解法一 1.error_log结合log_errors自定义错误日志 2.include_path设置包含路径 3.php_va ...
随机推荐
- 为什么我不建议在C#中用下划线_开头来表示私有字段
我在C#官方文档的使用属性里看到这种代码: public class Date { private int _month = 7; // Backing store public int Month ...
- 11种常用css样式之开篇文本字体学习
常见css样式:1.字体与颜色2.背景属性3.文本属性4.边框属性5.鼠标光标属性6.列表样式7.定位属性8.内外边距9.浮动和清除浮动10.滚动条11.显示和隐藏 文本:1.letter-spaci ...
- MYSQLl给用户授予数据库表权限
给targetUserName用户授予databaseName单个数据库权限 grant all privileges on databaseName.* to targetUserName@&quo ...
- css选择器四大类:基本、组合、属性、伪类
什么是选择器?选择器的作用是通过它可以找到元素,把css样式传递给元素!css选择器主要分为:基本选择器.属性选择器.组合选择器与伪类选择器四个大类! css基本选择器 基本选择器又分为:*通配符.标 ...
- Html介绍,标签的语法
1.标签由英文"<"和">"括起来组成,如<html>就是一个标签2.html中的标签一般都是成对成对出现的,分为开始标签和结束标签.结 ...
- VBA-FileToFileUpdate
Public Sub FileToFileUpdate(ByVal fileName As String, ByVal strFrm As String, ByVal strTo As String) ...
- python爬虫2:按html标签提取信息和中文域名处理(BeautifulSoup用法初步)
#!/usr/bin/env python # -*- coding: utf- -*- # python3 import string import urllib from urllib impor ...
- vue及vant框架,多语言配置
1.安装 vue-i18n,( cnpm install vue-i18n --save ) 2.在入口,main.js 中引入 (import Vuei18n from "vue-i18n ...
- 安装Nexus到Linux(源码)
运行环境 系统版本:CentOS Linux release 7.4.1708 (Core) 软件版本:Sonatype-Nexus-3.14.0 硬件要求:无 安装过程 1. 调整系统参数 需要调整 ...
- PostgreSQL内核学习笔记四(SQL引擎)
PostgreSQL实现了SQL Standard2011的大部分内容,SQL处理是数据库中非常复杂的一部分内容. 本文简要介绍了SQL处理的相关内容. 简要介绍 SQL文的处理分为以下几个部分: P ...