不懂编程的程序员都是在耍流氓

貌似这道题需要用二分  但是我直接暴力也过了  刚开始超时 后来我把标志变量改成了bool  并且加上了小数据重新循环的限制条件就过了  自己也是挺#include #include #include #include #include #include using namespace std; int main(){ int num,n; while(cin>>nu

与1001类似   把代码稍微改了改    #include #include #include #include #include #include using namespace std; int main(){ int n; while(cin>>n){ bool temp=false; int Array[n]; f

思路：             这是一道典型的动态规划问题。（最简单的DP）             考虑从底层的结点开始计算。【假定从上往下的层数记为：1-N】             第i层走到第i+1层取决于 第i+1层结点的最大值。             具体实现时 用一个一维数组保存从底往上的结果，可以减小空间复杂度。            

学了数据结构后将这道题运用线性表的形式做了一遍 #include #include #include int a[10001]; int main() { int n; scanf("%d",&n); int i,j; for(i = 0 ; i < n ;i++) scanf("%d",&a[i]); int sum = 0, st

贪心，记录前面末尾坐标最长的点#include #include #include using namespace std; const int MAX = 50005; struct Node{ int a; int b; }p[MAX]; int cmp(Node p1,Node p2) { if(p1.a<p2.a)return 1; else i

Input 输入一个字符串S(S的长度  Output 由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。 Input示例 dad Output示例 77#include #include #include #include #include using namespace std; char s[10005]; int b[500];

分析： 本题可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 针对本题a[i] = R[i], b[i] = R[i] – O[i]，注意O[i] 我们给出标准答案——按照b[i]不增的顺序排序，是最“有利”的。 为了定义“有利”，我们这样证明我们的结论： 如果对于b[0]>=b[1] >=…>=b[x]

N个点M条边的无向连通图，每条边有一个权值，求该图的最小生成树。 Input 第1行：2个数N,M中间用空格分隔，N为点的数量，M为边的数量。（2 <= N <= 1000, 1 <= M <= 50000) 第2 - M + 1行：每行3个数S E W，分别表示M条边的2个顶点及权值。(1  Output 输出最小生成树的所有边的权值之和。 Input示