题目:pid=1189" target="_blank">nyoj 1189 yougth和他的朋友们 这题目是14年北京赛区的原题.讲题的时候说有三种解法,我们是用dp做的当时.原题目链接:Happy Matt Friends 题意就不在说了.由于要求的是满足条件的种数. 我们定义状态dp[i][j]:当我们把第 i 个数放进去之后得到 j 的种数是多少 那么我们能够得到状态转移方程:dp[i][j^ a [ i ] ] += dp[i-1][j] 就是当前得到每一个…

Yougth的最大化 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 Yougth如今有n个物品的重量和价值各自是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入 有多组測试数据 每组測试数据第一行有两个数n和k.接下来一行有n个数Wi和Vi. (1<=k=n<=10000) (1<=Wi,Vi<=1000000) 输出 输出使得单位价值的最大值.(保留两位小数) 例子输入 3 2 2 2 5 3 2 1 例子输出 0.75 分…

914-Yougth的最大化 内存限制:64MB 时间限制:1000ms 特判: No 通过数:3 提交数:4 难度:4 题目描述: Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗? 输入描述: 有多组测试数据 每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi. (1<=k=n<=10000) (1<=Wi,Vi<=1000000) 输出描述: 输出使得单位价值的最大值.(保留两位小数) 样例输入: 复制 3…

题目描述:第一行:给你两个数m和n,m表示有m个数,然后下一行输入m个数,每个数只能选择一次,统计共有多少种情况使得所选数的和大于等于n: 解决本题我想到了两种方法,(题目自己想的,先不考虑超时),第一种dfs(题目自己想的,先不考虑超时)第二种:01背包问题: dfs 由于递归的结束条件放错了导致最后结果中重复算了很多次,经过分析修改才得出结果: 第一种方法代码: #include<iostream> #include<algorithm> #include<cstdio&…

题目链接: http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=18 The Triangle 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers p…

整理图书 时间限制:3000 ms  |  内存限制:65535 KB 难度:5   描述 小明是图书鹳狸猿,他有很多很多的书堆在了一起摆在了架子上,每摞书是横着放的,而且每摞书是订好的 是一个整体,不可分开,(可以想象架子是一条直线),但是这些书高度却参差不齐,小明有强迫症,看不得不整齐 所以他想让这些书的高度形成一个非降序列他才舒心,可是这些书是有序的,所以他只能把其中的一摞书和他相邻的书装订在一起 形成一摞新的书,那么他最少的装订次数是多少呢   输入 多组测试数据,处理到文件结束每组数据…

单调递增子序列(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描写叙述 ,a2...,an}(0<n<=100000),找出单调递增最长子序列.并求出其长度. 如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5. 输入 有多组測试数据(<=7) 每组測试数据的第一行是一个整数n表示序列中共同拥有n个整数.随后的下一行里有n个整数,表示数列中的全部元素.每一个整形数中间用空格间隔开(0<n<=100000…

// nyoj 17        代码如上,用的是dp,总的来说就是对一个字符串 从末尾开始比较,设定一个数组,存放每个单调字串的最大长度,最后比较... //要注意的就是里面if语句对于每次字符比较后,更新数组,自己在纸上画画就清楚了... #include <iostream> #include <string.h> using namespace std; int main() { int i,j,len,dp[100]; char a[100]; cin>>a…

STOI是汕头OI...无聊翻到了去年的比赛题目,就写然后自己测了一下. 其实我很想吐槽为什么题目名是perm,perm好像和舞伴完全无关.. dp(x,s)=∑dp(x-1,s-{i}))(0<=i<n,i∈s,i号女生和x号男生是朋友),dp(x,s)表示前x个男生已和女生配对,已配对女生用集合s表示.边界:第0号男生和第i号女生(0<=i<n),若是朋友则 dp(0,{i})=1;否则dp(0,{i})=0.计算过程中边算边mod,最后输出就OK了. ------------…

    778. 水位上升的泳池中游泳https://leetcode-cn.com/problems/swim-in-rising-water/ 839. 相似字符串组 https://leetcode-cn.com/problems/similar-string-groups/ 312.戳气球https://leetcode-cn.com/problems/burst-balloons/说明:你可以假设 nums[-1] = nums[n] = 1,但注意它们不是真实存在的所以并不能被戳破.…