2012年北京大学计算机系夏令营上机考试

最新推荐文章于 2023-07-03 20:22:26 发布
最新推荐文章于 2023-07-03 20:22:26 发布
阅读量1.3k 收藏 1
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 保研 北大
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/xqyjack/article/details/8014141
本文汇总了2012年7月11日在理科二号楼机房进行的编程竞赛题目，包括木棒问题、pigs问题、边界矩阵求和等共计11道题目，并提供了每道题目的详细链接。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

时间：2012年7月11日

地点：理科二号楼机房


http://www.eeban.com/forum.php?mod=viewthread&tid=155211


可能没按顺序，希望帮助到下一年的同学。

1.木棒
    http://poj.grids.cn/practice/2817/
2.pigs
    http://poj.grids.cn/practice/1149/
3.求边界矩阵和（比较简单）
    求矩阵第一行、最后一行、第一列、最后一列的元素和
4.下降序列
    求按从大到小顺序输出最大的m个n位k进制数
5.滑雪
    http://poj.grids.cn/practice/1088/
6.窗口管理
   在已知矩形集合中搜索某点，看该点是否在矩形集合中，搜索过程中窗口优先级发生变化。
7.熄灯问题
    http://poj.grids.cn/practice/2811/
8.第二最短路

9.雷达（计算几何）

10.拦截导弹
    http://poj.grids.cn/practice/2945/
11.闲的蛋疼（杭州区域赛）

