浙江中医药大学第十一届程序设计竞赛题解
官方题解:http://www.jnxxhzz.com/Article/article/9.html
2019: 特产
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 548 Solved: 154
[Submit][Status][Web Board]
Description
Input
Output
输出一个整数表示dd带回来的特产重量
Sample Input
Sample Output
#include <bits/stdc++.h>using namespace std; #define ll long long #define PI 3.14159 int t; int main() {scanf("%d",&t);while(t--){double n,m;scanf("%lf%lf",&n,&m);printf("%.0f\n",(m-n));}return 0; }
View Code
2020: Pizza
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 591 Solved: 141
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
Sample Output
HINT
#include <bits/stdc++.h>using namespace std; #define ll long long #define PI 3.14159 int t; int n; double k; int main() {scanf("%d",&t);while(t--){scanf("%d%lf",&n,&k);printf("%.0f\n",1.0*k);}return 0; }
View Code
2024: cc的神奇背包
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 330 Solved: 115
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
Sample Output
#include <bits/stdc++.h>using namespace std; #define ll long long #define PI 3.14159 int t; int n,k; struct node {int x,y; }a[5000]; //int a[5000],b[5000]; int cmp(node a,node b) {return a.x<b.x; //体积小的先放return a.y>b.y; //扩容大的先放 } int f=1; int main() {scanf("%d",&t);while(t--){f=1;scanf("%d%d",&n,&k);for(int i=0;i<n;i++){scanf("%d%d",&a[i].x,&a[i].y);}sort(a,a+n,cmp);for(int i=0;i<n;i++){if(a[i].x>k||k<0){f=0;}else{k=k-a[i].x+a[i].y;}}if(f) puts("yes");else puts("no");}return 0; }/* n v //n个礼物 体积为v的背包 ai bi //每个礼物的体积ai 背包对这件礼物的喜爱程度bi(物体放到背包会扩大的体积) 能不能所有礼物都放到背包 【初始体积k=2】 1 2 k= 2-1+2=3 2 3 k= 3-2+3=4 2 1 k= 4-2+1=3 3 1 k= 3-3+1=1 a升序 b降序 */
结构体排序
2017: 开心的cc
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 147 Solved: 26
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
Sample Output
HINT
【代码】:
#include <bits/stdc++.h>using namespace std; int t; int n,x,cnt; int main() {scanf("%d",&t);while(t--){cnt=0;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&x);if(x==1) cnt++;else cnt--;}printf("%d\n",max(cnt,0));}return 0; }
思维
2021: 剪纸
Time Limit: 4 Sec Memory Limit: 128 MB
Submit: 68 Solved: 23
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
Sample Output
第八届 蓝桥杯 方格分割
【代码】:
#include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <string> #include <vector> #include <queue> #include <map> #include <set> using namespace std; using namespace std; int ans = 0; int mpt[20+1][20+1]; int N; int dir[4][2] = {0,1,1,0,0,-1,-1,0}; void dfs(int x,int y) {if(x == 0 || y == 0 || x == N || y == N){ans ++;return;}for(int i = 0 ; i < 4 ; i ++){int tx = x + dir[i][0];int ty = y + dir[i][1];if(mpt[tx][ty])continue;mpt[tx][ty] = 1;mpt[N-tx][N-ty] = 1;dfs(tx,ty);mpt[tx][ty] = 0;mpt[N-tx][N-ty] = 0;} } int main() {int pp;scanf("%d",&pp);while (pp--){scanf("%d",&N);ans=0;//注意多组数据置位memset(mpt,0,sizeof(mpt));mpt[N/2][N/2] = 1;dfs(N/2,N/2);printf("%d\n",ans/4);}return 0; }
DFS
2014: 一生之敌
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 519 Solved: 59
[Submit][Status][Web Board]
Description
Input
第一行输入一个整数T,表示数据组数。
每组数据输入一个整数n。
1 <= T <= 100000
0 <= n <= 10^19
保证结果存在
Output
输出一个整数。
Sample Input
Sample Output
#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; const int maxn = 1400000 + 10; ULL f[maxn]; void init() {for(int i=0;i<maxn;i++){f[i] = 4ull * i * i * i + 2ull * i;} }int main() {init();int t;scanf("%d",&t);while(t--){ULL n;scanf("%llu",&n);LL ans = lower_bound(f,f+maxn,n) - f;printf("%llu\n",f[ans]);} }
预处理+二分
转载于:https://www.cnblogs.com/Roni-i/p/8022466.html
浙江中医药大学第十一届程序设计竞赛题解相关推荐
- 参加浙江中医药大学第十一届程序设计竞赛(ACM赛制)的总结
前言 2017.12.10,浙江中医药大学主办了一场acm赛制的比赛(浙江中医药大学第十一届程序设计竞赛),而我和我们学校(杭州二中白马湖学校)的另外两名同学组成一队也去参加了,这是我打的第一场acm ...
- 2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
2020 年 "联想杯"全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解 萌新又来写题解啦 原题链接 (不是按照题号顺序来的QWQ) L. Lottery Ticke ...
- 2019河北省大学生程序设计竞赛题解(一)
2019河北省大学生程序设计竞赛题解(一) B Icebound and Sequence G 点我 H 天神的密码 K 河北美食 L smart robot 下面是一些这次比赛的较简单题目的题解 题 ...
- 第十一届山东省大学生程序设计竞赛题解(9 / 13)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 VP了一下,体验不是太好,区分度不是很好,简单题太简单,难题看着就不想写-没什么意思 比赛地址: ht ...
- 2016CCPC东北地区大学生程序设计竞赛题解
以下所有AC题解程序来自"仙客传奇"团队. A. Minimum's Revenge AC的C++语言程序: #include<iostream> using name ...
- 第十届ICPC陕西省程序设计竞赛题解(思路分析)
目录 A.Tree B.Type the String C.Card D.Hash E.Guess The Number F.Cross Fire G.2d-lake H.Cute Rabbit I ...
- 2015年北京师范大学新生程序设计竞赛题解
前四道题都是简单题,基本上半个小时就能解决. A. BQG's Programming Contest Time Limit: 2000ms Memory Limit: 32768KB 64-bit ...
- 文远知行杯广东工业大学第十六届程序设计竞赛(题解)
文远知行杯广东工业大学第十六届程序设计竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A:思维题 #include<bits/stdc++.h> usi ...
- 2022广东工业大学文远知行杯新生程序设计竞赛题解
2022广东工业大学新生程序设计竞赛 文章目录 2022广东工业大学新生程序设计竞赛 H. 马子哥的奖金 I. 奇迹和魔法都是存在的 J. 狐臭的等比数列 K. 玩石头 L. jjgg的难题 M. P ...
最新文章
- 将当前的head推送到远程_git 入门教程之远程仓库
- MATLAB常用的学习的网站
- SQL语句利用日志写shell
- pragma指令简介
- Yahoo Programming Contest 2019 F - Pass
- 字体大小的设置_ios 设置的字体大小与实际的字体大小不一致
- 许耀武:有趣有挑战的二十年
- JAVA项目怎么不是蓝色_解决IDEA创建maven项目时pom.xml没有变蓝的问题
- RabbitMQ(1) - win+rabbitMQ
- 【Java】函数式接口与Lambda表达式
- 方法重载与重写,返回类型
- c++中的智能指针怎样释放连续的资源?
- [转]Hexo博客添加自定义HTML页面
- 上海交大发布全球首款专用光量子计算软件
- linux安装mongodb并创建用户
- eeprom和编程器固件 k2_关于k2的一个非常诡异的情况,涉及原厂固件比第三方如老毛子网速快,穿墙,eeprom等...
- 全网最简单解决OneNote中英字体不统一
- HyperLedger-Fabric v0.6环境搭建详细教程
- ReactNative出现诸如以上的错误; ** is not defined.都是没有导入相应的库.
- 企业网站的服务器配置,企业级服务器配置方案(网站服务器配置情况)
热门文章
- 分析以太网帧结构_传统以太网中的——中继器及集线器
- mysql 连续签到天数_新版签到活动明天上线,福利活动抢鲜看~
- linux找不到光口,以太坊查看命令_求助 输入ifconfig命令 后看不到eth0但是有eth3和eth4-CSDN论坛_区块链百科...
- 线性系统的频率响应分析实验报告_动态系统的建模与分析
- Nancy in .Net Core学习笔记 - 视图引擎
- BZOJ 4551树题解
- Java Web 九大内置对象(一)
- python学习笔记1-基础语法
- QQ,MSN,SKYPE等在线状态代码
- Rust从入门到放弃(1)—— hello,world