2017Nowcoder Girl初赛重现赛
https://ac.nowcoder.com/acm/contest/315#question
A.平方数
代码:
#include <bits/stdc++.h>
using namespace std; int n;
int ans = ; int main() {
scanf("%d", &n);
for(int i = n; i >= ; i --) {
if((int)sqrt(i) == sqrt(i)) {
ans = i;
break;
}
}
printf("%d\n", ans);
return ;
}
B.勇气获得机
代码:
#include <bits/stdc++.h>
using namespace std; int n;
vector<char> ans; int main() {
scanf("%d", &n);
while(n) {
if(n % == ) {
ans.push_back('G');
n = (n - ) / ;
} else {
ans.push_back('N');
n = (n - ) / ;
}
}
for(int i = ans.size() - ; i >= ; i --)
printf("%c", ans[i]);
printf("\n");
return ;
}
C.排列
代码:
#include <bits/stdc++.h>
using namespace std; const int maxn = 1e5 + ;
int n;
int a[maxn]; int main() {
scanf("%d", &n);
for(int i = ; i <= n; i ++)
scanf("%d", &a[i]); int cnt = ;
for(int i = ; i < n; i ++)
if(a[i] == i) {
cnt ++;
swap(a[i], a[i + ]);
} if(a[n] == n) {
swap(a[n], a[n - ]);
cnt ++;
} printf("%d\n", cnt); return ;
}
D.打车
代码:
#include <bits/stdc++.h>
using namespace std; int n, s;
int a[]; int main() {
scanf("%d%d", &n, &s);
for(int i = ; i <= n; i ++)
scanf("%d", &a[i]);
sort(a + , a + + n);
int sum = , i = , ans = ;;
while(sum < s && i <= n) {
i ++;
sum += a[i];
} //printf("%d\n", i);
int cnt = ;
for(int j = i; j >= ; j --) {
if(sum - a[j] >= s) {
cnt ++;
sum -= a[j];
}
else continue;
}
//printf("%d\n", cnt);
printf("%d\n", i - cnt);
return ;
}
F.美丽的项链
代码:
#include <bits/stdc++.h>
using namespace std; typedef long long ll;
int n, m;
ll dp[][];
ll l[], r[]; int main() {
scanf("%d%d", &n, &m);
memset(dp, , sizeof(dp));
for(int i = ; i <= n; i ++)
scanf("%d%d", &l[i], &r[i]); dp[][] = ;
for(int i = ; i <= n; i ++) {
for(int j = ; j <= m; j ++) {
for(int k = l[i]; k <= r[i]; k ++)
dp[i][j + k] += dp[i - ][j];
}
}
printf("%lld\n", dp[n][m]);
return ;
}
2017Nowcoder Girl初赛重现赛的更多相关文章
- 2017Nowcoder Girl初赛重现赛 D(二进制枚举
链接:https://ac.nowcoder.com/acm/contest/315/D来源:牛客网 题目描述 妞妞参加完Google Girl Hackathon之后,打车回到了牛家庄. 妞妞需要支 ...
- 2016ACM/ICPC亚洲区沈阳站-重现赛赛题
今天做的沈阳站重现赛,自己还是太水,只做出两道签到题,另外两道看懂题意了,但是也没能做出来. 1. Thickest Burger Time Limit: 2000/1000 MS (Java/Oth ...
- 2016 CCPC 东北地区重现赛
1. 2016 CCPC 东北地区重现赛 2.总结:弱渣,只做出01.03.05水题 08 HDU5929 Basic Data Structure 模拟,双端队列 1.题意:模拟一个栈的操 ...
- 2016 CCPC长春重现赛
1.2016中国大学生程序设计竞赛(长春)-重现赛 2.总结:会做的太少,应变能力也不行,或者说猜题目的能力不行 02 水 04 HDU 5914 Triangle 1.题意:1~n,n个数,问 ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1001 HDU 5961
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submiss ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1008 HDU 5968
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submis ...
- 2016年中国大学生程序设计竞赛(合肥)-重现赛1009 HDU 5969
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi ...
- HDU 5127.Dogs' Candies-STL(vector)神奇的题,set过不了 (2014ACM/ICPC亚洲区广州站-重现赛(感谢华工和北大))
周六周末组队训练赛. Dogs' Candies Time Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K ( ...
- HDU 6227.Rabbits-规律 (2017ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学))
Rabbits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total S ...
随机推荐
- NEC 框架规范 template media
<!DOCTYPE html><html><head><meta charset="utf-8"/><title>NEC ...
- AOJ 0531 坐标离散化
涂色:(日文题目,自己翻译成了中文)为了宣传信息竞赛,要在长方形的三合板上喷油漆来制作招牌.三合板上不需要涂色的部分预先贴好了护板.被护板隔开的区域要涂上不同的颜色,比如上图就应该涂上5种颜色. 请编 ...
- bootstrap Table动态绑定数据并自定义字段显示值
第一步:我们在官网下载了bootstrap 的文档,并在项目中引入bootstrap table相关js文件,当然,也要记得引入jquery文件 大概如图: 第二步:定义一个table控件 第三步:j ...
- Vue.js中 computed 和 methods 的区别
官方文档中已经有对其的解释了,在这里把我的理解记录一下Vue中的methods.watch.computed computed 的使用场景 HTML模板中的复杂逻辑表达式,为了防止逻辑过重导致不易维护 ...
- .Net Core On Liunx 环境搭建之安装Mysql8
上一篇文章安装了MongoDB紧接上一篇随笔,来进行MySql数据库的安装 服务器环境:阿里云云服务器,操作系统CentOS.7-x64 注:文章的图片是我从我的CSDN博客中直接粘贴过来的,不是扒的 ...
- 675. Cut Off Trees for Golf Event
// Potential improvements: // 1. we can use vector<int> { h, x, y } to replace Element, sortin ...
- ffmpeg安装配置以及库调用
参考https://blog.csdn.net/jayson_jang/article/details/52329508 cd ffmpeg ./configure --enable-shared - ...
- ccpc 2018 final G - Pastoral Life in Stardew Valley
#include <iostream> #include<cstdio> #include<cstring> #include<queue> using ...
- Angularjs+bootstrap 实现横向滑屏
本地环境: AngularJS v1.3.2 angular-ui-bootstrap Version: 0.12.0 - 2014-11-16 实现代码:Html部分 <div ng-cont ...
- ActivityStream是什么?什么是Feed流?
我先说说feed流吧,它就是社交网站中用户活动信息流,例如用户写了博客.发了照片.评论了什么等等.Facebook叫newsFeed.推特叫TimeLineFeed.ActivityStream是这些 ...