C Y

题目地址 这是一个最长上升子串（注意不是子序列）的问题 从头到尾扫一遍，设循环控制变量为i for 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; ...

说一下基本思路，因为是互异的集合，所以把这个集合升序排序之后，对于任一在集合中的元素Xi，能比它小的数一定在它的左边，那么我们可以从它左邻域，先择一个元素，再从这个有序集头部找一个元素，使得它们相加为Xi 仅使用：线性表，基本快速排序，二分查找 //by:yyfai #include <stdio.h> #define MAX 100 int arr[MAX + 1]; void s...

题目传送门 各位又是priority queue又是heap的，做了个弱点的，送上来 策略很简单，每次拿两个最小的和并，这个用堆来做简直就是送分题 但是我那个时候还不会堆，所以这里采用的方法是 1、走来做一次快排，使得这些堆升序 2、合并最前面的两个（也就是两个最小的） 3、冒泡，刚刚合并的冒泡到合适的位置 #include <stdio.h> #define MAX 10000 e...

先给不同状态的水管编给号吧 跟走迷宫一样的，深搜，每个dfs里遍历水管的状态，如果当前状态和水管指向的下一个状态能连通就深搜过去直到走到终点为止 上代码吧,这个代码是加强版，支持了更多的水管的编号，已经出口，入口和出发点是由用户输入的，以后可以用python做7k7k的水管工游戏辅助哈哈 游戏地址 #include <stdio.h> #include <stdlib.h...

这个虽然不知道怎么证明，但是觉得从头到尾数一遍是可以完成这个动作的 ac代码 策略也是比较简单，从前往后数，在不超过M的情况下能数多少算多少，这样数出来的数作为一个分段 我想不出来这样一种情况，那就是在从前往后数完一次之后会导致错误发生的情况，这个找不到矛盾，可以让人更确信这个猜想，但如何证明呢？ #include <iostream> #include <cstdio> ...