ACM_比赛题解

ACM_搜索:杭电oj1026:Ignatius and the Princess I

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

ACM_树状数组

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
god_speed丶·2020-07-28 08:20

C. 练习题2：墙壁涂色

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

电子科技大学实验中学PK赛（三）-期末测试比赛题解

比赛地址：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(
weixin_30834019·2020-07-12 07:39

从数据结构到算法

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

ACM_模拟——数学问题

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

洛谷 比赛题解

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

【题解】2020牛客寒假算法基础集训营2

比赛链接：https://ac.nowcoder.com/acm/contest/3003其他比赛题解：【题解】2020牛客寒假算法基础集训营1【题解】2020牛客寒假算法基础集训营3【题解】2020牛客寒假算法基础集训营
360°顺滑·2020-07-06 06:00

2019夏季SOJ编程比赛题解

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

【索引】CodeForces各类比赛、杂题索引

Part2.CF比赛题解CodeforcesRound#513byBarcelonaBootcamp(rated,Div.1+Div.2)ABCD题题解CodeforcesRound#571(Di
LZRcqbz·2020-07-05 06:28

ACM_状压DP

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

ACM_总论_杂文_测试你的智力有多高

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

2020 Codeforces 愚人节比赛题解 A~D

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

2020.2.6比赛题解

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

Xtreme 10.0 - Painter's Dilemma

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

[ICPC 2019 南京网络赛] 比赛题解

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

2019.8.3 [HZOI]NOIP模拟测试12 A. 斐波那契(fibonacci)

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

ACM_贪心法_queue_Fence Repair

题目如下，来源POJFarmerJohnwantstorepairasmalllengthofthefencearoundthepasture.HemeasuresthefenceandfindsthatheneedsN(1≤N≤20,000)planksofwood,eachhavingsomeintegerlengthLi(1≤Li≤50,000)units.Hethenpurchasesas
Where_Free·2018-12-11 18:00

话说，天道酬勤！！！

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

比赛题解 （3）—— 思维

CodeForces1017BDescriptionRudolfisonhiswaytothecastle.Beforegettingintothecastle,thesecuritystaffaskedhimaquestion:Giventwobinarynumbersaaandbboflengthnn.Howmanydifferentwaysofswappingtwodigitsinaa(on
米诺minoz·2018-08-10 10:49

比赛题解 （2）—— 思维

A——————————CodeForces-909AThepreferredwaytogenerateuserlogininPolygonistoconcatenateaprefixoftheuser'sfirstnameandaprefixoftheirlastname,inthatorder.Eachprefixmustbenon-empty,andanyoftheprefixescanbet
米诺minoz·2018-08-09 21:13

比赛题解 （1）—— 思维

1——————————CodeForces877AOnedayAlexwascreatingacontestabouthisfriends,butaccidentallydeletedit.Fortunately,alltheproblemsweresaved,butnowheneedstofindthemamongotherproblems.Buttherearetoomanyproblems,
米诺minoz·2018-08-03 21:06

2018.07.17【省赛模拟】模拟B组 比赛题解(&总结)

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

【codeforces】【比赛题解】#855 Codefest 17

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

ACM_最短路模板(SPFA,Dijkstra,Floyd)

#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(
知足--常乐·2017-08-19 00:00

[竞赛][比赛题解]Noip2016双日游

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

ACM_置换群 burnside引理 Polya定理

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

ACM_程序设计竞赛：DP：01背包

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
mijian1207mijian·2016-05-05 14:00

ACM_程序设计竞赛：贪心算法：saruman army

/*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(
mijian1207mijian·2016-04-24 00:00

ACM_程序设计竞赛：贪心算法：字典最小序

#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
mijian1207mijian·2016-04-21 15:00

acm_挑战编程：入门

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

ACM_程序设计竞赛：贪心算法：区间问题

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

ACM_程序设计竞赛：贪心算法：硬币问题

贪心算法：就是贪心的选取当前最优策略的算法设计方法。有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.优先使用大面值*/
mijian1207mijian·2016-04-05 01:00

ACM_程序设计竞赛：穷举法：BFS(广度优先)

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

ACM_程序设计竞赛：穷举法：DFS(深度优先)

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
mijian1207mijian·2016-03-30 01:00

南阳理工ACM_题目23

描述一天，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
不闹的疯子·2016-03-17 17:40

ACM_模板_求质因子

求一个数的质因子用到的方法就是有策略的暴力，没求出一个质因子，就让原数消除这一个因数。//求一个数的质因子 #include intmain() { __int64a[100],num,i,n; while(scanf("%I64d",&n)!=EOF) { num=0; for(i=2;i*i1) a[num++]=n; for(i=0;i
RaAlGhul·2016-02-26 21:00

ACM_模板_进制转换

有关于进制转换的问题，关键就是用C语言去模拟短除法的过程。#include//进制转换 intmain() { intN,R,k,a[20],i; while(scanf("%d%d",&N,&R)!=EOF) { k=0; if(N=10) printf("%c",'A'+a[i-1]-10); else printf("%d",a[i-1]); i--; } printf("\n"); } r
RaAlGhul·2016-02-26 20:00

ACM_模板_最小公倍数

gcd函数的书写方式有很多种，很多人都是用循环的，而小编的模板用则是用函数的递归，从代码上很简介，且非常易于理解。#include//最小公倍数 intgcd(inta,intb) { if(a
RaAlGhul·2016-02-26 20:00

ACM_模板_网络流

第一次接触网络流，感觉像是一堆的算法扑面而来，三天就要过去了，才刚刚对几个算法有了点初步的理解，感觉上离要熟练的做出题还很遥远，这里先给出小编对几个算法的模板总结。1.Edmond-Karp算法这种算法是最好理解的，网络上也有很多的对此算法的讲解，这里小编就不给出详细的讲解。算法的关键就是不停的在残留网络中找到增广路径，并不停的修改残留网络中的值，最后知道找不到增广路径为止，得到最大流。#incl
RaAlGhul·2016-02-25 22:00

nyoj--1087--摆方格（规律）

样例输入123样例输出1619上传者ACM_刘
qq_29963431·2015-11-13 20:00

ACM_高次同余方程

/*poj3243 *解决高次同余方程的应用，已知X^Y=KmodZ,及X,Z,K的值，求Y的值 */ #include #include #include usingnamespacestd; #definelint__int64 #defineMAXN131071 structHashNode{lintdata,id,next;}; HashNodehash[MAXN=1) { if(b&1
xiaotan1314·2015-11-07 10:00

ACM_扩展欧几里德算法

/* 扩展欧几里德算法 基本算法：对于不完全为0的非负整数a，b，gcd（a，b）表示a，b的最大公约数，必然存在整数对x，y，使得gcd（a，b）=ax+by。 证明：设a>b。 1，显然当b=0，gcd（a，b）=a。此时x=1，y=0； 2，ab!=0时 设ax1+by1=gcd(a,b); bx2+(amodb)y2=gcd(b,amodb); 根据朴素的欧几里德原理有gcd
xiaotan1314·2015-11-06 14:00

[ACM_模拟] UVA 12504 Updating a Dictionary [字符串处理 字典增加、减少、改变问题]

      Updating a Dictionary  In this problem, a dictionary is collection of key-value pairs, where keys are lower-case letters, and values are non-negative integers. Given
·2015-11-01 10:30

[ACM_水题] UVA 12502 Three Families [2人干3人的活后分钱，水]

      Three Families  Three families share a garden. They usually clean the garden together at the end of each week, but last week, family C was on holiday, so family A sp
·2015-11-01 10:29

[ACM_模拟] UVA 12503 Robot Instructions [指令控制坐标轴上机器人移动 水]

      Robot Instructions  You have a robot standing on the origin of x axis. The robot will be given some instructions. Your task is to predict its position after executin
·2015-11-01 10:29

[ACM_数据结构] POJ2352 [树状数组稍微变形]

  Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars tha
·2015-10-31 11:37

[ACM_图论] ZOJ 3708 [Density of Power Network 线路密度，a->b=b->a去重]

    The vast power system is the most complicated man-made system and the greatest engineering innovation in the 20th century. The following diagram shows a typical 14 bus power system. In
·2015-10-31 11:36

[ACM_水题] ZOJ 3712 [Hard to Play 300 100 50 最大最小]

  MightyHorse is playing a music game called osu!.   After playing for several months, MightyHorse discovered the way of calculating score in osu!: 1. While p
·2015-10-31 11:36

[ACM_暴力][ACM_几何] ZOJ 1426 Counting Rectangles (水平竖直线段组成的矩形个数，暴力）

Description We are given a figure consisting of only horizontal and vertical line segments. Our goal is to count the number of all different rectangles formed by these segments. As an example, the n
·2015-10-31 11:36
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他