HDU - 3974（线段树+dfs序+区间修改+点查询） 首先你需要把所有的关系串联起来，当然dfs是一个非常好用的办法。 穿起来之后就相当于对一个区间进行修改操作了 这样子之后统计一下每个点的开始进入搜索的点编号和从这个点出去的点编号，就可以得到这点如果被更新时，相应的应该更新的所有点的编号都在一个区间内，只需要更新这个区间即可。 #pragma GCC optimize(3,"Ofast","inline") #include <iostream> #include <cstdio> #include <cstrin...

HDU - 4614（线段树+区间更新） 参考博客：点我每次查询某个区间【X, N】这个区间是否能放一朵花，若能放就返回最后一朵花的位置。若不能放则返回-1。 每次线段树向下递归的时候，判断一下左边空花瓶的数量是否>=f， 若大于代表左边区间的花瓶就可以放完，那么直接递归左边区间，反之则将花的数量-左边区间空花瓶的数量，然后递归右区间。类似主席树求第K大的思想。最后到根节点再判断一下该节点是否能够放花，若不能那么只能又去找另一区间。比如递归了右区间，但是发现右边区间已经无法放了，那么只能去左边区间找最后一朵花的位置。 #pragma GCC optimize(3,"Ofast...

目前评价排序算法的好坏标准主要有两点：1.执行时间：高效的排序算法的比较次数和移动次数都应该尽可能的少。2.辅助空间：算法执行期间所需要的辅助空间与待排序数据量无关。 1.冒泡排序 时间复杂度：最好情况O(n) 最坏情况O(n²)平均时间复杂度O(n²) 空间复杂度： 只需要一个变量作为辅助空间，空间复杂度O(1) 算法特点： 1.稳定排序。 2.移动的次数比较多，当初始记录无序，n较大时，算法不适用。 //冒泡排序 void Bubble_sort(int a[],int n){ for(int i=0;i<n-1;i++){ bool flag=false;...

A 恭喜小梁成为了宝可梦训练家~ 题解：数据极小，sort即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> const int maxn = 3100; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mod = 1000007; using namespace ...

D - Odd-Even Subsequence 题解：因为我们要删除这个序列中的某些数，让他变成我们想要的序列，我们知道，要取得最小值，我们只需要考虑：在构造的序列中1.奇数序列有最小值，此时的序列偶数序列无论有多大，都不会影响答案。2.偶数序列有最小值，此时的序列奇数序列无论有多大，都不会影响答案。 这就是我们进行check的方法 这样的话我们就可以进行二分答案了，猜测这个最小值是多少。 二分的时候，第一次跑一边奇数序列的情况，第二次跑一边偶数序列的情况，只要有一个序列的情况符合，那么答案就在左区间，如果都不符合，那么答案就在右区间 /*Keep on going Never give u...

C - Number Game 比赛的时候，此题%2写成了%i，然后就。。。题解：博弈论假设这个数给出的是奇数，那么我们可以直接给A赢 如果是偶数呢，那么我们就需要看看她有没有基数因子。 如果奇数因子只有一个，那么我们需要看他可以除以几个2，假设只可以除以一个2，那么我们即便除了这唯一的一个奇数因子，得到的答案是2，那么是F赢。 如果奇数因子有多个呢，那么A必然赢。不妨可以这样想，如果这个数只可以除以一个2，那么我们就除以n-1个奇数因子，让他变成第一种情况的状态，A赢，如果可以除以多个2呢，那么我们把所有的奇数因子除掉，让F无法除以奇数，只能被迫减一，还是A赢。 要特别注意如何找奇数因子...

A - Maximum GCD /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 1e6+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mod = 100000000; using namespace std; const d...

A. Short Substrings 题解：按题意模拟即可 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> const int maxn = 3100; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c00c; typedef long long ll; const int mod = 1000007; using namespace st...

简单的说一下每个板块的作用 这个load函数，是导入进来文件的数据 def load(): data=xlrd.open_workbook('data.xls') table=data.sheets()[0] n=table.nrows for i in range(0,n): stu.append(table.row_values(i)) print(stu) 然后我们看这个save_data的函数，因为我们每当更改了信息以后，我们需要将更改完毕的信息保存到文件里，需要调用这个函数。 def save_data(): xls=x...

题解：这个题他要求数组内相加差值最小的数，我的思路是排序+双指针。但是这个双指针的内部操作有几点是要注意的。1.排序：如何排序？我们先按照元素大小进行排序，再按照其下表进行排序，为什么第二点要按照下标进行排序，后面我会说一下。2.双指针：首先我们用l指针指向排好序的第一个元素，再用r指针指向排好序的最后一个元素。之后我们不断的从两边往中间夹。（1）首先我们把元素相加的绝对值给算出来，看看他是不是目前最小的，如果不是就更新当前最小及其下标之和，如果跟当前最小值相等的话，那么就检查一下看看是否可以更新下表之和的最小值。（2）如何判断该移动哪个指针呢。如果两者之和小于0那么我们就把左指针往右移动如果...

题解：一看到3000的范围，如果每次都进行暴力深搜的话，会不会超时？（应该会）我们可以发现假设我们能从点（x1，y1）走到点（x2，y2）那么我们必然可以从（x2，y2）走到点（x1，y1）那么假设我们走过这一片区域的面积是5，那么这五点，你从哪个点进入这个地图，最多能走出的面积也只能是5.那就好办了，记忆化搜索。我们把每个区域都标记为一种颜色，如果遇到我们之前标记的这个颜色，我们就可以直接输出之前这个颜色对应的面积了。代码： /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include &l...

题解：尺取法，因为这个题目让你找包含26个字母且长度最小的连续区间，所以我们考虑双指针这种算法，从左边往右边移动，每次判断一下确定的区间是否符合标准1.如果符合标准的话，那么我们让左指针往右边移动，同时对应的删除左指针移动走的拿个字符。2.如果不符合标注，那么我们需要让区间继续扩大，也就是让右指针往右移动，同时添加上我们新纳入这个区间的字符。那么我们该如何判断这个区间是否符合标准呢？我们可以用一个数组来记录相应字母的出现次数即可，每次遍历一下这个数组看看是否每个字符都至少出现过一次。代码： /*Keep on going Never give up*/ #pragma GCC optimize...

埃式筛法尽管不错，但是确实做了许多无用功，某个数可能会被重复的筛好几次，欧拉筛解决了这个方法，下面为代码：注意理解if(i%prim[j]==0) break;大佬讲的不错的博客，我就不做复读机了。点我传送 void ispirm(){ int cnt=0; memset(visited,true,sizeof(visited)); for(int i=2;i<=maxn;i++){ if(visited[i]) prim[cnt++]=i; for(int j=0;j<cnt&&prim[j]*i<=m...

题解：我们可以先把他按照能力值水平由小到大进行排序，在进行双指针操作，我们每次都让右指针每次都移动，如果相差大于5的话我们就把左指针往右移动一下，并且如果（右指针指针指向的数-左指针指向的数）小于5的话，我们需要更新一下之间的差值。 /*Keep on going Never give up*/ #pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> const int maxn = 2e5+10; const int MaxN = 0x3f3f3f3f; const int MinN = 0xc0c0c0...