A - Cloning Toys

/*
题目大意:给出两种机器,一种能将一种原件copy出额外一种原件和一个附件,
另一种可以把一种附件copy出额外两种附件,给你一个原件,
问能否恰好变出题目要求数量的原件和附件
题解:注意当附件需求不为0的时候,原件需求必须大于1
*/
#include <cstdio>
#include <algorithm>
int main(){
int a,b;
scanf("%d%d",&a,&b);
if((a-b+1)%2==0&&a-b+1>=0&&b>1||(a==0&&b==1))puts("Yes");
else puts("No");
return 0;
}

B - Magic Forest

/*
题目大意:求n以内的三个数字使得其异或和为0且能构成三角形的三边
*/
#include <cstdio>
#include <algorithm>
using namespace std;
int n,ans=0;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
int k=i^j;
if(k<i+j&&k>j&&k<=n)ans++;
}
}printf("%d\n",ans);
return 0;
}

C - Cave Painting

/*
题目大意:问是否n对1-k的数取模答案均不相同
题解:要达到题目要求,我们发现有n%i=i-1,即(n+1)%i=0
*/
#include <cstdio>
#include <cstring>
using namespace std;
long long n,k;
int main(){
scanf("%lld%lld",&n,&k);
for(long long i=1;i<=k;i++){
if((n+1)%i){puts("No");return 0;}
}puts("Yes");
return 0;
}

D - Robot Vacuum Cleaner

/*
题目大意:给出一些s和h组成的串,求将其拼合在一起能组成的最多的sh序列
题解:我们发现拼接顺序的变化只对相邻两个串的答案有影响,所以我们根据这点排序,
然后顺序统计即可
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=100010;
struct data{long long s,h;}p[N];
bool cmp(data a,data b){
return a.s*b.h>a.h*b.s;
}
char s[N];
int n;
long long ans=0;
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
p[i].s=0; p[i].h=0;
scanf("%s",s);
int len=strlen(s);
for(int j=0;j<len;j++){
if(s[j]=='s')p[i].s++;
if(s[j]=='h'){ans+=p[i].s;p[i].h++;}
}
}sort(p+1,p+n+1,cmp);
long long S=0;
for(int i=1;i<=n;i++){
ans+=S*p[i].h;
S+=p[i].s;
}printf("%lld\n",ans);
return 0;
}

E - Birds

/*
题目大意:每棵树召唤鸟的代价都是不同的,每棵树上最多有c只鸟,
每当召唤一只鸟魔法上限会提升,每走到下一棵树魔法会回复X,但是最多不能超过上限,
不能往回走,问最多能召唤几只鸟
题解:dp[i][j]表示到达第i棵树一共召唤了j只鸟剩余的mana值,
只要大于等于0即表示该状态可达,用背包问题求解dp即可
*/
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
LL dp[1010][10010],W,B,X,C=0;
int n,cost[1010],c[1010];
int main(){
memset(dp,0x80,sizeof(dp));
scanf("%d%lld%lld%lld",&n,&W,&B,&X);
dp[0][0]=W;
for(int i=1;i<=n;i++)scanf("%d",&c[i]),C+=c[i];
for(int i=1;i<=n;i++)scanf("%d",&cost[i]);
for(int i=1;i<=n;i++){
for(int j=0;j<=C;j++){
LL nw=dp[i-1][j];
if(nw<0)continue;
for(LL k=0;k<=c[i]&&k*cost[i]<=nw;k++)dp[i][j+k]=max(dp[i][j+k],nw-k*cost[i]);
}
for(int j=0;j<=C;j++)dp[i][j]=min(dp[i][j]+X,B*j+W);
}
for(int i=C;i>=0;i--)if(dp[n][i]>=0){
printf("%d\n",i);
return 0;
}
}

F - Divisibility

/*
题目大意:给出n和k,要求找出数字大小在n以内的非重集合,使得集合中存在恰好k对a和b,
满足a能整除b
题解:我们先用nlogn的时间预处理出每个数被其小的数整除的次数di,
我们可以通过均摊logn的单次复杂度计算出一个数被比其大的数整除的次数,
那么我们就能比较快地得到一个数对于答案的影响
我们先随意去除一些di大于1的数,然后用较小的碎块去凑k这个整数,
如果无法凑出来,则不可行
*/
#include <cstdio>
#include <algorithm>
using namespace std;
const int N=300010;
int n,k,d[N],b[N],tot=0,ans=0;
int main(){
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++){
b[i]=1; for(int j=i+i;j<=n;j+=i)d[j]++,tot++;
}
for(int i=n;i>1;i--){
int s=d[i];
for(int j=i+i;j<=n;j+=i)if(b[j])s++;
if(tot-s>=k&&d[i]>1){
tot-=s;
b[i]=0; for(int j=i+i;j<=n;j+=i)d[j]--;
}
}
for(int i=n;i>=1;i--){
int s=d[i];
for(int j=i+i;j<=n;j+=i)if(b[j])s++;
if(tot-s>=k&&b[i]){
tot-=s;
b[i]=0; for(int j=i+i;j<=n;j+=i)d[j]--;
}
}
for(int i=1;i<=n;i++)ans+=b[i];
if(tot!=k){puts("No");return 0;}
puts("Yes");
printf("%d\n",ans);
for(int i=1;i<=n;i++)if(b[i])printf("%d ",i);
return 0;
}

