AC_Phoenix

摘要： 戳这里：HDU 4054//复习一下 cin.getline() 的用法 1 #include "bits/stdc++.h" 2 using namespace std; 3 char str[5000]; 4 5 char Change(char c) 6 { 7 if('A' <= ... 阅读全文

摘要： 戳这里：HDU 4034//思路：根据题意可得，若 mat[i][j] > mat[i][k] + mat[k][j] 则无解;若mat[i][j] == mat[i][k] + mat[k][j] 且分别对应 i->j i->k k->j 的三条有向边，则可以删掉i->j 有向边使得原来 i 到 ... 阅读全文

摘要： 戳这里：HDU 4020//为方便处理输入信息而对其进行 排序 预处理，算是经典的离线操作方法了 1 #include "bits/stdc++.h" 2 using namespace std; 3 int T, N, M, Q; 4 struct Ads 5 { 6 int U, C, ... 阅读全文

摘要： 戳这里：HDU 4004//思路：二分经典入门题...贪心判方案是否可行 1 #include "bits/stdc++.h" 2 using namespace std; 3 int L, n, m; 4 int pos[500010], dis[500010]; 5 6 bool Cant(i... 阅读全文

摘要： 戳这里：HDU 4001//题意：有三种积木，第0种只能放在长和宽都严格小于它的积木上，第1种 只能放在长和宽都小于等于它 且 面积小于它的积木上，第2种 只能放在长和宽都小于等于它的积木上，dp求积木的最高高度。 1 #include "bits/stdc++.h" 2 using namespa... 阅读全文

摘要： //其实是个伪单调队列...渣渣刚入门//戳这里：594//dp[ i ][ j(现身高) ] = min( dp[ i ][ k(现身高) ] + fabs( j(现身高) - k(现身高) ) * C + （ j(现身高) - h[i](原身高) ) *（ j(现身高) - h[i](原身高)... 阅读全文

摘要： //赶紧写一道题解假装我在训练......//题意：x轴以上分配着一些点，给定圆的半径，求最少需要圆的个数去将这些点全部覆盖掉。//分析：裸贪心，对于一个点在x轴上存在一个区间，要保证这个区间上必须存放雷达（一个圆的圆心）才能保证这个点被覆盖掉。//做法：优先考虑右端最靠左的区间，我们在这个区间上放... 阅读全文

该文被密码保护。 阅读全文

摘要： //1403思路：字符串的任何一个子串都是这个字符串的某个后缀的前缀，则求A和B的最长公共子串等价于求A的后缀和B的后缀的最长公共前缀的最大值。做法：将第二个字符串写在第一个字符串后面，中间用一个没有出现过的字符隔开，再求这个新的字符串的后缀数组。 1 #include "bits/stdc++.h... 阅读全文

摘要： //http://www.lydsy.com/JudgeOnline/problem.php?id=1588//题意：每读入一个数，在前面输入的数中找到一个与该数相差最小的一个，把所有的差值绝对值加起来并输出 1 #include "bits/stdc++.h" 2 using namespac... 阅读全文