- 博客(4)
- 收藏
- 关注
RSS订阅原创 动态规划的背包问题
动态规划的背包问题此文章将对于动态规划的背包问题进行讲解（笔者蒟蒻原创，有差错之处请大佬指正）。首先我们来看背包的基本问题。01背包先看题目：你有一个容量为M的背包和n件物品。第i件的物品重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。想用贪心？可以，但拿不了满分，为什么？有人证明过贪心并不是最优解。至于为什么，您可以试着证明下。反正笔者...
2018-05-14 16:46:28
199
原创 题解 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
259
原创 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
11994
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
533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人