数学 - 随笔分类(第8页) - AWCXV

【codeforces 534C】Polycarpus' Dice

摘要：【题目链接】:http://codeforces.com/contest/534/problem/C【题意】给你n个奇怪的骰子,第i个骰子有di个面; 然后给你n个骰子的点数之和; 问你每一个骰子有哪一些面是不可能出现的; 【题解】对于第i个骰子设它的点数为x 设其他n-1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(139) 评论(0) 推荐(0)

【codeforces 789C】Functions again

摘要：【题目链接】:http://codeforces.com/contest/789/problem/C【题意】看式子。【题解】考虑最后的答案区间; 如果那个区间是从奇数位置的数字开始的; 那么奇数位上的|a[i+1]-a[i]|的系数(-1)^(i-l)就为1否则为-1 如果... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(174) 评论(0) 推荐(0)

【codeforces 789B】Masha and geometric depression

摘要：【题目链接】:http://codeforces.com/contest/789/problem/B【题意】让你一个一个地写出等比数列的每一项 (注意是一个一个地写出); 有m个数字不能写; 且数字大于l的不写(大于l了就停止不再继续写) 【题解】特判b1=0,q=0,q=1... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(235) 评论(0) 推荐(0)

【codeforces 787A】The Monster

摘要：【题目链接】:http://codeforces.com/contest/787/problem/A【题意】把b一直加a->得到x 把d一直加c->得到y 然后问你x和y可不可能有相同的值. 有的话,输出那个最小的; 【题解】等价于令t=(b+u*a-d)%c==0 u为整... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(196) 评论(0) 推荐(0)

【codeforces 791D】 Bear and Tree Jumps

摘要：【题目链接】:http://codeforces.com/contest/791/problem/D【题意】你可以从树上的节点一次最多走k条边。 (称为跳一次); 树为无权树; 然后问你任意两点之间的条的次数的和为多少; 【题解】如果k=1的话; 问题就是求任意两点之间的距离... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(274) 评论(0) 推荐(0)

【codeforces 785C】Anton and Fairy Tale

摘要：【题目链接】:http://codeforces.com/contest/785/problem/C【题意】容量为n的谷仓,每一天都会有m个谷子入仓(满了就视为m);第i天会有i只鸟叼走i个谷子; 问哪一天谷仓最早变成空的了; 【题解】当nm的时候; 从第m+1天起谷仓的入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(154) 评论(0) 推荐(0)

【BZOJ 1013】 [JSOI2008]球形空间产生器sphere

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1013【题意】【题解】 /* 考虑圆上的第一个坐标(a1,a2...an); 设球心的坐标为(x1,x2..xn) 则有 (a1-x1)^2+(a... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(116) 评论(0) 推荐(0)

【codeforces 777A】Shell Game

摘要：【题目链接】:http://codeforces.com/contest/777/problem/A【题意】奇数次操作交换1,2位置的东西; 偶数此操作交换2,3位置的东西给你操作的次数,和最后的位置; 问你一开始的位置在哪里. 【题解】 /* 一开始在0位置 1 2... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(221) 评论(0) 推荐(0)

【BZOJ 1011】[HNOI2008]遥远的行星

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1011【题意】【题解】这里的答案误差不超过5%是突破点; 如果是直接暴力写; 复杂度是O（N*a*N) 对于第j个行星; ans[j]+=∑m[i]*m[j]/(j-... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(127) 评论(0) 推荐(0)

【BZOJ 1010】[HNOI2008]玩具装箱toy

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1010 【题意】【题解】 dp[i] = min(dp[i],dp[j]+sqr(sum[i]-sum[j]+i-(j+1)-l)); dp[i] = min(dp[i],dp[j]+s 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(134) 评论(0) 推荐(0)

【codeforces 765D】Artsem and Saunders

摘要：【题目链接】:http://codeforces.com/contest/765/problem/D【题意】给你一个函数f(x); 要让你求2个函数g[x]和h[x],使得g[h[x]] = x对1..m成立 h[g[x]] = f[x]对1..n成立; 这里 g[x]:[n]-... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(148) 评论(0) 推荐(0)

【BZOJ 1005】[HNOI2008]明明的烦恼(化简的另一种方法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】【题解】题目和题解在上一篇; 这里对【(m^(n-2-tot))* (n-2)!】/【(n-2-tot)!* (d[1]-1)!*(d[2]-1)!... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(142) 评论(0) 推荐(0)

【BZOJ 1005】[HNOI2008]明明的烦恼(暴力化简法)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1005【题意】中文题【题解】一棵节点上标有序号的树会和一个prufer数列唯一对应; 这个prufer数列可以这样获得; 每次找到序号最小的叶子节点; 然后把它删... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(236) 评论(0) 推荐(0)

【BZOJ 1004】 [HNOI2008]Cards

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题意】给你sr+sb+sg张牌,(令n=sr+sb+sg),让你把这n张牌染成3种颜色(红蓝绿),且红色sr张,蓝色sb张,绿色sg张; 同时再给你m个变化关系... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(141) 评论(0) 推荐(0)

【codeforces 766B】Mahmoud and a Triangle

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mahmoud has n line segments, the i-t... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(250) 评论(0) 推荐(0)

【t085】Sramoc问题

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】Sramoc（K,M）表示用数字0，1，2，。。。，K-1组成的自然数中能被M整除的最小数。给定K,M，求Sramoc（K,M）。例如，K=2,M=7时，Sramoc（K,M）＝1001。... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(423) 评论(0) 推荐(0)

【codeforces 761A】Dasha and Stairs

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output On her way to programming school tig... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(215) 评论(0) 推荐(0)

【t066】致命的珠宝

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】门上有着N个宝珠，每个宝珠都有一个数字。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近123。两颗珠宝撞在一起以后产生的能量值的计算方... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(346) 评论(0) 推荐(0)

【t005】数字构造问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】给定一个只包含数字[0..9]的字符串，请使用字符串中的某些字符，构建一个能够整除15最大的整数。注意，字符串中的每个字符只能使用一次。任务：求由给定字符串构造的能够整除15的最大整数【输入... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(134) 评论(0) 推荐(0)

【t080】遗址

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】很久很久以前有一座寺庙，从上往下看寺庙的形状正好是一个正方形，在4个角上竖立着圆柱搭建而成。现在圆柱都倒塌了，只在地上留下圆形的痕迹，可是现在地上有很多这样的痕迹，专家说一定是最大的那个。... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(266) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 数学

公告