Z-Y-Y-S

2017年9月24日

摘要：小 X 是远近闻名的学佛，平日里最喜欢做的事就是蒸发学水。小 X 所在的城市 X 城是一个含有 N 个节点的无向图，同时，由于 X 国是一个发展中国家，为了节约城市建设的经费，X 国首相在建造 X 城时只建造 N – 1 条边，使得城市的各个地点能够相互到达。小 X 计划蒸发 Q 天的学水，每一阅读全文

posted @ 2017-09-24 21:40 Z-Y-Y-S 阅读(552) 评论(2) 推荐(0) 编辑

计蒜客NOIP模拟赛4 D1T2小X的密室

摘要：小 X 正困在一个密室里，他希望尽快逃出密室。密室中有 N 个房间，初始时，小 X 在 1 号房间，而出口在 N 号房间。密室的每一个房间中可能有着一些钥匙和一些传送门，一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另外，想要通过某个传送门，就必须具备一些种类的钥匙（每种钥匙都要有才阅读全文

posted @ 2017-09-24 19:37 Z-Y-Y-S 阅读(702) 评论(1) 推荐(1) 编辑

计蒜客NOIP模拟赛4 D1T1 小X的质数

摘要：小 X 是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小 X 认为，质数是一切自然数起源的地方。在小 X 的认知里，质数是除了本身和 1以外，没有其他因数的数字。但由于小 X 对质数的热爱超乎寻常，所以小 X 同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，阅读全文

posted @ 2017-09-24 18:23 Z-Y-Y-S 阅读(629) 评论(1) 推荐(0) 编辑

2017年9月23日

[SDOI2006]仓库管理员的烦恼

摘要：题目描述仓库管理员M最近一直很烦恼，因为他的上司给了他一个艰难的任务：让他尽快想出一种合理的方案，把公司的仓库整理好。已知公司共有n个仓库和n种货物，由于公司进货时没能很好的归好类，使得大部分的仓库里面同时装有多种货物，这就给搬运工作人员搬运货物时带来了很多的麻烦。仓库管理员M的任务就是设计一阅读全文

posted @ 2017-09-23 21:15 Z-Y-Y-S 阅读(328) 评论(0) 推荐(0) 编辑

[AHOI2012]铁盘整理

摘要：题目描述输入输出格式输入格式：共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100）输出格式：一个正整数，表示使铁盘从小到大有序需要的最少翻转次数。输入输出样例输入样例#1： 5 2 4 3 5 1 输出样例#1：阅读全文

posted @ 2017-09-23 19:33 Z-Y-Y-S 阅读(414) 评论(0) 推荐(0) 编辑

[HAOI2010]软件安装

摘要：题目描述现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即Vi的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有在安装了软件j（包括软件j的直接或间接依赖）的情况下阅读全文

posted @ 2017-09-23 15:30 Z-Y-Y-S 阅读(236) 评论(0) 推荐(0) 编辑

2017年9月22日

[USACO09OPEN]滑雪课Ski Lessons

摘要：题目描述 Farmer John wants to take Bessie skiing in Colorado. Sadly, Bessie is not really a very good skier. Bessie has learned that the ski resort is off 阅读全文

posted @ 2017-09-22 15:47 Z-Y-Y-S 阅读(408) 评论(0) 推荐(0) 编辑

我是世界上最菜的菜鸡

该文被密码保护。阅读全文

posted @ 2017-09-22 15:21 Z-Y-Y-S 阅读(1) 评论(0) 推荐(0) 编辑

[USACO09DEC]牛收费路径Cow Toll Paths

摘要：跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N（1 <= N <= 250）片草地（标号为1到N），并且有M（1 <= M <= 10000）阅读全文

posted @ 2017-09-22 14:39 Z-Y-Y-S 阅读(421) 评论(0) 推荐(1) 编辑

2017年9月21日

路径数

摘要：题目描述:Euphemia 到一个 N*N 的药草田里采药,她从左上角的格子田(第一行,第一列)出发,要到达右下角(第 N 行,第 N 列)的格子田,每次她可以走到与当前格子有边相邻的格子去,但她不会走已经走过的格子,而且出于对美的要求,她走过的路径是关于左下-右上对角线对称的。由于地势不同,在阅读全文

posted @ 2017-09-21 16:30 Z-Y-Y-S 阅读(724) 评论(0) 推荐(0) 编辑

一个已经不配搞算法了的废物

公告