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

【CS Round #39 (Div. 2 only) D】Seven-segment Display

摘要：【Link】:https://csacademy.com/contest/round-39/task/seven-segment-display/【Description】 0..9各自有一个数字,代表组成它需要几根棍子; 给你k根棍子,然后问你这k根棍子能够组成的最小数字是多少;... 阅读全文

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

【CS Round #39 (Div. 2 only) C】Reconstruct Sum

摘要：【Link】:https://csacademy.com/contest/round-39/task/reconstruct-sum/【Description】给你一个数字S; 让你找有多少对A,B 满足A+B=S 然后再给你一个01串,表示某一位在算加法的时候有没有进位; 在上... 阅读全文

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

【CS Round #39 (Div. 2 only) A】Removed Pages

摘要：【Link】:【Description】【Solution】每读入一个x; 把a[(x-1)/2]置为1即可; 统计1的个数【NumberOf WA】【Reviw】【Code】/**/#include #define int long longusing names... 阅读全文

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

【2017 Multi-University Training Contest - Team 1 1002】Balala Power!

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文

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

【2017 Multi-University Training Contest - Team 1 1001】Add More Zero

摘要：【Link】:【Description】让你求最大的k; 使得 10^kusing namespace std;int n;int main(){ int kk = 0; while (~scanf("%d",&n)){ kk++; int... 阅读全文

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

【Codeforces Round #425 (Div. 2) A】Sasha and Sticks

摘要：【Link】:【Description】【Solution】傻逼题; 获取n/k; 对n/k的奇偶性讨论一下就好【NumberOf WA】 0 【Reviw】【Code】#include #define LL long longusing namespace std... 阅读全文

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

【Uva 10934】Dropping water balloons

摘要：【Link】:【Description】等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】动态规划. 设f... 阅读全文

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

【CS Round #37 (Div. 2 only) B】Group Split

摘要：【Link】:https://csacademy.com/contest/round-37/task/group-split/【Description】让你把一个数分成两个数a、b的和; (a,b>0) 使得b是a的倍数问分法个数【Solution】设b=x∗a; 则... 阅读全文

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

【CS Round #37 (Div. 2 only) A】Boring Number

摘要：【Link】:https://csacademy.com/contest/round-37/task/boring-number/【Description】让你找离平均数最近的一个数的下标; 【Solution】判断的时候,平均数和枚举的数都乘上n; 这样精度比较高;避免小数... 阅读全文

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

【Codeforces Round #422 (Div. 2) A】I'm bored with life

摘要：【题目链接】:http://codeforces.com/contest/822/problem/A【题意】让你求a!和b!的gcd min(a,b)using namespace std;#define lson l,m,rt= b;i--)#define mp make_pa... 阅读全文

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

【Codeforces Round #421 (Div. 2) B】Mister B and Angle in Polygon

摘要：【题目链接】:http://codeforces.com/contest/820/problem/B【题意】给你一个正n边形; 然后让你在这正n边行中选3个点,组成一个角; 找出角的大小和所给的角最接近的角; 【题解】同弧所对应的圆周角都是相同的; 而且每个正多边行都能作... 阅读全文

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

【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees

摘要：【题目链接】:http://codeforces.com/contest/821/problem/B【题意】当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一条直线的方程y=1mx+b 给你m和b; 让你在这条直线以下选一个长方形; (长方形... 阅读全文

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

【hackerrank week of code 26】Hard Homework

摘要：【题目链接】:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem【题意】给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; 【题... 阅读全文

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

【codeforces 257D】Sum

摘要：【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文

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

【codeforces 348B】Apple Tree

摘要：【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】给你一棵树; 叶子节点有权值; 对于非叶子节点；它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告