机试
文章平均质量分 82
荷叶田田_
这个作者很懒,什么都没留下…
展开
-
2012年北京大学研究生推免上机考试 -F题 热血格斗场
2012年北京大学研究生推免上机考试 -F题(OPENJUDGE)NOI3343:热血格斗场 http://noi.openjudge.cn/ch0309/3343/总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己...原创 2018-01-28 11:09:38 · 481 阅读 · 0 评论 -
2013年北京大学夏令营及保研考试 -B题 冷血格斗场(待解决)
2013年北京大学夏令营及保研考试 -B题(OPENJUDGE)NOI3344:冷血格斗场 http://noi.openjudge.cn/ch0309/3344/总时间限制: 1000ms 内存限制: 65536kB 描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实...原创 2018-01-28 18:02:07 · 617 阅读 · 0 评论 -
【状压dp】棋盘覆盖
【状态压缩dp】棋盘覆盖Accept: 0 Submit: 0Time Limit: 1 second Memory Limit : 131072 KB Problem Description有一个N*M(1<=N<=5,1<=M<=1000)的棋盘,现在有1*2和2*1的小木块无数个,要想盖满整个棋盘,会有多少种可行的方法? 答案如果大于1,000...原创 2018-02-12 14:10:44 · 1041 阅读 · 0 评论 -
【字符串】2017计算机学科夏令营上机考试-B题 编码字符串(简单题)
2017计算机学科夏令营上机考试-B题 编码字符串链接→NOI--1.7--32 行程长度编码链接→http://bailian.openjudge.cn/xly2017/B/ 编码字符串Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others)...原创 2018-02-08 20:30:59 · 1020 阅读 · 0 评论 -
【字符串】POJ 1488--TEX Quotes(有技巧)
POJ1488--TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10872 Accepted: 5644 DescriptionTEX is a typesetting language developed by Donald Knuth. It takes source text together with...原创 2018-02-10 17:50:52 · 335 阅读 · 0 评论 -
【字符串】NOI--ch0107--02--找第一个只出现一次的字符(哈希表,有技巧)
NOI--ch0107--02--找第一个只出现一次的字符题目链接→NOI--ch0107--02 找第一个只出现一次的字符 找第一个只出现一次的字符Accept: 0 Submit: 0Time Limit: 6000/3000 MS (Java/Others) Memory Limit : 65536/65536 K (Java/Others) Proble...原创 2018-02-09 13:45:15 · 2284 阅读 · 0 评论 -
【dp-LIS】HDU 1950-Bridging signals (LIS模板题)
HDU 1950-Bridging signals题目链接→HDU 1950 Bridging signalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50025 Accepted Submission(s): 19592 P...原创 2018-02-04 11:53:36 · 408 阅读 · 0 评论 -
【dp-LIS】牛客网 --最长上升子序列 POJ 2533--Longest Ordered Subsequence(LIS模板题)
牛客网 --最长上升子序列(LIS)&& POJ 2533--Longest Ordered Subsequence题目链接1→牛客网 最长上升子序列 题目链接2→POJ 2533 Longest Ordered Subsequence 牛客网 --最长上升子序列(LIS) Problem Description广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队...原创 2018-02-02 22:22:45 · 452 阅读 · 0 评论 -
【字符串】NOI--ch0107--03 基因相关性(简单题,注意细节)
【字符串】NOI--ch0107--03 基因相关性题目链接→NOI--ch0107--03 基因相关性Accept: 0 Submit: 0Time Limit: 1 second Memory Limit : 131072 KB Problem Description为了获知基因序列在功能和结构上的相似性,经常需要将几条不同序列的DNA进行比对,以判断该比对的DNA是否具有相关...原创 2018-02-09 15:48:34 · 1026 阅读 · 0 评论 -
【dp-LIS】HDU 1257 最少拦截系统 (LIS模板题)
HDU 1257 最少拦截系统--最长上升子序列(LIS)题目链接→HDU 1257 最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50025 Accepted Submission(s): 19592 Problem...原创 2018-02-02 21:08:26 · 517 阅读 · 0 评论 -
2010年北京大学保送研究生上机测试(校外)——A题 数字求和 (简单题)
2010年北京大学保送研究生上机测试(校外)—A题 数字求和A:数字求和:http://bailian.openjudge.cn/by2010open/A/百练3681:http://bailian.openjudge.cn/practice/3681/百练2796:http://bailian.openjudge.cn/practice/2796/总时间限制: 1000ms 内存限制: 655...原创 2018-01-30 21:52:28 · 430 阅读 · 0 评论 -
【字符串】NOI--ch0107--08 字符替换(简单题,注意scanf用法)
08:字符替换题目链接→NOI--ch0107--08 字符替换总时间限制: 1000ms 内存限制: 65536kB 描述把一个字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。输入只有一行,由一个字符串和两个字符组成,中间用单个空格隔开。字符串是待替换的字符串,字符串长度小于等于30个字符,且不含空格等空白符;接下来一个字符为需要被替换的特定字符;接下来一个字符为用于替换的给定字符。...原创 2018-02-13 18:41:05 · 2304 阅读 · 2 评论 -
【CCF 201709-1】 打酱油(简单递归)
CCF 201709-1 打酱油 问题描述 小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式 输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过30...原创 2018-03-14 18:36:34 · 299 阅读 · 0 评论 -
【CCF 201709-2】 公共钥匙盒 (优先队列)
CCF 201709-2 公共钥匙盒 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从...原创 2018-03-14 20:07:28 · 749 阅读 · 2 评论 -
【字符串】2016计算机学科夏令营上机考试 B:单词翻转
2016计算机学科夏令营上机考试 B:单词翻转2014研究生推免上机考试(补) A:单词翻转 NOI-ch0107-27 单词翻转 A:单词翻转题目链接->2014研究生推免上机考试补-A题题目链接->NOI-ch0107-27 单词翻转 总时间限制: 1000ms内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字...原创 2018-02-19 22:52:11 · 648 阅读 · 0 评论 -
【CCF 201703-2】 学生排队 (STL--vector)
CCF 201703-2 学生排队 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排,学号小的排在前面,然后进行多次调整。一次调整小明可能让一位同学出队,向前或者向后移动一段距离后再插入队列。 例如,下面给出了一组移动的例...原创 2018-03-15 18:44:37 · 528 阅读 · 0 评论 -
【CSP 201712-2】游戏(约瑟夫环+队列)
CSP 201712-2 游戏 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小...原创 2018-03-15 19:48:29 · 655 阅读 · 0 评论 -
【贪心法】--活动安排问题
【贪心法】--活动安排问题1、活动安排 设有n个活动的集合 E = {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi,且 si < fi。如果选择了活动i,则它在半开时间区间 [si ,fi ) 内占用资源。若区间 [si , fi )与区间 [sj, fj ...原创 2018-03-01 22:28:29 · 1916 阅读 · 0 评论 -
【贪心法】--最优装载问题
【贪心法】--最优装载问题1、最优装载问题 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。问题可以描述为:2、算法分析【时间复杂度&&优化】 该算法只用一层循环,时间复杂度是O(n);【算法精髓】 解决最优装载问题之前,需要把所有物体按重量从小到大排序; 该算法使用了...原创 2018-03-01 22:39:42 · 3645 阅读 · 1 评论 -
【图论--Dijkstra】POJ 1502 MPI Maelstrom
POJ 1502 MPI MaelstromDescription 题目链接->点击打开链接InputThe input will describe the topology of a network connecting n processors. The first line of the input will be n, the number of processors, such...原创 2018-03-10 21:29:40 · 375 阅读 · 0 评论 -
【图论--Dijkstra】HDU 2544 最短路
HDU 2544 最短路最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78171 Accepted Submission(s): 33984 题目链接->http://acm.hdu.edu.cn/showproble...原创 2018-03-10 22:02:31 · 377 阅读 · 0 评论 -
【图论--Dijkstra】HDU 1874 畅通工程续
HDU 1874 畅通工程续 畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62484 ...原创 2018-03-11 09:44:47 · 333 阅读 · 0 评论 -
【图论--Dijkstra】POJ 2387 Til the Cows Come Home
POJ 2387 Til the Cows Come HomeTil the Cows Come Home题目链接->http://poj.org/problem?id=2387Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 64593 Accepted: 21779DescriptionBessie is out in ...原创 2018-03-11 10:12:27 · 310 阅读 · 0 评论 -
【CCF 201609-4】 交通规划 (图论--Dijkstra)
CCF 201609-4 交通规划 问题描述 G国国王来中国参观后,被中国的高速铁路深深的震撼,决定为自己的国家也建设一个高速铁路系统。 建设高速铁路投入非常大,为了节约建设成本,G国国王决定不新建铁路,而是将已有的铁路改造成高速铁路。现在,请你为G国国王...原创 2018-03-11 12:36:15 · 982 阅读 · 0 评论 -
【CCF 201703-4】 地铁修建(图论--Dijkstra)
CCF 201703-4 地铁修建 问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选...原创 2018-03-11 14:24:05 · 2367 阅读 · 1 评论 -
【并查集】HDU 4496 D-City
HDU 4496 D-City D-CityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total ...原创 2018-03-11 16:31:08 · 296 阅读 · 0 评论 -
【并查集】HDU 1232 畅通工程
题目链接->http://acm.hdu.edu.cn/showproblem.php?pid=1232HDU 1232 畅通工程 畅通工程Time Limit: 4000/2000 MS (Java/Others) ...原创 2018-03-11 20:01:55 · 321 阅读 · 0 评论 -
【最小生成树专题】POJ 2075 Tangled in Cables
POJ 2075 Tangled in Cables题目链接->http://poj.org/problem?id=2075Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6810 Accepted: 2661 DescriptionYou are the owner o...原创 2018-03-11 21:30:07 · 408 阅读 · 0 评论 -
【CCF 201412-4】最优灌溉 (求最小生成树)
CCF 201412-4 最优灌溉 问题描述 雷雷承包了很多片麦田,为了灌溉这些麦田,雷雷在第一个麦田挖了一口很深的水井,所有的麦田都从这口井来引水灌溉。 为了灌溉,雷雷需要建立一些水渠,以连接水井和麦田,雷雷也可以利用部分麦田作为“中转站”,利...原创 2018-03-11 22:24:07 · 623 阅读 · 0 评论 -
【树的直径】POJ 1985 Cow Marathon
POJ 1985 Cow MarathonCow Marathon题目链接->http://poj.org/problem?id=1985Time Limit: 2000MS Memory Limit: 30000KTotal Submissions: 5841 Accepted: 2826Case Time Limit: 1000MSDescriptionAfter hearing ab...原创 2018-03-13 10:34:12 · 383 阅读 · 0 评论 -
【树形DP】蓝桥杯 ALGO-4 结点选择
问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...原创 2018-03-22 19:53:56 · 456 阅读 · 0 评论 -
【树形DP】(2015)第六届蓝桥杯省赛 C/C++ B组 题解(第十题)
第十题 题目生命之树在X森林里,上帝创建了生命之树。他给每棵树的每个节点(叶子也称为一个节点)上,都标了一个整数,代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素,且序列中相邻两个点间有一条边相连。在这个前提下,上帝要使得S中的点所对应的整数的和尽量大。这...原创 2018-03-22 21:28:29 · 342 阅读 · 0 评论 -
【CCF 201712-1】 最小差值 (求数组两元素最小值)
CCF 201712-1 最小差值 问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个...原创 2018-03-13 14:51:58 · 4792 阅读 · 1 评论 -
【CCF 201312-1】 出现次数最多的数(简单哈希)
CCF 201312-1 出现次数最多的数 问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ s...原创 2018-03-13 16:00:26 · 591 阅读 · 0 评论 -
【最小生成树专题】POJ 1751 Highways
POJ 1751 HighwaysHighways题目链接->http://poj.org/problem?id=1751Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18416 Accepted: 5415 Special Judge Descrip...原创 2018-03-13 18:08:58 · 329 阅读 · 0 评论 -
【并查集】HDU 1213 How Many Tables
HDU 1213 How Many Tables How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total ...原创 2018-03-23 15:45:02 · 263 阅读 · 0 评论 -
【文本处理】CCF 201509-3 模板生成系统
CCF 201509-3 模板生成系统 问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 而当用户为 Jerry 时,网页的源代码是 这样的例子在包含动态...原创 2018-03-13 20:34:55 · 1173 阅读 · 0 评论 -
【优先队列orSort】清华大学考研复试上机——成绩排序
题目描述 题目链接->点击打开链接查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示: jack 70 peter 96 Tom 70 smith 67 从高到低 成绩 peter ...原创 2018-03-23 20:45:48 · 546 阅读 · 0 评论 -
【简单题】(2016)第七届蓝桥杯省赛 C/C++ A组 题解(第一题和第二题)
第一题 题目网友年龄某君新认识一网友。当问及年龄时,他的网友说:“我的年龄是个2位数,我比儿子大27岁,如果把我的年龄的两位数字交换位置,刚好就是我儿子的年龄”请你计算:网友的年龄一共有多少种可能情况提示:30岁就是其中一种可能哦.请填写表示可能情况的种数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路分析直接暴力枚举,可能出现的个位数和十位数即可代码#include &l...原创 2018-03-20 15:05:28 · 556 阅读 · 0 评论 -
【日期计算】(2015)第六届蓝桥杯省赛 C/C++ A组 题解(第二题)
第二题 题目星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严...原创 2018-03-24 14:10:20 · 432 阅读 · 1 评论