嘘丶 - 博客园

2017年4月7日

【CERC2007】机器排序

摘要： P2438 - 【CERC2007】机器排序 P2438 - 【CERC2007】机器排序 Description 在布拉格捷克理工大学（Czech Technical University）某个幽深的角落，有一些实验室用来检测各种材料的机械和电气性能。在昨天的一项展示中，你已经见识了其中的一间是如阅读全文

posted @ 2017-04-07 19:03 嘘丶阅读(292) 评论(0) 推荐(0) 编辑

【NOI2004】郁闷的出纳员

摘要： P2437 - 【NOI2004】郁闷的出纳员 P2437 - 【NOI2004】郁闷的出纳员 Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常阅读全文

posted @ 2017-04-07 18:59 嘘丶阅读(169) 评论(0) 推荐(0) 编辑

【USACO】奶牛跑步2

摘要： P1443 - 【USACO】奶牛跑步2 P1443 - 【USACO】奶牛跑步2 Description FJ的N(1 <= N <= 100,000)头奶牛们又兴高采烈地出来运动了！她们在一条无限长的小路上跑步，每头牛起跑的位置都不同，速度也不尽相同。道路中划出了若干条跑道，以便她们能快速"超阅读全文

posted @ 2017-04-07 18:58 嘘丶阅读(283) 评论(0) 推荐(0) 编辑

【HNOI2004】宠物收养所

摘要： P1218 - 【HNOI2004】宠物收养所 P1218 - 【HNOI2004】宠物收养所 Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊阅读全文

posted @ 2017-04-07 18:56 嘘丶阅读(179) 评论(0) 推荐(0) 编辑

2017年4月2日

【NOI2009】植物大战僵尸

摘要： P1589 - 【NOI2009】植物大战僵尸 P1589 - 【NOI2009】植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而 Zombies进攻。该阅读全文

posted @ 2017-04-02 22:40 嘘丶阅读(271) 评论(0) 推荐(0) 编辑

Xn数列

摘要： 1281 Xn数列 1281 Xn数列时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文

posted @ 2017-04-02 19:38 嘘丶阅读(282) 评论(0) 推荐(0) 编辑

骨牌覆盖

摘要： P2070 - 骨牌覆盖 P2070 - 骨牌覆盖 Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋盘让你放入若干1*2的骨牌，要求将整棋盘恰好覆盖满。求方案数！ Description 有一个3*n的棋阅读全文

posted @ 2017-04-02 19:36 嘘丶阅读(221) 评论(0) 推荐(0) 编辑

【JSOI2008】球形空间产生器

摘要： P2182 - 【JSOI2008】球形空间产生器 P2182 - 【JSOI2008】球形空间产生器 Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于阅读全文

posted @ 2017-04-02 19:34 嘘丶阅读(347) 评论(0) 推荐(0) 编辑

【HNOI2011】XOR和路径

摘要：和期望有关的题一脸懵逼ＱＡＱ题目要求的是异或和的期望，所以就把二进制的每一位都搞一遍，最后答案就是每一位的期望和。然后对于每一位，推出一个很鬼畜的ＤＰ方程：f[i]表示ｉ这个点到ｎ的概率。f[n][n]=1;然后枚举ｉ，枚举ｉ连的每个点，如果这条路的边权为１（这里指的是二进制）f[i]+=(1- 阅读全文

posted @ 2017-04-02 17:30 嘘丶阅读(463) 评论(0) 推荐(0) 编辑

2017年4月1日

最大公约数之和——极限版II

摘要： P1490 - 【UVa11426 】最大公约数之和——极限版II P1490 - 【UVa11426 】最大公约数之和——极限版II Description Description Description Input 输入包含至多100组数据。每组数据占一行，包含正整数N(2＜=N＜=1＜N＜40 阅读全文

posted @ 2017-04-01 22:57 嘘丶阅读(322) 评论(0) 推荐(0) 编辑

蒟蒻ZJO :-)

蒟蒻果冻

公告