CCF习题之：碰撞的小球，最简单思路（100分） 题目： 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的
CCF认证201903-1小中大题目描述算法设计+题目分析注意点+记录点代码（100分）感谢链接 题目描述 201903-1小中大 算法设计+题目分析 吐槽一下 题目不是很难，但是用VC6.0会出现一些bug（推测就是这个ide的问题），问题如下 槽点如图，都是按照整型输出-1，竟然会出现两个不同的值，真的困惑了
试题描述： 试题编号 201912-1 试题名称 报数 时间限制 1.0s 内存限制 512.0MB 问题描述 参考代码： #include<iostream> #include<cstring> using namespace std; bool judge(int num){ if(num%7==0) return true; while(num!=0){ int t=num%10; if(t==7) return
样例全部没问题，但是只有40分，不知道哪里出问题了： #include <iostream> #include <string> #include <map> #include <sstream> using namespace std; class Fomular { private: string s, sr, sp; map<string,int> reactant; map<str
全国青少年信息学奥林匹克竞赛系列活动简介 NOI NOI：全国青少年信息学奥林匹克（NOI）是国内包括港澳在内的省级代表队最高水平的大赛，自1984年至今，在国内包括香港、澳门组织竞赛活动。每年经各省选拔产生5名选手（其中一名是女选手），由中国计算机学会在计算机普及较好的城市组织进行
#include "iostream" using namespace std; int main() { int num, n; cin >> n; int index = 0, i; int people[4] = {0}; for (i = 1; i <= n; i++) { num = i; if (num % 7 == 0) { pe
''' 测试用例1 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 测试用例2 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 注意树是围成一个圆的 连续三棵树需要注意 ''' N = int(input()) a = [] e = [0]*N b = [] for i in range
""" 测试用例1 3 3 73 -8 -6 -4 76 -5 -10 -8 80 -6 -15 0 """ N, M = list(map(int, input().split())) a = [] b = [0]*N for i in range(N): x = list(map(int, input().split())) t = 0 for j in range(M+1): if x[j] >
bool类型： #include<stdio.h> int main() { int a=1,b=1; printf("%d",a==b); return 0; } 结果： 强制类型转换： #include<stdio.h> int main() { double r=12.56; int a=3,b=5; printf("%d\n",(int)r); printf("%d\n",a/b); pr
分析 后面的数据，坐标分布太离散，不能用一个二位数组来模拟垃圾分布。因此，考虑用一个数组记录每个垃圾点的位置。 先根据x坐标、再根据y坐标进行排序。 再遍历数组中的每一处垃圾点，判断其是否能建回收站(相邻处有无垃圾)，在判断对角线的垃圾点数目 判断的过程中，可以用二分查找减少
问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己
题解：求最小生成树的最大权值边 ①n<=50000，用二维数组会编译出错，开不了50000*50000这么大的数组 ②用Vector+优先队列 优化Prim即可得正解，一定要用优先队列优化，否则会超时！ ③可以用struct Node，也可以用Pair优化 #include <stdio.h> #include <string.h> #include <algorith
\(kruskal\)，有兴趣\(heap\_prim\)。 #include <bits/stdc++.h> using namespace std; struct tEdge { int a, b, c; bool operator < (const tEdge &y) const { return c < y.c; } }; tEdge edge[100005]; int fa[1005]; int fathe
CCF今年搞了两场NOI（雾 文化课选手复出了 Day0 下午赶到酒店，走了一趟去考点的路PYB：竞走项目路线考察，写了两个板子就睡了。太累了不想颓（ 晚上失眠 Day1 状态不好买了波咖啡强行续命qaq 进考场试了试电脑，似乎没啥大问题的亚子。密码是Ren2Zhen0Si1Kao9？，认真思考为啥还要加个“？”？qiao T
公共钥匙盒 一、问题描述 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩，从左到右排成一排
数字排序 一、问题描述 问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含
画图 一、问题描述 问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)
ISBN号码 一、问题描述 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示
问题描述 给定一个n×n的矩阵，Z字形扫描的过程如下图所示： 对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这
CCF-201312-4-有趣的数 http://www.clzly.xyz:8080/2019/10/04/CCF-201312-4-%E6%9C%89%E8%B6%A3%E7%9A%84%E6%95%B0/
#include <iostream> #include <algorithm> using namespace std; const int maxn = 1e5+10; int A[maxn]; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&A[i]); if(A[0]<A
串行调度（serial） 除等价条件， 根据题意设置限制条件，然后求字典序最小拓扑序。 简洁版 #include<bits/stdc++.h>using namespace std;const int N=2e4+5;const int M=2e4+5;const int E=8e5+5;template <typename T>inline void read(T &x){ T f=1;char ch=getchar();x
NOIP2008初赛普及组Pascal试题 点击免费下载 NOIP2008初赛普及组C试题 点击免费下载 NOIP2008初赛普及组C++试题 点击免费下载 NOIP2008初赛提高组Pascal试题 点击免费下载 NOIP2008初赛提高组C试题 点击免费下载 NOIP2008初赛提高组C++试题 点击免费下载
试题编号： 201509-1 试题名称： 数列分段 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数n，表示数列中整数的个数。 第二行包含n个整数a1, a2, …, an，表示
小明种苹果（apple） 【题目描述】 小明在他的果园里种了一些苹果树。为了保证苹果的品质，在种植过程中要进行若干轮疏果操作，也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前，小明记录了每棵树上苹果的个数。每轮疏果操作时，小明都记录了从每棵树上去掉的苹果个数。在最
