- 博客(5)
- 收藏
- 关注
RSS订阅原创 背包理解
01背包 问题： 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。 输出格式 ...
2019-10-02 12:08:06
120
原创 扩展中国剩余定理
给定n个a和n个m，求得到最小的x满足x≡mi(mod ai)，这个式子等价与 x = mi + kai 1≤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
172
原创 牛客网小白月赛D
题目： 水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。如果和为正（不管是正多少只要大于 0 即可），他就满意了。小阳想知道在他满意的条件下最多能买多少个水果。 你能帮帮他吗？ 输入描述: 第一行输入一个正整数 n，表示水果总数。 第二行输入 n 个整数 ai，表示小阳对每个水果的喜爱程度。 输出描述:...
2019-07-13 15:00:56
128
原创 西安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
158
原创 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
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人