201709

首页 > TAG信息列表 > 201709

CCF 201709-2 公共钥匙盒

这道题开始是没思路的，看了一下题解。说是把时间抽象成时间点(主要思想)。让计算机计算的是某个时刻发生的事情，不需要管一段时间发生了什么。这样也不好思考自己写了，没过。感觉写的太乱。于是还是在网上找了一篇，说到了优先队列关键点：优先队列模拟优先队列的英文：priority_que

201709-4 通信网络

思路：应该要将题目进行转化，转化为平时可以理解的形式。这里就是说求所有这样的点，其他点要么可以访问他，要么可以被他访问到，也就是说用两种边，一种是正向的，一种是反向的，然后dfs就行了。代码： #include <iostream> #include <vector> #include <algorithm> #include <cstring> using n

打酱油(201709-1)

试题编号：201709-1试题名称：打酱油时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。

CCF-CSP 201709-1 打酱油(C语言)

CCF-CSP 201709-1 打酱油(C语言) #include <stdio.h> int main(){ int N,price = 10,sum; scanf("%d",&N); if(N<30){ sum = N / price; } else if(N>=30&&N<50){ sum = 4+(N-30)/price; } else if(N>=50&&N<80)

201709-1 试题名称：打酱油 C++

样例输入 40 样例输出 5 样例输入 80 样例输出 11 第一回合：30分不是小明打酱油，我才是来打酱油的 #include<iostream> #include<algorithm> using namespace std; int main(){ int n; int ans=0; cin >> n; int a = n / 10; ans = a + a / 3; ans += a / 5; cout<

201709-4通信网络

#include<bits/stdc++.h> //#define test using namespace std; int mapp[1001][1001]; int visited[1001]; int n,m; int nownum; int ava[1001][1001]; int dfs(int a){ if(visited[a]) return 0; ava[nownum][a]=1; ava[a][nownum]=1;//这里改成双向修改就通

(C++)201709-1 打酱油

#include<cstdio> #include<algorithm> using namespace std; //贪心问题，优先级：剩的钱购买5瓶就买5瓶，不够看够不够买三瓶，再不够看够不够买一瓶 int main(){ int start,left,num=0;//初始的钱，当前剩下的钱,买到的瓶数 scanf("%d",&start); left=start; while(1){ i

ccf2014-2020试题清单

试题清单 To BeContinued 题目链接与答案 202012-1 期末预测之安全指数 202012-2 期末预测之最佳阈值 202012-3 带配额的文件系统 202012-4 食材运输 202012-5 星际旅行 202009-1 称检测点查询 20

ccf csp 201709-2公共钥匙盒（python）

历年题解 CCF CSP历年题解（python）样例输入： 5 2 4 3 3 2 2 7 5 7 1 1 14 3 3 12 1 15 12 2 7 20 3 18 12 4 21 19 5 30 9 题目链接：201709-2公共钥匙盒问题分析：建立一个时间列表，将取、存都按时间从小到大排序，记录钥匙编号，时间相同时，先放回钥匙后取出钥匙，取按钥匙编号从小到

CCF python 201709-2 公共钥匙盒

基本思路：将所有的时间节点（借钥匙时间，还钥匙时间）组织到一个列表里【钥匙号，时间，借or还】并将之按时间的升序、还优先借、钥匙号的升序排列那么所要做的就是遍历这个列表： ····如果是借就 ········将要钥匙盒对应的位置置零 ····如果是还就 ········

201709-1 csp认证联系打酱油

#include <iostream> using namespace std; int main() { int N; cin >> N; int i=N/10;//计算可以买多少瓶酱油 int j=i/5;//计算可以买多少个五瓶的 int n=i%5;//除去五瓶的 int m=n/3;//查看剩下的买了多少个三瓶的 int total=j*2 + m + i;

[Python]CCF——公共钥匙盒(201709-2)

公共钥匙盒一、问题描述问题描述　　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排

CCF计算机认证考试201709-2：公共钥匙盒非算法弱鸡版

公共钥匙盒题目：有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥

csp 201709-2 优先队列模拟

数据规模：　　用优先队列对各个事件的发生先后记录即可: #include<iostream>#include<queue>using namespace std;int key[1001];struct node{ int no; int begin; int end; int type;//表示借，1表示时在还 node(int no, int begin,int end, int type):no(no),be

CCF 201709-2 公共钥匙盒

问题分析这个题可以划分为两个过程，每个过程对应一个时间点，处理好数据以后加入优先队列中，然后遍历队列，模拟取钥匙和还钥匙的过程。提交后100分的C++程序如下 // 201709-2 公共钥匙盒 #include<cstdio> #include<queue> using namespace std; struct node{ int time; //取

CCF 201709-2 公共钥匙盒

问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串