OItby - 博客园

2019年8月24日

摘要： Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 阅读全文

posted @ 2019-08-24 17:05 OItby 阅读(105) 评论(0) 推荐(0) 编辑

[Luogu1126] 机器人搬重物

摘要： Description 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个M N的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接阅读全文

posted @ 2019-08-24 15:13 OItby 阅读(118) 评论(0) 推荐(0) 编辑

2019年8月23日

[POJ1830] 开关问题

摘要： Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关也会相应地发生变化，即这些相联系的开关的状态如果原来为开就变为关，如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意一个开关，阅读全文

posted @ 2019-08-23 11:08 OItby 阅读(148) 评论(0) 推荐(0) 编辑

2019年8月22日

[bzoj3139] 比赛

摘要： Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共$N$支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得$1$分。 (3) 否则胜利的球队得$3$分，败者不得分。尽管非常遗憾没有观赏到精彩的比赛，但沫阅读全文

posted @ 2019-08-22 16:07 OItby 阅读(134) 评论(0) 推荐(0) 编辑

[POJ3349] Snowflake Snow Snowflakes

摘要： Description You may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your progra 阅读全文

posted @ 2019-08-22 15:36 OItby 阅读(154) 评论(0) 推荐(0) 编辑

The Tour

摘要： Description 明天就要和所有M&F成员去唐山旅游了，但是SF面馆特派员还有N件事情没有做完成，做这件事还有M个限制条件，每个限制条件均为：事件A必须在事件B之前完成。现在SF面馆特派员想知道做完这N件事一共有多少种方法。 Input 第一行两个整数N，M。接下来M行，每行两个数Ai,Bi，阅读全文

posted @ 2019-08-22 10:00 OItby 阅读(141) 评论(0) 推荐(0) 编辑

[POJ3740] Easy Finding

摘要： Description Given a M×N matrix A. $Aij ∈ {0, 1} (0 ≤ i include using namespace std; const int N=18,M=301; int n,m,two[N],l[M]; bool Can() { for(int i= 阅读全文

posted @ 2019-08-22 09:46 OItby 阅读(123) 评论(0) 推荐(0) 编辑

2019年8月21日

[vijos1453] 曼哈顿距离

摘要： Description 给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点（x1,x2,…,xd）、（X1,X2,…XD）的曼哈顿距离为|x1 X1|+|x2 X2|+…+|xd XD|。 Input 第一行两个整数N，D（1 include using namespace std 阅读全文

posted @ 2019-08-21 15:20 OItby 阅读(169) 评论(0) 推荐(0) 编辑

[POJ1632] Vase collection

摘要： Description Mr Cheng is a collector of old Chinese porcelain, more specifically late 15th century Feng dynasty vases. The art of vase making at this t 阅读全文

posted @ 2019-08-21 10:30 OItby 阅读(191) 评论(0) 推荐(0) 编辑

[POJ2436] Disease Management

摘要： Description Alas! A set of D (1 include using namespace std; const int N=1001,D=20; int n,d,k,Ans; int two[D],cow[N]; void Dfs(int id,int pre,int nw)/ 阅读全文

posted @ 2019-08-21 10:08 OItby 阅读(153) 评论(0) 推荐(0) 编辑

AFOtby's Blog

AFO

公告