BobHuang的博客

浙江Python高考

一、在哪里写代码主办方(杭师大考点)已在 E 盘根目录下建立以考生准考证编号命名的文件夹，考生应检查该文件夹名称是否正确(包括编号及大小写字母)，如有错误须立即上报监考人员，由监考人员进行更改。确认无误后，考生须为每道试题再单独建立一个子文件夹，子文件夹名与对应的试题英文名相同(参见试题封面页)。考生提交的每道试题的源程序必须分别存放在相应的子文件夹下。这里以(NOIP2018)复赛提高组 day2为例题目概况会告诉你所有题目的输入文件名和输出文件名比如旅行这个题目你需要一个travel文件夹，你

此博客原文地址：https://www.cnblogs.com/BobHuang/p/12654026.htmlBob老师遇到了3439: 完全平方数这个题目，他现在没啥想法。他选择去循环变量i从0到n看看是不是可以得到答案，于是写下了如下代码：#include <bits/stdc++.h>using namespace std;int main(){ int n...

本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己代码，欢迎你为TZOJ贡献题目，与他人一起分享AC的快乐。一、确定题目并撰写题面首先你需要确定你的题目类型和解题方法，然后就可以书写题目描述了，点击导航栏的练习->上传题目...

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

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

估值一亿的AI核心代码 （20 分)AI.jpg以上图片来自新浪微博。本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来；消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉；把原文中所有大写英文字母变成小写，除了 I；把原文中所有独立的 can you、coul...

哈利·波特的考试 （25 分)哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特...

天梯地图 （30 分)本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 ≤ N ≤ 500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V...

L2-011 玩转二叉树 （25 分)给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍...

1001Time Limit(Common/Java):1000MS/10000MS Memory Limit:65536KByteTotal Submit: 61 Accepted: 50Description输入三个整数，找出其中的中间数（根据数值大小）。Input输入3个整数。Output输出中间数Sample Input1 2 3Samp...

5646: 禽兽的传染病 分享至QQ空间Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByteTotal Submit: 295 Accepted:109Description禽兽患传染病了。一个禽兽会每轮传染x个禽兽。试问n轮传染后有多少禽兽被传染？Input输入数据有多组，两个数x(x...

L2-001 紧急救援 （25 分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤...

7-13 直捣黄龙 （30 分）本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快的速度占领敌方大本营。当这样的路径不唯一时，要求选择可以沿途解放最多城镇的路径。若这样的路径也不唯一，则选择可以有效杀伤最多敌军的路径。输入格式：输入第一行给出2个正整数N（2 ≤ N ≤ 200，城镇总数）和K（城镇间道路条数），以...

7-14 目录树 （30 分）在ZIP归档文件中，保留着所有压缩文件和目录的相对路径和名称。当使用WinZIP等GUI软件打开ZIP归档文件时，可以从这些信息中重建目录的树状结构。请编写程序实现目录的树状结构的重建工作。输入格式:输入首先给出正整数N（≤10​4​​ ），表示ZIP归档文件中的文件和目录的数量。随后N行，每行有如下格式的文件或目录的相对路径和名称（每行不超过260个字符）...

L3-2 至多删三个字符 （30 分）给定一个全部由小写英文字母组成的字符串，允许你至多删掉其中 3 个字符，结果可能有多少种不同的字符串？输入格式：输入在一行中给出全部由小写英文字母组成的、长度在区间 [4, 10​6​​ ] 内的字符串。输出格式：在一行中输出至多删掉其中 3 个字符后不同字符串的个数。输入样例：ababcc输出样例：25提示：删掉 0 个字符得到 “...

L3-3 神坛 （30 分）在古老的迈瑞城，巍然屹立着 n 块神石。长老们商议，选取 3 块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊地，如果有两块神石坐标相同，或者三块神石共线，神坛的面积为 0.000。长老们发现这个问题没有那么简单，于是委托你编程解决这个难题。输入格式：输入在第一行给出一个正整数 n（3 ≤ n ≤ 5000）。随后 n 行，每...

7-15 球队“食物链” （30 分）某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T​1​​ T​2​​ ⋯ T​N​​ }，满足：球队T​1​​ 战胜过球队T...

7-12 功夫传人 （25 分）一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱：假设家谱中的每个人只有1位师傅（除了祖...

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个非零项的系数。各项按照指...