题目描述最少把1~n 分成多少组,可以使得每组的数的和为素数输入有多组数据第一行是一个数T,表示数据组数每组数据共1 行,为正整数n输出有T 行,每行为该情况的最少组数,无法分组时,输出-1样例输入12样例输出1哥德巴赫猜想裸题首先如果sum(n)是偶数,即两个素数之和,writeln(2)如果su...
分类:
其他好文 时间:
2014-10-28 19:23:41
阅读次数:
300
北京赛区快了,准备突击数据结构和图论,倒计时 18天,线段树区间合并,维护一个最长连续。。
题意:给一个01串,下面有一些操作,问区间最长的连续的1的个数
思路:很裸的线段树区间合并
#include
#include
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
using namespace ...
分类:
其他好文 时间:
2014-10-28 12:18:38
阅读次数:
143
http://acm.hdu.edu.cn/showproblem.php?pid=1074状压dp,记录路径求最小值的状压dp非常裸,5分钟就写好了,记录路径有点麻烦,之前没怎么处理过这种问题我的方法是用一个map建立当前状态和前驱状态的映射,输出要按字典序,因为已经按字典序从大到小排好了,所以状...
分类:
其他好文 时间:
2014-10-28 00:45:35
阅读次数:
190
函数调用、参数类型、返回结果,积木模块 压栈:通用寄存器、cpsr状态寄存器 rtos移植:cpu移植、心脏时钟tick_timer移植 实时操作系统的实时性肯定干不过裸机,但是如果上了系统层面的话,板级资源比较多,外设挂载相对比较容易,所以说实时操作系统的对抗有很大程度上是整个系统的对抗...
分类:
其他好文 时间:
2014-10-27 22:44:46
阅读次数:
196
软件环境:ubuntu13.10硬件环境:TQ2440开发板由于我的PC机操作系统是win8.1,不知何故死活装不上天嵌给的USB下载驱动,所以在PC下烧写开发板系统和裸机程序变得不可能,后来经过一番摸索,发现完全可以在linux下用minicom代替windows下的超级串口终端,用dnw2(linux版本)代..
裸快速幂取模,背诵模板用。 1 #include 2 using namespace std; 3 typedef long long LL; 4 LL n=1,m,q; 5 LL Quick_Pow(LL a,LL p,LL MOD) 6 { 7 if(!p) return 1; 8 ...
分类:
其他好文 时间:
2014-10-27 09:14:04
阅读次数:
174
POJ 3905 Perfect Election
题目链接
思路:很裸的2-sat,就根据题意建边即可
代码:
#include
#include
#include
#include
#include
using namespace std;
const int MAXNODE = 2005;
struct TwoSet {
int n;
vector ...
分类:
其他好文 时间:
2014-10-27 01:46:37
阅读次数:
183
Marvell公司Kinoma副总裁PeterHoddie表示:“今天产生数字设备原型时,仍然沿用25年前的方法:实验台上多个裸露的绿色单板机拴到一台电脑上,靠键入终端窗口的、晦涩难懂的命令运行。这不是创造未来该用的方式。凭借更好的工具,愿景可以更快实现。这就是我们开发KinomaCreate的原....
分类:
编程语言 时间:
2014-10-25 17:07:34
阅读次数:
235
跟着cxlove的矩阵专题(http://blog.csdn.net/ACM_cxlove/article/details/7815594)刷的,一道一道来。最裸的题目,直接快速幂算就好了。#include #include #include #include #include #include #...
分类:
其他好文 时间:
2014-10-24 18:04:07
阅读次数:
164
题意 输入n 然后输入n个数 代表连接时每个站点自身的消耗 然后输入n*n的矩阵 第i行第j列的数代表第i个站点和第j个站点之间路上的花费 链接i,j两个节点的总花费为两站点自身花费加上路上的花费 求⑩这n个站点连通的最小总花费
又是裸的最小生成树 给点的就用prim咯
#include
#include
#include
using namespace std;
const...
分类:
Web程序 时间:
2014-10-24 16:35:09
阅读次数:
360