自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 动态规划的背包问题

动态规划的背包问题此文章将对于动态规划的背包问题进行讲解(笔者蒟蒻原创,有差错之处请大佬指正)。首先我们来看背包的基本问题。01背包先看题目:你有一个容量为M的背包和n件物品。第i件的物品重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。想用贪心?可以,但拿不了满分,为什么?有人证明过贪心并不是最优解。至于为什么,您可以试着证明下。反正笔者...

2018-05-14 16:46:28 166

原创 题解 UVA12657 【Boxes in a Line】

改了一百年终于过了此题用链表可以更快一点链表细节是真的多~~先说明一下next是指向此数后面的类指针,prev是指向前面的类指针。(双向链表对吧)主要函数1:void link(int x,int y) { a[x].next=y; a[y].prev=x;}用于将链表中的两点连起来主要函数2:我们用第一种,将x插入到y后面举例:先把x的左右两边连起来(把x从原先位置拿出来)再...

2018-05-04 10:28:45 207

原创 C++中表示正无穷与负无穷

C++中表示正无穷是0x3f3f3f3f,负无穷是0xc0c0c0c0代码试验#include<bits/stdc++.h>using namespace std;int main(){ int a=0x3f3f3f3f; int b=0xc0c0c0c0; cout<<a<<endl<<b; //a=10611...

2018-05-03 12:22:09 11603 5

原创 Noip2017提高组 奶酪

NOIp 2017 提高组不怎么难啦~~思路如下首先先写一个函数判断两个洞是否相连,即两洞之间距离是否小于等于球直径(注意是直径)。struct dong {//为了程序简洁美观,定义一个结构体表示洞的坐标    double x,y,z;};dong p[1001];bool pd(dong a,dong b) {    long long d;//d为两洞之间距离的平方    d=...

2018-04-22 15:33:04 499

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除