- 博客(45)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CSP第二轮比赛注意事项
一、在哪里写代码主办方(杭师大考点)已在 E 盘根目录下建立以考生准考证编号命名的文件夹，考生应检查该文件夹名称是否正确(包括编号及大小写字母)，如有错误须立即上报监考人员，由监考人员进行更改。确认无误后，考生须为每道试题再单独建立一个子文件夹，子文件夹名与对应的试题英文名相同(参见试题封面页)。考生提交的每道试题的源程序必须分别存放在相应的子文件夹下。这里以(NOIP2018)复赛提高组 day2为例题目概况会告诉你所有题目的输入文件名和输出文件名比如旅行这个题目你需要一个travel文件夹，你
2021-10-22 19:38:54
1313
原创 二分与平方根求法
此博客原文地址：https://www.cnblogs.com/BobHuang/p/12654026.htmlBob老师遇到了3439: 完全平方数这个题目，他现在没啥想法。他选择去循环变量i从0到n看看是不是可以得到答案，于是写下了如下代码：#include <bits/stdc++.h>using namespace std;int main(){ int n...
2021-10-10 13:29:48
348
原创 TZOJ帮助之出题
本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己代码，欢迎你为TZOJ贡献题目，与他人一起分享AC的快乐。一、确定题目并撰写题面首先你需要确定你的题目类型和解题方法，然后就可以书写题目描述了，点击导航栏的练习->上传题目...
2021-10-10 13:28:34
1548
原创 CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)
TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题25题左右；2.动态规划17题，其中9题较好做；3.模拟(阅读题目将问题抽象建模写出程序)为11题；4.搜索8题，大部分不会做的题目均可以用搜索获得步骤分；5.贪心8题，部分不好想；6.高精度5题。1.CSP-J 2020T1 优秀的拆分 位运算、进制转换T2 直播获奖 桶排序T3 表达式 栈、深搜T4 方格取数 动态规划(高级)2.CSP-J 2
2021-10-10 13:23:22
15981
1
原创 CSP-S (NOIP提高组) 历年复赛真题考察内容(1999～2020)
TZOJ题目分类1.NOIP2020T1 排水系统 拓扑排序、高精度T2 字符串匹配 KMPT3 移球游戏 构造、分治T4 微信步数 多项式2.CSP-S 2020T1 儒略日 大模拟、二分T2 动物园 二进制T3 函数调用 拓扑排序、记忆化搜索T4 贪吃蛇 大模拟、双端队列3.CSP-S 2019 DAY1T1 格雷码 模拟T2 括号树 树型DPT3 树上的数 贪心、深搜4.CSP-S 2019 DAY2T1 Emiya 家今天的饭 动态规划(高级)T2 划分 单调队列D
2021-03-20 22:19:39
6449
原创 PTA 估值一亿的AI核心代码 （20 分)
估值一亿的AI核心代码 （20 分)AI.jpg以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、coul...
2019-03-31 07:56:20
6692
4
原创 PTA 哈利·波特的考试 （25 分)
哈利·波特的考试 （25 分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特...
2019-03-24 19:53:13
1035
原创 PTA 天梯地图 （30 分) 堆优化的dij
天梯地图 （30 分)本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V...
2019-03-24 17:20:28
423
原创 PTA L2-011 玩转二叉树 （25 分)
L2-011 玩转二叉树 （25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍...
2019-03-23 21:48:57
1665
原创 2019年天梯赛练习赛5
1001Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 61 Accepted: 50Description输入三个整数，找出其中的中间数（根据数值大小）。Input输入3个整数。Output输出中间数Sample Input1 2 3Samp...
2019-03-21 19:01:17
955
原创 2019年天梯赛练习赛4
5646: 禽兽的传染病 分享至QQ空间Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 295 Accepted:109Description禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染？Input输入数据有多组，两个数x(x...
2019-03-18 08:33:21
1373
原创 PTA L2-001 紧急救援
L2-001 紧急救援 （25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤...
2019-03-15 13:13:12
643
原创 PTA 直捣黄龙 （30 分）
7-13 直捣黄龙 （30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以...
2019-03-11 12:34:34
3109
原创 PTA 目录树 （30 分）
7-14 目录树 （30 分）在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤104 ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）...
2019-03-08 13:05:27
1262
原创 PTA 至多删三个字符 （30 分）
L3-2 至多删三个字符 （30 分）给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 106 ] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例：25提示：删掉 0 个字符得到 “...
2019-03-05 10:42:54
1782
原创 PTA 神坛 （30 分）
L3-3 神坛 （30 分）在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为 0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3 ≤ n ≤ 5000）。随后 n 行，每...
2019-03-05 10:41:18
2066
4
原创 PTA 球队“食物链” （30 分）
7-15 球队“食物链” （30 分）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1 T2 ⋯ TN }，满足：球队T1 战胜过球队T...
2019-03-05 10:39:35
1646
原创 PTA 功夫传人 （25 分）
7-12 功夫传人 （25 分）一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖...
2019-03-05 10:38:07
1079
1
原创 PTA 多项式A除以B （25 分）
7-10 多项式A除以B （25 分）这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] … e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指...
2019-03-05 10:37:16
4581
原创 PTA 地下迷宫探索 （30 分）
7-13 地下迷宫探索 （30 分）地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，...
2019-03-05 10:35:39
1451
原创 PTA 最短工期 （25 分）
7-12 最短工期 （25 分）一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。输入格式：首先第一行给出两个正整数：项目里程碑的数量 N（≤100）和任务总数 M。这里的里程碑从 0 到 N−1 编号。随后 M 行，每行给出一项任务的描...
2019-03-05 10:33:43
5411
原创 PTA 列车调度 （25 分）
7-11 列车调度 （25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？输入格...
2019-03-05 10:32:11
2026
1
原创 PTA 社交集群 （30 分）
当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：Ki : hi [1]...
2019-03-05 10:29:59
849
原创 PTA 公路村村通 （30 分）
7-3 公路村村通 （30 分）现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需...
2019-03-04 18:48:17
2140
原创 PTA 森森美图 （30 分）
7-15 森森美图 （30 分）森森最近想让自己的朋友圈熠熠生辉，所以他决定自己写个美化照片的软件，并起名为森森美图。众所周知，在合照中美化自己的面部而不美化合照者的面部是让自己占据朋友圈高点的绝好方法，因此森森美图里当然得有这个功能。 这个功能的第一步是将自己的面部选中。森森首先计算出了一个图像中所有像素点与周围点的相似程度的分数，分数越低表示某个像素点越“像”一个轮廓边缘上的点。 森森认为，...
2019-03-04 15:52:13
2242
原创 PTA 森森快递 （30 分）
7-14 森森快递 （30 分）森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(N−1)编号。由于道路限制，第i号城市（i=0,⋯,N−2）与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过Ci 公斤。公司开张后很快接到了Q张订单，其中j张订单描述了某些指定的货物要从Sj 号城市运...
2019-03-04 15:48:49
3784
1
原创 PTA 垃圾箱分布 （30 分）
7-14 垃圾箱分布 （30 分）大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输...
2019-03-04 15:45:42
1431
原创 PTA 树的遍历 （25 分）
7-10 树的遍历 （25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 ...
2019-03-04 15:43:52
2289
1
原创 紫书第一章训练1 D -Message Decoding
Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part contains a pattern that rep
2017-04-25 20:04:46
588
原创 紫书第一章训练1 A - Ancient Cipher
Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to
2017-04-24 21:30:32
485
原创 HAU校赛Little Red Riding Hood
Problem A: Little Red Riding Hood Time Limit: 1 Sec Memory Limit: 1280 MB Submit: 817 Solved: 114 [Submit][Status][Web Board] Description Once upon a time, there was a little girl. Her name was
2017-04-23 18:46:23
443
原创 省赛D Let's Chat
Let’s ChatTime Limit: 1 Second Memory Limit: 65536 KB ACM (ACMers’ Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more users, Edward,
2017-04-22 21:02:29
506
原创 TOJ4701 求阴影部分面积
设正方形ABCD边长为a，分别以B和D为圆心，绘制半径为a的1/4圆，与正方形的内切圆相交与M、N、O、P点，求这些交点围成的阴影部分面积。Input输入数据有多组，每组输入一个正整数a(a<=20)，表示正方形的边长，输入以EOF结束。Output每组输出一个小数，表示阴影部分的面积，保留为2位小数Sample InputSample OutputHint 圆周率PI取acos(-1.0)
2017-04-14 20:41:16
1327
原创 数论
0 or 1 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3708 Accepted Submission(s): 1077Problem Description Solving problem is a interesti
2017-04-14 20:34:53
352
原创 HDU 2608 0 or 1
0 or 1 Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3708 Accepted Submission(s): 1077Problem Description Solving problem is a interesti
2017-04-12 16:38:46
324
原创 TOJ 4349: The Tallest in the Class
4349: The Tallest in the Class DescriptionWe want to know who is the tallest student in our class. But student’s height is used a different unit of measurement, either metres(m), decimeteres(dm), ce
2017-04-04 12:34:46
451
原创 TOJ 4493 Remove Digits 贪心
题目4493: Remove Digits DescriptionGiven an N-digit number, you should remove K digits and make the new integer as large as possible.InputThe first line has two integers N and K (1 ≤ K#include <stdio.h
2017-04-04 12:22:34
577
原创 hdu2682 TREE 素数，最小生成树
单击666传送 TreeProblem Description There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a p
2017-04-04 12:12:43
576
原创 HDU 2682 Tree
单击666传送 TreeProblem Description There are N (2<=N<=600) cities,each has a value of happiness,we consider two cities A and B whose value of happiness are VA and VB,if VA is a prime number,or VB is a p
2017-03-30 12:56:58
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人