题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a

C.练习题2：墙壁涂色描述提交自定义测试返回比赛题解视频题目描述给一个环形的墙壁涂颜色，颜色一共有k种，墙壁被竖直地划分成n个部分，相邻的部分颜色不能相同。

比赛地址：http://qscoj.cn/contest/33/A题国家德比分析：用b,d,B,D记录两场比赛两支球队的比分，先判断b+B与d+D的大小，如果先者大则拜仁胜，后者大则多特胜；相同再判断B与d的大小，前者大拜仁胜，后者大多特胜，相同则加时。标程：#includeusingnamespacestd;intmain(){intb,d,B,D;cin>>b>>d;cin>>B>>D;if(

一、认证比赛题解认证比赛题解二、数据结构链表链表反转倒数第k个节点链表相加合并有序链表平移链表删除链表的节点环形链表栈栈的实现51Nod_1289大鱼吃小鱼栈与队列的相互实现栈|最小栈【单调栈】POJ3250BadHairDay

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ

比赛链接：https://www.luogu.org/contest/show?tid=1176这套题的题目质量很高，写一发题解。T1:Cjwssb最近在物理学科上遇到了难题，他不会计算一个电路中的总电阻，现在他找到了你，希望你能帮助他。这个电路有如下限定1、电路只由导线以及电阻为一欧的电阻组成2、保证电路从左到右连接，即每个电阻或导线的两个连接点xy保证x#include#includeusin

比赛链接：https://ac.nowcoder.com/acm/contest/3003其他比赛题解：【题解】2020牛客寒假算法基础集训营1【题解】2020牛客寒假算法基础集训营3【题解】2020牛客寒假算法基础集训营

2019夏季SOJ编程比赛题解5)删除字符串中所有相邻得重复项[栈]题意:删除重复项的两个字母,反复执行,直到无法删除为止.题解:基于栈的实现,如果下一个字母与栈顶的字母一样,就出栈,否则就入栈.

Part2.CF比赛题解CodeforcesRound#513byBarcelonaBootcamp(rated,Div.1+Div.2)ABCD题题解CodeforcesRound#571(Di

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在

CF1331AIsitrated?看标题，Isitrated?，这是一个一般疑问句，回答肯定是YES或者NO，随便猜一下。#includeusingnamespacestd;intmain(){coutusingnamespacestd;intmain(){intn;cin>>n;for(inti=2;iusingnamespacestd;boola[7];intmain(){intn;cin>>

T1字串去重这题应该不用多说了，随便怎么做都可以。因为本题字符串已经排好序，可以直接判断这一个和上一个是否相等即可。也可以全部读入后用C++自带的\(unique\)函数去重。复杂度\(O(\Sigmalen)\)。标程:#includeusingnamespacestd;strings[100010];intn;intmain(){scanf("%d",&n);for(inti=1;i>s[i]

这是meelo原创的IEEEXtreme极限编程比赛题解题目来源第10届IEEE极限编程大赛https://www.hackerrank.com/contests/ieeextreme-challenges

持续更新中…A：Thebeautifulvaluesofthepalace题意：给你M个点，Q个矩形，每个点都有一个价值，求每个矩形点价值和题目分析：首先我们根据N的值和坐标可以O1的得出每个点的价值，这样就转化成了求一个二维矩阵前缀和的问题，由于我们开不了那么大的空间，我们就把第一维X排序，第二维Y扔进树状数组查询前缀和即可，把每个询问拆成四个点询问前缀和矩阵和，然后就可以得出大矩阵的答案了。代

原文链接：http://www.cnblogs.com/yu-xing/p/11295478.html2019.8.3[HZOI]NOIP模拟测试12A.斐波那契(fibonacci)全场比赛题解：https

题目如下，来源POJFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesas

一、数学1、数论2、组合数学3、计算几何4、矩阵计算5、微积分学二、算法1、动态规划2、贪心法三、比赛1、认证比赛题解四、博弈论1、三个博弈论算法2、博弈论问题五、数据结构1、数据结构与算法六、字符串处理

