题意:给一个式子,ak,k>2时,0#include#include#include#include#includeusing namespace std;typedef unsigned long long ull;int main(){ ull p,q; scanf("%I64u%I...
分类:
其他好文 时间:
2015-07-25 18:03:10
阅读次数:
317
http://poj.org/problem?id=3264#include#include#include#include#include#define M 1000000 + 50using namespace std;int a[M];int maxs[M][100];int mins[M][...
分类:
其他好文 时间:
2015-07-25 18:02:55
阅读次数:
129
代码:#BSF searchclass TreeNode: def _init_(self,x): self.val = x self.left = None self.right = None def kthSmallest(s...
分类:
其他好文 时间:
2015-07-25 18:02:28
阅读次数:
84
本文来源于:http://jerry051635.iteye.com/blog/1235988如何去度量软件的质量,是一个很难回答的问题,你到底是通过什么标准去承诺这个软件的质量好呢?牛奶,只要含有一定量的营养成分,而有害成分不超过某一标准,那么我们就说这牛奶的质量是合格的。软件的质量合格怎么体现呢...
分类:
其他好文 时间:
2015-07-25 18:02:23
阅读次数:
114
// 此博文为迁移而来,写于2014年11月3日,不代表本人现在的观点与看法。原始地址:http://blog.sina.com.cn/s/blog_6022c4720102ves6.html描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系 的第一象限)铺上一些矩形...
分类:
其他好文 时间:
2015-07-25 18:02:09
阅读次数:
107
曾经我架构的层次安排为Entity(实体层),Repository(持久化层),DTO(搜索对象层)Model(模型层),Service(服务层)拦截层(Control)控制层Model模型层的依赖关系:Entity,Servicepublic class MArticleList { pub...
分类:
其他好文 时间:
2015-07-25 18:03:16
阅读次数:
202
题解:读懂题意按照题意模拟。。。熟悉了一个库函数,strstr,memcpy#include#includeint main(){ int N; char str[150]; int cnt[3] = {0}; scanf("%d",&N); getchar(); fo...
分类:
其他好文 时间:
2015-07-25 18:02:10
阅读次数:
74
最后选择的一定是树上的一个连通块,考虑树分治,每次只需考虑重心必选的情况,这就变成了以重心为根的树形依赖多重背包问题。设f[x][j]表示从根节点到x这条路径及其左边的所有节点,以及以x为根的子树的所有节点中,容量为j的背包选取物品所能得到的最大价值。对于x的儿子y,将f[y]初始值设为f[x]中强...
分类:
其他好文 时间:
2015-07-25 18:02:34
阅读次数:
103
1. 预备知识:函数调用大家都不陌生,调用者向被调用者传递一些参数,然后执行被调用者的代码,最后被调用者向调用者返回结果,还有大家比较熟悉的一句话,就是函数调用是在栈上发生的,那么在计算机内部到底是如何实现的呢? 对于程序,编译器会对其分配一段内存,在逻辑上可以分为代码段,数据段,堆,栈代码段:保存程序文本,指令指针EIP就是指向代码段,可读可执行不可写数据段:保存初始化的全局变量和静态变量,可读...
分类:
其他好文 时间:
2015-07-25 16:57:10
阅读次数:
924
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
//得到现在的时间 2015-07-25 07:31:34 格林尼治时间
NSDate * now = [NSDate date];
NSDate * now1 = [NSDate...
分类:
其他好文 时间:
2015-07-25 16:56:24
阅读次数:
167
题目地址:HDU 4628
这题没想到怎么快速枚举子状态。。。看了题解才知道的。
用for(state=i;state>0;state=(state-1)&i)就可以了。
这题的具体做法是先预处理出所有的状态是不是回文串,然后就是普通的DP了。
代码如下:#include
#include
#include
#include <q...
分类:
其他好文 时间:
2015-07-25 16:58:25
阅读次数:
136
1018: [SHOI2008]堵塞的交通trafficTime Limit: 3 Sec Memory Limit: 162 MB
Submit: 2252 Solved: 711
[Submit][Status][Discuss]
Description有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格...
分类:
其他好文 时间:
2015-07-25 16:55:14
阅读次数:
183
一个N*M的迷宫,每个点有代价,代价为-1时表示不能走到,迷宫中有k个宝藏,求取走所有宝藏所需要的最小代价,只能进入迷宫一次
计算出所有宝藏之间的最短距离及从该宝藏出迷宫的最短距离,然后做状压DP即可
#include "stdio.h"
#include "string.h"
#include "queue"
using namespace std;
struct node
{
i...
分类:
其他好文 时间:
2015-07-25 16:56:14
阅读次数:
164
CentOS 6.X 挂载4TB的硬盘的方法。
使用工具parted对4TB硬盘进行分区格式化。...
分类:
其他好文 时间:
2015-07-25 16:58:00
阅读次数:
254
在以后的学习或者以后做项目的时候 会希望把基本数据类型,例如:int、float等等数值 也存到数组或者字典中
因为数组、字典只能存储对象
所以,NSNumber类可以对基本数据进行封装成一个对象 进行存储
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
...
分类:
其他好文 时间:
2015-07-25 16:57:04
阅读次数:
111
poj 1797 Heavy TransportationDescription
Background
Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether the...
分类:
其他好文 时间:
2015-07-25 16:57:11
阅读次数:
160
//给一个数组,两个操作
//1 A F 以A为起点的F个空闲空间插花,输出起点和终点
//2 L R 将[L , R]的所有的有花的花拔除,问清除了几朵花
//用线段树维护剩余空间的个数
//然后再在查询时找出空间
#include
#include
#include
using namespace std ;
const int maxn = 50010 ;
#define...
分类:
其他好文 时间:
2015-07-25 16:57:00
阅读次数:
130