vasile010-CSDN博客

原创 C++模板学习

背景：项目中需要实现一个小范围应用的内存池，所谓小范围主要是针对两种特定类型而言。除类型之外，其他操作一样。于是使用C++中的模板实现。问题：在mempool.h中定义各个模板类，然后再在mempool.cpp中实现模板类的成员函数。生成解决方案，出现链接错误。解决：标准C++为编译模板代码定义了两种模型：1) 包含编译模型(includsion compilation model)；

2014-01-02 14:34:02 572

原创 USACO section 1.3

/*ID: yan.yil1PROG: calfflacLANG: C++*/#include#include#includeusing namespace std;bool Isch(char a){ if ((a>=a&&a=A&& a<=Z) ) return 1; return 0;}char

2010-03-16 20:02:00 392

原创几道线段树的代码

解题报告在百度 http://hi.baidu.com/%D2%D5%C1%D6010/blog/category/%D7%D6%B7%FB%B4%AEhdu1166/*hdu 1166*/#includeusing namespace std;const int size = 50002;const int add = 1;const int sub = 0;

2009-12-09 13:53:00 581

原创 zjut 1349 掷硬币

1.求前缀等于后缀的长度，与pku2752一样。（kmp）2.求2的幂，采用二分加记忆化。#include#include#define LL(a) (a<<1)#define RR(a) (a>>1)const int size = 100005;const int MOD = 10007;char word[size];int P[size], Len;

2009-12-09 13:46:00 607

原创 pku 2436 Disease Management

#includeconst int size = 1002;const int Bin[17] = {0,1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768};int date[size], N, D, K, Com[16];int Total, Best;int main(){ int

2009-11-29 12:09:00 515

原创 pku 2593

#include#includeconst int size = 100002;const int MININT = -99999999;int N, A[size], B[size], C[size];int main(){ int i, temp, sum; while (scanf("%d",&N)!=EOF) {

2009-11-27 12:52:00 478

原创 pku 3298

#includeusing namespace std;const int size = 30002;int N;int main(){ int i, j, Case, Len, NowV; bool pos; scanf("%d",&Case); while (Case--) { scanf("%d%d

2009-11-27 12:43:00 476

原创 pku 2385

#includeusing namespace std;const int sizeI = 1005;const int sizeJ = 33;int dp[sizeI][sizeJ]={0}, Tot[sizeI]={0};int begin, T, W, Num;int main(){ int i, j, temp; while (scanf(

2009-11-27 12:34:00 540

原创 pku 2965

#includeusing namespace std;char mess[20];int A, B;int Bin[16]={1,2,4,8,16,32,64,128,256,512,1024, 2048,4096,8192,16384,32768};bool Ok(int x){ A = B; int i, j;

2009-11-24 12:57:00 897

原创 pku poj 3126

#includeusing namespace std;const int size = 10000;const int s10 = 1000;int prime[size];int hash[size-s10];int head, tail, st, en;const int Go[4] = {1000,100,10,1};const int GoG

2009-11-22 10:18:00 612

原创 POJ PKU 2778

题解在我的百度博客：http://hi.baidu.com/%D2%D5%C1%D6010/blog/item/6db06ccf0a3b440993457e7b.html #includeusing namespace std;const int Mod = 100000;const int size = 120;__int64 g[size][size];struct

2009-11-18 13:23:00 2534

原创最少硬币问题

【问题描述】有n种不同面值的硬币，各硬币面值存于数组T[1:n];现用这些面值的钱来找钱；各面值的个数存在数组Num[1:n]中。【编程任务】对于给定的1，硬币面值数组、各面值的个数及钱数m，0，编程计算找钱m的最少硬币数。input : 第一个数字n,后面n行每行两个数，面值T[i],面值个数Num[i];最后是钱数m。output：最少硬币数。Sample intp

2009-09-24 14:32:00 1825

原创士兵站队（pku1723）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1723一个定理：S=|x1-k|+|x2-k|+...+|xn-k|，当k为序列x的中位数时，S取最小值。y方向很简单。不同的y合成到一点。排序之后按上面做，(yn-y1)+(yn-1-y2)...x方向要排成x,x+1,x+2....x+n-1只要找到一个确定的点就

2009-09-24 14:29:00 736

转载独立任务最优调度

作者是Ｃ＃写的代码，后面附本人的C++代码：问题：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时

2009-09-24 14:07:00 2142

原创素数--超强筛选法

一般筛选法求素数：用一个bool 数组Prime[size]，筛掉所有的合数，剩下的即为素数。在这里向大家介绍一种优化后的“筛选法”。这是我从浙江师范大学ACM网站上学来的，跟大家分享一下。http://acm.zjnu.cn/show.asp?tab=arithmetic&id=34优化：bool 数组只存奇数(3,5,7,9,11,13.....2*i+3...)，这样筛选量

2009-09-24 14:01:00 459

原创阶乘的位数

FZU.OJ1050(http://acm.fzu.edu.cn/problem.php?pid=1050) 阶乘结果的位数可以用斯特林公式求：result=(long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1);其中，该公式不适用于n=1的情况，所以n=1时要另外考虑

2009-09-21 14:37:00 718

原创旅行规划问题（贪心）

G 先生想独自驾驶汽车从城市A到城市B。AB距离为Dist 千米，油箱容量为C升，每升油行驶D千米，沿途有N个加油站，距A城的距离为Si，油价分别为Pi。A点时，邮箱为空，起点油价为p。求从A到B的最少费用。不能到达输出“No Solution !”输入：Dsit C D p N 接下来N行输入每站的Si和Pi输出：最少费用 Sample in

2009-09-21 14:32:00 2641 2

原创扩展欧几里得

http://baike.baidu.com/view/1478219.html 解同余方程http://faq.csdn.net/read/182843.html

2009-09-21 14:29:00 351

vasile010