CodeForces1017BDescriptionRudolfisonhiswaytothecastle.Beforegettingintothecastle,thesecuritystaffaskedhimaquestion:Giventwobinarynumbersaaandbboflengthnn.Howmanydifferentwaysofswappingtwodigitsinaa(on

A——————————CodeForces-909AThepreferredwaytogenerateuserlogininPolygonistoconcatenateaprefixoftheuser'sfirstnameandaprefixoftheirlastname,inthatorder.Eachprefixmustbenon-empty,andanyoftheprefixescanbet

1——————————CodeForces877AOnedayAlexwascreatingacontestabouthisfriends,butaccidentallydeletedit.Fortunately,alltheproblemsweresaved,butnowheneedstofindthemamongotherproblems.Buttherearetoomanyproblems,

今天一看排名，whatthe，又垫底了，新初二第一YYT287.5，第二WYD120T1:最大公共子串分类讨论+DP题目描述从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下的字符按原来的顺序组成的串是该串的字串。例如：“”,“a”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的字串。（例子中的串不包括引号）编程求N个非空串的最长公共子串的长度。

神秘比赛，以《哈利波特》为主题……有点难。C题我熬夜切终于是写出来了，可惜比赛结束了，气啊。比赛链接：点我。【A】汤姆·里德尔的日记题意：哈利波特正在摧毁神秘人的分灵体（魂器）。第一个他见到的魂器是在密室中的日记本，现在这本日记令金妮打开了密室。哈利波特想要知道哪些人没有被日记施魔，以确保他们不会被日记影响。哈利波特有一个名单，依次记录了那些被日记本施魔的人，对于每个人，他想知道这个人的名字在之前

#defineMax0x3f3f3f3f #definemaxn10010 intn,m; intMap[maxn][maxn]; intdist[maxn]; intvist[maxn];Floyd：voidfloyd() { inti,j,k; for(k=1;kq; q.push(s); vist[s]=1; while(!q.empty()) { now=q.front(); q.pop(

11.18联赛前一天，作为强省的弱OIer，第一次参加Noip提高组还是挺紧张的。于是在训练的小黑屋了浪了一整天……11.19Day1因为本土作战，而且家离学校近，所以睡到7:40才起床。T1模拟暴力，考试的时候竟然没注意到mogician……T2由于做了前几年的联赛，感觉前两道题应该挺水的，结果愣是看了一个多小时想不出正解……只好打80分的暴力。T3正解打挂没时间，搜索暴力……11.20Day2

置换群也是群论当中一个比较重要的内容，可是在离散课上老师直接跳过了这章内容我也是……(日了dog了)，自己看了半天资料总算是有点眉目了。1.置换群：首先我们来介绍一下置换，设S为一个n个元素的集合，置换就是S->S的一个双射函数。写出来看起来就像是给这n个元素换位置一样我们一般的写法为：有时候我们会看到一些置换的写法是这样的(……)(……)……，一开始小编看着也是一脸懵逼，不知道是什么意思，后来才

01背包设n个重量和价值为wi和vi的物品，从中选择总重量不超过W的物品，求挑选方案中价值总和最大输入：n=4(w,v)={(2,3),(1,2),(3,4),(2,2)}w=5输出7(选择0,1,3)//暴力算法 //O(2^n) #include usingnamespacestd; constintmaxn=100; intw[maxn],v[maxn]; intn,W; intrec

/*saruman'sarmy给从左边开始，在圆内的最右边的点加上标记即可。*/ #include #include usingnamespacestd; #defineMAX_N1000 intr,n; intx[MAX_N]; voidsolve() { sort(x,x+n); inti=0,ans=0; while(i>n>>r) { for(inti=0;i>x[i]; if(

#include #include #include #include usingnamespacestd; constintN=8; charchs[N+1]="ADHCACBD"; char*solve(charchs[]) { intstart=0,end=N-1; boolisLeft=false; chardest[N]; while(startchs[end-i]) { isLe

3n+1问题/***************************************3n+1问题**************************************从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘以3加1.用新得到的值重复上述步骤。直到n=1为止。**************************************需要注意：//1.中间计算过程会

有n项工作，每项工作分别在si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重复。(开始的瞬间和结束重复也不可以)尽可能多的参与工作，可以参与多少。/*------------------------------------[输入]n=5，s={1,2,,4,6,8},t={3,5,7,9,10}---------------

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有1元，5元，10元，50元，100元，500元的硬币，各C1,C5,C10,C50,C100,C500枚。现在要用来支付A元，最少需要各种硬币多少。/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个，50的2个，10的1个，5元的2个，合计6个)[算法]1.优先使用大面值*/

类似于层次遍历首先访问起始顶点v，v出发，依次访问领接的顶点w1,w2,...,wi不后退，一步可以访问一批结点//结果：abcdefgh//算法： boolvisited[MAX_VERTEX_NUM]；//访问标记数组 voidBFSTraverse(GraphG){ //图G进行广度优先遍历，设访问函数visit() for(i=0;i=0;w=NextNeighbor(G,v,w))//检

DFS的伪码从顶点v出发；访问v相邻且未被访问的顶点w1依次w2,....,,直到不能继续退回到出发点v，若v的领域还有为访问结点，重复上述//结果：abdceghfboolvisited[MAX_VERTEX_NUM];//访问数组标记 voidDFSTraverse(GraphG) { //对图G深度遍历，访问函数是visit() for(v=0;v=0;w=NextNeighor(G,v,w

描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（102.usingnamespacestd;03.intmain()04.{05.intk;06.longm,n;07.cin>>k;08.while(k--)09.{10.cin>>n>>m;11.if(n%(m+1)==0)12.cout<<"L