- 博客(9)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
原创 Charm Bracelet
#include #include #include using namespace std; const int maxm = 12880 + 5; const int maxn = 3402 + 5; int F[maxn][maxm]; //F[i][j]表示前j个物品重量为i的的最大权重 看样子要使用滚动数组 int N, M; struct node{ int w, d; }s[m
2016-02-28 20:37:02 398
原创 UNIMODAL PALINDROMIC DECOMPOSITIONS-----动态规划-------单峰回文序列分解
#include #include #include using namespace std; typedef long long LL; const int maxn = 250 + 5; LL FS[maxn]; //FS[i] 表示总和为 i的非下降子序列个数; (FS[i] = ∑F[i][j],(1<=j<=i)) LL F[maxn][maxn]; //F[i][j] 表示 总和
2016-02-28 17:59:57 984
原创 个人小笔记(备忘)
优先级(!) > (==、=) > (&&) ------------------------------ struct Pos { 结构体可以写初始化函数 非常实用 int r,c; Pos(int rr,int cc):r(rr),c(cc) { } }; Pos(x, y) 就会返回一个结构体变量实例 ------------------------------
2016-02-21 16:37:22 494 2
原创 POJ3278==抓住那头牛
//算法: 裸搜 (BFS) #include #include #include using namespace std; int N, K; const int MAXN = 100000 + 5; int visited[2*(MAXN+10)]; struct Node{ int x; int steps; Node(int xx, int s) : x(xx), steps(s)
2016-02-19 21:44:22 1963
原创 POJ2676===sudoku===搜索
#include #include #include #include #include using namespace std; short rowFlags[9][10]; //行标记 short colFlags[9][10]; //列标记 short blockFlags[9][10]; //块标记 每个小的九宫格作为一个小块 //上面三个数组的一维代表行列位置或标号位置
2016-02-19 10:54:02 312
翻译 POJ1190===搜索+剪枝===生日蛋糕
/*搜索+剪枝*/ #include #include #include using namespace std; int N, M; //N是体积 M是层数 int minArea = 1 << 30; //最优表面积 int area = 0; //正在搭建中的蛋糕的表面积 int minV[30]; //minV[n]表示(从上到下)n层蛋糕最少的体积 int minA[30]
2016-02-19 10:16:46 386
原创 例题:百练2815 城堡问题
#include #include #include using namespace std; int R, C;// 行列 int rooms[60][60]; int color[60][60];//房间是否染色过 int maxRoomArea = 0, roomNum = 0; int roomArea; struct Room{ int r, c; Room(int rr, int
2016-02-18 15:15:09 684
原创 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) ---补题
A Slime Combining 题解:两种方法,方法一就是根据题意直接模拟,两个相同的数会消掉,并生成一个新数,新数的值是合并掉的数+1的值。还有一种方法就是用二进制,二进制的每一位上不是0就是1 ,刚好用来表示是否要输出这个数。 我的代码: 思路一丨模拟: #include using namespace std; const int maxn = 10
2016-02-04 19:50:52 400
原创 Codeforces Round #341 (Div. 2) ---补题
A Wet Shark and Odd and Even 题解:首先,如果所有数的总和是偶数,那就直接输出这个总和就行,否则我们只要移除那个最小的奇数就行。 我的代码: #include #include using namespace std; const int maxn = 100000+5; int odd[maxn], even[maxn]; int
2016-02-03 19:03:32 292
原官方javacomm20-win32.rar
2018-01-02
Dev-Cpp 5.9.1 TDM-GCC 4.8.1 最新版
2016-03-13
怎样通过上位机读取DS18B20温度传感器传过来的温度值
2018-01-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人