百练 / 2017计算机学科夏令营上机考试: E（最长有序子列）
da_kao_la的博客
04-29 272
题目来源：http://noi.openjudge.cn/ch0206/4977/4977:怪盗基德的滑翔翼总时间限制: 1000ms  内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被...
2016计算机学科夏令营上机考试: F:Dungeon Master 六个方向的BFS
currycode
05-02 372
总时间限制: 1000ms 内存限制: 65536kB 题目 描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one ...
2017清华计算机夏令营机试题目,2017 ECNU计算机系暑期夏令营机考 eoj3307. 送分题...
weixin_39988779的博客
07-20 591
唔，晚上数学题写累了去eoj翻了翻前几年夏令营的机试题，大概这题算最难吧，就写了下时间给的够宽，莫队暴力就好了(数据要离散化处理).#include using namespace std;const int maxn=5e5+5;typedef long long ll;int Times[maxn],ans[maxn];int sz,now,cnt=1;struct Ques{int l,r,...
2019北大计算机研究生推免机试题目总结
gzr2018的博客
02-08 936
近一些年北大研究生推免机试题目都会在OpenJudge-百练平台上，但是比赛已经结束，不能提交题目，所以我借助Virtual Judge平台创建了一个比赛的链接，密码为fighting,和大家一起学习，同时写下一篇简单的总结。 题目总的比较简单，都是简单的模拟和常用的算法。当然最后一题，没有看，估摸是个大模拟的题目，被题目长度击退，估计太麻烦也写不出。 A - 有趣的跳跃 读入数据，相邻...
北京大学2018计算机学科夏令营上机考试
qq_53826699的博客
07-02 211
需要两层不同的dfs。第一个dfs搜连通的非背景点，而当它发现了一个新的骰子点上的像素时，调用第二层dfs。第二层dfs负责搜连通的骰子点像素。上面注释掉的暴力行不通哦，时间复杂度太太太高了。
北京大学2016计算机学科夏令营上机考试
qq_53826699的博客
07-03 436
①fgets这个输入方式比较特殊。希望全出这种题哈哈哈哈哈哈哈。②正着输入，判断条件倒着输出。1253 没看懂题啥意思。后面的都不是我能做的了。
2019北大计算机学科夏令营机试题目
gzr2018的博客
02-13 1914
2019北大计算机学科夏令营机试题目 题目链接 密码依然是fighting！ 百练上北大夏令营的机试题目，但是很多都找不到可以提交网站的地方，只看了几个能再Virtual Judge上的题目。感受就是题目很长，代码量也不少，题目也有一定难度，时间也很短。总之就是“南”，这些人太厉害了吧！ 大概有三个较为简单的小模拟的题目。也没有找到可以提交的OJ。 1.Hopscotch 题目大意：...
北大2019计算机学科夏令营上机考试
qq_53826699的博客
06-28 737
1. 青蛙王向左移动：如果左侧有足够的空地（start-lf>1），则遍历左侧每一只普通青蛙，将当前青蛙王的位置和普通青蛙的数量更新为移动后的位置和数量，并递归调用solve函数。在二叉搜索树中，如果叶子节点按照由小到大的顺序排列，那么在插入叶子节点时，首先要插入的是最大的叶子节点作为根节点，然后插入次大的叶子节点作为根节点的右子节点，再插入次次大的叶子节点作为右子节点的右子节点，以此类推。这样，通过输入的叶子节点序列，就可以正确地构建出二叉搜索树，并按照前序遍历的顺序输出节点值。
北大信科夏令营机考题分类汇总
彩虹糖的博客
07-14 4812
巧妙的方法 1. 护林员盖房子（2019信科研究生上机测试） 这个题目与leetcode85题为一题。利用了一个很玄妙的栈。 #include <iostream> #include<string> #include <algorithm> #include <vector> #include<math.h> #include&...
南京大学计院夏令营历年机试笔试题汇总（刷题版）
热门推荐
weixin_45651194的博客
06-30 1万+
南京大学计算机院机试题，刷题必备
北航计算机学院往年夏令营+预推免机试题目汇总
weixin_43117620的博客
10-21 9028
以下是我在网络上找到的北航计算机学院往年夏令营+预推免机试题目，将其汇总到一篇文章，方便大家查看。 19预推免机试 第一题 C语言定义的字符串，输出哪些变量初始化，哪些没有初始化 int a=1, b; a初始化了，b没有初始化。 第二题 涉及队列和栈的，具体场景是 给定一系列指令 模拟电脑上窗口的层级变换过程，比如在经过 添加窗口、删除某个窗口、激活某个窗口、撤销刚刚的操作 这些操作后，最终的窗口顺序自顶而下是什么。 18预推免机试 第一题 身份证号年龄+姓名字典序排序 第二题 窗口点击 18夏令营机试
2019计算机学科夏令营上机考试：跳蛙
qq_43251559的博客
08-26 439
#include <iostream> #include <string.h> using namespace std; int main() { int n; string s; while(cin >> n){ if(n == 0) break; cin >> s; if(n == 2){ cout << "N"; cont
2019南京大学计算机系夏令营上机考试(一)
qq_40247880的博客
12-10 1869
题目一：最小新整数 https://blog.youkuaiyun.com/C20190413/article/details/77368590 Description 给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。 现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？ 例如: n = 9128456, k = 2, 则生成的新整数最小为12456 Input 第一行t, 表示有t组数据； 接下来t行，每一行表示一组测试数据，
2017计算机学科夏令营上机考试
Always_ease的博客
05-22 1777
https://vjudge.net/problem/234975/originAC水题。需要注意x和y的大小比较！！#include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; bool isprime(int x) { int i; for (i=2;i&lt;=sqrt(x);i++) if (x%i==0)...
2019南大计算机夏令营机考
qq_36206070的博客
07-28 2108
第一题 给你一个不超过100位的数n，和一个不超过100的数字k，要求从数n中去掉k个数字，然后使得去掉k个数之后，n最小。 #include<iostream> using namespace std; int k; main() { int t; cin>>t; while(t--) { string n; //定义字符串n cin>&...
2017 计算机系暑期夏令营机考（华师）
wen_zhi的博客
03-23 1180
3302. 打印 单点时限: 2.0 sec 内存限制: 256 MB 题目 打印 n 个相同的字符，插入或删除一个字符花费的时间为 x，复制当前整个文本并且粘贴在后面的时间花费为 y，求完成 n 个字符的打印所需的最小花费时间。 输入格式 三个整数 n,x,y (1≤n≤107,1≤x,y≤109)，整数之间用一个空格分隔。对于不超过 30% 的数据，n≤105。 输出格式 输出一个整数表示答案...
2020计算机专业保研夏令营面经：复旦计算机（含机考题目详细题解）
乔卿的博客
03-27 5538
目录整体安排机考第1题题目题解测试用例代码第2题题目题解测试用例代码第3题题目题解测试用例代码英语口试专业面试 整体安排 7.13号各个实验室通过腾讯会议介绍，晚上登陆系统填写志愿。7.14号上午机考，下午英语口试，7.15号专业面试。 （头铁，报了人工智能方向学硕… 机考 要求如下： 编程能力摸底测试完成后，请按照以下要求进行打包提交： 1）提供名为“解题思路与测试情况”的PDF文件，按顺序针对每道题解释解题思路，并列举已经使用并通过的测试用例； 2）提供每道题的完整源代码文件，文件名为题目号，如“第1
岛屿周长
cd651的博客
10-20 713
描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。 输入 第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=10
springboot尿毒症健康管理系统的设计与实现论文
最新发布
08-12
springboot尿毒症健康管理系统的设计与实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值