摘要:
【题目链接】:https://www.hackerrank.com/contests/w26/challenges/hard-homework/problem【题意】 给你一个式子:sin(x)+sin(y)+sin(z) 这里x,y,z都为正整数; 让你求这个式子的最大值; 【题... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/589/G【题意】 有n个人; 每个人每天在开始工作之前,都需要di单位的准备时间,然后才能开始工作; 然后每个人都有m天的时间,每天有ti个单位的时间供每个人进行准备工作以及工作; 也... 阅读全文
摘要:
【题目链接】:https://csacademy.com/contest/round-34/task/minimize-max-diff/【题意】 给你n个数字; 数组按顺序不下降; 让你删掉k个数字; 使得相邻的数字之间的差的最大值最小; 【题解】 二分相邻的数字的差的最大值m... 阅读全文
摘要:
【题目链接】:https://csacademy.com/contest/round-34/summary/【题意】 让你找一个最短的连续子串; 使得这个子串里面所有数字or起来最大; 【题解】 对于每一个起点i; 最大值肯定是i..n这一段全部or起来; 只是长度可能还能再短一... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】 给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文
摘要:
【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】 给你一棵树; 叶子节点有权值; 对于非叶子节点; 它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/239/problem/B【题意】 给你一个长度为n的字符串,只包括‘’以及数字0到9; 给你q个区间(n和q都小于等于100) 然后让你在这q个区间里面做一些操作; 有一个指针int,指向当前操作的位置,还... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/816/problem/C【题意】 给你一个n*m的矩阵; 一开始所有数字都是0; 每次操作,你能把某一行,或某一列的数字全部加上1; 问你到达目标矩阵最少需要进行多少次操作; 【题解】 从目标矩阵开始减;... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/816/problem/B【题意】 给你很多个区间[l,r]; 1=k则i是一个特殊数字; 写个前缀和O(1)输出答案. 【Number Of WA】 0 【完整代码】#include using na... 阅读全文
摘要:
【题目链接】:http://codeforces.com/contest/816/problem/A【题意】 让你一分钟一分钟地累加时间; 问多长时间以后是个回文串; 【题解】 reverse之后如果和原串相同,则为回文串; 模拟就好 【Number Of WA】 0 【完... 阅读全文