t14 的博客

目录题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1提示数据规模与约定思路代码题目题目描述共有 44 种硬币。面值分别为 c_1,c_2,c_3,c_4c 1​ ,c 2​ ,c 3​ ,c 4​ 。某人去商店买东西，去了 nn 次，对于每次购买，他带了 d_id i​ 枚 ii 种硬币，想购买 ss 的价值的东西。请问每次有多少种付款方法。输入格式输入的第一行是五个整数，分别代表 c_1,c_2,c_3,c_4, nc

目录题目题面翻译描述输入输出数据规模题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1样例 #2样例输入 #2样例输出 #2样例 #3样例输入 #3样例输出 #3提示思路代码题目题面翻译描述Family Door 的生日就要到了，Gabi（Family Door的好朋友）想要给他买一个礼物。Gabi决定买一个只包含 ‘(’、‘)’ 的字符串，毕竟 Family Door 最喜欢的字符串是长度为 nn 的只包含 ‘(’、‘)’ 的字符串。我们称

目录题目题目描述输入格式输出格式输入输出样例思路代码题目题目描述来自外太空的外星人（最终）入侵了地球。保卫自己，或者解体，被他们同化，或者成为食物。迄今为止，我们无法确定。外星人遵循已知的攻击模式。有 NNN 个外星人进攻，第 iii 个进攻的外星人会在时间 aia_iai​ 出现，距离你的距离为 did_idi​，它必须在时间 bib_ibi​ 前被消灭，否则被消灭的会是你。你的武器是一个区域冲击波器，可以设置任何给定的功率。如果被设置了功率 RRR，它会瞬间摧毁与你的距离在 RRR 以内的所有

目录题目题目描述输入格式输出格式输入输出样例说明/提示思路代码题目题目描述译自 COCI 2010.03.06 T4「ZUMA」Mirko 将 NNN 颗弹子排成一排，依次编号为 1…N1\ldots N1…N。iii 号弹子的颜色为 cic_ici​。他发现，如果他触摸 ≥K\ge K≥K 颗连续的弹子，且这些弹子的颜色相同，魔法会使这些弹子消失；此后，这 KKK 颗弹子前面的弹子便与这 KKK 颗弹子后面的弹子相邻。Mirko 家里有很多弹子，他想在这 NNN 颗弹子之间（也可以在开头的弹子前

目录题目题目描述输入格式输出格式输入输出样例说明/提示思路代码题目题目描述Z 国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的 Y 国发动了一场针对 Z 国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的 Z 国又怎能抵挡的住 Y 国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的，但是骑士们互相之间往往有一些矛盾。每

目录题目题目描述输入输出样例输入样例输出思路代码题目题目描述我们定义 f(x)f(x)f(x) 表示 xxx 与它各个数位的数字的乘积.如: f(2612)=2612×2×6×1×2=62688f(2612)=2612\times 2\times 6\times 1\times 2=62688f(2612)=2612×2×6×1×2=62688.现给出正整数 LLL , RRR , 求有多少个正整数 xxx , 满足 L≤f(x)≤RL≤f(x)≤RL≤f(x)≤R.输入输出仅一行,为两个正整

目录题目DescriptionInputOutputSample InputSample OutputHintSource思路朴素dp优化代码题目DescriptionCao Cao made up a big army and was going to invade the whole South China. Yu Zhou was worried about it. He though...

题目题目描述圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少分到一块饼干，并且所有孩子的怨气总和最小。输入格式第一行包含两个整数N,M。...

题目Problem DescriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.Tom is filling each blank with one number in {0,1,2,3}. According to his thought, the f...

种树（plant）【题目背景】事实上， 小 X 邀请两位奆老来的目的远不止是玩斗地主， 主要是为了抓来苦力， 替他的后花园种树……【题目描述】小 X 的后花园是环形的， 他想在花园周围均匀地种上 n 棵树， 但是奆老花园的土壤当然非同寻常， 每个位置适合种的树都不一样， 一些树可能会因为不适合这个位置的土壤而损失观赏价值。小 X 最喜欢 3 种树， 这 3 种树的高度分别为 10,...

题目描述Bill is trying to compactly represent sequences of capital alphabetic characters from ‘A’ to ‘Z’ by folding repeating subsequences inside them. For example, one way to represent a sequence AAAAA...

题目Description公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数：1 1 1 1 60 0 6 3 578 0 11 3 2845著名的科学家SS发现，这些密文实际上是一种复杂运算的结果。为了便于大...

题目DescriptionA couple of years ago, a new world wide crisis started, leaving many people with economical problems.Some workers of a particular company are trying to ask for an increase in their sala...

题目Description农夫John想到镇上买些补给。为了高效地完成任务，他想使硬币的转手次数最少。即使他交付的硬币数与找零得到的的硬币数最少。 John想要买T(1<=T<=10000)样东西。有N(1<=n<=100)种货币参与流通，面值分别为V1,V2…Vn (1<=Vi<=120)。John有Ci个面值为Vi的硬币(0<=Ci<=100...

题目Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每...