hellohony-CSDN博客

hellohony

码龄7年

IP 属地：浙江省

查看详细资料

个人成就

获得5次点赞
内容获得0次评论
获得1次收藏

TA的专栏

acm
4篇

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

背包理解

01背包问题：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式...

发布博客 2019.10.02 ·

扩展中国剩余定理

给定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 ·

牛客网小白月赛D

题目：水果店里有 n个水果排成一列。店长要求顾客只能买一段连续的水果。小阳对每个水果都有一个喜爱程度 ai，最终的满意度为他买到的水果的喜欢程度之和。如果和为正（不管是正多少只要大于 0 即可），他就满意了。小阳想知道在他满意的条件下最多能买多少个水果。你能帮帮他吗？输入描述:第一行输入一个正整数 n，表示水果总数。第二行输入 n 个整数 ai，表示小阳对每个水果的喜爱程度。输出描述:...

发布博客 2019.07.13 ·

西安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 ·

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 ·