Z-Y-Y-S

2017年9月13日

[HAOI2009]逆序对数列

摘要：题目描述对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？输入输出格式输入格式：第一行为两个整数n，k。输出格式：写入一个整数，表示符合阅读全文

posted @ 2017-09-13 21:51 Z-Y-Y-S 阅读(231) 评论(0) 推荐(0) 编辑

生物分子gene

摘要：输入： 3 A+00A+A+ 00B+D+A- B-C+00C+ 输出： bounded 说明一下100%的题解假设一个单位为0000A+B- 那么显然这个方块可以连接B+和A- 那么建图就是A+～B+，B-～A- 阅读全文

posted @ 2017-09-13 19:29 Z-Y-Y-S 阅读(291) 评论(0) 推荐(0) 编辑

数轴line

摘要：输入： 10 4974 3636 3 6679 70 7182 93 10618 98 14768 23 15242 99 16077 35 23368 46 27723 15 32404 81 输出： 0.465308 类似于求最小平均值问题首先二分答案mid 然后根据一个式子：∑w/∑a[i] 阅读全文

posted @ 2017-09-13 19:22 Z-Y-Y-S 阅读(268) 评论(0) 推荐(0) 编辑

[SCOI2008]配对

摘要：题目描述你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5ó8, 6ó5, 8ó7，配对整数的差的绝对值分别为2, 2, 1，和为阅读全文

posted @ 2017-09-13 11:39 Z-Y-Y-S 阅读(261) 评论(0) 推荐(0) 编辑

精力(power)

摘要：【问题描述】假设你有一个属性叫”精力值”, 这个属性的上限为 E, 一开始你的精力值为 E.每天结束时, 该属性会回复 R,但回复后不会超过上限 E。现在有 N 天时间给你去工作, 若第 i 天花费 K 的体力值去工作,那么你可以获得 V[i] * K 的金钱。问你这 N 天的最大收益是多少【输入阅读全文

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

2017年9月12日

栅栏(fence)

摘要：【问题描述】小 v 家有一条栅栏,由 n 个木板顺序组成,第 i 个木板的高度是 Ai。现在小镇上流行在栅栏上画矩形,所以小 v 也要在自家的栅栏上画。若要在区间[x,x+k-1]这个区间画一个宽度为 k 的矩形(1≤x≤n-k+1),为了美观,高度一定是这个区间里高度最低的木板。现在小 v 心中有阅读全文

posted @ 2017-09-12 19:59 Z-Y-Y-S 阅读(725) 评论(0) 推荐(0) 编辑

NOI 2010 超级钢琴

摘要：题目描述小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义阅读全文

posted @ 2017-09-12 17:28 Z-Y-Y-S 阅读(373) 评论(0) 推荐(1) 编辑

NOI2006 郁闷的出纳员

摘要：题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一阅读全文

posted @ 2017-09-12 14:26 Z-Y-Y-S 阅读(225) 评论(0) 推荐(0) 编辑

2017年9月11日

计蒜客NOIP模拟赛(3) D1T2 信息传递

摘要：一个数据包在一个无向网络中传递。在时刻0，该数据包将依照特定的概率随机抵达网络中的某个节点。网络可以看做一张完全带权无向图，包含N个节点，若t时刻数据包在节点i，则在t+1时刻，数据包被传递到节点j的概率是 d(i,j)/(∑kd(i,k))其中d(i,j)表示节点i到节点j的最短路径的长度。在传递阅读全文

posted @ 2017-09-11 18:15 Z-Y-Y-S 阅读(488) 评论(0) 推荐(0) 编辑

计蒜客NOIP模拟赛(2)D1T3 深黑幻想

摘要：【问题描述】凡终于发愤图强，决定专心搞OI，不再玩纸牌和坑钱了！没过多久就飘飘然了，总是陷入自己进了集训队的深黑幻想之中。样听说了之后，决定考一考凡欧拉回路怎么写。样：“我给你出一道题啊，是欧拉回路的，有N个点……” 凡：“欧拉回路有什么卵用?你看Epacs不会写也能进集训队！” 样：“他不会写阅读全文

posted @ 2017-09-11 14:54 Z-Y-Y-S 阅读(463) 评论(0) 推荐(0) 编辑

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

公告