上一页 1 2 3 4 5 6 7 ··· 17 下一页
摘要: Description 有$n$只袜子,$k$种颜色,在$m$天中,问最少修改几只袜子的颜色,可以使每天要穿的袜子颜色相同。 Input 第一行$n,m,k$分别对应题目描述。 接下来$m$行每行两个整数$l_i,r_i$表示第$i$天要穿的两只袜子的编号。 Output 一个整数,代表最小要修改几 阅读全文
posted @ 2018-11-05 15:22 顾z 阅读(380) 评论(0) 推荐(0) 编辑
摘要: 书信(letter) Description 有 n 个小朋友, 编号为 1 到 n, 他们每人写了一封信, 放到了一个信箱里, 接下来每个人从中抽取一封书信。 显然, 这样一共有 n!种拿到书信的情况。 现在亮亮规定, 对任意的 1 小林想知道, 总共有多少种拿到书信的情况呢? Input 只有一 阅读全文
posted @ 2018-11-05 11:01 顾z 阅读(455) 评论(0) 推荐(0) 编辑
摘要: Background Ada被关在了一个房间里。 Description 房间的铁门上有一个按钮,还有一个显示屏显示着“1”。 旁边还有一行小字:“这是一个高精度M进制计算器,每按一次按钮,屏幕上的数便会乘以K。当个位数再次变为1时,门就开了。” 由于Ada急于出去,所以你要在1s之内求出她的最小按 阅读全文
posted @ 2018-11-05 09:46 顾z 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Description 有一个长为$n$的数列$a_{1},a_{2}...a_{n}$,你需要对这个数列维护如下两种操作: 1. $1\space l \space r\space x$ 表示将数列中的$a_{l},a_{l+1}...a_{r 1},a_{r}$加上$x$ 2. $2\space 阅读全文
posted @ 2018-11-04 07:00 顾z 阅读(416) 评论(0) 推荐(0) 编辑
摘要: Description Mad scientist Mike has constructed a rooted tree, which consists of nnvertices. Each vertex is a reservoir which can be either empty or fi 阅读全文
posted @ 2018-11-03 20:22 顾z 阅读(307) 评论(0) 推荐(0) 编辑
摘要: Description 英语老师留了N篇阅读理解作业,但是每篇英文短文都有很多生词需要查字典,为了节约时间,现在要做个统计,算一算某些生词都在哪几篇短文中出现过。 Input 第一行为整数N,表示短文篇数,其中每篇短文只含空格和小写字母。 按下来的N行,每行描述一篇短文。每行的开头是一个整数L,表示 阅读全文
posted @ 2018-11-03 18:39 顾z 阅读(270) 评论(0) 推荐(0) 编辑
摘要: Description 你有一棵以1为根的有根树,有n个点,每个节点初始有一个颜色c[i]。 有两种操作: 1 v c 将以v为根的子树中所有点颜色更改为c 2 v 查询以v为根的子树中的节点有多少种不同的颜色 Input 第一行,两个整数$n,m$,分别代表有$n$个节点和$m$个操作。 第二行, 阅读全文
posted @ 2018-11-03 17:52 顾z 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Description 有一颗 $n$ 个节点的树,$k$ 次旅行,问每一条边被走过的次数。 Input 第一行一个整数 $n$ ($2\leq n\leq 10^5$)。 接下来 $n 1$ 行,每行两个正整数 $x,y$ ($1\leq x,y\leq n,x\neq y$),表示 $x$与 $ 阅读全文
posted @ 2018-11-03 16:50 顾z 阅读(304) 评论(0) 推荐(0) 编辑
摘要: Description At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of important things were lo 阅读全文
posted @ 2018-11-03 15:41 顾z 阅读(226) 评论(1) 推荐(0) 编辑
摘要: Descirption 有n个人,每个人都有颜值bi与体重wi。剧场的容量为W。有m条关系,xi与yi表示xi和yi是好朋友,在一个小组。 每个小组要么全部参加舞会,要么参加人数不能超过1人。 问保证总重量不超过W,剧场中的颜值最大能到多少? Input 第一行,三个整数n,m,w 第二行,n个整数 阅读全文
posted @ 2018-11-03 14:48 顾z 阅读(243) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 17 下一页