Wolfycz

2018年4月19日

[POI2007]大都市meg

摘要： Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，阅读全文

posted @ 2018-04-19 18:04 Wolfycz 阅读(233) 评论(0) 推荐(0) 编辑

[POI2007]天然气管道Gaz

摘要： Description Mary试图控制成都的天然气市场。专家已经标示出了最好的天然气井和中转站在成都的地图。现在需要将中转站和天然气井连接起来。每个中转站必须被连接到正好一个钻油井，反之亦然。 Mary特别指名，建设的天然气管道必须从某个天然气井开始，向南或者向东建设。Mary想知道怎么连接每个天阅读全文

posted @ 2018-04-19 17:46 Wolfycz 阅读(231) 评论(0) 推荐(0) 编辑

[POI2007]办公楼biu

摘要： Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中，这样对于每个职员来说都会有一个阅读全文

posted @ 2018-04-19 17:40 Wolfycz 阅读(271) 评论(0) 推荐(0) 编辑

2018年4月18日

[POI2007]堆积木Klo

摘要： Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔从下往上数第i个位置。Mary决定从现有的高阅读全文

posted @ 2018-04-18 18:41 Wolfycz 阅读(203) 评论(0) 推荐(0) 编辑

[POI2007]石头花园SKA

摘要： Description Blue Mary是一个有名的石头收藏家。迄今为止，他把他的藏品全部放在他的宫殿的地窖中。现在，他想将他的藏品陈列在他的花园中。皇家花园是一个边长为1000000000单位的平行于坐标轴的正方形。对于每个石头，Blue Mary都有一个他想放置的坐标，然后将他告诉他的属下。不阅读全文

posted @ 2018-04-18 18:06 Wolfycz 阅读(318) 评论(0) 推荐(0) 编辑

[POI2007]旅游景点atr

摘要： Description FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山，而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某阅读全文

posted @ 2018-04-18 15:37 Wolfycz 阅读(347) 评论(0) 推荐(0) 编辑

2018年3月8日

Uva10601 Cubes

摘要： Description You are given 12 rods of equal length. Each of them is colored in certain color. Your task is to determine in how many different ways one 阅读全文

posted @ 2018-03-08 20:58 Wolfycz 阅读(347) 评论(1) 推荐(1) 编辑

2018年3月7日

[POJ1721]Cards

摘要： Description 剀剀和凡凡有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行如下的操作：对所有位置I（1≤I≤N），如果位置I上的牌是J，而且位置J上的牌是K，那么通过洗牌机后位置I上的牌将是K。剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+ 阅读全文

posted @ 2018-03-07 20:23 Wolfycz 阅读(199) 评论(0) 推荐(0) 编辑

Sgu294He's Circles

摘要： Description 有一个长度为N的环，上面写着’X’和’E’，问本质不同的环有多少种。(N不超过200000)。 Input The input file contains a single integer 1 include include include include define in 阅读全文

posted @ 2018-03-07 20:19 Wolfycz 阅读(247) 评论(0) 推荐(0) 编辑

[HNOI2008]Card洗牌

摘要： Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了阅读全文

posted @ 2018-03-07 17:31 Wolfycz 阅读(245) 评论(0) 推荐(0) 编辑

传球游戏

摘要： Description Grant老师常和小朋友们一起玩一种传球游戏。游戏是这样进行的：一群小朋友分成两组，每组n人，围成一个圈。每一个小朋友都有一个编号(1..n之间)，这个编号在其所在组中是唯一的。游戏开始之前，Grant老师会发给每个小朋友一个球，球上也有编号(1..n之间)，并且一个组中的阅读全文

posted @ 2018-03-07 14:15 Wolfycz 阅读(951) 评论(0) 推荐(0) 编辑

2018年3月6日

[BZOJ1478]Sgu282 Isomorphism

摘要： Description 给定一个N 个结点的无向完全图（任意两个结点之间有一条边），现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同，就称这两个染色方案相同。现在问你有多少种本质不同的染色方法，输出阅读全文

posted @ 2018-03-06 21:28 Wolfycz 阅读(285) 评论(0) 推荐(0) 编辑

[POJ2154]Color

摘要： Description Beads of N colors are connected together into a circular necklace of N beads (N include include include include define inf 0x7f7f7f7f usin 阅读全文

posted @ 2018-03-06 20:07 Wolfycz 阅读(291) 评论(0) 推荐(0) 编辑

[ZOJ1961]Let it Bead

摘要： Description "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business is b 阅读全文

posted @ 2018-03-06 18:05 Wolfycz 阅读(328) 评论(0) 推荐(0) 编辑

2018年3月3日

[CERC2017]Buffalo Barricades

摘要：这个题目，扫描线+玄学大概操作就是用个扫描线从上往下扫。博主有点懒，就直接贴代码了，但是我还是给大家贴个比较详细的博客，除了代码都可以看 "wym的博客" ，我基本上就是按wym大佬的思路来的，当然，我的代码里也加了点注释，大家也请凑合着看吧。 Ps: ycz:STL什么辣鸡，跑这么慢，你看手写阅读全文

posted @ 2018-03-03 16:47 Wolfycz 阅读(583) 评论(0) 推荐(0) 编辑

公告