- 博客(8)
- 收藏
- 关注
RSS订阅原创 bzoj 3262: 陌上花开
Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。需要统计出评出每个等级的花的数量。Input第一行为N,K (1 以下N行，每行三个整数si,
2015-03-31 22:31:21
469
原创 bzoj 3916: [Baltic2014]friends
Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.Input第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组成Output输出一行,若S不存在,输出"NOT POSSIBLE".若S不唯一,输出
2015-03-30 19:20:07
653
原创 Codeforces Round #296 (Div. 1) A,B题解
切掉两题还是掉掉掉啊...----------------------------------------------------------------------------------------------------------------------------------------------------------------------A.Glass Carving
2015-03-18 19:11:18
543
原创 bzoj 3357: [Usaco2004]等差数列
Description 约翰发现奶牛经常排成等差数列的号码．他看到五头牛排成这样的序号：“1，4，3，5，7”很容易看出“1，3，5，7”是等差数列． 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9)，找出最长的等差数列，输出长度．Input 第1行：一个整数N. 第2到N+1行：每行一个整数Ai，表示牛的号码．O
2015-03-10 20:54:26
944
原创 bzoj 2208: [Jsoi2010]连通数
DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3010 001 100 Sample Output9HINT对于100%
2015-03-08 11:55:27
784
原创 Codeforces Round #294 (Div. 2) E
题目大意：给你一棵有n个节点的树。再给你m个询问，每次询问A，B。问你树上到A,B距离相等的点有几个。这场DIV2为何这么水 = =而且我竟然没报名参赛。。。这题直接用倍增LCA即可用son[]表示子节点个数求出A B的链长度然后求出链的中点X这里分类讨论一下dep[A]==dep[B]ans=n-A跳到X的子树-B跳到X的子树dep[A]!=dep[B
2015-03-01 22:19:10
420
原创 bzoj 3877: [Ahoi2014]保龄球
Description 【故事背景】JYY很喜欢打保龄球，虽然技术不高，但是还是总想着的高分。这里JYY将向你介绍他所参加的特殊保龄球比赛的规则，然后请你帮他得到尽量多的分数。【问题描述】一场保龄球比赛一共有N个轮次，每一轮都会有10个木瓶放置在木板道的另一端。每一轮中，选手都有两次投球的机会来尝试击倒全部的10个木瓶。对于每一次投球机会，选手投球的得分等于这一次投球所
2015-03-01 19:01:43
1494
原创 bzoj 3894: 文理分科
Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择一科。同学们在选择科目的时候会获得一个满意值。满意值按如下的方式得到：1．如果第i行第秒J的同学选择了文科，则他将获得art[i][j]的满意值，
2015-03-01 13:37:57
1254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人