水题
关注
分享
扫一扫
Cai-Crayon
https://github.com/ZhuoZhuoCrayon
展开
-
水题-双端队列
水题-双端队列 题目链接：4:双端队列 思路： 封装了一个类，要注意的就是在队非空的时候出队，没必要用循环队列没有什么坑水题不多说~ 代码： //数据结构与算法Mooc（第三章栈与队列4双端队列）#include<iostream> #define MAX_SIZE 10000using namespace std;class D...原创 2018-08-04 20:22:18 · 453 阅读 · 0 评论 -
CodeForces 812A-Sagheer and Crossroads
CodeForces 812A-Sagheer and Crossroads 题目链接：A. Sagheer and Crossroads 思路： 题目大意是有一个交叉路口，每个路口有三个方向（l，s，r）左，中，以及通过该路口的人行道p，如果交叉路口有车行驶方向能朝向某一人行道，有可能发送事故，1表示绿灯可行，0表示红灯不可行，给定路况，可能发生事故输出YES，否则...原创 2018-08-16 10:21:34 · 277 阅读 · 0 评论 -
CodeForces 808B-Average Sleep Time
CodeForces 808B-Average Sleep Time 题目链接：B. Average Sleep Time 思路： 给了n天睡眠时间，给了个计算公式，从第一天开始每k天之和/(n-k+1) 类似滑动窗口吧，保留10位小数水题，但是如果每次都去求前k个和，会TL每次窗口只移动一个单位，也就是最左一个被舍弃，再从最右进一个，所以求第一个前k和，后面每...原创 2018-08-16 11:07:18 · 252 阅读 · 0 评论 -
最小生成树(Kruskal)POJ 1258 Agri-Net
最小生成树(Kruskal)POJ 1258 Agri-Net 题目链接： Agri-Net 题目基础： 最小生成树-Kruskal(克鲁斯卡尔)算法 思路： 题目大意：有N个村庄，输入每个村庄到编号为1~N的距离，每个村落都需要网络覆盖，问网线的最短长度题解：最小生成树的裸题，按模板打说个优化吧，样例给的是一个矩阵，但很容易想到，1到3的距离和...原创 2018-08-26 11:47:14 · 422 阅读 · 0 评论 -
最小生成树(Kruskal)HDU 1863-畅通工程
最小生成树(Kruskal)HDU 1863-畅通工程 题目链接： 畅通工程 题目基础： 最小生成树-Kruskal(克鲁斯卡尔)算法 思路： 题目大意：中文题目略题解：Kruskal水题，有个概念，如果M个村庄能够连通，并且是在并查集下连通，需满足道路数Road_Num=M-1所以在题目中，如果合并的道路小于M-1，是不能将M个村庄连通的...原创 2018-08-26 12:00:38 · 454 阅读 · 0 评论 -
HDU 5842-Lweb and String
HDU 5842-Lweb and String 题目链接： Lweb and String 思路： 题目大意：给一个字符串，只有小写字母，每个小写字母代表一个数值，问可能的最长上升子序列的长度题解：最长上升子序列LIS：严格递增所以其实就是求字符串出现的字符种类，因为每个字符代表不同的值，找出一个没有重复字符的子序列，将字母赋予升序就可以了 代码：...原创 2018-08-26 20:38:15 · 263 阅读 · 0 评论 -
Codeforces 1029B-Creating the Contest
Codeforces 1029B-Creating the Contest 题目链接： B. Creating the Contest 思路： 题目大意：给一个长度为n的严格递增序列，求长度p，使得满足在该范围内的子数组 S，有 2*Si >= Si+1题解：定义个计数器Cnt，如果满足条件就+1，否则置1（因为最短长度k为1），顺便记录最大的Cnt...原创 2018-08-27 00:58:26 · 481 阅读 · 0 评论 -
HDU 1164-Eddy's research I
HDU 1164-Eddy's research I 题目链接：Eddy's research I 思路： 题目大意： 把一个数分解乘素数相乘的运算式坑： 素数在运算式中是升序排列的，这个通过重复检测同个因数可以解决说句话：本来这道题简单到我不想发，可我真的WA了很多遍，也是今天才尝试用java写，对java不熟悉的缘故用了 hasN...原创 2018-08-22 19:49:30 · 315 阅读 · 0 评论 -
HDU 1161-Eddy's mistakes
HDU 1161-Eddy's mistakes 题目链接：Eddy's mistakes 思路： 大意： 把大写字母转小写说句话： 用Java写的，hasNextLine() 有无下一行 nextLine() 将输入转字符串 toCharArray() 转成字符数组 代码： import ...原创 2018-08-22 19:56:44 · 250 阅读 · 0 评论 -
DFS-HDU 1258-Sum It Up
DFS-HDU 1258-Sum It Up 题目链接：Sum It Up 思路： 题目大意： 给一个长度n的非递增序列，求和为t的子序列，子序列必须也是非递增序列，而且不能重复题解：用DFS模拟，因为不能重复，把所得数组转成字符串运算式，然后查重数组转字符串和查重 java还是ok的DFS模拟时有一个小细节，当前元素深搜后从已经得到的部分子序列中删除...原创 2018-08-22 21:45:39 · 410 阅读 · 0 评论 -
并查集-HDU 1232-畅通工程
并查集-HDU 1232-畅通工程 题目链接：畅通工程 并查集基础： 数据结构-并查集 思路： 题目大意：中文自己看题题解：两个城市都可以实现交通：从一个城市可以通过公路到达另一个城市，不一定要直达很容易想，实现交通只要N个城市连成一条线就ok，也就是最少公路数为：MAX_Road_Num=N-1给了M条直达公路，问最少还要修几条，两种情况...原创 2018-08-23 10:55:52 · 271 阅读 · 0 评论 -
并查集-POJ 1611-The Suspects
并查集-POJ 1611-The Suspects 题目链接：The Suspects 并查集基础： 数据结构-并查集 思路： 题目大意：0号同学是非典可疑患者，需要把和他可能有接触的群体隔离起来，问得隔离多少人题解：只要0所在群体的其他人有在另一个群体，那么那个群体也会被隔离，用并查集找出0所在的集合然后只要计数就可以啦，看看多少人和0在一个集...原创 2018-08-23 11:08:34 · 319 阅读 · 0 评论 -
CodeForces 811A-Vladik and Courtesy
CodeForces 811A-Vladik and Courtesy 题目链接：A. Vladik and Courtesy 思路： Vladik 和 Valera 分别有a，b颗糖，从 Vladik开始，第一轮Vladik给Valera 一颗他的糖，Valera 给 Vladik 2颗，也就是每人给对方的糖数会以2递增，问谁的糖最先无法按该规律给予对方首先，对方给...原创 2018-08-20 16:58:47 · 288 阅读 · 0 评论 -
UVA 10041-Vito's Family
UVA 10041-Vito's Family 题目链接：E - Vito's Family 思路： 给出n个亲戚家的门号，确定新家位置，求出新家离所有亲戚家距离总和对门号升序，求中位数既是新家位置，然后求和 代码： #include<iostream>#include<algorithm>#include<cmath&...原创 2018-08-21 00:58:50 · 283 阅读 · 0 评论 -
数学题(完全平方数)UVA 10110-Light, more light
数学题(完全平方数)UVA 10110-Light, more light 题目链接：10110 - Light, more light 思路： 题目大意是有n盏灯，开始时全亮，有一个人改变开关n次，第i次时，将 i 的倍数序号的灯改变状态，问n盏灯能不能关只有当n的因数个数为奇数才有可能灯全灭只有完全平方数的因数个数是单数 代码： #include&...原创 2018-08-18 23:24:11 · 219 阅读 · 0 评论 -
POJ 938/UVA 10340-All in All(全在其中)
POJ 938/UVA 10340-All in All(全在其中) 题目链接：10340 - All in All 思路： 题目大意是给两个字符串s t，如果t是在s的基础上插入若干个其他字符串，输出Yes，否则输出No只要s的字符全部出现在t中，t就是符合要求的字符串更正：图中-如果t分别在s中 改为--如果s分别在t中 代码： #inclu...原创 2018-08-13 11:45:31 · 391 阅读 · 0 评论 -
数学题(直线分割)UVA 10167-Birthday Cake
数学题(直线分割)UVA 10167-Birthday Cake 题目链接：10167 - Birthday Cake 思路： 题目大意是给定N，有2N颗樱桃分布在圆心在原点的蛋糕上，求A，B，过原点切蛋糕，切割线为Ax+By=0，要求切割线不过任何一颗樱桃的坐标，并让樱桃平均分布在蛋糕的两半。N is a integer, 1 ≤ N ≤ 50 ；two integ...原创 2018-08-12 23:17:36 · 468 阅读 · 0 评论 -
POJ-括号画家
POJ-括号画家 题目链接：括号画家‘ 思路 写过一篇类似的：STL-栈stack(例题：括号匹配）遇到左括号就入栈遇到右括号时检测栈顶是否为相应的左括号是的话出栈该左括号‘检测最后状态是否为空栈，是的话序列美观 代码 #include<iostream>#include<stack> #define MAXLENGTH 1...原创 2018-07-31 13:15:53 · 602 阅读 · 0 评论 -
POJ-栈的基本操作
POJ-栈的基本操作 栈基础知识：蛮重要的，有详解题目链接：栈的基本操作 思路是基础，但是题目有坑 error的输出：每一组完整的数据，只有可能输出一次error，并且有error情况仍然要把剩余操作做完看见数据也不大，所以直接定义标记变量Break_flag，出现error情况时置1，不过不跳出循环，等全部操作读入后，如果Break_flag=1，直接输出error，否...原创 2018-07-31 14:19:28 · 1137 阅读 · 0 评论 -
POJ-stack or queue
POJ-stack or queue 题目链接：stack or queue 思路与坑 要通过给定的一系列操作判断栈或是队列，那么定义一个栈模拟，如果每步都契合就算栈否则就队列定义一个队列去模拟也一样说坑啦~一定要把数据全部读入，不能得到结果就跳出，这样会导致部分输入数据等到下次循环才被读入，造成Runtime Error 所以如果得知不匹配，定义...原创 2018-07-31 14:35:46 · 330 阅读 · 0 评论 -
CodeForces 732C-Sanatorium
CodeForces 732C-Sanatorium 题目链接：C. Sanatorium 思路： 题目意思大概就是给定早、中、晚饭的吃饭次数，然后求出最少没吃饭的次数一般空缺位置就是没吃饭，但第一天和最后一天排外，因为第一天去的时间任意，所以早饭、早饭和午饭在家吃也有可能，不计入，最后一天可能只吃了早饭或者吃了早饭午饭就走人，晚饭的空缺不计入吐槽：非常难受的一道...原创 2018-08-09 21:44:44 · 579 阅读 · 0 评论 -
CodeForces 731A-Night at the Museum
CodeForces 731A-Night at the Museum 题目链接：A. Night at the Museum 思路： 题目的意思是说，给定单词和一个初始位置在 a 的字母表转盘，求在转盘上表示出该单词的最小转动数移动一个单词的间距就是一次转动是圆盘，所以从一个字母到另一个字母有两种转动方式，顺时针和逆时针，而两者转动数相加刚好是26（字母总数）...原创 2018-08-09 21:58:09 · 263 阅读 · 0 评论 -
CodeForces 731B-Coupons and Discounts
CodeForces 731B-Coupons and Discounts 题目链接： Coupons and Discounts 思路： 大意是披萨店有两种折扣方式，一是一天买两个披萨，二是一天一个披萨连续买两天，给定训练天数和每天训练队伍数（一个队伍一天吃一个披萨），在不多买的情况下问给定数据能否满足所有购买的披萨都能折扣。要么是两天内那两块披萨折扣，要么就一次买...原创 2018-08-09 22:45:12 · 264 阅读 · 0 评论 -
CodeForces 732B-Cormen ,The Best Friend Of a Man
CodeForces 732B-Cormen ,The Best Friend Of a Man 题目链接：B. Cormen — The Best Friend Of a Man 思路： 题目大意是有只小狗两天内必须出去散步 k 次，主人列出了n天内每天必须出去散步的次数（就倒垃圾什么的)，请求出主人为了满足小狗两天内的散步要求，最少要增加多少次外出散步次数，并输出增加...原创 2018-08-09 23:00:14 · 262 阅读 · 0 评论 -
CodeForces 732A-Buy a Shovel
CodeForces 732A-Buy a Shovel 题目链接：A. Buy a Shovel 思路： 题目大意是商店一把铲子卖 k元，一个人有无数张十块钱和一张零钱r（1~9），要求这人最少要买多少铲子，才能让商家不找零钱。穷举，不找零钱有两种情况，一种是总价刚好是10的倍数，另一种是总价对10取余刚好等于零钱r 代码： #include<io...原创 2018-08-09 23:09:35 · 265 阅读 · 0 评论 -
CodeForces 1017B-The Bits
CodeForces 1017B-The Bits 题目链接：B. The Bits 思路： 题目大意是给两个位数相同的二进制数a，b，交换a中两位，问有多少种交换方式，使得a，b的或运算结果改变。按或运算的性质，交换a中的两位，如果b对应位置为1，那么无论怎么交换该位是始终为1的，所以要改变，只能b在该位为0这样只要处理两种情况，1 [ a 0 b 1 ] ...原创 2018-08-10 21:45:53 · 1274 阅读 · 0 评论 -
CodeForces 1015B-Obtaining the String
CodeForces 1015B-Obtaining the String 题目链接：B. Obtaining the String 思路： 题目大意是给两个字符串，对串1某相邻两个字符进行交换，直到两个字符相等，输出交换次数及交换的下标i我是定住了串2，然后查找串2对应位置的字符在串1中的位置，如果两个位置是相等的，那么不需要进行操作，串2下标+1，如果不相等，每次...原创 2018-08-10 22:25:53 · 340 阅读 · 0 评论 -
数学题(加速度)CodeForces 820A-Mister B and Book Reading
CodeForces 820A-Mister B and Book Reading 题目链接：A. Mister B and Book Reading 思路： 一本书有c页，第一天能看v0页，往后每一天看的页数都比前一天多a页，但一天最多看的页数是v1，第二天开始每天都会复习l页，问多少天把书看完复习的页数要从总页数中减掉，每天看书速度必须小于等于v1 代码：...原创 2018-08-12 21:42:49 · 280 阅读 · 0 评论 -
CodeForces 808A-Lucky Year
CodeForces 808A-Lucky Year 题目链接：A. Lucky Year 思路： 题目大意是，如果一个年份数字，只有至多一个非零数，称为Luckyear，给一个年份，问离下一个luckyear还有多少年一个数至多有一个非零数，所以要么这个数是0，要么非零数在最高位，那么下一个luckyear 只能是最高位+1 代码： #include&l...原创 2018-08-15 11:42:03 · 482 阅读 · 0 评论 -
数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon
数学题(几何规律)-CodeForces 820B-Mister B and Angle in Polygon 题目链接：B. Mister B and Angle in Polygon 思路：找规律 题目大意是给一个正多边形的边数n和一个角度a，a与正多边形三个顶点所构成的角 （v2为角顶点）最接近，求v1，v2，v3，答案可能有多个，输出任意一种 推算正五...原创 2018-08-12 22:22:22 · 317 阅读 · 0 评论 -
最长上升子序列-HDU 5532-Almost Sorted Array
最长上升子序列-HDU 5532-Almost Sorted Array 题目链接： Almost Sorted Array 基础： (LIS)最长上升子序列-二分优化 思路： 题目大意：给一个长度为n的序列，问去掉一个元素后能不能变成非递增或非递减序列题解：两种情况，一原序列本来就是非递减或非递增序列，二去掉一个元素才变成非递增或非递减序列，其他情...原创 2018-08-24 22:54:23 · 315 阅读 · 0 评论