随笔分类 - 数学
摘要：[BZOJ2667][cqoi2012]模拟工厂 试题描述 有一个称为“模拟工厂”的游戏是这样的：在时刻0，工厂的生产力等于1。在每个时刻，你可以提高生产力或者生产商品。如果选择提高生产力，在下一个时刻时工厂的生产力加1；如果选择生产商品，则下一个时刻你所拥有的商品数量增加p，其中p是本时刻工厂的生
阅读全文
摘要：[BZOJ4026]dC Loves Number Theory 试题描述 dC 在秒了BZOJ 上所有的数论题后，感觉萌萌哒，想出了这么一道水题，来拯救日益枯竭的水题资源。 给定一个长度为 n的正整数序列A，有q次询问，每次询问一段区间内所有元素乘积的φ（φ(n)代表1~n 中与n互质的数的个数）
阅读全文
摘要：[BZOJ2339][HNOI2011]卡农 试题描述 输入 见“试题描述” 见“试题描述” 输出 见“试题描述” 见“试题描述” 输入示例 见“试题描述” 输出示例 见“试题描述” 数据规模及约定 见“试题描述” 题解 先考虑 m 个 01 串排顺序的情况。可以发现如果定下前 m - 1 个 01
阅读全文
摘要：[BZOJ2391]Cirno的忧郁 试题描述 Cirno闲着无事的时候喜欢冰冻青蛙。 Cirno每次从雾之湖中固定的n个结点中选出一些点构成一个简单多边形，Cirno运用自己的能力能将此多边形内所有青蛙冰冻。 雾之湖生活着m只青蛙,青蛙有大有小，所以每只青蛙的价值为一个不大于10000的正整数。
阅读全文
摘要：[BZOJ1604][Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 试题描述 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤
阅读全文
摘要：今天终于拿到官方数据，兴致勃勃地全 A 了。 Day 1 T1 toy 处理一下正负号加加减减取模乱搞就好了。 Day 1 T2 running 受到“链”和“S 恒为 1”和“T 恒为 1”的特殊点的启发，我们发现可以将每条链 [Si, Ti] 分成 [Si, Ci] 和 [Ci, Ti] 两条，
阅读全文
摘要：[POJ3252]Round Numbers 试题描述 The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock,
阅读全文
摘要：[BZOJ1013][JSOI2008]球形空间产生器sphere 试题描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入 第一行是一个整数n
阅读全文
摘要：[COJ95603]全球奥运 试题描述 一个环形的图中有N个城市,奥运会重要项目就是传递圣火，每个城市有A[i]个圣火，每个城市可以向它相邻的城市传递圣火(其中1号城市可以传递圣火到N号城市或2号城市)。现在要传播最少的圣火来达到所有城市圣火数量一样。请输出这个最小的移动的圣火数量(比如说从1号城市
阅读全文
摘要：[codeforces 317]A. Perfect Pair 试题描述 Let us call a pair of integer numbers m-perfect, if at least one number in the pair is greater than or equal to m
阅读全文
摘要：[codeforces 241]C. Mirror Box 试题描述 Mirror Box is a name of a popular game in the Iranian National Amusement Park (INAP). There is a wooden box, 105 cm
阅读全文
摘要：[codeforces 235]A. LCM Challenge 试题描述 Some days ago, I learned the concept of LCM (least common multiple). I've played with it for several times and I
阅读全文
摘要：[codeforces 325]B. Stadium and Games 试题描述 Daniel is organizing a football tournament. He has come up with the following tournament format: In the firs
阅读全文
摘要：[POJ1003]Hangover 试题描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card
阅读全文
摘要：[BZOJ1220][POJ1091][HNOI2002]跳蚤 试题描述 Z城市居住着很多只跳蚤。在Z城市周六生活频道有一个娱乐节目。一只跳蚤将被请上一个高空钢丝的正中央。钢丝很长，可以看作是无限长。节目主持人会给该跳蚤发一张卡片。卡片上写有N+1个自然数。其中最后一个是M，而前N个数都不超过M，卡
阅读全文
摘要：[Educational Codeforces Round 16]D. Two Arithmetic Progressions 试题描述 You are given two arithmetic progressions: a1k + b1 and a2l + b2. Find the number
阅读全文
摘要：[POJ1004]Financial Management 试题描述 Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough
阅读全文
摘要：[BZOJ2820]YY的GCD 试题描述 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种 傻×必然不会了，于是向你来请教……多组输入 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=
阅读全文
摘要：[BZOJ2818]Gcd 试题描述 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 输入 一个整数N 输出 如题 输入示例 输出示例 数据规模及约定 1<=N<=10^7 题解 对于每个质数 p，求数对 (x, y) ∈ [1, n] 满足 gcd(x, y)
阅读全文
摘要：[BZOJ1005][HNOI2008]明明的烦恼 试题描述 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某
阅读全文
浙公网安备 33010602011771号