摘要： 点我看题目题意 ： 给你一个n，然后n组数据，每组两个数字，一个是物品的价值，另外一个是物品的数量，让你尽量将这些东西分成价值相等的两份，如果无法相等就前一份要大于后一份。思路 ：这个题可以转化成01背包的放与不放的问题，就是该题中最后一句要注意到是一个负数终结输出而非-1 ，就因为我没发现WA了8次。。。。真是郁闷了。#include #include #include #include #include using namespace std ;struct node{ int value ; int num ;}map[55] ;int dp[251000] ;int mai... 阅读全文

摘要： 点我看题目题意 ：给你好多只老鼠的体重和速度，第 i 行代表着第 i 个位置上的老鼠，让你找出体重越大速度越慢的老鼠，先输出个数，再输出位置。思路 ：看题的时候竟然脑子抽风了，看了好久愣是没明白题目是什么意思。其实就是先按照体重排序，然后在速度里边找最长下降子序列，记录一下他们原来的位置，输出就行。数组开小了还WA了一次#include #include #include #include #include #include using namespace std ;struct node{ int weight ; int speed ; int position ;}ma... 阅读全文