AOJ

Aoj2170 Marked Ancestor

题意：给一个并查集关系的树，最初除了根是亮的。当前节点只有是亮的状态，才对第二个操作有用。有两个操作，一个是：Mx，意思是将x这个点点亮，第二个是Ｑx,意思是统计距离x最近被点亮点的值。最后输出Q操作得到值之和。思路：这题操作是并查集基本操作变形，可以把Mx操作看做是把x这个点从整个树里连着他的子孙脱离，自己变成根。Qx寻找x的根值就好了。注意不用路径压缩。#include #include #i
yexiaohhjk·2016-01-14 15:00

《挑战程序设计竞赛》3.2.5 常用技巧-坐标离散化 AOJ0531（1RE）

AOJ3061http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
thudaliangrx·2016-01-01 14:00

《挑战程序设计竞赛》2.6.2 数学问题-素数 AOJ0009 POJ3126 3421 3292 3641

AOJ0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。
thudaliangrx·2015-12-31 00:00

《挑战程序设计竞赛》2.6.1 数学问题-辗转相除法 AOJ0005 POJ2429 1930（1）

AOJ0005http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005题意给定两个数，求其最大公约数GCD以及最小公倍数LCM。
thudaliangrx·2015-12-30 23:00

《挑战程序设计竞赛》2.5.2 最小生成树 POJ3723 3169 1258 2377 2395 AOJ2224（1）

POJ3723http://poj.org/problem?id=3723题意windy要组建一支军队，召集了N个女孩和M个男孩，每个人要付10000RMB，但是如果一个女孩和一个男孩有关系d的，且已经付给了其中一个人的钱，那么就可以付给另一个人10000-d元，求windy最少要付多少钱。思路题目所给的数据是两两之间的连通关系，比较适合用kruskal+并查集求解。但这个题要求的是最大生成树，不
thudaliangrx·2015-12-30 23:00

《挑战程序设计竞赛》2.5.1 最短路 AOJ0189 2249 2200 POJ3255 2139 3259 3268（5）

AOJ0189http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189题意求某一办公室到其他办公室的最短距离。
thudaliangrx·2015-12-30 23:00

《挑战程序设计竞赛》2.4.2 数据结构-并查集 POJ1182 2236 1703 AOJ2170

POJ1182http://poj.org/problem?id=1182题目难得的中文题。。。食物链TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:56252Accepted:16485Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,
thudaliangrx·2015-12-30 23:00

AOJ 0121 Seven Puzzle {广度优先搜索}（*）

原题题意题意是有一个输入，比如：10234567摆成如下形状：1023 45670表示空格，其他数字可以移动到0的位置。最后需要到如下形状：0123 4567上面的这种情况是需要移动一步，也就是0和1直接移动就好。代码#include #include #include #include #include usingnamespacestd; intdx[4]={1,-1,4,-4}; map
NoMasp·2015-12-13 20:00

《挑战程序设计竞赛》2.1.3 穷竭搜索 POJ2718 POJ3187 POJ3050 AOJ0525

POJ2718SmallestDifferenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6509 Accepted: 1773DescriptionGivenanumberofdistinctdecimaldigits,youcanformoneintegerbychoosinganon-emptysubsetofthesed
thudaliangrx·2015-12-13 19:00

AOJ 0033 Ball

题意题目我截图下来了，我大致解释下。有编号1到10共10个球，从上方丢下去，入口处可以选择进入左边或者右边，最后10个球全部落下去后如果左右两侧都是从小到大的顺序，则输出YES；否则输出NO。代码一开始我先测试了一下自己理解的题意是不是对的：#include #include usingnamespacestd; intmain(){ vectorleft; vectorright; vect
NoMasp·2015-12-11 22:00

《挑战程序设计竞赛》2.1.2 广度优先搜索 AOJ0558 POJ3669 AOJ0121

AOJ0558原文链接：AOJ0558题意：在H*W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。
thudaliangrx·2015-12-11 16:00

AOJ 0118 Property Distribution {深度优先搜索}

题意原题是这样的：原题呢就是上面这个，我还是来简单翻译一下吧。看到下面的图了么？大概有3种图案的标志，相同的可以拼接到一起，你需要找出最后一共有多少块。比如这里的就是有10块。它的输入是这样的：1010 ####*****@ @#@@@@#*#* @##***@@@* #****#*@** ##@*#@@*## *@@@@*@@@# ***#@*@##* *@@@*@@##@ *@*#*@##**
NoMasp·2015-12-10 21:00

