Z-Y-Y-S

2017年10月13日

摘要： [Description]小 T 要经常进行商务旅行,他所在的国家有 N 个城镇,标号为 1,2,3,...,N,这 N 个城镇构成一棵树。每个城镇可以买入和卖出货物,同一城镇买入和卖出的价格一样,小 T 想从 a走到 b,在这过程中,在某个城镇买入一个货物,然后在一个城镇卖出,可以是同一城镇买入和阅读全文

posted @ 2017-10-13 17:20 Z-Y-Y-S 阅读(392) 评论(0) 推荐(1) 编辑

[SCOI2016]背单词

摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw 阅读全文

posted @ 2017-10-13 11:46 Z-Y-Y-S 阅读(295) 评论(0) 推荐(0) 编辑

2017年10月12日

[USACO12FEB]牛的IDCow IDs

摘要：题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows wi 阅读全文

posted @ 2017-10-12 16:53 Z-Y-Y-S 阅读(544) 评论(0) 推荐(0) 编辑

[Cqoi2010]扑克牌

摘要： Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3 时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, 阅读全文

posted @ 2017-10-12 15:38 Z-Y-Y-S 阅读(289) 评论(0) 推荐(0) 编辑

[SDOI2009]HH去散步

摘要：题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给你学校的地图阅读全文

posted @ 2017-10-12 14:53 Z-Y-Y-S 阅读(188) 评论(0) 推荐(0) 编辑

[HNOI2016]序列

摘要：题目描述给定长度为n的序列：a1,a2,...,an，记为a[1:n]。类似地，a[l:r]（1<=l<=r<=N）是指序列：al,al+1,...,ar-1,ar。若1<=l<=s<=t<=r<=n，则称a[s:t]是a[l:r]的子序列。现在有q个询问，每个询问给定两个数l和r，1<=l< 阅读全文

posted @ 2017-10-12 12:24 Z-Y-Y-S 阅读(522) 评论(0) 推荐(0) 编辑

2017年10月11日

[HNOI2013]比赛

摘要：题目描述沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻知道了每只球队阅读全文

posted @ 2017-10-11 18:31 Z-Y-Y-S 阅读(316) 评论(2) 推荐(0) 编辑

2017年10月10日

[HNOI2009]最小圈

摘要：题目描述对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值输入输出格式输入格式：第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息，输出格式：一行一个数，表示最小圈的值，保留8位小阅读全文

posted @ 2017-10-10 19:53 Z-Y-Y-S 阅读(171) 评论(0) 推荐(0) 编辑

【模板】高斯消元法

摘要：题目背景 Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式：第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2⋯an a_1, a_2 \cdots a_na1,a2⋯an 和 bbb，代表一组方阅读全文

posted @ 2017-10-10 17:11 Z-Y-Y-S 阅读(381) 评论(0) 推荐(1) 编辑

控制公司 Controlling Companies

摘要：题目描述有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了：公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公阅读全文

posted @ 2017-10-10 14:37 Z-Y-Y-S 阅读(458) 评论(0) 推荐(0) 编辑

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

公告