05 2018 档案

BZOJ(2) 1041: [HAOI2008]圆上的整点
摘要：1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4966 Solved: 2258[Submit][Status][Discuss] Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有 阅读全文
posted @ 2018-05-27 21:52 一蓑烟雨任生平 阅读(144) 评论(0) 推荐(0)
BZOJ(1) 1003 [ZJOI2006]物流运输
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装 阅读全文
posted @ 2018-05-27 16:03 一蓑烟雨任生平 阅读(152) 评论(0) 推荐(0)
HDU 1285 确定比赛名次
摘要：确定比赛名次 HDU - 1285 确定比赛名次 HDU - 1285 确定比赛名次 阅读全文
posted @ 2018-05-27 10:07 一蓑烟雨任生平 阅读(134) 评论(0) 推荐(0)
洛谷 P2951 [USACO09OPEN]捉迷藏Hide and Seek
摘要：P2951 [USACO09OPEN]捉迷藏Hide and Seek P2951 [USACO09OPEN]捉迷藏Hide and Seek P2951 [USACO09OPEN]捉迷藏Hide and Seek 题目描述 Bessie is playing hide and seek (a ga 阅读全文
posted @ 2018-05-26 10:55 一蓑烟雨任生平 阅读(220) 评论(0) 推荐(0)
POJ 1201 Intervals
摘要：Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28852 Accepted: 11131 Description You are given n closed, integer intervals [ai, 阅读全文
posted @ 2018-05-26 10:42 一蓑烟雨任生平 阅读(136) 评论(0) 推荐(0)
HDU 3440 House Man
摘要：House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3174 Accepted Submission(s): 1325 Probl 阅读全文
posted @ 2018-05-26 08:14 一蓑烟雨任生平 阅读(223) 评论(0) 推荐(0)
洛谷 P2683 小岛
摘要：P2683 小岛 P2683 小岛 P2683 小岛 题目背景 西伯利亚北部的寒地，坐落着由 N 个小岛组成的岛屿群，我们把这些小岛依次编号为 1 到 N 。 题目描述 起初，岛屿之间没有任何的航线。后来随着交通的发展，逐渐出现了一些连通两座小岛的航线。例如增加一条在 u 号小岛与 v 号小岛之间的 阅读全文
posted @ 2018-05-20 17:50 一蓑烟雨任生平 阅读(252) 评论(0) 推荐(0)
HDU 3592 World Exhibition
摘要：World Exhibition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1974 Accepted Submission(s): 979 阅读全文
posted @ 2018-05-20 16:32 一蓑烟雨任生平 阅读(169) 评论(0) 推荐(0)
POJ Layout
摘要：Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13706 Accepted: 6581 Description Like everyone else, cows like to stand close to the 阅读全文
posted @ 2018-05-20 15:52 一蓑烟雨任生平 阅读(237) 评论(0) 推荐(0)
混合图(dizzy.pas/cpp/c)
摘要：混合图(dizzy.pas/cpp/c) 【题目描述】 Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。 Hzwer的国家有n个点，m条边，而作为国王，他十分喜欢游览自己的国家。他一般会从任意一个点出发，随便找边走，沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人，他不喜欢走 阅读全文
posted @ 2018-05-20 15:12 一蓑烟雨任生平 阅读(493) 评论(0) 推荐(0)
洛谷 P1993 小K的农场
摘要：P1993 小K的农场 P1993 小K的农场 P1993 小K的农场 题目描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得一些含糊的信息（共m个），以下列三种形式描述： 农场a比农场b至少多种植了c个单位的作物， 农场a比农场b至多多种 阅读全文
posted @ 2018-05-20 15:07 一蓑烟雨任生平 阅读(213) 评论(0) 推荐(0)
洛谷 P1991 无线通讯网
摘要：P1991 无线通讯网 P1991 无线通讯网 P1991 无线通讯网 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无 阅读全文
posted @ 2018-05-20 08:12 一蓑烟雨任生平 阅读(155) 评论(0) 推荐(0)
洛谷 P3384 【模板】树链剖分
摘要：P3384 【模板】树链剖分 P3384 【模板】树链剖分 P3384 【模板】树链剖分 题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x 阅读全文
posted @ 2018-05-19 19:01 一蓑烟雨任生平 阅读(198) 评论(0) 推荐(0)
18.5.19 自测
摘要：1.魔术球问题弱化版（ball.c/.cpp/.pas） 题目描述 假设有 n 根柱子，现要按下述规则在这 n 根柱子中依次放入编号为 1，2，3，…的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何 2 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子 阅读全文
posted @ 2018-05-19 15:39 一蓑烟雨任生平 阅读(240) 评论(0) 推荐(0)
vijos 1237 隐形的翅膀
摘要：隐形的翅膀 背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式 输入格式 每组测试数据的第一行有一个数N(2 阅读全文
posted @ 2018-05-19 08:43 一蓑烟雨任生平 阅读(284) 评论(0) 推荐(0)
vijos 1439 区间
摘要：区间 区间 区间 区间 区间 区间 区间 背景 描述 给定n个闭区间 [ai,bi], i=1,2,...,n. 这些区间的和可以用两两不相交的闭区间的和来表示。你的任务是找到这样的区间数目最少的表示，且把它们按升序的方式写到输出文件中。当且仅当a <= b < c <= d时，区间[a; b] 、 阅读全文
posted @ 2018-05-19 07:47 一蓑烟雨任生平 阅读(171) 评论(0) 推荐(0)