_pwl

摘要： 原题传送门 0.前言 这几天一直在做简单的DFS呢... 1.算法 深度优先搜索（DFS） 2.思路 拿到题（尤其是看完样例之后），明确了这是一道搜索题。 算法也很简单。就是DFS。 这道题所有的DFS部分，尤其是上下左右遍历的部分，堪称经典 而输入的部分有个小技巧，可以一个个字符进行输入，然后转换 阅读全文

摘要： 原题传送门 0.前言 这个题在咕了很久以后又做了一遍，也是卡了好几次，wtcl 1.算法 DFS（深度优先搜索） 2.思路 这道题拿到题之后会非常明显地发现是一道DFS的题，而且运用递归是这道题的核心，也是DFS的核心。 我们可以把这道题分为两个步骤 搜索 判断素数 搜索就是一个简单的板子类的代码， 阅读全文

摘要： 题目传送门 【题目描述】 如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如6886就是一个回文数，求出所有的既是回文数又是素数的三位数。 【输入】 (无） 【输出】 所有的既是回文数又是素数的三位数。一个数一行。 【输入样例】 （无） 【输出样例】 （无） 分析： 这个题的操作主要分为两 阅读全文

摘要： 题目传送门 ####【题目描述】 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“ 阅读全文

摘要： 题目传送门 ####【题目描述】 为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。 现比对两条长度相同的DNA序列。定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基 阅读全文

摘要： 题目传送门 ####【题目描述】 给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。 ####【输入】 输入包含两行： 第一行包含一个正整数n（1≤n≤20000），表示第二行序列中数字的个数； 第二行包含n个整 阅读全文

摘要： 题目传送门 ####【题目描述】 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2−2，3−3−3，4，5−5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的 阅读全文

摘要： 题目传送门 ####【题目描述】 给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。 假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2.....Fmax}里每个数出现的次数。 ####【输入】 第一行n是数组的大小。1≤n≤10000。 阅读全文

摘要： 题目传送门 ####【题目描述】 你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ ####【输入】 输入仅一行，包括n，x和y（均为整数）。 ####【输出】 输出也仅一行，剩下的苹 阅读全文

摘要： 题目传送门 ####【题目描述】 平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少，精确到小数点后两位。 ####【输入】 输入仅一行，包括6个单精度浮点数，分别对应x1,y1,x2,y2,x3,y3。 ####【输出】 输出也 阅读全文