洛谷 P2312 解方程

题目 首先,可以确定的是这题的做法就是暴力枚举x,然后去计算方程左边与右边是否相等。 但是noip的D2T3怎么会真的这么简单呢?卡常卡的真是熟练 你需要一些优化方法。 首先可以用秦九韶公式优化一下方程左边的计算方法: 左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])...

2017-11-05 16:51:00

阅读数 259

评论数 1

233

2017-10-25 14:59:03

阅读数 213

评论数 2

欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富...

2017-09-04 19:30:07

阅读数 413

评论数 0

网络流 增广路 入门很好的文章

转自点击打开链接 网络流基础篇–Edmond-Karp算法 BY纳米黑客 这是我的一个初学者教程系列的一部分,也是这个系列的第一篇文章,这个系列计划中将包括网络流,线段树,树状数组等一些初学者比较难以入门的内容。 因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整...

2017-08-08 09:42:46

阅读数 349

评论数 1

超大整数开方&&灯

引用:点击打开链接 T4607 灯·重回江湖收五杀【提高】 题目描述 N盏灯和N个人,最开始N盏灯都是灭的,第i个人会按下第ki(ki≤N且k>0)的开关,试问N个人操作之后有多少盏灯是亮着的。 输入输出格式 输入格式: 输入共一个正整数N 输出格式: 输出共一个正整数,即N个人操作之后亮着...

2017-08-07 00:43:07

阅读数 392

评论数 0

Color Length UVA - 1625

Color Length UVA - 1625 题意:输入两个长度分别为n和m(n,m<=5000)的颜色序列,要求按顺序合并成一个序列,也就是每次从n或者m的开头取一个颜色,将这个颜色从原序列去掉并放入新序列的尾端。 对于每个颜色C来说,L(C)表示合并后的序列中C最后出现的位置与最前出现...

2017-08-04 16:45:55

阅读数 171

评论数 0

从一个n位数中选出m位按顺序组成新数并使其最大 || Erasing and Winning UVA - 11491

就是从n位数中取出n-d个数字按顺序排成一排组成一个新数使得其最大 算法: 从前往后确定每一位。找第i位时,要求后面留下d-i位的空间, 因此第i位应该从第i-1位原来位置+1到第d+i位寻找 用线段树确定区间最大值(其实直接用优先队列就行了,可能会多一些多余的出队操作) 更好的算法: ...

2017-08-03 12:51:06

阅读数 418

评论数 0

Bits Equalizer UVA - 12545

点击打开链接#include #include /* 别看错了:0能变1,1不能变0 能完成的条件是,s与t长度相等且s中0数量和?数量之和大于等于t中0数量 首先,对于相等的字符显然不应修改 然后: ***抄的 主要就是要注意0能变1,1不能变0 因此,优先满足1->0的情况 *** */...

2017-08-03 11:30:34

阅读数 168

评论数 0

Party Games UVA - 1610

点击打开链接

2017-08-02 18:49:35

阅读数 171

评论数 0

笔记 树状数组--区间查询+区间修改

参考:点击打开链接 区间修改+区间查询的树状数组,实际上是用两个树状数组来表示一个数组 用a[i]表示原数组, d[i]=a[i]-a[i-1](a[i]视为0) 关于 的说明: a[1]+a[2]+...+a[x] =d[1]+(d[1]+d[2])+(d[1]+d[2]+d[...

2017-08-01 11:30:55

阅读数 244

评论数 1

算法竞赛入门经典 笔记(1)

P144 UVa12657 移动盒子 Boxes in a Line P138 UVa212 医院设备利用 Use of Hospital Facilities P148 UVa 679 小球下落 Dropping Balls P160 UVa 297 四分树 Quadtrees

2017-07-30 12:42:50

阅读数 194

评论数 0

Database UVA - 1592

对于每组数据,首先通过一个map将每个字符串由一个数字代替,相同的字符串由相同数字代替,不同的字符串由不同数字代替。那么题目就变为了询问是否存在行r1,r2以及列c1,c2使得str[r1][c1]=str[r2][c1]且str[r1][c2]=str[r2][c2](此时所有单元格内都是数字,...

2017-07-26 16:11:23

阅读数 134

评论数 0

set有关的函数的用法(The SetStack Computer UVA - 12096)

#include using namespace std; typedef set Set; map IDcache; vector Setcache; stack s; int ID(Set x) { if(IDcache.count(x)) return IDcache[x]; Setca...

2017-07-26 11:56:34

阅读数 208

评论数 0

指针杂谈

#include //http://blog.csdn.net/solomon1558/article/details/40798901 double do1() { printf("uses do1\n"); return 122.6546564; } int main...

2017-07-25 12:00:12

阅读数 154

评论数 0

UVa 11889 最小公倍数

vjudge

2017-07-24 16:02:11

阅读数 333

评论数 1

求数轴上一点到数轴上一些点距离之和最小

也就是求|x-a1|+|x-a2|+...+|x-an|的最小值。 可以证明,当x为a1,a2,...,an的中位数时该式有最小值。 第一个: 绝对值不等式:||a|-|b|| ≤|a±b|≤|a|+|b| 这里要用的是|a|+|b|≥|a+b| 可以推出如|a|+|b|+|c|≥|a+b+c|以...

2017-07-20 13:12:51

阅读数 2617

评论数 0

算法竞赛入门经典--训练指南 笔记

P1(贪心) 自己想的糟糕的算法: #include//从大到小排序龙头和骑士,每个龙头由“恰好”能砍掉的骑士来砍 #include//貌似没问题,但是又难写又慢 #include//就当复习stl了 #include using namespace std; int n=1,m=1; int a...

2017-07-19 16:20:53

阅读数 606

评论数 0

洛谷 P2279 [HNOI2003]消防局的设立

P2279 [HNOI2003]消防局的设立 法一: 某贪心方法(摘自洛谷题解):一般的,对于深度最大的结点u,选择u的k级祖先是最划算的(意思是说这个题目的2改成了k我们都是可以做的,至于这个结论,详见刘汝佳的《***入门经典》(蓝书P35),还有一个例题,不过和本题不一样) 法二...

2017-07-19 13:34:28

阅读数 344

评论数 0

洛谷 P1273 有线电视网

P1273 有线电视网 //ans[i][j]表示第i个结点以下共j个用户观看时最大的赚钱量 //(仍然没有想到)ans[u][i]=max{ans[u][i-j]+ans[v][j]-w} //具体解释: /* ans[i][j][k]表示第i个结点以下前k个子结点中有j个用户观看时最大的赚...

2017-07-19 13:28:26

阅读数 219

评论数 0

洛谷 P1040 加分二叉树

P1040 加分二叉树 树形dp,用记忆化搜索即可 //树形dp P1040 //http://www.cnblogs.com/mhpp/p/6628528.html #include #include using namespace std; int ans[31][31];//从l到r的结...

2017-07-17 16:44:21

阅读数 150

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