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
AOJ
Aoj
2170 Marked Ancestor
题意:给一个并查集关系的树,最初除了根是亮的。当前节点只有是亮的状态,才对第二个操作有用。有两个操作,一个是:Mx,意思是将x这个点点亮,第二个是Qx,意思是统计距离x最近被点亮点的值。最后输出Q操作得到值之和。思路:这题操作是并查集基本操作变形,可以把Mx操作看做是把x这个点从整个树里连着他的子孙脱离,自己变成根。Qx寻找x的根值就好了。注意不用路径压缩。#include #include #i
yexiaohhjk
·
2016-01-14 15:00
《挑战程序设计竞赛》3.2.5 常用技巧-坐标离散化
AOJ
0531(1RE)
AOJ
3061http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?
thudaliangrx
·
2016-01-01 14:00
poj
挑战程序设计竞赛
坐标离散化
《挑战程序设计竞赛》2.6.2 数学问题-素数
AOJ
0009 POJ3126 3421 3292 3641
AOJ
0009http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0009题意求不大于n的素数个数。
thudaliangrx
·
2015-12-31 00:00
素数
poj
AOJ
挑战程序设计竞赛
《挑战程序设计竞赛》2.6.1 数学问题-辗转相除法
AOJ
0005 POJ2429 1930(1)
AOJ
0005http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005题意给定两个数,求其最大公约数GCD以及最小公倍数LCM。
thudaliangrx
·
2015-12-30 23:00
算法
poj
辗转相除法
AOJ
挑战程序设计竞赛
《挑战程序设计竞赛》2.5.2 最小生成树 POJ3723 3169 1258 2377 2395
AOJ
2224(1)
POJ3723http://poj.org/problem?id=3723题意windy要组建一支军队,召集了N个女孩和M个男孩,每个人要付10000RMB,但是如果一个女孩和一个男孩有关系d的,且已经付给了其中一个人的钱,那么就可以付给另一个人10000-d元,求windy最少要付多少钱。思路题目所给的数据是两两之间的连通关系,比较适合用kruskal+并查集求解。但这个题要求的是最大生成树,不
thudaliangrx
·
2015-12-30 23:00
最小生成树
poj
Prim
kruskal
挑战程序设计竞赛
《挑战程序设计竞赛》2.5.1 最短路
AOJ
0189 2249 2200 POJ3255 2139 3259 3268(5)
AOJ
0189http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0189题意求某一办公室到其他办公室的最短距离。
thudaliangrx
·
2015-12-30 23:00
poj
最短路
AOJ
挑战程序设计竞赛
《挑战程序设计竞赛》2.4.2 数据结构-并查集 POJ1182 2236 1703
AOJ
2170
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
poj
并查集
AOJ
挑战程序设计竞赛
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
算法
搜索
移动
广搜
AOJ
《挑战程序设计竞赛》2.1.3 穷竭搜索 POJ2718 POJ3187 POJ3050
AOJ
0525
POJ2718SmallestDifferenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 6509 Accepted: 1773DescriptionGivenanumberofdistinctdecimaldigits,youcanformoneintegerbychoosinganon-emptysubsetofthesed
thudaliangrx
·
2015-12-13 19:00
poj
穷举
AOJ
挑战程序设计竞赛
AOJ
0033 Ball
题意题目我截图下来了,我大致解释下。有编号1到10共10个球,从上方丢下去,入口处可以选择进入左边或者右边,最后10个球全部落下去后如果左右两侧都是从小到大的顺序,则输出YES;否则输出NO。代码一开始我先测试了一下自己理解的题意是不是对的:#include #include usingnamespacestd; intmain(){ vectorleft; vectorright; vect
NoMasp
·
2015-12-11 22:00
算法
ball
广搜
深搜
AOJ
《挑战程序设计竞赛》2.1.2 广度优先搜索
AOJ
0558 POJ3669
AOJ
0121
AOJ
0558原文链接:
AOJ
0558题意:在H*W的地图上有N个奶酪工厂,分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。
thudaliangrx
·
2015-12-11 16:00
poj
bfs
AOJ
挑战程序设计竞赛
AOJ
0118 Property Distribution {深度优先搜索}
题意原题是这样的:原题呢就是上面这个,我还是来简单翻译一下吧。看到下面的图了么?大概有3种图案的标志,相同的可以拼接到一起,你需要找出最后一共有多少块。比如这里的就是有10块。它的输入是这样的:1010 ####*****@ @#@@@@#*#* @##***@@@* #****#*@** ##@*#@@*## *@@@@*@@@# ***#@*@##* *@@@*@@##@ *@*#*@##**
NoMasp
·
2015-12-10 21:00
算法
广度优先搜索
广搜
深搜
AOJ
《挑战程序设计竞赛》2.1.1 深度优先搜索 POJ2386 POJ1979
AOJ
0118
AOJ
0033 POJ3009
POJ2386LakeCountingTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 25366 Accepted: 12778DescriptionDuetorecentrains,waterhaspooledinvariousplacesinFarmerJohn'sfield,whichisrepresentedbyarectang
thudaliangrx
·
2015-12-08 23:00
poj
DFS
AOJ
挑战程序设计竞赛
《挑战程序设计竞赛(第2版)》编程报告
从即日起,笔者会将本书中列出的题目在相关OJ上练习,主要包括三个:POJ、
AOJ
和GCJ。并将自己的解答思路以及代码公布
thudaliangrx
·
2015-12-08 23:00
编程
算法
ACM
OJ
挑战程序设计竞赛
AOJ
-579-期末考试之考试传纸条
AOJ
-579-期末考试之考试传纸 http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579 BFS,按模版写的,比赛时数据输入处理弄错了,哎。。。
·
2015-11-13 01:08
OJ
快速幂乘
快速幂乘用的是二分的思想 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
2003
Aizu
Aoj
2266 (费用流
题目(原文是日语):GoogleCodeJam区域赛上,坐在右前方的男人ID叫lyrically。东京大学时代的记忆中,记得有个朋友也用类似的ID。不过我的朋友都是萌妹子,我记忆中的lyrically不仅算法扎实,封装也很强,能一下子给出问题的正解。比如,对我们写得不好的程序也能优化到AC的程度。她说,程序优化时,对缓存池的利用特别重要。那么问题来了,现在请你优化下面的缓存池模型:有M个桶,N个球
PlusSeven
·
2015-11-06 11:00
AOj
448有趣的矩阵
题目: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
live
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
转型
bfs
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
树形DP
栈模拟递归
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 题解《挑战程序设计竞赛》
AOJ
2214WarpHall 星际穿越: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 题解《挑战程序设计竞赛》
AOJ
2164RevengeoftheRoundTable 圆桌基情:有男女共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 未解 《挑战程序设计竞赛》
AOJ
2215ThreeSilhouettes三面剪影:给定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代码如下:// //
AOJ
0189ConvenientLocation
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
poj
AOJ
2201 Divide the Cake 题解 《挑战程序设计竞赛》
AOJ
2201DividetheCake分蛋糕:长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
挑战程序设计竞赛(第2版)
习题例题解
搜索
AOJ
2201 Immortal Jewels 题解 《挑战程序设计竞赛》
AOJ
2201ImmortalJewels求婚:有个贵族向一个贫穷的公主求婚,公主提出条件,需要一种“不死宝石”做嫁妆。这种宝石极其稀有,而且极易损毁,所以开采时需要特别小心。
hankcs
·
2015-02-13 02:00
AOJ
2230 How to Create a Good Game 题解 《挑战程序设计竞赛》
AOJ
2230HowtoCreateaGoodGame游戏设计:国际游戏公司ICPC(InternationalCompanyforPlayingandCompeting)要加工一个游戏,该游戏的关卡是一个有向无环图
hankcs
·
2015-02-08 03:00
AOJ
2266 Cache Strategy 题解 《挑战程序设计竞赛》
AOJ
2266CacheStrategy擦车策略:GoogleCodeJam区域赛上,坐在右前方的男人ID叫lyrically。东京大学时代的记忆中,记得有个朋友也用类似的ID。
hankcs
·
2015-02-07 03:00
AOJ
2251 Merry Christmas 题解 《挑战程序设计竞赛》
AOJ
2251MerryChristmas国际圣诞礼品公司: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
算法
ACM
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
穷竭搜索
BFS
bitset
BFS
STL
暴力
AOJ
2308 —— 计算几何
WhiteBirdTimeLimit:5sec,MemoryLimit:65536KBWhiteBirdAngryBirdsisamobilegameofabigcrazeallovertheworld.Youwereconvincedthatitwasawasteoftimetoplaythegame,soyoudecidedtocreateanautomaticsolver.Youaredes
zkzxmzk
·
2013-10-23 15:00
ACM
计算几何
双塔DP---- 一类以差值为状态表示的DP
从
AOJ
的塔,到POJ的ferryloading,ferryloading到浙江省赛的第7题ProcesstheTasks,发现这三个问题都是一类比较典型的dp,有必要好好总结一下,避免以后再出现就不会了这类题目比较原始的版本是
yobobobo
·
2012-09-04 21:00
工作
优化
ini
HDOJ1853-费用流(圈,拆点)
//代码MCMF和SPFA部分直接拷贝来源于
AOJ
581 #include #include #include #include #include usingnamespacestd; constintNN
yihuikang
·
2012-07-06 13:00
Graph
Build
8数码问题
8数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,从一个状态转换到另一个状态,每次只能移动与空格相邻的一个数字到空格当中
AOJ
-417-8数码http://icpc.ahu.edu.cn/
Cambridge
·
2012-07-02 22:44
存储
c
ACM_BFS
8数码问题
8数码问题,即在一个3×3的矩阵中有8个数(1至8)和一个空格,从一个状态转换到另一个状态,每次只能移动与空格相邻的一个数字到空格当中
AOJ
-417-8数码http://icpc.ahu.edu.cn/
Cambridgeacm
·
2012-07-02 22:00
c
存储
AOJ
-579-期末考试之考试传纸条
AOJ
-579-期末考试之考试传纸http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579BFS,按模版写的,比赛时数据输入处理弄错了,哎。。。太弱了。。。
Cambridgeacm
·
2012-06-18 00:00
AOJ
543 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
c
service
mobile
input
idea
output
上一页
1
2
3
4
下一页
按字母分类:
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
其他