2017 年 1月随笔档案 - bzmdAndy

该文被密码保护。

posted @ 2017-01-31 20:35 bzmdAndy 阅读(13) 评论(0) 推荐(0)

BZOJ 1014: [JSOI2008]火星人prefix

摘要：Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在，火星人定义了一个函阅读全文

posted @ 2017-01-28 15:14 bzmdAndy 阅读(256) 评论(0) 推荐(0)

codeforces 762A. k-th divisor

摘要：time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output standard 阅读全文

posted @ 2017-01-26 23:47 bzmdAndy 阅读(878) 评论(0) 推荐(0)

codeforces 758D. Ability To Convert

摘要：time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Alexander is learning how to convert numb 阅读全文

posted @ 2017-01-26 23:24 bzmdAndy 阅读(414) 评论(0) 推荐(0)

BZOJ 1050: [HAOI2006]旅行comf

摘要：Time Limit: 10 Sec Memory Limit: 162 MB Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间阅读全文

posted @ 2017-01-24 11:52 bzmdAndy 阅读(190) 评论(0) 推荐(0)

BZOJ 1061: [Noi2008]志愿者招募

摘要：Time Limit: 20 Sec Memory Limit: 162 MB Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至阅读全文

posted @ 2017-01-23 11:37 bzmdAndy 阅读(195) 评论(0) 推荐(0)

BZOJ 1016: [JSOI2008]最小生成树计数

摘要：Time Limit: 1 Sec Memory Limit: 162 MB Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生阅读全文

posted @ 2017-01-23 00:24 bzmdAndy 阅读(144) 评论(0) 推荐(0)

BZOJ 1013 [JSOI2008]球形空间产生器sphere

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

posted @ 2017-01-22 14:02 bzmdAndy 阅读(125) 评论(0) 推荐(0)

UVA1025

摘要：A spy in the Metro 多组数据输入n，一直线地铁线上有n个车站。输入T，表示间谍要在时间T在车站n与人会面输入ti，表示i到i+1站地铁所花费的时间。输入m1表示从1向n开的车的数量。输入di 表示第i辆车的出发时间。输入m2表示从n向1开的车的数量。输入ei 表示第i 阅读全文

posted @ 2017-01-17 23:58 bzmdAndy 阅读(139) 评论(0) 推荐(0)

noip2016天天爱跑步

摘要：题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含个结点和条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从到的连续正整数。现在有阅读全文

posted @ 2017-01-16 10:21 bzmdAndy 阅读(694) 评论(0) 推荐(0)

noip2015运输计划

摘要：Description Input Output Input Input Output Output Sample Input 6 31 2 31 6 43 1 74 3 63 5 53 62 54 5 Sample Output 11 Sample Input 6 31 2 31 6 43 1 7 阅读全文

posted @ 2017-01-15 20:01 bzmdAndy 阅读(158) 评论(0) 推荐(0)

noip2012借教室

摘要：Description Description Input Output Input Input Output Output Sample Input 4 3 2 5 4 3 2 1 3 3 2 4 4 2 4 Sample Output -1 2 Sample Input 4 3 2 5 4 3 阅读全文

posted @ 2017-01-14 22:14 bzmdAndy 阅读(301) 评论(0) 推荐(0)

BZOJ 1597: [Usaco2008 Mar]土地购买

摘要：Time Limit: 10 Sec Memory Limit: 162 MB Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000, 阅读全文

posted @ 2017-01-11 19:52 bzmdAndy 阅读(112) 评论(0) 推荐(0)

BZOJ1010: [HNOI2008]玩具装箱toy

摘要：Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件阅读全文

posted @ 2017-01-09 21:14 bzmdAndy 阅读(174) 评论(0) 推荐(0)

BZOJ1026: [SCOI2009]windy数

摘要：Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w 阅读全文

posted @ 2017-01-09 13:03 bzmdAndy 阅读(122) 评论(0) 推荐(0)

jzoj4895三部曲

该文被密码保护。

posted @ 2017-01-06 00:10 bzmdAndy 阅读(0) 评论(0) 推荐(0)

BZOJ1801:[Ahoi2009]chess 中国象棋

摘要：Description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法，中国像棋中炮的行走方式大家应该很清楚吧. Input 一行包含两个整数N，M，中间用空格分开. Output 输出所有的方案数，由于值比较大，输出其mod 9999973 S 阅读全文

posted @ 2017-01-04 18:14 bzmdAndy 阅读(154) 评论(0) 推荐(0)

BZOJ2037: [Sdoi2008]Sue的小球

摘要：Description Sue 和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这阅读全文

posted @ 2017-01-04 00:05 bzmdAndy 阅读(161) 评论(0) 推荐(0)

poj1157LITTLE SHOP OF FLOWERS

摘要：Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flowers, each being of a different kind, 阅读全文

posted @ 2017-01-02 21:27 bzmdAndy 阅读(136) 评论(0) 推荐(0)

BZOJ2038: [2009国家集训队]小Z的袜子(hose)

摘要：Time Limit: 20 Sec Memory Limit: 259 MB Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然阅读全文

posted @ 2017-01-01 18:42 bzmdAndy 阅读(151) 评论(0) 推荐(0)

BZOJ1093 [ZJOI2007]最大半连通子图

摘要：Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个导出阅读全文

posted @ 2017-01-01 13:08 bzmdAndy 阅读(226) 评论(0) 推荐(0)

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论

01 2017 档案