找最长的其实是很裸的状态压缩DP,棘手的地方是要统计数量,其实只要再来一个数组存就好。不过代码比较长,细节要注意的地方毕较多,wa了很多发,还是要仔细啊用递推和记忆化搜索分别写了一遍#include #include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-07-25 13:52:51
阅读次数:
265
看门狗具有两个功能:
1、 当做常规时钟,可以产生中断;
2、 当看门狗定时器使用,当计数器WTCNT为0时,产生复位;...
分类:
其他好文 时间:
2014-07-24 23:17:43
阅读次数:
297
实现功能:
将字符串数据通过DMA0通道传递给UTXH0,然后在终端
显示。数据传输完后,DMA0产生中断,beep声, LED亮。...
分类:
其他好文 时间:
2014-07-23 22:36:27
阅读次数:
393
无坑,裸题。直接敲就恩那个AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 #define typec int10 using namespace std;11 1...
分类:
其他好文 时间:
2014-07-23 15:15:06
阅读次数:
220
http://poj.org/problem?id=2034
大致题意:给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路:裸的dfs。TLE了无数次是因为素数打表的范围太小,最大应打到10000。
#include
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-23 13:37:58
阅读次数:
187
学长口中恶意到裸题,我就只能呵呵了。主要运用一次运用扩展欧几里德算法,列举学霸教我的一个例子(6x+12y = 6的解为x =1,y = 0;所以6x1+12y1=12的解为x1/2 = x,y2/2 = y);除此之外还要在impossible的时候注意判定。#includeusing names...
分类:
其他好文 时间:
2014-07-23 12:36:46
阅读次数:
233
查环操作,裸题。一次AC。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 ...
分类:
其他好文 时间:
2014-07-23 11:54:46
阅读次数:
167
13年长春现场赛的G题,赤裸裸的二维线段树,单点更新,区间查询不过我是第一次写二维的,一开始写T了,原因是我没有好好利用行段,说白一点,还是相当于枚举行,然后对列进行线段树,那要你写二维线段树干嘛二维就是在每个行段也建一棵树,来代表这个区间的行里的某些列的值其他操作倒是不难,因为有一维的功底,只是多...
分类:
其他好文 时间:
2014-07-23 11:53:36
阅读次数:
216
裸敲并查集,很水一次AC 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 11 #pragma comment(linker, ...
分类:
其他好文 时间:
2014-07-22 23:42:17
阅读次数:
284
裸并查集,但有二坑:1.需要路径压缩,不写的话会TLE2.根据题目大意,如果0组男孩合作的话,应该最大的子集元素数目为1.所以res初始化为1即可。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类:
其他好文 时间:
2014-07-22 23:12:12
阅读次数:
210