five20

2018年4月20日

摘要：题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯阅读全文

posted @ 2018-04-20 21:58 five20 阅读(206) 评论(0) 推荐(0) 编辑

P1140 相似基因

摘要：题目背景大家都知道，基因可以看作一个碱基对序列。它包含了4种核苷酸，简记作A,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的阅读全文

posted @ 2018-04-20 12:25 five20 阅读(329) 评论(0) 推荐(0) 编辑

2018年4月19日

P1195 口袋的天空

摘要：题目背景小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。题目描述给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代阅读全文

posted @ 2018-04-19 21:53 five20 阅读(388) 评论(0) 推荐(0) 编辑

P1196 [NOI2002]银河英雄传说

摘要：题目描述公元五八○一年，地球居民迁至金牛座α第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌。杨阅读全文

posted @ 2018-04-19 21:19 five20 阅读(274) 评论(0) 推荐(0) 编辑

2018年4月18日

P1378 油滴扩展

摘要：题目描述在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？（不同的油滴阅读全文

posted @ 2018-04-18 21:21 five20 阅读(206) 评论(0) 推荐(0) 编辑

2018年4月17日

P2512 [HAOI2008]糖果传递

摘要：题目描述有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。输入输出格式输入格式：小朋友个数n 下面n行 ai 输出格式：求使所有人获得均等糖果的最小代价。输入输出样例输入样例#1： 4 1 2 5 4 输出样例#1： 4 说明对于100 阅读全文

posted @ 2018-04-17 21:04 five20 阅读(184) 评论(0) 推荐(0) 编辑

P4016 负载平衡问题

摘要：题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第 1 行中有 1 个正整数 n ，表示有 n 个仓库。第 2 行中有 n 个正整数，表示 n 阅读全文

posted @ 2018-04-17 20:54 five20 阅读(736) 评论(0) 推荐(1) 编辑

HDU——1394 Minimum Inversion Number

摘要： Problem Description The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For 阅读全文

posted @ 2018-04-17 19:19 five20 阅读(141) 评论(0) 推荐(0) 编辑

P1531 I Hate It

摘要：题目背景很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。题目描述不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩输入输出格式输入格式：第一行，有两个正整数 N 和阅读全文

posted @ 2018-04-17 15:49 five20 阅读(174) 评论(0) 推荐(0) 编辑

P1438 无聊的数列

摘要：题目背景无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天，无聊的YYB想出了一道无聊的题：无聊的数列。。。（K峰：这题不是傻X题吗）题目描述维护一个数列{a[i]}，支持两种操作： 1、1 L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~ 阅读全文

posted @ 2018-04-17 14:56 five20 阅读(222) 评论(0) 推荐(0) 编辑

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。

公告

five20

从不依靠，从不寻找，非常沉默，非常骄傲。 你必须非常努力，才能看起来毫不费力。

公告

从不依靠，从不寻找，非常沉默，非常骄傲。你必须非常努力，才能看起来毫不费力。