Z-Y-Y-S

2017年8月15日

[USACO16OPEN]关闭农场Closing the Farm_Silver

摘要：题目描述 FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓(1<=N,M<=3000)。为了关闭整个农场，FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够阅读全文

posted @ 2017-08-15 15:45 Z-Y-Y-S 阅读(305) 评论(0) 推荐(0) 编辑

[USACO17JAN]Promotion Counting晋升者计数

摘要：题目描述奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训--牛是可怕的管理者！为了方便，把奶牛从 1 \cdots N(1 \leq N \leq 100, 000)1⋯N(1≤N≤100,000) 编号，把公司组织成一棵树，1 号奶牛作为总裁（这棵树的根节点）。除了总裁以外的每阅读全文

posted @ 2017-08-15 15:35 Z-Y-Y-S 阅读(575) 评论(0) 推荐(0) 编辑

[USACO13DEC]假期计划（黄金）Vacation Planning (gold)

摘要：题目翻译不好，这里给出一份题目背景 Awson是某国际学校信竞组的一只大佬。由于他太大佬了，于是干脆放弃了考前最后的集训，开车（他可是老司机）去度假。离开学校前，他打开地图，打算做些规划。题目描述他发现整个地图中有N（1<=N<=20000）个地点。对于所有的路线，指定了其中K（1<=K<=2 阅读全文

posted @ 2017-08-15 14:50 Z-Y-Y-S 阅读(339) 评论(0) 推荐(0) 编辑

2017年8月14日

【模板】KMP字符串匹配

摘要：题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1（仅包含阅读全文

posted @ 2017-08-14 21:18 Z-Y-Y-S 阅读(562) 评论(0) 推荐(0) 编辑

[ZJOI2014]力

摘要：题目描述输入输出格式输入格式：第一行一个整数n。接下来n行每行输入一个数，第i行表示qi。输出格式: n行，第i行输出Ei。与标准答案误差不超过1e-2即可。输入输出样例输入样例#1： 5 4006373.885184 15375036.435759 1717456.469144 8 阅读全文

posted @ 2017-08-14 19:05 Z-Y-Y-S 阅读(230) 评论(0) 推荐(0) 编辑

删数方案数（regex）

摘要： [题目描述] 给出一个正整数序列 a，长度为 n，cyb 不喜欢完美，他要删掉一些数（也可以不删，即删掉0个），但是他不会乱删，他希望删去以后，能将 a 分成 2 个集合，使得两个非空集合的数的和相同，现在他希望你能帮他算出删数的方案数。 [输入文件] 第一行 n 个正整数以下有 n行，每行1个阅读全文

posted @ 2017-08-14 15:24 Z-Y-Y-S 阅读(379) 评论(0) 推荐(0) 编辑

2017年8月13日

[AH/HNOI2017]礼物

摘要：题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一阅读全文

posted @ 2017-08-13 18:13 Z-Y-Y-S 阅读(474) 评论(0) 推荐(0) 编辑

[HDU 1142] A Walk Through the Forest

摘要： Problem Description Jimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To relax after a hard 阅读全文

posted @ 2017-08-13 14:35 Z-Y-Y-S 阅读(282) 评论(0) 推荐(0) 编辑

炮兵阵地

摘要：题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示阅读全文

posted @ 2017-08-13 14:27 Z-Y-Y-S 阅读(455) 评论(0) 推荐(0) 编辑

2017年8月11日

[SDOI2008]烧水问题

摘要：题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再阅读全文

posted @ 2017-08-11 10:41 Z-Y-Y-S 阅读(316) 评论(0) 推荐(0) 编辑

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

公告