码迷,mamicode.com
首页 > 其他好文
CF Gym 100637J Superfactorial numeral system
题意:给一个式子,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
RMQ //poj3264,poj3368
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
论Model(模型层)的过度封装
曾经我架构的层次安排为Entity(实体层),Repository(持久化层),DTO(搜索对象层)Model(模型层),Service(服务层)拦截层(Control)控制层Model模型层的依赖关系:Entity,Servicepublic class MArticleList { pub...
分类:其他好文   时间:2015-07-25 18:03:16    阅读次数:202
CF Gym 100637G \#TheDress
题解:读懂题意按照题意模拟。。。熟悉了一个库函数,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
BZOJ4182 : Shopping
最后选择的一定是树上的一个连通块,考虑树分治,每次只需考虑重心必选的情况,这就变成了以重心为根的树形依赖多重背包问题。设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
Snail—OC学习之日期NSDate
#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 Pieces (状压DP)
题目地址:HDU 4628 这题没想到怎么快速枚举子状态。。。看了题解才知道的。 用for(state=i;state>0;state=(state-1)&i)就可以了。 这题的具体做法是先预处理出所有的状态是不是回文串,然后就是普通的DP了。 代码如下:#include #include #include #include <q...
分类:其他好文   时间:2015-07-25 16:58:25    阅读次数:136
【bzoj1018】【SHOI2008】【堵塞的交通traffic】
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
HDU 4568 旅行商问题
一个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的硬盘的方法
CentOS 6.X 挂载4TB的硬盘的方法。 使用工具parted对4TB硬盘进行分区格式化。...
分类:其他好文   时间:2015-07-25 16:58:00    阅读次数:254
Snail—OC学习之NSNumber
在以后的学习或者以后做项目的时候 会希望把基本数据类型,例如:int、float等等数值 也存到数组或者字典中 因为数组、字典只能存储对象 所以,NSNumber类可以对基本数据进行封装成一个对象 进行存储 #import int main(int argc, const char * argv[]) { @autoreleasepool { ...
分类:其他好文   时间:2015-07-25 16:57:04    阅读次数:111
poj 1797 Heavy Transportation(最大生成树)
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
hdu4614Vases and Flowers 线段树
//给一个数组,两个操作 //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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!