Tonyyy

摘要： 1. HDU - 1285 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能直接获得每个队的比赛成绩，只知道每场比赛的结果，即P1赢P2，用P1，P2表示，排名时P1在P2之前。现在请你编程序 阅读全文

摘要： The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the order of the problems. As w 阅读全文

摘要： multiset 和set差不多 ，但是可以存储多个一样的元素 阅读全文

摘要： 来源：https://vjudge.net/problem/HDU-2955 不好理解的 01背包 关键 ：用成功逃走的概率当做价值,银行的总钱数当做背包容量 思路：题目中给定价值和被抓几率，但是被抓几率不可以用乘积来组合计算，举个例子，比如第一个银行3%被抓几率，第二个5%被抓几率，那么乘起来会变 阅读全文

摘要： 简单dp，问因子只含有2,3,5,7的第k个数是什么？ 直接4个dp数组循环 阅读全文

摘要： 题目：http://codeforces.com/contest/1155/problem/D 给你n,x,一个n个数的序列，你可以选择一段区间，区间的数都乘以x，然后求出最大字段和 竟然是很简单的dp！！！ 阅读全文

摘要： 有一堆n个木棍。每个棒的长度和重量是预先知道的。木棒要用木工机械逐一加工。它需要一些时间，称为设置时间，机器准备加工一根棍子。安装时间与清洗操作和更换机器中的工具和形状有关。木工机床的安装时间如下： （a）第一根木棍的安装时间为1分钟。 (b)在加工长度l和重量w的棒材之后，如果l<=l'和w<=w 阅读全文

摘要： 题目大意：给定序列个数n及n个数，求该序列的最大连续子序列的和，要求输出最大连续子序列的和以及子序列的首位位置 解题思路：经典DP，可以定义dp[i]表示以a[i]为结尾的子序列的和的最大值，因而最大连续子序列及为dp数组中的最大值。 状态转移方程：dp[1] = a[1]; //以a[1]为结尾的 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21303来源：牛客网 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网 题目描述 给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除 答案对1e9+7取模 输入描述: 输入一个字符串，由数字构成，长度小于等于50 输出描述: 输出一个整数 示例1 输入 阅读全文