P3052 [USACO12MAR]Cows in a Skyscraper G 预处理出每种状态的体积和，然后枚举子集转移。 时间复杂度 \(O\left(3^n\right)\)。 code: #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-02-05 10:29:05
阅读次数：
0
暴力朴素无优化写法： #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn]; int main(){ int n,m;scanf("%d%d ...
分类：
其他好文 时间：
2021-02-04 12:02:33
阅读次数：
0
1.拷贝构造函数代码： 当类对象用于值传递时，会调用拷贝构造函数 #include<iostream> using namespace std; class CExample { private: int a; public: //构造函数 CExample(int b) { a=b; printf ...
分类：
编程语言 时间：
2021-02-04 11:44:47
阅读次数：
0
循环 1 #include<iostream> 2 3 using namespace std; 4 int main() 5 { 6 int my_array[] = { 1,2,3,4,5,6,7,8 }; 7 // 不会改变 my_array 数组中元素的值 8 // x 将使用 my_arr ...
分类：
编程语言 时间：
2021-02-04 11:44:06
阅读次数：
0
方法一：使用重定向的方法读取数据 #define LONG using namespace std; int main() { #ifdef LONG freopen("P5744_1.in", "r", stdin); freopen("P5744_1.out", "w", stdout); #e ...
分类：
其他好文 时间：
2021-02-03 10:58:58
阅读次数：
0
修改一座山可能同时改变其两侧山的类型。贪心地考虑，要么是修改成其左侧山的高度要么是修改成其右侧山的高度，这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。 时间复杂度 \(O\left(\sum n\right)\)。 #include<bits/stdc++.h> usi ...
分类：
其他好文 时间：
2021-02-03 10:39:38
阅读次数：
0
Aimee 想出状态转移的难度很小 很强的题解 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> using namespace std; const int maxn= ...
分类：
其他好文 时间：
2021-02-03 10:32:32
阅读次数：
0
A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a progra ...
分类：
其他好文 时间：
2021-02-02 11:30:56
阅读次数：
0
Aimee 很显然的状压dp $f_{i,j}$表示在i这个集合，最后停在了j时的最小长度 转移就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int ...
分类：
其他好文 时间：
2021-02-02 11:22:43
阅读次数：
0
#include <iostream>using namespace std; const double pi = 3.14159;//double Area(double radius)//{// double result = 0;// return result = pi * radius * ...
分类：
其他好文 时间：
2021-02-02 10:32:23
阅读次数：
0
