- 博客(23)
- 收藏
- 关注
原创 hdu 5949 Relative atomic mass 2016ACM/ICPC沈阳赛区现场赛B
Problem DescriptionRelative atomic mass is a dimensionless physical quantity, the ratio of the average mass of atoms of an element (from a single given sample or source) to 12of the mass of an a
2016-10-31 20:30:18 934
原创 hdu 5952 Counting Cliques 2016ACM/ICPC沈阳赛区现场赛E
Problem DescriptionA clique is a complete graph, in which there is an edge between every pair of the vertices. Given a graph with N vertices and M edges, your task is to count the number of clique
2016-10-31 20:15:21 640
原创 hdu 5950 Recursive sequence 2016ACM/ICPC沈阳赛区现场赛C
Problem DescriptionFarmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes
2016-10-31 20:10:33 991
原创 hdu 5948 Thickest Burger 2016ACM/ICPC沈阳赛区现场赛A
Problem DescriptionACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is A (1 ≤ A ≤ 100). The thickness (or the height) of a piece of chicken steak is B (
2016-10-31 20:05:18 4541
原创 hdu 5956 The Elder 2016ACM/ICPC沈阳赛区现场赛I
Problem DescriptionOnce upon a time, in the mystical continent, there is a frog kingdom, ruled by the oldest frog, the Elder. The kingdom consists of N cities, numbered from east to west. The 1-th
2016-10-31 16:43:31 1624
原创 bzoj 1499: [NOI2005]瑰丽华尔兹
Description你跳过华尔兹吗?当音乐响起,当你随着旋律滑动舞步,是不是有一种漫步仙境的惬意?众所周知,跳华尔兹时,最重要的是有好的音乐。但是很少有几个人知道,世界上最伟大的钢琴家一生都漂泊在大海上,他的名字叫丹尼•布德曼•T.D.•柠檬•1900,朋友们都叫他1900。 1900在20世纪的第一年出生在往返于欧美的邮轮弗吉尼亚号上,很不幸他刚出生就被抛弃了,成了孤儿。1900孤独的
2016-10-28 16:02:54 496
原创 bzoj 1143: [CTSC2008]祭祀river
Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一个环流的例子)。 由于人数众多的原因,Y族的祭祀活动会在多个岔口上
2016-10-28 13:53:04 587
原创 3674: 可持久化并查集加强版
DescriptionDescription:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1
2016-10-28 13:32:03 339
原创 3673: 可持久化并查集 by zky
Descriptionn个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出00InputOutputSample Input5 61 1 23 1 22 03 1 22 13 1 2S
2016-10-28 13:29:36 363
原创 bzoj 3237: [Ahoi2013]连通图
DescriptionInputOutputSample Input4 51 22 33 44 12 431 52 2 32 1 2Sample OutputConnectedDisconnectedConnectedHINTN
2016-10-27 17:29:33 616
原创 大连ICPC总结【滚粗记】
Day0: 中午从学校出发,大概两点多就到了几场。在那里坐了两个小时后上了飞机。过安检的时候+3的鞋子被脱下来过了安检机器。第一次见到写字过安检的。以及我似乎把我的衣服包裹放在安检那里忘记拿走了【最后回杭州去失物招领打电话问才找回来的】到了杭州坐上机场大巴到万达广场,又走了十几分钟到住的地方。放下东西出去吃了顿火锅,晚上回去玩了五人局狼人杀【雾】Day1:
2016-10-22 00:09:23 476
原创 杭州CCPC总结【游记】
Day0:感觉食堂的菜蛮不错的【比icpc大连赛区要好】发的东西里面有送伞,结果下午就下雨了。热身赛一共四题A题是签到题B题是个爆搜C题是个旋转卡壳D题是个KM算法ABC题10分钟之内就口头AC了A题很快就过去了。C题我做过原题,抄了以前的板子,然后...没过。B题yjc写了个大暴力...没过D题一开始我题意表达错误了...少说了一句话开场半个小时后
2016-10-21 00:14:36 906 1
原创 hdu 5919 Sequence II 2016ACM/CCPC长春赛区现场赛J
Problem DescriptionMr. Frog has an integer sequence of length n, which can be denoted as a1,a2,⋯,an There are m queries.In the i-th query, you are given two integers li and ri. Consider th
2016-10-11 20:20:02 407
原创 Codeforces Round Intel Code Challenge Final Round D. Dense Subsequence
题目大意:给你一个字符串,要求你选择若干个位置,使得任意相邻m个字符都至少有一个被选中,并且要求选中字符排序后的字典序列最小一开始写了个单调队列DP,然后WA5发现并不具有局部最优推到全局最优的性质洗澡的时候发现直接贪心就可以了。。洗完已经结束提交了我们从a到z顺次枚举,如果加上当前的所有字符都无法满足条件,那么就全部加进去,否则看当前字母最少需要选择几个即可最后统
2016-10-09 12:30:45 303
原创 Codeforces Round Intel Code Challenge Final Round C. Ray Tracing
题目大意:光线从(0,0)点出发斜向上45°角,速度为√2。平面上有若干个点,问每个点第一次被光线穿过的时间,未被穿过输出-1似乎可以用CRT做,但是我写的是大模拟。因为碰撞点只有4(n+m)个,而且每条对角线只可能经过一次。因此我们每次计算出下一次碰撞点和碰撞时间,把时间加入该对角线的信息最后枚举每一个点和经过它的两条对角线,计算答案即可#include#i
2016-10-09 12:25:47 342
原创 Codeforces Round Intel Code Challenge Final Round B.Batch Sort
题目大意:给你一个矩阵,每行可以选择两个数交换一次,还可以交换一次两列,问你可否操作后使得每行都是1到m的排列考虑暴力枚举交换的列,然后看每行是否可以再交换一次使得合法有小于等于两个数不在对应的位置即为合法#include#include#include#include#include#include#include#include#include#i
2016-10-09 11:57:22 248
原创 Codeforces Round Intel Code Challenge Final Round A.Checking the Calendar
题目大意:问你是否存在一个非闰年,使得某个月的开始为第一行所给的星期,下一个月开始为第二行所给的星期直接模拟即可。或者因为每个月天数固定,所以只需要考虑特定的几种情况#include#include#include#include#include#include#include#include#include#includeusing namespa
2016-10-09 11:55:13 281
原创 bzoj 4320: ShangHai2006 Homework
Description 1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救过世界的人太多了,只能取模) Input第一行为用空格隔开的一个个正整数 N。 接下来有 N 行,若该行第一个字符为“A” ,则表示操作 1;若为“B”,
2016-10-09 11:52:05 355
原创 hdu 5920 Ugly Problem 2016ACM/CCPC长春赛区现场赛J
Problem DescriptionEveryone hates ugly problems.You are given a positive integer. You must represent that number by sum of palindromic numbers.A palindromic number is a positive integer su
2016-10-08 19:29:34 411
原创 hdu 5918 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛H
Problem DescriptionMr. Frog has two sequences a1,a2,⋯,an and b1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bm is exactly the sequence aq,aq+p
2016-10-08 19:26:13 488
原创 hdu 5916 Harmonic Value Description 2016ACM/CCPC长春赛区现场赛F
Problem DescriptionThe harmonic value of the permutation p1,p2,⋯pn is∑i=1n−1gcd(pi.pi+1)Mr. Frog is wondering about the permutation whose harmonic value is the strictly k-th smallest amo
2016-10-08 19:24:05 594
原创 hdu 5914 Triangle 2016ACM/CCPC长春赛区现场赛D
Problem DescriptionMr. Frog has n sticks, whose lengths are 1,2, 3⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides
2016-10-08 19:21:50 547
原创 hdu 5912 Fractionl 2016ACM/CCPC长春赛区现场赛B
Problem DescriptionMr. Frog recently studied how to add two fractions up, and he came up with an evil idea to trouble you by asking you to calculate the result of the formula below:As a tale
2016-10-08 19:19:33 466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人