Codeforces Round #461 (Div. 2)的更多相关文章

  1. CF922 CodeForces Round #461(Div.2)

    CF922 CodeForces Round #461(Div.2) 这场比赛很晚呀 果断滚去睡了 现在来做一下 A CF922 A 翻译: 一开始有一个初始版本的玩具 每次有两种操作: 放一个初始版 ...

  2. Codeforces Round #461 (Div. 2) B C D

    题目链接:http://codeforces.com/contest/922 B. Magic Forest time limit per test 1 second memory limit per ...

  3. Codeforces Round #461 (Div. 2) D. Robot Vacuum Cleaner

    D. Robot Vacuum Cleaner time limit per test 1 second memory limit per test 256 megabytes Problem Des ...

  4. Codeforces Round #461 (Div. 2) C. Cave Painting

    C. Cave Painting time limit per test 1 second memory limit per test 256 megabytes Problem Descriptio ...

  5. Codeforces Round #461 (Div. 2) B. Magic Forest

    B. Magic Forest time limit per test 1 second memory limit per test 256 megabytes Problem Description ...

  6. Codeforces Round #461 (Div. 2) A. Cloning Toys

    A. Cloning Toys time limit per test 1 second memory limit per test 256 megabytes Problem Description ...

  7. Codeforces Round #461 (Div. 2)B-Magic Forest+位运算或优雅的暴力

    Magic Forest 题意:就是在1 ~ n中找三个值,满足三角形的要求,同时三个数的异或运算还要为0: , where  denotes the bitwise xor of integers  ...

  8. Codeforces Round #366 (Div. 2) ABC

    Codeforces Round #366 (Div. 2) A I hate that I love that I hate it水题 #I hate that I love that I hate ...

  9. Codeforces Round #354 (Div. 2) ABCD

    Codeforces Round #354 (Div. 2) Problems     # Name     A Nicholas and Permutation standard input/out ...

随机推荐

  1. 基于Ubuntu搭建GMS测试环境

    一.版本信息: 系统版本:Ubuntu 18.04.2 LTS JDK版本: 1.8.0_171 SDK版本:android-sdk_r24.4.1-linux.tgz ADB版本:1.0.40 ap ...

  2. [转]激活函数ReLU、Leaky ReLU、PReLU和RReLU

    “激活函数”能分成两类——“饱和激活函数”和“非饱和激活函数”. sigmoid和tanh是“饱和激活函数”,而ReLU及其变体则是“非饱和激活函数”.使用“非饱和激活函数”的优势在于两点:    1 ...

  3. 对web标准的理解,以及对w3c组织的认识

    (1)web标准规范要求,书写标签必须闭合.标签小写.不乱嵌套,可提高搜索机器人对网页内容的搜索几率.--- SEO(2)建议使用外链css和js脚本,从而达到结构与行为.结构与表现的分离,提高页面的 ...

  4. go 匿名函数和闭包

    匿名函数 1. 函数也是一种类型,因此可以定义作为一个函数类型的变量 package main import "fmt" // 函数作为参数 func add(a, b int) ...

  5. aarch64_j1

    JSCookMenu-2.0.4-13.fc26.noarch.rpm 2017-02-14 07:06 37K fedora Mirroring Project Java-WebSocket-1.3 ...

  6. 基于消逝时间量的共识机制(POET)

    来自于Intel project:Hyperledger Sawtooth,目前版本 PoET 1.0 PoET 其实是属于Nakamoto consenus的一种,利用“可信执行环境”来提高当前解决 ...

  7. centos7.2系统没有eth0网卡

    最近一直在学centos7.5系统,偶然看到虚拟机里有7.2系统所以想练习一下(其实7.2和7.5差不多),但是打开虚拟机之后,发现没有eth0网卡 那没有eth0网卡就无法远程连接ssh,既然遇到了 ...

  8. 七、springcloud之配置中心Config(二)之高可用集群

    方案一:传统作法(不推荐) 服务端负载均衡 将所有的Config Server都指向同一个Git仓库,这样所有的配置内容就通过统一的共享文件系统来维护,而客户端在指定Config Server位置时, ...

  9. JS调用百度地图API标记地点

    <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content ...

  10. 一步步教你编写不可维护的 PHP 代码

    译者注:这是一篇很棒文章,使用有趣的叙述方式,从反面讲解了作为一个优秀的 PHP 工程师,有哪些事情是你不能做的.请注意哦,此篇文章罗列的行为,都是你要尽量避免的. 随着失业率越来越高,很多人意识到保 ...