HDU5526/BestCoder Round #61 (div.1)1004 Lie 背包DP

【HDU5526/BestCoder Round #61 (div.1)1004 Lie 背包DP】的更多相关文章

HDU5526/BestCoder Round #61 (div.1)1004 Lie 背包DP

Lie 问题描述一个年级总共有N个学生,每个人属于唯一一个班级.现在他们站在一排,同班同学并不一定会站在一起,但每个人都会说一句话:“站在我左边的有Ai个同班同学,右边有Bi个同班同学”.然而并不是每个人都会说真话,老师也忘了他们说话的顺序,现在老师想知道最多有多少人的话同时不矛盾. 输入描述输入有多组数据,不超过100组. 每组数据第一行包含一个整数N.(1\leq N\leq 1000 )(1≤N≤1000) 随后N行,每行包含两个数字Ai和Bi.(0\leq Ai,Bi\leq 1…

BestCoder Round #81 (div.2) 1004 String(动态规划)

题目链接:BestCoder Round #81 (div.2) 1003 String 题意中文题,上有链接.就不贴了. 思路枚举起点i,计算能够达到k个不同字母的最小下标j,则此时有子串len-j个. 将全部起点的值加起来即是结果. 代码 #include<iostream> #include<algorithm> #include<vector> using namespace std; #define LL long long const int MOD =…

BestCoder Round #61 (div.2)

Numbers Accepts: 571 Submissions: 1212 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/262144 K (Java/Others) Problem Description There are n numbers A1,A2....An{A}_{1},{A}_{2}....{A}_{n}A1,A2....An,your task is to check whether t…

BestCoder Round #61 (div.2) C.Subtrees dfs

Subtrees 问题描述一棵有N个节点的完全二叉树,问有多少种子树所包含的节点数量不同. 输入描述输入有多组数据,不超过1000组. 每组数据输入一行包含一个整数N.(1\leq N\leq {10}^{18})(1≤N≤1018) 输出描述对于每组数据输出一行,表示不同节点数的子树有多少种. 输入样例 5 6 7 8 输出样例 3 4 3 5 题解: 完全二叉树,...dfs下去分点就好了 #include<bits/stdc++.h> using namespace st…

BestCoder Round #61 (div.2) B.Game 细节题

Game 问题描述 XY在玩一个游戏:有N根柱子排成一排,编号为1到N,每个柱子上面有一块宝石,现在XY站在第S根柱子上,出口在第T跟柱子上,XY需要拿到所有宝石后从出口离开.每次XY可以走到相邻的柱子上,也可以使用超能力跳到第一根柱子或者第N根柱子上,如果离开了柱子之后再也不能到达这里.为了节省能量,XY想用最少次数超能力通关. 输入描述输入有多组数据,不超过1000组. 每组数据输入一行包含3个整数,N,S和T.(1\leq N\leq10000,1\leq S,T\leq N )(1…

HDU5501/BestCoder Round #59 (div.2)The Highest Mark dp+贪心

The Highest Mark 问题描述 2045年的SD省队选拔,赛制和三十年前已是完全不同.一场比赛的比赛时间有 tt 分钟,有 nn 道题目. 第 ii 道题目的初始分值为 A_i(A_i \leq 10^{6})Ai(Ai≤106) 分,之后每过一分钟这道题目的分值会减少 B_iBi 分,并且保证到比赛结束时分值不会减少为负值.比如,一个人在第 xx 分钟结束时做出了第 ii 道题目,那么他/她可以得到 A_i - B_i * xAi−Bi∗x 分.…

Codeforces Round #262 (Div. 2) 1004

Codeforces Round #262 (Div. 2) 1004 D. Little Victor and Set time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Little Victor adores the sets theory. Let us remind you that a set is a group of…