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的更多相关文章
随机推荐
- 为table元素添加操作日志
1.为所有的元素添加函数onchange() <input id="status" value="${status}" onchange="ch ...
- 使用js jquery分别获取地址栏参数值
使用JS获取地址栏参数 方法一: function GetQueryString(name) { var reg = new RegExp("(^|&)"+ name +& ...
- servlet中doPost()和doGet()
转载至 http://blog.163.com/grandry_it_bird/blog/static/1751633362010102615553610/ 一般来说我们是用不到doGet方法的,do ...
- 大型网站的 HTTPS 实践(四)——协议层以外的实践
详见:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt390 1 前言 网上介绍 https 的文章并不多,更鲜有分享在大型互联网站 ...
- makefile初步制作,arm-linux- (gcc/ld/objcopy/objdump)详解
在linux中输入vi Makefile 来实现创建Makefile文件 注意:命令行前必须加TAB键 例如:将两个文件led.c和crt0.S汇编文件,制作一个Makefile文件 led.bin ...
- 五,ESP8266 TCP服务器多连接
一些时间去准备朋友的元器件了... 接着写,,争取今天写完所有的文章,,因为答应了朋友下周5之前要做好朋友的东西 对于TCP大家在玩AT指令的时候有没有发现客户端最多连接5个,,,再连接就不行了?? ...
- !终端伪装测试之fuck校园网
众所周知,中国校园网络是最特么弱的网络构架之一,因此也成为众多黑客和学生的攻击对象-肉鸡.为什么学生也是主要报复者呢,我想主要是源于对学校的愤恨吧,不多说了,我这次将介绍一下我的一个个人测试--对学校 ...
- java环境安装说明
Java从安装到运行第一个程序 对于初学者来说,能否成功运行第一个Java程序,关系到这杯咖啡的口感. 作为才疏学浅的常年初学者,语言描述不清,还是上图吧! 一.安装JDK 打开网址http://ww ...
- CCIE-MPLS VPN-实验手册(上卷)
看完了看完了看完了,豪爽豪爽豪爽,一个月了,写得挺棒.总共14个mpls vpn的实验,为留下学习的痕迹,原封不动献出. CCIE实验手册 (路由部分-MPLSVPN基础篇) [CCIE] JUST ...
- JavaSE(十)集合之Set
今天这一篇把之前没有搞懂的TreeSet中的比较搞得非常的清楚,也懂得了它的底层实现.希望博友提意见! 一.Set接口 1.1.Set集合概述 Set集合:它类似于一个罐子,程序可以依次把多个对象 “ ...