《挑战程序设计竞赛》2.1.1 深度优先搜索 POJ2386 POJ1979 AOJ0118 AOJ0033 POJ3009

POJ2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25366 Accepted: 12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectang
thudaliangrx·2015-12-08 23:00

《挑战程序设计竞赛（第2版）》编程报告

从即日起，笔者会将本书中列出的题目在相关OJ上练习，主要包括三个：POJ、AOJ和GCJ。并将自己的解答思路以及代码公布
thudaliangrx·2015-12-08 23:00

AOJ-579-期末考试之考试传纸条

AOJ-579-期末考试之考试传纸 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579 BFS,按模版写的，比赛时数据输入处理弄错了，哎。。。
·2015-11-13 01:08

快速幂乘

快速幂乘用的是二分的思想 a^b%c，当b比较大时可将其分解 当b为偶数时，a^b%c=(a^(b/2)*a^(b/2))%c；当b为奇数时，a^b%c=(a^(b/2)*a^(b/2)*a)%c AOJ
·2015-11-12 20:39

GDKOI2003 最大公共子串

AOJ链接：最大公共子串 这道题求多个字符串的最大公共序列（非连续）的长度，题目中说明了所有串的乘积不超过30000； 题解将状态记录在一个长度为30000的数组中，使用类似编码的方式（我的理解）进行存取
·2015-11-11 12:25

Aizu Aoj 2266 （费用流

题目（原文是日语）：GoogleCodeJam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的lyrically不仅算法扎实，封装也很强，能一下子给出问题的正解。比如，对我们写得不好的程序也能优化到AC的程度。她说，程序优化时，对缓存池的利用特别重要。那么问题来了，现在请你优化下面的缓存池模型：有M个桶，N个球
PlusSeven·2015-11-06 11:00

AOj448有趣的矩阵

题目：http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=448 这题刚开始想弄个2^16  的集合搞，然后位运算搞下。  位运算一直没搞好，不用又超时。 还是直接搜吧，加剪枝就过了。 #include <cstdio> #include <cstdlib> #include <cstring> #
·2015-10-31 10:37

UVALive 4639 && SPOJ SPOINTS && POJ 3805 && AOJ 1298 Separate Points 求两个凸包是否相交 难度:3

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640 http://www.spoj.com/problems/SPOINTS/en/ http://poj.org/problem?id=3805 http:
·2015-10-27 14:42

AOJ 2447 A Two Floors Dungeon （状压bfs）

