- 博客(5)
- 收藏
- 关注
RSS订阅原创 背包理解
01背包问题：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式...
2019-10-02 12:08:06
127
原创 扩展中国剩余定理
给定n个a和n个m，求得到最小的x满足x≡mi(mod ai)，这个式子等价与 x = mi + kai1≤ai≤2^31−1 ,0≤mi<ai推论： 由前两个式子可得 x = m1 + k1a1，x = m2 + k2a2 。所以 m1 + k1a1 = m2 + k2a2 ，得 k1a1-k2a2 = m2-m1这个式子其实就是个扩展欧几里德。什么是扩展欧几里德呢，我们来推下...
2019-09-26 09:07:50
181
原创 牛客网小白月赛D
题目：水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。如果和为正（不管是正多少只要大于 0 即可），他就满意了。小阳想知道在他满意的条件下最多能买多少个水果。你能帮帮他吗？输入描述:第一行输入一个正整数 n，表示水果总数。第二行输入 n 个整数 ai，表示小阳对每个水果的喜爱程度。输出描述:...
2019-07-13 15:00:56
141
原创 西安icpc邀请赛M. Travel
思路：就是二分答案，有两个限制条件，用优先队列让边数少的先走，走过的点不再推入。#include<bits/stdc++.h>using namespace std;const int inf = (1<<30);typedef long long ll;struct edge{ ll to,cost;};struct node{ ll ...
2019-05-30 18:19:41
168
原创 L1-064 估值一亿的AI核心代码 （20 point(s))
没什么好说的，就是一题烦的模拟题#include<iostream>#include<vector>#include<string.h>#include<stdio.h>#include<math.h>using namespace std;vector<string>q;char judge(char ch)...
2019-03-31 17:42:08
486
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人