NOIP2017SummerTraining0726
三道比较简单的题,还以为是八校考试的题目,但是并不是,无语了,第三题其实看了挺久的,一看到图,就想到了二分图,网络流之类的算法,但是尽力往这个方向想了好久都没什么思路,
最后从简单入手,然而没什么结果,第一题是真的水,一推就知道了。
谜题
时间限制: 1 Sec 内存限制: 128 MB
提交: 90 解决: 47
[提交][状态][讨论版]
题目描述
输入
输出
样例输入
样例输出
提示
#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<iostream> using namespace std; int n; int main() { scanf("%d",&n); ) printf("YES\n"); else printf("XLSB\n"); }
题意什么的不要了
选修课
时间限制: 1 Sec 内存限制: 128 MB
提交: 172 解决: 61
[提交][状态][讨论版]
题目描述
输入
输出
样例输入
1
2
样例输出
提示
#include<cstring> #include<algorithm> #include<iostream> #include<cmath> #include<cstdio> using namespace std; int n; ]={}; ]; bool cmp(int x,int y){return x>y;} long long C(int m,int n) { ; ;i<=m;i++) res=(long long)(res*i); ;i<=n;i++) res=(long long)(res/i); return res; } int main() { scanf("%s%d",s,&n); int len=strlen(s); ;i<len;i++) a[s[i]-]++; sort(a+,a++,cmp); ; ;i<=n;i++) res+=a[i]; printf("%lld ",res); int l=n,r=n; &&a[l]==a[n]) l--; l++; &&a[r]==a[n]) r++; r--; long long ans; ans=C(r-l+,min(n-l+,r-n)); printf("%lld\n",ans); }
满分代码
质数
时间限制: 1 Sec 内存限制: 128 MB
提交: 106 解决: 20
[提交][状态][讨论版]
题目描述
宿管有一套神奇的控制系统来控制寝室的灯的开关:
输入
输出
样例输入
10 2
2 5
21 4
2 3 5 7
100 1
5
100 3
3 19 7
样例输出
11
20
42
提示
这道题就是求√n以内的质数,这样比√n大的质数两两之间已经超过了n因此不会相互影响,可以发信啊每个开关只开一次是有意义的,多开没意义。
#include<cstdio> #include<algorithm> #include<cmath> #include<iostream> #include<cstring> #include<queue> using namespace std; ,NN=; int n,m,ans,k; int boo[NN],prime[NN]; bool cmp(int x,int y){return x<y;} void dfs(int ci) { if (ci==k) { ,num; queue<int>q; while(!q.empty()) q.pop(); ;i<=m;i++) { num=; for (int j=prime[i];j<=n;j+=prime[i]) ) num++; else num--; ) { q.push(i); for (int j=prime[i];j<=n;j+=prime[i]) boo[j]^=; } } ;i<=n;i++) if (boo[i]) x++; ans=max(ans,x); while (!q.empty()) { int i=q.front(); q.pop(); for (int j=prime[i];j<=n;j+=prime[i]) boo[j]^=; } } else { ci++; dfs(ci); for (int i=prime[ci];i<=n;i+=prime[ci]) boo[i]^=; dfs(ci); for (int i=prime[ci];i<=n;i+=prime[ci]) boo[i]^=; } } void solve() { ans=-INF; memset(boo,,sizeof(boo)); dfs(); printf("%d\n",ans); } int main() { int Cas; scanf("%d",&Cas); while (Cas--) { scanf("%d%d",&n,&m); ;i<=m;i++) scanf("%d",&prime[i]); sort(prime+,prime+m+,cmp); k=m; while (prime[k]>(int)sqrt(n)) k--; solve(); } }
NOIP2017SummerTraining0726的更多相关文章
随机推荐
- Python初学——pickle & set
pickle 存放数据 保存和提取python运算完的结果 首先import pickle模块 定义一个字典: a_dict={'da':111,2:[23,1,4],'23':{1:2,'d':'s ...
- [WPF]如何调试Data Binding
前言 在WPF开发中,将ViewModel中对象绑定到UI上时,会出现明明已经将数据对象Binding到UI,但是UI上就是不显示等等的问题.这篇博客将介绍WPF Data Binding相关的内容, ...
- selenium系列------元素定位套路
selenium定位分为上三门,平三门,下三门, id,name,linktext上三门, class ,css,js平三门, xpath,tag名,复数定位(定位一组然后选index元素).
- ascii codec can't decode byte 0xe8 in position 0:ordinal not in range(128) python代码报错
import sys reload(sys) sys.setdefaultencoding('utf-8')
- zbrush曲面增加厚度
把曲面增加厚度方便雕刻机雕刻. 可以使用zbrush中的边循环功能. 1.准备好需要增加厚度的曲面,把曲面的边缘调整好,尽量的变得平滑. 2.将模型导入到zbrush中,开启双面显示,以方便观察模型的 ...
- 【小白成长撸】--顺序栈(C语言版)
// 顺序栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h"//test1.0--栈表仅限Int类型 #include <stdio. ...
- MySQL索引实战经验总结
MySQL索引对数据检索的性能至关重要,盲目的增加索引不仅不能带来性能的提升,反而会消耗更多的额外资源,本篇总结了一些MySQL索引实战经验. 索引是用于快速查找记录的一种数据结构.索引就像是数据库中 ...
- Assert中的静态方法
junit中的assert方法全部放在Assert类中,总结一下junit类中assert方法的分类. 1.assertTrue/False([String message,]boolean cond ...
- css样式实现立方体制作
<!doctype html> <html> <head> <meta charset="utf-8"> <title> ...
- 事后诸葛亮分析(Beta版本)
全组讨论的照片 设想和目标 我们的软件要解决什么问题?是否定义得很清楚?是否对典型用户和典型场景有清晰的描述? 解决代码分析.统计.管理等问题,定义的很清楚,有清晰的描述. 是否有充足的时间来做计划? ...