3 hehe_54321

尚未进行身份认证

我要认证

嘻嘻嘻

等级
TA的排名 14w+

洛谷 P2312 解方程

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

2017-11-05 16:51:00

233

2017-10-25 14:59:03

欢迎使用CSDN-markdown编辑器

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

2017-09-04 19:30:07

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

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

2017-08-08 09:42:46

超大整数开方&&灯

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

2017-08-07 00:43:07

Color Length UVA - 1625

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

2017-08-04 16:45:55

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

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

2017-08-03 12:51:06

Bits Equalizer UVA - 12545

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

2017-08-03 11:30:34

Party Games UVA - 1610

点击打开链接

2017-08-02 18:49:35

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

参考:点击打开链接区间修改+区间查询的树状数组,实际上是用两个树状数组来表示一个数组用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[3])+...+(d[1]+d[2]+...+d[x])=d[1]*x+d[2]*(x-1)+..

2017-08-01 11:30:55

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

P144 UVa12657 移动盒子 Boxes in a LineP138 UVa212 医院设备利用 Use of Hospital FacilitiesP148 UVa 679 小球下落 Dropping BallsP160 UVa 297 四分树 Quadtrees

2017-07-30 12:42:50

Database UVA - 1592

对于每组数据,首先通过一个map将每个字符串由一个数字代替,相同的字符串由相同数字代替,不同的字符串由不同数字代替。那么题目就变为了询问是否存在行r1,r2以及列c1,c2使得str[r1][c1]=str[r2][c1]且str[r1][c2]=str[r2][c2](此时所有单元格内都是数字,str[i][j]表示第i行第j列的数字)。也就是寻找两行和两列,它们相交所在的四个单元格中上面的两个

2017-07-26 16:11:23

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

#includeusing namespace std;typedef set Set;map IDcache;vector Setcache;stack s;int ID(Set x){ if(IDcache.count(x)) return IDcache[x]; Setcache.push_back(x); return IDcache[x]=Setcache.size(

2017-07-26 11:56:34

指针杂谈

#include//http://blog.csdn.net/solomon1558/article/details/40798901 double do1(){ printf("uses do1\n"); return 122.6546564;}int main(){ double (*do2)()=do1;//函数指针 int (*do3)()=(int(*) ())do1

2017-07-25 12:00:12

UVa 11889 最小公倍数

vjudge

2017-07-24 16:02:11

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

也就是求|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|以及更多未知数时的情况,对于这样的形式,取等号时要求a、b等字母代表的数字同号。剩下看

2017-07-20 13:12:51

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

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

2017-07-19 16:20:53

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

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

2017-07-19 13:34:28

洛谷 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个用户观看时最大的赚钱量ye[v]为v及以下叶节点数量则对于边(u,v,w),ans[i][j][k]=max{ans

2017-07-19 13:28:26

洛谷 P1040 加分二叉树

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

2017-07-17 16:44:21

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取