CDOJ

CDOJ 300 木杆上的蚂蚁

Description在一根细木杆上，有一些速度相同蚂蚁，它们有的往左走，有的往右走，木杆很细，只允许一只蚂蚁通过，所以当两只蚂蚁碰头的时候，它们会掉头继续前进，直到走出边界，掉下木杆。已知木杆的长度和每只蚂蚁的名字、位置和初始方向，问依次掉下木杆的蚂蚁花费的时间以及它的名字。StandardInput输入包含多组测试数据。第一行包含一个整数T(T≤20)，代表测试数据组数。每组测试数据的第一行包

源文雨·2024-02-05 22:43

CDOJ 木杆上的蚂蚁

http://www.acm.uestc.edu.cn/#/problem/show/300Description在一根细木杆上，有一些速度相同蚂蚁，它们有的往左走，有的往右走，木杆很细，只允许一只蚂蚁通过，所以当两只蚂蚁碰头的时候，它们会掉头继续前进，直到走出边界，掉下木杆。已知木杆的长度和每只蚂蚁的名字、位置和初始方向，问依次掉下木杆的蚂蚁花费的时间以及它的名字。Input输入包含多组测试数据

Accepted丶·2024-02-05 22:12

线段树：CDOJ1592-An easy problem B （线段树的区间合并）

AneasyproblemBTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)ProblemDescriptionN个数排成一列，每个数的大小为1或者0。有两种操作，第一种操作是把一段区间内的每个数异或1，第二种操作是询问区间内最长连续1的长度。Input第一行一个整数N（1≤N≤100000），表示N个

GoldenFingers·2020-09-17 14:15

cdoj 04 Complete Building the Houses 暴力

CompleteBuildingtheHousesTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/problem/show/3DescriptionBearhasalarge,emptygroundforhimtobuildahome.Hedecidestobuildarowofhouses,oneafteranother

weixin_34248487·2020-09-17 13:09

【拓扑排序】CDOJ1635 琵琶弦上说相思，当时明月在，曾照彩云归

对于两个相邻的字符串Si和Si+1，如果它们的前k-1位都相同，第k位不相同，那么，在字典序中Si,k一定在Si+1,k前面建立有向边从Si,k到Si+1,k，进行拓扑排序为了保证字典序最小，需要用堆维护拓扑过程。技巧是讲空白也放到字典序里，一起拓扑。并且空白的字典序如果不是最小的话，一定无解。#include#include#includeusingnamespacestd;intfirst[1

weixin_33694620·2020-09-17 13:36

线段树：CDOJ1597-An easy problem C（区间更新的线段树）

AneasyproblemCTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)ProblemDescriptionN个数排成一列，有三种操作。1.给一段区间内的每个数乘上一个非负整数。2.给一段区间内的每个数加上一个非负整数.3.询问一段区间的和模上P的值。Input第一行两个整数N(1≤N≤100000

weixin_30915951·2020-09-17 13:32

CDOJ 1591 An easy problem A

N个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。Input第一行两个整数N(1≤N≤50000),Q(1≤Q≤200000)。接下来一行N个整数a1a2a3....an,(1≤ai≤1000000000)。接下来Q行，每行两个整数L,R(1≤L≤R≤N)。Output对于每个询问输出一行，一个整数表示区间内的极差。SampleinputandoutputSampleInputSamp

weixin_30633949·2020-09-17 13:15

线段树：CDOJ1591-An easy problem A （RMQ算法和最简单的线段树模板）

AneasyproblemATimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)ProblemDescriptionN个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。Input第一行两个整数N(1≤N≤50000),Q(1≤Q≤200000)。接下来一行N个整数a1a2a3….an,(1≤ai≤

weixin_30559481·2020-09-17 13:10

CDOJ 888 Absurdistan Roads

AbsurdistanRoadsTimeLimit:5678/3456MS(Java/Others)MemoryLimit:65432/65432KB(Java/Others)ThepeopleofAbsurdistandiscoveredhowtobuildroadsonlylastyear.Afterthediscovery,everycitydecidedtobuildtheirownroa

weixin_30449453·2020-09-17 13:36

CDOJ 最短路

最短路TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatus在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括

Accepted丶·2020-09-17 12:32

CDOJ_1591_An easy problem A(线段树水题）

AneasyproblemAEditTimeLimit:1000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatusN个数排成一列，Q个询问，每次询问一段区间内的数的极差是多少。Input第一行两个整数N(1≤N≤50000),Q(1≤Q≤200000)。接下来一行N个整数a1a2a3....an,(1≤ai≤

纵马且长歌·2020-09-17 12:59

Easy Problem(cdOJ1644)

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;structmy{intleft;intright;}stir[1000];intmain(){inti,j,k;chargo[100][100];intnum=0;intt;intn,m;cin>>t;

jiangjiashi·2020-09-17 11:55

KKX Sequence (CDOJ1644)

KKXSequenceTimeLimit:1000msMemoryLimit:65536kBSolved:142Tried:754DescriptionKKXlikestoplaywithsequencesandfindinterestingthings.ForanintegersequenceA[1],A[2],…,A[N],hesubtractseveryadjacenttwoelements

jiangjiashi·2020-09-17 11:23

cdoj 1454 Haberdasher

题目链接：http://www.acm.uestc.edu.cn/problem.php?pid=1454题目思路：开始一直觉得买一件物品为了得到最大收益要隔一定的天数才卖，这样题目完全无法下手，后来问了一些过了此题的大牛才知道，原来只用考虑相邻两天的关系，因为等到收益最大再卖和每天卖每天买是等效的，比如说一件物品三天里价格是123,显然我们第一天买进，第三天卖出收益最大，但是我们也可在每二天卖出

iteye_6233·2020-09-17 11:12

CDOJ 1300 Easy Problem

队友说是大水题代码：//TemplateforACM#defineLLlonglong#defineINF0x7FFFFFFF#defineLINF0x7FFFFFFF7FFFFFFF#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa

sky-edge·2020-09-17 11:27

CDOJ 1638 Easy Problem

Problem：http://www.acm.uestc.edu.cn/problem.php?pid=1638用一个二维数组表示到达某曾某个楼梯口所用的时间，然后从底层向高层DP即可。对每个左边的楼梯口，上到更高一层后，可以送完所有物品后回到左边，或者直接去到右边。#includeintdp[101][2];charfloo[101];intend[101][2];intmain(){intT,

ZuXu·2020-09-17 10:06

CDOJ 1635 Building Roads

Problem：http://www.acm.uestc.edu.cn/problem.php?pid=1635最大最小生成树，但由于本题中的边权值比较特别，有十分简单地做法。最小树：按人口排序，然后依次连通相邻的城市即可最大数：先把人口最少的城市A和最多的B连起来，然后对于其他城市，看人口与与AB中的那个相差更大就连哪个#include#includeusingnamespacestd;inta

ZuXu·2020-09-17 10:06

CDOJ 1644 KKX Sequence

Problem:http://www.acm.uestc.edu.cn/problem.php?pid=1644最终结果可由通过组合数和最初始的排列表示出来，类似一个二项展开的样子，但是这样并不容易看出来最佳调整策略是怎样的。于是在N比较小的时候，对random_shuffle了一万次，把最优的排列方案给输出了，但都是不唯一的：3：2134：31425：325416：4261537：5361724

ZuXu·2020-09-17 10:35

CDOJ 1639 Fruit Ninja

Problem：http://www.acm.uestc.edu.cn/problem.php?pid=1639乍一看觉得挺麻烦，但事实上要考虑的特殊情况并不多。首先从INF的情况入手比较容易，当m为10的倍数时，可以无穷地加下去，例如选10000开始。当m以5为个位时，差不多也是可以无限加，但是有限制。例如加到达55555时，需要额外加一个n，这可能会导致结果不再是5的倍数。但若n是5的倍数，则

ZuXu·2020-09-17 10:35

cdoj 1131 区间dp

男神的礼物TimeLimit:3000/3000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatusLweb学长是集训队里公认的男神。有一天他要给美美的学姐姐准备礼物。Lweb学长可是会魔法的哟。为了准备一份礼物，男神要加工n份材料。每一次只能加工相邻的材料。当男神加工两个魔法值为a,b的材料，男神都要消耗a*b的体力，

ltwy123·2020-09-15 22:05

CDOJ 251 导弹拦截 (LIS，一种找到字典序最小的最长上升子序列的方法)

导弹拦截TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatus某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都要高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请

ACM-算法之道·2020-09-15 17:52

（CDOJ 844 线段树区间最大连续和）

Problem给定一个序列，每个点有相应权值有两种操作：①修改某个点的权值②查询给定区间的最大连续区间和Solution首先要理解清楚题意，是在给定区间内求最大连续子序列。所以暴力的方法很简单，每次在给定区间上贪心地求即可。复杂度O(m∗n)优化一点可以用线段树线段树上维护4个值：区间总和s，从左端起的最大连续区间和ls，从右端起的最大连续区间和rs，整个区间最终的最大连续区间和ms。pushup

SDFZspli·2020-09-13 01:34

CDOJ_844 程序设计竞赛

原题地址：http://acm.uestc.edu.cn/#/problem/show/844“你动规无力，图论不稳，数据结构松散，贪心迟钝，没一样像样的，就你还想和我同台竞技，做你的美梦！今天这场比赛，就是要让你知道你是多么的无能！！”不训练，无以为战。有n项能力是ACM竞赛要求的，训练则能提升，忽略则会荒废。这m天，你能做到如何。Input第一行两个整数n，m,分别表示有n项能力要求，共有m天

weixin_34346099·2020-08-24 23:58

【学习笔记：线段树拓展】（TBC）

ldxoi的各种树型数据结构锦集友链奉上一.线段树维护区间最大子段和（CDOJ644||校

ApeLi·2020-08-24 21:47

CDOJ 486 Good Morning 傻逼题

GoodMorningTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/problem/show/486DescriptionSamlovesLilyverymuchthatheshowshislovetoherthroughallkindsofways.Thismorning,Lilyreceivedane-mailfro

weixin_33947521·2020-08-23 03:06

CDOJ 93 King's Sanctuary【判断四边形形状】

King'sSanctuaryTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/65535KB(Java/Others)SubmitStatusThekingfoundhisadherentswerebuildingfoursanctuariesforhim.Heisinterestedaboutthepositionsofthesanctua

AC_Dreameng·2020-08-21 00:35

ACM第一年总结

明天正好就是正式接触ACM一年了vj：84codeforce：115洛谷：206CDOJ:大概三四十道（不用了）UESTCOJ：58一年下来就写了五百多道题....接触ACM的第一年打了很好的基础，只能说是编程和简单思维上吧

mxYlulu·2020-08-20 17:31

CDOJ—1387简单的双向搜索

CDOJ题目传送门

Venishel·2020-08-14 07:10

【cdoj 1338】郭大侠与英雄学院并查集和矩阵那点事

ok，这道题我就写详细一点吧，毕竟剩下那几道题我都不想再写了，而且再好好消化一下子。首先思考矩阵中没有重复元素的情况，这样的话就很简单了，只用把所有的元素输入进去再然后排序从小到大直接输出，在每一次输出的时候判断所在元素的这一行和列的最大编号（新的编号），然后将行和列中最大编号加一得到答案，有点类似于贪心的写法。然而，然而，让人郁闷的是会出现重复，那如果直接开一个vis数组储存当前点的最大不就行了

pbihao·2020-08-14 05:44

cdoj 1131 男神的礼物区间dp

点击打开链接思路：区间dp，类似于石子合并的问题，每次枚举合并的点就好了代码：#includeusingnamespacestd;typedeflonglongll;lldp[105][105],sum[105];intmain(){intT;cin>>T;while(T--){intn;cin>>n;memset(dp,0,sizeof(dp));memset(sum,0,sizeof(sum)

yxg_123·2020-08-11 01:42

【状压dp】CDOJ1608 暑假集训

裸的状压的话，很显然……但有一个强大的优化。就是在枚举决策的时候，固定第一个空位置。可以证明，这样状态数没有减少，但是降低了很多重复访问。因为你在枚举的时候，总是可以划分为包含第一个空位置的3个位置；以及不包含第一个空位置的三个位置。这样固定先枚举前者，避免了重复。还有一个优化是，没必要每次判断当前集合是否合法。因为被更新到过的才是合法的，只需要一开始置成-1，不合法的状态一定不会被更新到。#in

weixin_34153893·2020-08-10 23:28

cdoj 1141 酱神寻宝状压dp

酱神寻宝TimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/problem/show/1141Description酱神来到了一座小岛，岛上有n个箱子。一共有3中不同的钥匙，金钥匙、银钥匙和万能钥匙。酱神一开始有a把金钥匙、b把银钥匙和c把万能钥匙。第i个箱子上有xi把金锁，yi把银锁。金钥匙只能打开金锁，银钥匙只能打开银锁，

weixin_34116110·2020-08-10 23:21

CDOJ 1307 ABCDE 前缀和优化dp

ABCDE题目连接：http://acm.uestc.edu.cn/#/problem/show/1307DescriptionBinary-codeddecimal(BCD)isakindofbinaryencodingsofdecimalnumberswhereeachdecimaldigitisrepresentedbyafixednumberofbits.AwesomeBinary-Cod

weixin_33851604·2020-08-10 23:11

CDOJ1669 棋盘游戏 [A*]

这题要用到A*。每个状态N记录个f（N）值，等于从初始状态走到该状态的实际花费g（N）+从该状态到目标状态花费的估计值h（N）。h（N）要小于等于从该状态到目标状态的实际花费。h（N）：棋盘上剩余点到出口的曼哈顿距离之和。在BFS时，优先考虑f（N）值小的，在f（N）相同时，考虑当前花费g（N）小的。为了每次找到f（N）最小的点，可以用堆（STL中的优先队列）来保存状态。状态表示：最多四个棋子，坐

weixin_30883777·2020-08-10 23:59

cdoj 1134 男神的约会状压dp

题目链接给一个10*10的方格，每个格子里面有0-9，走到一个格子，就要在这个格子待一段时间，时间长度为这个格子的数字。从左上角走到右下角，要求0-9必须每种格子都要走到，输出最短时间。在平常dp的基础上多开一维，然后用二进制代表哪些走到过哪些没有走到过，最后输出dp[10][10][1023]就可以。1#include2#include3#include4#include5#include6#i

weixin_30855099·2020-08-10 23:24

cdoj1092

做这题的时候，在题面上给出了一段代码，然而就是这段代码，让我第一次亲身感受到stl的强大。先贴出当时我测试set的代码。#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc

the_coder·2020-08-10 21:47

CDOJ1339 郭大侠与线上游戏

附网址：http://acm.uestc.edu.cn/#/problem/show/1339这道题，我觉得完全就是暴力打的吧，考虑了多种情况而已，大概这几种情况吧1.N为奇数插入/弹出的数在之前，那么中位数的pos--；反之，插入/弹出的数在之后，pos不变。2.N为偶数插入/弹出的数在之后，那么中位数的pos++；反之，插入/弹出的数在之后，pos不变；3.弹出时，若弹出中位数，如果N为偶数，

LCXY_MZOI·2020-08-10 19:44

【cdoj 1335】柱爷与三叉戟不得不说的故事状压dp+子集枚举

其实拿到这道题很容易就能想到是状压dp，原因很简单，因为他每一次打开一个洞穴以后就必须要拿走里面所有的元素（那个伤害什么老大爷就是纯属扯淡），就类似与一个打包子集的概念，而题目要求必须得到所有的元素，再加上元素总共也不多就15个，联想一下最经常做的状压dp的数据范围很容易就想到了但是今天把枚举子集忘了，还翻了一下大白90页的黑客那道题才记起来：对于一个全集S0，他的子集S就是不断地用(S-1)&S

pbihao·2020-08-10 18:46

cdoj 1008

数学知识补充：1.——证明：如果a+b+c+d可以被三整除,abcd可以被三整除.∵——abcd=1000a+100b+10c+d=999a+99b+9c+a+b+c+d而且3|999,3|993|9∴3|999a3|99b3|9c——已证明如果3|a+b+c+d,3|abcd.2.思路1：斐波那契数列满足a(n+2)=a(n+1）+a（n)观察数列中每项除3的余数,分别是1,2,0,2,2,1,

lonelyisland_syz·2020-08-10 17:29

DP训练 cdoj1354 柱爷很忙 [状压DP]

找到原题真当我不做CDOJ?

lemonoil·2020-08-10 17:44

CDOJ 1307 ABCDE dp, 前缀和优化

题目链接：http://acm.uestc.edu.cn/#/problem/show/1307题意：在数电中，有一种码，类似BCD码这种玩意儿第i位如果为1的话，那么ans+=a[i]，a[i]是这一位的位权然后现在给你一个n，问你一共有多少种码可以表示1~n的所有数呢？1,1,2和2,1,1视作一样。题外话：去年有幸来到电子科技大学打了第一次ACM较为正规的比赛，现场第一次打了二等奖，但是没有

just_sort·2020-08-10 17:42

CDOJ的使用

先贴网站：CDOJ咦，对了，最好用火狐或者谷歌浏览器来打开这个网站，反正IE打不开。

sky-edge·2020-08-10 15:25

CDOJ 1134 男神的约会状压dp

范围都很小，所以状压就可以，不会T其实BFS队列也可以做，原理一样的代码：#include#include#include#include#include#include#includeusingnamespacestd;#defineINF99999999intpow_2[10];intgrid[10][10];intdp[1024][10][10];intmain(){//freopen("i

sky-edge·2020-08-10 15:54

CDOJ 1299 Date

最后过的一道题，看队友的样子，貌似是神烦的题2800年一循环，菜勒公式可以搞代码：#include#include#includelonglongsum[2801][13];voidinit(){memset(sum,0,sizeof(sum));longlongcount=0;for(inti=1;i1)ans+=(sum[tmp-2016+1][m-1]);elseif(m==1&&tmp>2

sky-edge·2020-08-10 15:53

CDOJ 1402 三角形棋盘上的博弈游戏状压DP

三角形棋盘上的博弈游戏题目连接：http://mozhu.today/#/problem/show/1402Description柱爷有天上课无聊，于是和同桌卿学姐一起下一种奇特的棋：棋盘如图：在开始游戏前，棋盘上已经放好了一些边，然后柱爷先手，开始在棋盘上没有边的位置添加一条边上去如果添加边后围成一个三角形则获得一分（对于棋盘上游戏开始前已经围好了的三角形，两个人都不得分）并且下一轮还该他！否则

weixin_34055910·2020-08-10 13:20

状压dp训练

cdoj1159不知道为什么这么水的题目我都花了好久来思考，（真的比较水），n=20,很明显是状压dp,但是k=10^9,这个的确有点吓人，但是转换一下思想，把k中的每个数分开考虑，然后状压，就可以了，

labrother·2020-08-10 12:08

HDU/CDOJ-#4394/850 Digital Square/方老师开橙卡（BFS+优先队列）

题目大意：已知N，求满足等式M2%10x=N(x=0,1,2,3....)中的M。解题思路：仔细读题可以发现就是求N是否为M2中的子串，直接进行BFS就可以，但是由于要求最小的，则利用优先队列来存储该值，数据量为10^9，要用longlong来接收。只需要从低位向高位开始搜索，每一位分别进行判断，如果该位的N与M^2相等，则满足条件，压入队列。记录M时要将低位满足条件的数进行记录进入下一位的判断。

沁路墨彦·2020-08-09 10:52

(X,Y) cdoj1564

地址：http://acm.uestc.edu.cn/#/problem/show/1564题目：G-GC?(X,Y)TimeLimit:3000/1000MS(Java/Others)MemoryLimit:131071/131071KB(Java/Others)Onepositiveintegercanberepresentedbytheproductofsomeprimenumbers.So

weixin_30576859·2020-07-28 16:47

CDOJ 第七届ACM趣味程序设计竞赛第三场（正式赛）题解

宝贵资源题目连接：http://acm.uestc.edu.cn/#/problem/show/1265题意平面上给n个点（n#includeusingnamespacestd;unsignedlonglongx1=99999999999LL,x2=0,y1=99999999999LL,y2=0;intmain(){intn;scanf("%d",&n);for(inti=1;i>X>>Y;x1=

weixin_34378767·2020-07-10 09:10

优先队列实现哈夫曼树——中堂系的困难任务

题目链接CDOJ中堂系的困难任务SampleinputandoutputSampleInputSampleOutput3311152826252411099690141333125924122620913949523311037

鸭脖yb·2020-07-04 13:02

推荐频道