E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACM算法_思维题
最短路总结
title:最短路date:2018-07-2722:36:50tags:
acm算法
图论概论最短路主要是寻找某个有图问题从起始点到终点的最短的路,,,这是最基本的一种情况,,,由此可以变形出各种各样的其他题型
31415926535x
·
2018-07-29 14:00
51Nod1306 高楼和棋子
题目看这里一个非常好的逆向
思维题
(都是套路233)如果直接做发现其实可以做,但是数据范围太大不能过了,具体做法参考这里开始正文:首先,我们设f[i,j]表示f[i,j]表示在有i个棋子的情况下,扔j次能保证测出的楼层最高是多少
扩展的灰
·
2018-07-29 11:52
OI
求解策略
----动态规划
数学
----组合数学
--------序列形dp
2018北大暑校
acm算法
训练课程 河中跳房子 二分
总时间限制:1000ms内存限制:65536kB描述每年奶牛们都要举办各种特殊版本的跳房子比赛,包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行,在起点和离起点L远(1≤L≤1,000,000,000)的终点处均有一个岩石。在起点和终点之间,有N(0≤N≤50,000)个岩石,每个岩石与起点的距离分别为Di(0#include#include#include#inc
空想昼夜
·
2018-07-29 11:21
pku_acm
板子总结(超长篇)
ACM算法
模板皮一下很开心原创模板1、快速幂&GCDintgcd(inta,intb){returna?
doubleguy
·
2018-07-29 08:23
pi≡0(mod|pi−pi−2|) (
思维题
)
ProblemApermutationp1,p2,...,pnp1,p2,...,pnof1,2,...,n1,2,...,niscalledaluckypermutationifandonlyifpi≡0(mod|pi−pi−2|)pi≡0(mod|pi−pi−2|)fori=3...ni=3...n.Nowyouneedtoconstructaluckypermutationwithagive
相思明月楼
·
2018-07-24 21:42
“粗调”与“精调”
这是Google的一条面试题,主要考察的是候选人的工程
思维题
目是:给你两个一模一样的玻璃球。
PengFuChuan
·
2018-07-23 22:15
51nod 1421 最大MOD值
题解:这题是一道
思维题
。我们可以把aimodajaimodaj转换成aj∗k+aiaj∗k+ai。那么我们可以枚举k,然后二分一下小于aj∗kaj∗k的最大的数是多少,用它modaj的值来修正答案。
DYT_B
·
2018-07-14 15:18
题解
51nod题解
ACM算法
竞赛生涯总结---ACM-ICPC墓志铭
其实去年打完ECL-FINAL就应该写这个墓志铭了的,奈何当时由于各种原因,心情不好,前途无望,加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201
孤鸿子_
·
2018-05-28 12:29
ACM算法
竞赛生涯总结---ACM-ICPC墓志铭
其实去年打完ECL-FINAL就应该写这个墓志铭了的,奈何当时由于各种原因,心情不好,前途无望,加上考试周在即就一直没有写。文章目录参赛获奖经历遗产竞赛经历感想留下的遗憾ACM之外的思考参赛获奖经历时间比赛获奖大二上2016青岛区域赛Fe大二上2016EC-FinalFe大二下江苏省省赛一等奖大二下西安邀请赛Cu大二下蓝桥杯二等奖大三上2017西安区域赛Fe大三上2017南宁区域赛Cu大三上201
孤鸿子_
·
2018-05-28 12:29
[简单
思维题
]Snuke's Coloring 2-1
题目描述Thereisarectangleinthexy-plane,withitslowerleftcornerat(0,0)anditsupperrightcornerat(W,H).Eachofitssidesisparalleltothex-axisory-axis.Initially,thewholeregionwithintherectangleispaintedwhite.Snuke
dingfei496705
·
2018-05-25 16:00
2018-05-04 Morning Study — Day003
3.mv和cp谁快4.个人环境变量文件在哪,一般什么文件,什么命令查看,怎样生效5.拓展性
思维题
:假如,jepson的家目录我们需要变更为/usr/local/mysql目录,那么怎样修改?
LY_babc
·
2018-05-22 11:55
疯狗问题
思维题
:情景:20个主人,20条狗,在同一个小区每天在同一个地方同时遛狗,狗主人绝对聪明,一旦发现自己家的狗是疯狗,回家之后就会用枪把狗打死。
fyax
·
2018-05-10 14:43
【UVA】Digit Counting(数组水题)
一道
思维题
,关键在于把多位数转化为个位数,其实一个while就可以了,比较水的题目.AC代码:#include#includeusingnamespacestd;intc[100001];intre[10
codancer
·
2018-04-24 17:37
思维
OJ--UVA
HDU - 6229:Wandering Robots(
思维题
)
题目大意:有一个n*n的区域,左上角坐标为(0,0),在左上角有一个机器人,他每次留在原地和前往其他可前往的格子的概率相等,最后若干时间之后,求机器人最后在(x,y)(x+y>=n-1)的点的概率是多少。题解:训练赛的时候碰到的题目,当时完全不知道怎么做。赛后查题解的时候震惊了,竟然还有这种做法。大佬们比赛的时候都是怎么想到的。。。膜拜.......具体解法就是给每个点赋一个权值,权值的大小就代表
呜喵汪
·
2018-03-29 14:49
思维
逆向
思维题
链接:https://www.nowcoder.com/acm/contest/90/J来源:牛客网题目描述牛客网是IT求职神器,提供海量C++、JAVA、前端等职业笔试题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的编程。作为acmer的小A,牛客网是他首选的题库。小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个
卯足劲过样例
·
2018-03-24 19:48
思维
JAVA逻辑
思维题
(1)4个人过桥
有4个女人要过一座桥.她们都站在桥的某一边,要让她们在17分钟内全部通过这座桥.这时是晚上.她们只有一个手电筒.最多只能让两个人同时过桥.不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒.手电筒必须要传来传去,不能扔过去.每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥.第一个女人:过桥需要1分钟;第二个女人:过桥需要2分钟;第三个女人:过桥需要5分钟;第四个女人:过桥需要1
听枫斜雨
·
2018-03-12 23:34
JAVA逻辑思维题
12个球称三次找出异常一球的解法
在面试题中遇到了这样一个
思维题
,题目看起来第一感觉是比较简单的,却没做出来,网上找了答案后发现自己做不出来真的很正常:(。
小谢backup
·
2018-03-06 20:19
数据结构
爱奇艺2018秋季校招C++工程师(第一场)编程题 - 题解
爱奇艺第一场的题目还是简单的,
思维题
,都不难,第二场的题才有难度,博弈靠猜,概率Dp不会(知识盲点)。简单说下这一场的解法。
FlushHip
·
2018-01-11 13:42
笔试面试题
笔试面试题
给程序员准备的逻辑
思维题
【1】假设有一个,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。【2】周雯的妈妈是豫林水泥厂的化验员。一天,周雯来到化验室做作业。做完后想出去玩。“等等,妈妈还要考你一个题目,”她接着说,”你看这6只做化验用的玻璃杯,前面3只盛满了水,后面3只是空的。你能只移动1只玻璃杯,就便盛满水的杯子和空杯子间隔起来吗?”爱动脑筋的周雯,是学校里有名的”
代码湾
·
2018-01-11 07:58
转载-我对ACM初学者想说的话
[+]算法学习编程语言学习练题与竞赛总结与扩展1算法学习
ACM算法
的学习,一般看刘汝佳的系列书籍即可。
kevin聪
·
2018-01-04 21:14
算法与数据结构
对于陆*学长的报告感悟和反思
报告主题:独立思维,离群并不孤独报告主讲:2017届优秀毕业生陆*工作单位:深圳市腾讯计算机系统有限公司大学期间,担任13级
ACM算法
攻关部负责人,8次获得ACM、挑战杯、机器人数学建模等多项省级、区域赛级奖项
别止
·
2017-12-22 00:00
HDU 4776 Ants(字典树+优先队列+
思维题
)
ProblemDescriptionTherearesomeappletreesinafarm.Anappletreecanbedescribedasaconnectedgraphwhichhasnnodesandn-1edges.Theapplesarethenodesandthebranchesaretheedges.Everyedgeisassignedavaluedenotingthele
elbadaernu
·
2017-12-12 00:07
思维题
字典树相关
HDU 4747 Mex(线段树+
思维题
)
ProblemDescriptionMexisafunctiononasetofintegers,whichisuniversallyusedforimpartialgametheorem.Foranon-negativeintegersetS,mex(S)isdefinedastheleastnon-negativeintegerwhichisnotappearedinS.Nowourprobl
elbadaernu
·
2017-12-08 22:44
思维题
线段树&树状数组&主席树
HDU 5776 sum(
思维题
+前缀和)
ProblemDescriptionGivenasequence,you’reaskedwhetherthereexistsaconsecutivesubsequencewhosesumisdivisiblebym.outputYES,otherwiseoutputNOInputThefirstlineoftheinputhasanintegerT(1≤T≤10),whichrepresentst
elbadaernu
·
2017-12-06 11:00
思维题
2017北京网络赛 hihocoder 1580 Matrix (dp很好的
思维题
)
时间限制:1000ms单点时限:1000ms内存限制:256MB描述Onceuponatime,therewasalittledogYK.Oneday,hewenttoanantiqueshopandwasimpressedbyabeautifulpicture.YKloveditverymuch.However,YKdidnothavemoneytobuyit.Hebeggedtheshopke
elbadaernu
·
2017-11-28 00:13
dp
思维题
停课总结(十一)
前两次的
思维题
目不难,也很对胃口。模拟啊递推啊什么的,至少是看到可以知道怎么做,并且可以实现。加上两天的T1都比较清真,所以心态也比较稳,成绩还不错。尽管Day2T2写挂了80分,但是总体还是不错的。
Hawo11
·
2017-11-09 07:59
————集训总结————
HD-
ACM算法
专攻系列(23)——Crixalis's Equipment
题目描述:AC源码:此次考察贪心算法,解题思路:贪心的原则是使留下的空间最大,优先选择Bi与Ai差值最大的,至于为什么?这里用只有2个设备为例,(A1,B1)与(A2,B2),假设先搬运A1,搬运的那一瞬间,实际将要占用的空间应该为A1+B2,那么为了保证留下的空间最大,则应该有A1+B2B2-B1。(n个设备可以两两做这样的比较,来达到选择的最优)#include"iostream"#inclu
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(22)——Max Sum
问题描述:AC源码:此题考察动态规划,解题思路:遍历(但有技巧),在于当前i各之和为负数时,直接选择以第i+1个为开头,在于当前i各之和为正数时,第i个可以不用作为开头(因为前i+1个之和一定大于第i+1个的值)#include"iostream"usingnamespacestd;intmain(){intt,n,start,end,sum,max,tmp;inta[100000];scanf(
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(21)——Wooden Sticks
题目描述:AC源码:此题考查贪心算法,解题思路:首先使用快速排序,以w或l按升序排序(注意相等时,应按另一值升序排序),这样就将二维变量比较,变为了一维的,排好序的一边就不需要去管了,只需要对未排序的一边直接进行贪心遍历。时间复杂度O(n^2)#include"iostream"#include"algorithm"usingnamespacestd;structStick{intl;intw;b
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(19)——Leftmost Digit
问题描述:AC源码:解题关键是,数据很大,不能强算,需要使用技巧,这里使用科学计算法,令N^N=a*10^n,取对数后变为N*log10(N)=log10(a)+n,令x=log10(a)+n又n=int(x)[取整,当然根据所给数据范围,为了避免溢出,这是使用的是longlong取整],则a=10^(x-int(x)),最后带入x=N*log10(N),对a的值取整即为最终结果。#include
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(20)——七夕节
问题描述:AC源码:/**/#include"iostream"#include"cmath"usingnamespacestd;intmain(){intt,n,sq,sum;scanf("%d",&t);for(inti=0;i1&&sq*sq==n){sum-=sq;}printf("%d\n",sum);}return0;}
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(18)——Largest prime factor
题目描述:源码:需要注意,若使用cin,cout输入输出,会超时。#include"iostream"#include"memory.h"#defineMAX1000000usingnamespacestd;intindex[MAX];intmain(){memset(index,-1,sizeof(index));index[1]=0;intsum=0;for(inti=2;i
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(16)——考试排名
问题描述:源码:主要要注意输出格式.#include"iostream"#include"iomanip"#include"algorithm"#include"string"usingnamespacestd;structPerson{stringname;intcount;intscore;};boolcmp(Persona,Personb){if(a.count>b.count){retur
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(17)——find your present (2)
题目描述:源码:#include"iostream"#include"string"usingnamespacestd;boolIsFirstHalf(string*strs,intn,stringstr){intcount=0;for(inti=0;i=(n/2+n%2);}intmain(){intn,count[100],counts[5];string**strs;strs=newstri
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(14)——find your present (2)
问题描述:源码:#include"iostream"#include"algorithm"usingnamespacestd;boolcmp(inta,intb){returna1){//if(p[0]!=p[1])//{//result=p[0];//}for(inti=1;i
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(15)——Quoit Design
问题描述:源码:经典问题——最近邻问题,标准解法#include"iostream"#include"algorithm"#include"cmath"usingnamespacestd;structPoint{doublex;doubley;};PointS[100000];//不使用全局变量可能会超内存boolcmpPointX(Pointa,Pointb){returna.x>b.x;}bo
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(13)——How Many Fibs?
问题描述:源码:importjava.math.BigInteger;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){BigIntegera,b,zero=BigInteger.valueOf(0),f1,f2,fn;intcount;Scannercin=newScanner(System.in)
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(12)——Integer Inquiry
问题描述:源码:importjava.math.BigInteger;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){intn;BigIntegera,result,zero=BigInteger.valueOf(0);Scannercin=newScanner(System.in);n=cin.n
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(11)——Exponentiation
问题描述:源码:考察对大数的计算,需要注意去除前导0与后导0.importjava.math.BigDecimal;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){BigDecimalr;intn;Stringstr;Scannercin=newScanner(System.in);while(ci
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(10)——大明A+B
题目描述:源码:需要注意的一点是输出是最简形式,需要去除小数的后导0,而调用stripTrailingZeros()函数后,数会以科学计数法输出,所以需要调用toPlainString().importjava.math.BigDecimal;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){BigD
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(9)——大菲波数
题目描述:源码:运用Java大数求解。importjava.math.BigInteger;importjava.util.*;publicclassMain{//主函数publicstaticvoidmain(String[]args){intn,index;BigIntegerf1,f2,fn;Scannercin=newScanner(System.in);n=cin.nextInt();f
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(7)——Text Reverse
问题描述:源码:/**/#include"iostream"#include"string"usingnamespacestd;voidPrint(stringstr,intend,intstart){for(inti=end;i>=start;i--)cout>n){getchar();for(inti=0;i
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(8)——排序
题目描述:源码:#include"iostream"#include"string"usingnamespacestd;voidOrder(int*p,intn){inttmp;if(np[j+1]){tmp=p[j];p[j]=p[j+1];p[j+1]=tmp;}}}}intmain(){stringstr;intnums[501],count,start,len,num;boolok;whi
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(6)——Big Number
题目描述:源码:#include"iostream"#include"cmath"usingnamespacestd;#definePI3.1415926#defineE2.718281828459045intmain(){intn,num;doublesum;cin>>n;for(inti=0;i>num;//sum=0;//for(inti=1;i<=num;i++)//sum+=log10(
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(5)——N!
题目描述:源码:#include"iostream"usingnamespacestd;intmain(){intn,digit,carry,tmp;inta[40000];while(cin>>n){if(n0){a[digit]=carry%10;digit++;carry/=10;}}for(intj=digit-1;j>=0;j--){cout<
forcheng
·
2017-10-07 15:00
HD-
ACM算法
专攻系列(4)——A == B ?
题目描述:源码:/**/#include"iostream"#include"string"usingnamespacestd;stringStandard(stringstr){intstart;intlen=str.length();char*p=newchar[len+2];start=0;if(str[0]=='-'||str[0]=='+'){p[0]=str[0];start=1;}e
forcheng
·
2017-10-07 15:00
ACM算法
:迪杰斯特拉最短路径
迪杰斯特拉的用途:迪杰斯特拉算法用于求出图中一个结点到其他所有结点的最短路径。迪杰斯特拉算法是求最短路径中较为常用的算法,而且方便使用易于理解,很适合用来当成最短路径入门的模板实例算法。无论是在有向图还是无向图,都有它的优势之处。迪杰斯特拉的思路:迪杰斯特拉算法的思路非常的清晰,我结合图解来解释(图是网上找的,如有雷同,纯属巧合)先解释各个字母所代表的意思:S代表已经找到了最短路径的点,u代表目前
六小聪
·
2017-10-05 11:49
ACM算法
51nod1393 0和1相等串
思维题
problemId=1393题意:思路:很好的
思维题
。
霜刃未曾试
·
2017-09-28 21:32
脑洞
使用C#解决编程题一
还记得大一时练习
ACM算法
的时光,那时候解题用的是c和c++,最近想练练编程算法,但是c和c++好久没用了,很多地方生疏了。鉴于此,我准备用C#来写写代码。
G_Q_L
·
2017-09-27 21:12
C#
知识综合
ACM算法
:并查集
并查集的用途:并查集大多用在寻找同一类相关元素的题目中,更加通俗的讲,就是存在不同种类或者分类的题目中。例如给定某图,让你计算存在几个不相邻的区域。又比如给定一个代表人的序列,让你确定这个人群中存在几个小团体等等。这些问题都离不开其核心的东西,就是“不同类”。并查集就是在这种不同类问题中寻找相同关系的集群,进而进行其他操作。并查集的思路:并查集的思路很清晰,也很简单,但是我见网上有很多关于并查集的
六小聪
·
2017-09-02 14:27
ACM算法
上一页
14
15
16
17
18
19
20
21
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他