=-=感觉今天的题目好难...主要是没有碰到过,所以会觉得不懂怎么写..其实现在想想,T1,T2,T3其实都好水..T1其实没有做过还真不会,有做过的话就是个大水题了T2找最小环..超级裸的,但是自己不会打=-=T3直接FLOYD...+判断障碍物是否有在同一条线上今天按理来说只有T4会比较难一些....
分类:
其他好文 时间:
2014-07-22 22:48:17
阅读次数:
254
什么也不用说,并查集裸题,直接盲敲即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11 int f...
分类:
其他好文 时间:
2014-07-22 22:47:33
阅读次数:
207
基于T35 TFT LCD屏实现功能:
1. 在屏幕上画一个计算器界面,包括0-9,+,-,*,/;
2. 实现触摸选择界面上的数字和运算符,
3. 并计算出结果显示在显示框内。
注意,只实现整数功能,没涉及小数,只实现一次运算,不保存上次运算结果。...
分类:
其他好文 时间:
2014-07-22 14:09:15
阅读次数:
291
UVA 10689 - Yet another Number Sequence
题目链接
题意:斐波那契给前两项,求出第n项,并保留m位
思路:挺裸的矩阵快速幂,就是取模的值是10^m
代码:
#include
#include
const int mod[5] = {0, 10, 100, 1000, 10000};
int t, a, b, n, m;
s...
分类:
其他好文 时间:
2014-07-22 00:31:37
阅读次数:
279
怒拿一血,first blood,第一个区间DP,第一次就这样子莫名其妙不知不觉滴没了~~~
题目虽然是鸟语,但还是很赤裸裸的告诉我们要求最大的括号匹配数,DP走起~
dp[i][j]表示区间[i,j]的最大匹配数,那么最重要的状态转移方程就是:
dp[i][j]=max(dp[i][k]+dp[k+1][j])
对啦,要先初始化边界啊,两步走~:
memset(dp,0,siz...
分类:
其他好文 时间:
2014-07-21 23:27:29
阅读次数:
214
裸最短生成树
/*
ID:kevin_s1
PROG:agrinet
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 110
#...
分类:
Web程序 时间:
2014-07-20 23:19:44
阅读次数:
472
0.前言
去年(2013年)的整理了LwIP相关代码,并在STM32上“裸奔”成功。一直没有时间深入整理,在这里借博文整理总结。LwIP的移植过程细节很多,博文也不可能一一详解个别部分只能点到为止。
【本文要点】
【1】不带操作系统的LwIP移植,LwIP版本为1.4.1。
【2】MCU为STM32F103VE,网卡为ENC28J60。
【3】移植...
分类:
其他好文 时间:
2014-07-20 22:38:13
阅读次数:
1109
裸的FLOYD 求最小环。 1 #include 2 #include 3 using namespace std; 4 const int inf=100000000; 5 const int MAXN=105; 6 int n,m,minc; 7 int map[MAXN][MAXN],di.....
分类:
其他好文 时间:
2014-07-19 17:14:38
阅读次数:
212
题目链接:http://code.bupt.edu.cn/problem/p/417/
裸的01背包,不懂的同学可以看下本博客转载的《背包九讲》
代码:
#include
#include
#include
#include
#define N 11111
using namespace std;
int a[N];
long long b[N];
long long dp[N];
...
分类:
其他好文 时间:
2014-07-18 11:13:19
阅读次数:
137