样例及程序参考《挑战程序设计竞赛》P349页的例题 DPL_1_B Knapsack Problem 第一行输入2个整数N、W,用空格隔开。接下来N行输入第i个物品的价值vi与重量wi,每个物品占一行，相邻数值之间用空格隔开。 1 /* 2 关于单个背包算法的感悟， 3 该算法的关键实际上就是C[N ...
分类：
其他好文 时间：
2020-02-03 15:50:10
阅读次数：
75
题：http://acm.hdu.edu.cn/showproblem.php?pid=2222 学习出：https://bestsort.cn/2019/04/28/402/ 主要是fail的建立。在跳的过程就是不断跳fail，而不是跳到一个fail再往下！！ #include<iostream> ...
分类：
其他好文 时间：
2020-02-03 15:34:16
阅读次数：
64
ManjaroWPSOffice2019ForLinux英文设置中文点击右上角A图标标志，然后在窗口中选择中文，如果跟下图一样没有中文：就先下载wps中文语言包，sudopacman-Swps-office-mui-zh-cn,安装中文语言包然后重新执行如上步骤：
分类：
编程语言 时间：
2020-02-03 09:47:00
阅读次数：
285
101. 最高的牛 题目链接：https://www.acwing.com/problem/content/103/ 作为一个银牌水平的主演数据结构的演员来说，这题现在发现非常好想，每个牛分配一个优先度。我搞一个区间线段树，每次update中间一段使得他们的优先度整体下降到比两端中较小的优先度还要小 ...
分类：
编程语言 时间：
2020-02-03 09:38:52
阅读次数：
77
前言 本来应该是年后就要写的一篇博客，因为考完试后忙了一段时间课设和实验，然后回家后又在摸鱼，就一直没开动。趁着这段时间只能呆在家里来把这些博客补上。在之前的文章中介绍了 Random Forest 和 AdaBoost，这篇文章将介绍介绍在数据挖掘竞赛中，最常用的算法之一 —— GBDT（Grad ...
分类：
其他好文 时间：
2020-02-02 23:45:02
阅读次数：
87
1.数据的交换输出（min） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016 Problem Description 输入n(n<100)个数，找出其中最小的数，将它与最前面的数交换后输出这些数。 Input 输入数据有多组，每组占一行，每行的 ...
分类：
其他好文 时间：
2020-02-02 21:46:06
阅读次数：
81
Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irrever ...
分类：
其他好文 时间：
2020-02-02 21:34:12
阅读次数：
144
题目名称：佳佳买菜描述佳佳是我们的ACM社团的副社长，她感觉得自己没存在感，so…由于实验室要聚餐了，佳佳决定买点菜，来做菜给大家吃。佳佳喜欢吃娃娃菜，于是她来到买菜的地方。佳佳：我要10斤娃娃菜。老板称完 10斤一共是20元。佳佳看这次的菜比以往的少了点，但单纯的佳佳没想太多。一旁的琛哥看了下，把... ...
分类：
其他好文 时间：
2020-02-02 11:33:14
阅读次数：
73
题：https://ac.nowcoder.com/acm/contest/4137/N 分析：注意题意，收益是a[i]*a[i+1]，所以分析得，是∑∑a[i]*a[j] #include<bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-02-01 21:23:32
阅读次数：
64
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2035 思路：（网上学来的，偏向数学的不咋懂/捂脸）每次乘法的时候都取后三位（可能有些含糊，直接看代码吧，一看就懂） source code： package hduoj; import java.uti ...
分类：
编程语言 时间：
2020-02-01 17:56:51
阅读次数：
120
