c语言程序设计试题及答案完整版.doc 鑫鑫打印社印2014年2015学年C语言程序设计复习题1C语言复习资料必须清楚的1程序结构是三种顺序结构,循环结构三个循环结构,选择结构IF和SWITCH2读程序都要从MAIN入口,然后从最上面顺序往下读碰到循环做循环,碰到选择做选择。3计算机的数据在电脑中保存是以二进制的形式数据存放的位置就是他的地址4BIT是位是指为0或者1。BYTE是指字节,一个字节八
转载
2023-07-24 22:31:30
32阅读
关于 Java 语言 由于 JVM 的支持，使得 Java 成为一种跨平台的编程语言，一次编写，到处运行；换句话说，一段 Java 代码可以不加修改地在 Windows、Linux、Mac OS、UNIX 等平台运行。JVM 是重点学习内容。在世界编程语言排行榜中，近年来 Java 一直稳居第一名，比第二名的C语言高出几个百分点。 Java 最初是由 SUN 公司推出的，后来 SUN 公司被 Or
转载
2023-08-29 10:36:45
28阅读
#include <bits/stdc++.h>
using namespace std;
#define eps 1e-8
struct node
{
do...
原创
2022-06-16 00:30:44
49阅读
//(1,i)|(b[j]>a[i]) 代表[1,n]内有多少b[j]大于a[i...
原创
2022-06-16 00:31:08
43阅读
using namespace std;
#define ll long long
#define M 9...
原创
2022-06-16 00:31:19
49阅读
https://www.nowcoder.com/acm/contest/143/H首先数据有毒 不止1e5题目要求下标字典序第k小的LIS 既然是以下标决定字典序 那就维护一个dp[i]代表以a[i]为首项的所有LIS个数 这个可以提前线段树之类的搞出来为求第k小 故i从最小的下标1开始遍历 如果dp[i]<k 说明当前这个下标太小了不合要求 k减去dp[i] 如果以a[
原创
2022-06-16 00:31:39
41阅读
感悟：一个小时，15个选择题，3个填空题，2道编程，还好编程题不难，就是写下伪代码，不然就裂开了。 选择题：C/C++基本知识点吧，然后还有一些数据结构和算法知识。。。。有些考点都忘记了，列下来吧enum{
ND, IS = 7, GREATER
};
cout<<ND<<GREATER<<endl;
0,8：默认是0，然后赋值了的话就依次增
转载
2023-07-20 13:53:42
104阅读
https://www.nowcoder.com/acm/contest/147/H分块法真的奇妙 更新操作够2000次就n*k的统一更新一次 期间所有更新存起来 有查询了先把之前已经更新好的数组里的内容取出来 然后把存起来还没更新的操作算一遍即可正解线段树或树状数组线段树迷之T#include <bits/stdc++.h>using namespace std;#defin
原创
2022-06-16 00:32:26
67阅读
B - discount 题目大意：有n种饮料，每种饮料的价格为p[ i ]。 购买第 i 种饮料的时候，你可以在一下两种优惠中选择一种： 1：该饮料优惠d[ i ]元 2：免费送一瓶第f[ i ]种饮料 问最少花费多少钱使得每种饮料至少都有一瓶。 思路：最后组成一个基环内向图，先考虑树上的情况，我
转载
2018-07-24 20:04:00
78阅读
2评论
B - Symmetric Matrix 思路：将矩阵转换成图的形式，然后推公式。 #include<bits/stdc++.h> #define LL long long #define fi first #define se second #define mk make_pair #define
转载
2018-07-20 10:26:00
51阅读
2评论
https://www.nowcoder.com/acm/contest/144/I用各线段的左端点离散化 建树时再将所有右端点有序地插入到线段树的叶节点 然后在pushup的过程中归并排序 这样对于每个查询 二分得到第一个小于等于x的左端点的位置p 然后查询[1,p]范围内有多少右端点大于等于x 还要看这些右端点代表的线段之前是否已经被抹除 数组标记即可 还有一个坑点就是 区间
原创
2022-06-16 00:23:43
61阅读
j到i-1的位置都向i连一条边 因为ary[i]这个数会出现在i这个位置就是因为j到i-...
原创
2022-06-16 00:28:35
49阅读
https://www.nowcoder.com/acm/contest/147/F普通kmp中 next[i]为满足 x[i-z...i-1]=x[0...z-1] 的最大 z 值（就是 x 的自身匹配）优化kmp中 next'[i]=next[next[...[next[i]]]]（直到next'[i]<0 或者 x[next'[i]]!=x[i]）这种优化kmp适合搞
原创
2022-06-16 01:00:57
48阅读
https://www.nowcoder.com/acm/contest/147/G首先要了解LCS和LIS可以相互转换题目保证前三个串中每个数最多出现两次 所以拿四串中数的下标和前三个串中的所有相同数的下标组成四维偏序 然后CDQ求解但是要注意的是 用CDQ求LIS时和普通CDQ不太一样 要先处理左区间内部 再处理左区间对右区间的影响 最后处理右区间内部比如 1 2 3 4这个例子 如果
原创
2022-06-16 00:35:02
51阅读
先离线所有操作 保留所有操作一和三 并求出对应前缀和的级数所有对i级前缀和[l,r]加val的操作 分为对i级前缀和l加val r+1减val所有对j级前缀和[l,r]的查询操作 分为对j+1级前缀和r点查询值 减去对j+1级前缀和l-1点查询值对所有操作三 统计之前的所有更新操作对其的影响即可 复杂度500*n#include <bits/stdc++.h>...
原创
2022-06-15 21:34:36
32阅读
触摸屏与LCD显示屏是两个不同的物理器件。LCD处理的像素，例如我们通常所说的分辨率是600x800，实际就是指每行的宽度是600个像素，高度是800个像素，而触摸屏处理的数据是点的物理坐标，该坐标是通过触摸屏控制器采集到的。两者之间需要一定的转换。
其次， 在安装触摸屏时，不可避免的存在着一定的误差，如旋转，平移的，这同样需要校正解决。
转载
2023-08-03 11:05:11
312阅读
在当今信息化社会，计算机技术日新月异，软考（软件水平考试）作为衡量计算机专业人士技能水平的重要标准，备受行业内外关注。而在这个备考过程中，233网校计算机软考相关资源成为了众多考生的学习宝典。
233网校计算机软考资源涵盖了软考的各个级别和科目，为考生提供了全面系统的学习资料。无论是初级程序员、中级软件设计师，还是高级系统架构师，都能在这里找到适合自己的学习路径。网校通过精心编排的课程体系，将复
原创
2024-05-21 10:42:00
100阅读
打表找规律可得 70阶完全图中四阶完全子图的数量略微小于1e6 所以再用剩下的五个点来凑 数量上可以满足1e6
找最大的p阶完全图 其四阶完全子图的数量小于等于k 四个for循环来枚举剩下的五个点 如何凑出k即可
#include <bits/stdc+...
原创
2022-06-16 00:32:04
64阅读
星际穿越 时间限制：1秒 空间限制：32768K 热度指数：17322 算法知识视频讲解 题目描述 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总
转载
2017-10-15 14:50:00
96阅读
分苹果 时间限制：1秒 空间限制：32768K 热度指数：16917 算法知识视频讲解 题目描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹
转载
2017-10-15 14:39:00
44阅读