题意:自己慢慢读米有坑分析:由于按下开关之后图有变化但是图太大了不好标记,我们可以状压一下当前按了哪些开关就好了dp[1 #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definepr(x
lwt36·2015-10-02 17:00

AOJ 2456 Usoperanto （树形dp）

题意:Nb,bcf−>g且b的大小是位于中间的,那么之前的贪心就失效了.那该怎么办呢由于修饰关系构成了一棵树,对于某一颗子树的修饰关系我们肯定是要一起考虑的,不然就对别的子树有了更多的贡献,这样结果是不优的.考虑到这样,我们就可以树形dp了,dp[i]:=以i为根的子树修饰关系被处理完的最小花费那么转移dp[u]=∑sonsi=0dp[v]+∑sonsi=0i∗sum[v](sum[v] is i
lwt36·2015-10-02 16:00

AOJ 0033 Ball (水题)

図のように二股に分かれている容器があります。1から10までの番号が付けられた10個の玉を容器の開口部Aから落とし、左の筒Bか右の筒Cに玉を入れます。板Dは支点Eを中心に左右に回転できるので、板Dを動かすことで筒Bと筒Cのどちらに入れるか決めることができます。開口部Aから落とす玉の並びを与えます。それらを順番に筒B又は筒Cに入れていきます。このとき、筒Bと筒Cのおのおのが両方とも番号の小さい玉の上に
h1021456873·2015-09-29 22:00

AOJ 2214 Warp Hall 题解《挑战程序设计竞赛》

AOJ2214WarpHall 星际穿越：20XX年，11区发明了一种革命性的星际运输技术。其细节如下——首先空间被降维为二维：物质在原点（1,1）处被分解为单位质点，每个质点被给予不同的能量波。
hankcs·2015-09-22 21:00

AOJ 0005 GCD and LCM (最大公约数_裸题)

Writeaprogramwhichcomputesthegreatestcommondivisor(GCD)andtheleastcommonmultiple(LCM)ofgiven a and b (0 #include usingnamespacestd; intgcd(inta,intb) { if(b==0)returna; returngcd(b,a%b); } intlcm(in
h1021456873·2015-09-21 20:00

AOJ 2164 Revenge of the Round Table 题解《挑战程序设计竞赛》

AOJ2164RevengeoftheRoundTable 圆桌基情：有男女共n人入座一个圆桌，若连续k个以上同性坐在一起就会搞基。求不搞基的坐法种数？
hankcs·2015-09-19 17:00

搜索 Seven Puzzle (AOJ 0121 bfs)

#include #include #include #include #include #include usingnamespacestd; mapgmap; inta[2][4]; intb[2][4]; intvis[4][2]={1,0,0,1,0,-1,-1,0}; structtext { inta[2][4]; }st,tt,start; queueq; chars[9]; cha
Advanced_hwr·2015-08-08 16:00

八数码问题

     八数码问题/*8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中 AOJ-417-8数码 http://icpc.ahu.edu.cn
Sterben_Da·2015-05-26 23:00

AOJ 2215 Three Silhouettes 未解 《挑战程序设计竞赛》

AOJ2215ThreeSilhouettes三面剪影：给定x，y，z三个面上的投影，求确定的多角柱围成的立体的最大体积。输入格式：nx表示垂直于x轴的平面上的点个数，紧接着是它们的逆时针序的坐标。
hankcs·2015-04-04 15:00

AOJ 0009 Prime Number （埃氏筛法）

PrimeNumberTimeLimit:1sec,MemoryLimit:65536KB JapaneseversionisherePrimeNumberWriteaprogramwhichreadsaninteger n andprintsthenumberofprimenumberswhicharelessthanorequalto n.Aprimenumberisanaturalnumbe
lwt36·2015-03-31 20:00

AOJ 2224 Save your cat （kruskal求最大生成森林）

SaveyourcatTimeLimit:8sec,MemoryLimit:65536KBProblemC: SaveyourcatsNicholasY.Alfordwasacatlover.Hehadagardeninavillageandkeptmanycatsinhisgarden.Thecatsweresocutethatpeopleinthevillagealsolovedthem.On
lwt36·2015-03-23 22:00

AOJ 2200 Mr. Rito Post Office （Floyd预处理、dp）

快递到了：你是某个岛国（ACM-ICPCJapan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照清单上的镇子顺序送快递（镇子可能重复，并且对于重复的镇子不允许一次性处理，比如ABCB的话B一定要按顺
lwt36·2015-03-23 21:00

AOJ 2249 Road Construction （dijkstra最短路）

RoadConstructionTimeLimit:8sec,MemoryLimit:65536KBProblemH: RoadConstructionKingMerceristhekingofACMkingdom.Thereareonecapitalandsomecitiesinhiskingdom.Amazingly,therearenoroadsinthekingdomnow.Recentl
lwt36·2015-03-23 21:00

AOJ 0189 Convenient Location （Floyd）

求某一个办公室到其他所有办公室的总距离最短 办公室数不超过10输入：多组输入，每组第一行为n(1≤n≤45)，接下来n行是(x,y,d)，x到y的距离是d输出：办公室号和最短距离Floyd水题--AC代码如下：// //AOJ0189ConvenientLocation
lwt36·2015-03-23 21:00

AOJ 2170 Marked Ancestor （并查集）

MarkedAncestorYouaregivenatree T thatconsistsof N nodes.Eachnodeisnumberedfrom1to N,andnode1isalwaystherootnodeof T.Considerthefollowingtwooperationson T:Mv:(Mark)Marknode v.Qv:(Query)Printtheindexoft
lwt36·2015-03-17 18:00

AOJ 2201 Divide the Cake 题解 《挑战程序设计竞赛》

AOJ2201DividetheCake分蛋糕：长H宽W的长方形上有2n个草莓，求在两个边上任取两点构成直线恰好将草莓评分的概率？
hankcs·2015-03-01 23:00

AOJ 0558 Cheese （bfs）

题意：在H*W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格走到相邻无障碍物的格（上下左右）需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂奶酪，吃奶酪时间不计。问吃遍所有奶酪最少用时。 输
TaoSama·2015-02-21 22:41

AOJ 2201 Immortal Jewels 题解 《挑战程序设计竞赛》

AOJ2201ImmortalJewels求婚：有个贵族向一个贫穷的公主求婚，公主提出条件，需要一种“不死宝石”做嫁妆。这种宝石极其稀有，而且极易损毁，所以开采时需要特别小心。
hankcs·2015-02-13 02:00

AOJ 2230 How to Create a Good Game 题解 《挑战程序设计竞赛》

AOJ2230HowtoCreateaGoodGame游戏设计：国际游戏公司ICPC(InternationalCompanyforPlayingandCompeting)要加工一个游戏，该游戏的关卡是一个有向无环图
hankcs·2015-02-08 03:00

AOJ 2266 Cache Strategy 题解 《挑战程序设计竞赛》

AOJ2266CacheStrategy擦车策略：GoogleCodeJam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。
hankcs·2015-02-07 03:00

AOJ 2251 Merry Christmas 题解 《挑战程序设计竞赛》

AOJ2251MerryChristmas国际圣诞礼品公司：InternationalChristmasPresentCompany(ICPC)是一家圣诞礼品快递公司，由M条路连起的N户人家发起了L次订单
hankcs·2015-01-28 02:00

AOJ 0121: Seven Puzzle （BFS DP STL 逆向推理）

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意：7数码问题。在2×4的棋盘上，摆有7个棋子，每个棋子上标有1至7的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（用0表示），与空格相邻（上下左右）的棋子可以移到空格中，该棋子原先位置成为空格。给出一个初始状态（保证可以转移到最终状态），找出一种从初始状态转变成给
Enjoying_Science·2014-12-18 18:00

AOJ-0525 Osenbei-翻煎饼(穷竭搜索，BFS，BITSET)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0525题意：药药!切克闹!煎饼果子来一套!有一个烤饼器可以烤r行c列的煎饼，煎饼可以正面朝上（用1表示）也可以背面朝上（用0表示）。一次可将同一行或同一列的煎饼全部翻转。现在需要把尽可能多的煎饼翻成正面朝上，问最多能使多少煎饼正面朝上？输入：多组输入，每组第一行为二整数r,c(1≤r
詹明捷·2014-11-10 21:42

AOJ 2308 —— 计算几何

WhiteBirdTimeLimit:5sec,MemoryLimit:65536KBWhiteBirdAngryBirdsisamobilegameofabigcrazeallovertheworld.Youwereconvincedthatitwasawasteoftimetoplaythegame,soyoudecidedtocreateanautomaticsolver.Youaredes
zkzxmzk·2013-10-23 15:00

双塔DP---- 一类以差值为状态表示的DP

从AOJ的塔，到POJ的ferryloading，ferryloading到浙江省赛的第7题ProcesstheTasks，发现这三个问题都是一类比较典型的dp，有必要好好总结一下，避免以后再出现就不会了这类题目比较原始的版本是
yobobobo·2012-09-04 21:00

HDOJ1853-费用流(圈,拆点)

//代码MCMF和SPFA部分直接拷贝来源于AOJ581 #include #include #include #include #include usingnamespacestd; constintNN
yihuikang·2012-07-06 13:00

8数码问题

8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中AOJ-417-8数码http://icpc.ahu.edu.cn/
Cambridge·2012-07-02 22:44

8数码问题

8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中AOJ-417-8数码http://icpc.ahu.edu.cn/
Cambridgeacm·2012-07-02 22:00

AOJ-579-期末考试之考试传纸条

AOJ-579-期末考试之考试传纸http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579BFS,按模版写的，比赛时数据输入处理弄错了，哎。。。太弱了。。。
Cambridgeacm·2012-06-18 00:00

AOJ543 Mobile Service

题目连接http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=543Description一个公司有三个移动服务员。如果某个地方有一个请求，某个员工必须赶到那个地方去（那个地方没有其他员工），某一时刻只有一个员工能移动。被请求后，他才能移动，不允许在同样的位置出现两个员工。从p到q移动一个员工，需要花费c(p,q)。这个函数没有必要对称，但是c(p,p)=0。公司必须
dingyaguang117·2011-11-20 00:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他