题解
cyBlogs
cy的个人博客
展开
-
洛谷P1567 统计天数题解
题目地址这是一个最长上升子串(注意不是子序列)的问题从头到尾扫一遍,设循环控制变量为ifor i in [2,n]: if(arr[i-1]<arr[i]): max0=max(++sum,max0); else: sum=1;#include <stdio.h>int main(){ int maxDay=0,pre,today,n,sum=1; ...原创 2018-10-05 15:03:07 · 711 阅读 · 0 评论 -
洛谷 P2141 【珠心算测验】题解
说一下基本思路,因为是互异的集合,所以把这个集合升序排序之后,对于任一在集合中的元素Xi,能比它小的数一定在它的左边,那么我们可以从它左邻域,先择一个元素,再从这个有序集头部找一个元素,使得它们相加为Xi仅使用:线性表,基本快速排序,二分查找//by:yyfai#include <stdio.h>#define MAX 100int arr[MAX + 1];void s...原创 2018-10-05 15:04:47 · 851 阅读 · 0 评论 -
洛谷 P1090 【合并果子】题解
题目传送门各位又是priority queue又是heap的,做了个弱点的,送上来策略很简单,每次拿两个最小的和并,这个用堆来做简直就是送分题但是我那个时候还不会堆,所以这里采用的方法是1、走来做一次快排,使得这些堆升序2、合并最前面的两个(也就是两个最小的)3、冒泡,刚刚合并的冒泡到合适的位置#include <stdio.h>#define MAX 10000e...原创 2018-10-05 15:14:47 · 632 阅读 · 0 评论 -
啊哈算法之水管工游戏
先给不同状态的水管编给号吧跟走迷宫一样的,深搜,每个dfs里遍历水管的状态,如果当前状态和水管指向的下一个状态能连通就深搜过去直到走到终点为止上代码吧,这个代码是加强版,支持了更多的水管的编号,已经出口,入口和出发点是由用户输入的,以后可以用python做7k7k的水管工游戏辅助哈哈游戏地址#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h...原创 2018-10-07 15:15:41 · 1199 阅读 · 0 评论 -
[贪心][题目][洛谷]P1181_数列分段Section_I
这个虽然不知道怎么证明,但是觉得从头到尾数一遍是可以完成这个动作的ac代码策略也是比较简单,从前往后数,在不超过M的情况下能数多少算多少,这样数出来的数作为一个分段我想不出来这样一种情况,那就是在从前往后数完一次之后会导致错误发生的情况,这个找不到矛盾,可以让人更确信这个猜想,但如何证明呢?#include <iostream>#include <cstdio>...原创 2018-11-21 23:01:20 · 199 阅读 · 0 评论