Weeendy-CSDN博客

原创 Clock函数计时

用clock()来计时（毫秒） clock_t clockBegin, clockEnd; clockBegin = clock(); Sleep(800); clockEnd = clock();printf("%d\n", clockEnd - clockBegin);

2016-11-17 08:27:16 449

转载 C++中用rand()和srand()产生随机数

标准库（被包含于中）提供两个帮助生成伪随机数的函数：函数一：int rand(void)；从srand (seed)中指定的seed开始，返回一个[seed, RAND_MAX（0x7fff）)间的随机整数。函数二：void srand(unsigned seed)；参数seed是rand()的种子，用来初始化rand()的起始值。可以认为rand()在每次被调用的时候，它会查看

2016-11-17 08:04:16 7233

原创 USACO 2004 Mar 赞助学费 finance 堆

Description 人类可以选择很多大学，而奶牛们却没学可上。为解决这个问题，贝西和她的伙伴们创立了一所奶牛大学，取名为哞哞大学。为了选拔优秀学生，她们发明了一种奶牛学术能力测试（简称 CSAT），这种测试的分数异常精确，每头奶牛的成绩可以用0到2 × 10^9之间的一个整数表示，而且可以保证每头奶牛的分数都不同。哞哞大学的学费很贵，奶牛们表示负担不起，他们都各自申请了奖学金。政府并没有为奶牛

2016-11-08 11:57:02 748

转载差分约束系统糖果Candy

差分约束系统有一个人他是这样说的我们有如下几个式子： A-B<=x —-> A最多比B大x A-C<=y —-> A最多比C大y B-C<=z —-> B最多比C大z 所有的约束条件反映了一个问题：一个数不可能过大，因为某个数可能至多比某个数大k，所以这是一类有最大值问题。那么假如对于A-B<=x ，我们由B向A连一条大小为x的边。对于所有等式，由C向B连一条

2016-11-03 21:28:28 584 3

原创扩展欧几里得详解 NOIP2012同余方程青蛙的约会

鼓起了很大勇气决定发表这篇文章但是没想到写完一遍忘保存gg了（捂脸哭） anyway 现在我还是重新开始了扩展欧几里得这个算法是计算ax+by=c 关于(x,y)的整数解的首先如果(x,y)有解必须是当且仅当c是gcd(a,b)的倍数证明：一、：如果有整数解,则c是p的倍数。令p=gcd(a,b) a=aa*p b

2016-11-01 11:54:21 521

原创高精压位操作符重载

压 4 位先定义 struct info{int len,num[1005];};info operator +(info a,info b){info c; int i; c.len=a.len; if (b.len>c.len) c.len=b.len; for (i=1;i for (i=1;i for (i=1;i { c.num[i

2016-10-29 16:28:35 429

原创 NOIP2015 子串 DP

f[i][j][k][0]表示a串匹配到第i个字符 b串匹配到第j个字符当前已经取了k串 a[i]不和b[j]匹配f[i][j][k][1]```````````````````````````````````````````````````````````````````````````````````a[i]和b[j]匹配分以下情况：1、A[i]!=B[j]：f[i-1][j][

2016-10-24 21:27:44 341

原创 NOIP2011选择客栈贪心

a[color] 记录最后一个颜色为 color 的客栈位置num[color] 记录当前颜色为 color 的客栈数量last为距离 i 最近一个符合消费的客栈位置g[color]为受last限制下能够符合的方案数仅当 a[color]否则g[color]就只为上一次a[color]关于g数组我写的有点迷幻，可以结合样例自己感觉一下。。。#include

2016-10-24 21:01:08 341

原创 xor 2016 国庆集训day3

题目：给出 n 个数 a 1 ..a n ，求 a i xor a j , (i不等于j) 的最大值 • 对于 30% 的数据，n ≤ 1000。 • 对于另外 20% 的数据，数据保证最后的 ans 一定是 2^k − 1。 • 对于 70% 的数据，n ≤ 10 ^5 ，0 ≤ a i ≤ 10 ^7 。

2016-10-04 20:26:12 404

Weeendy's