Wind_bow的博客

链接：https://ac.nowcoder.com/acm/contest/946/B来源：牛客网筱玛爱阅读时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262875K，其他语言525750K64bit IO Format: %lld题目描述筱玛是一个热爱阅读的好筱玛，他最喜欢的事情就是去书店买书啦！一天，他来到一家有nn本书的书店，筱玛十分快乐，决...

链接：https://ac.nowcoder.com/acm/contest/942/D来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述小A出了一道只有题目和计算几何有关的题给出整数数组A，求长度大于等于L的连续子段中，平均数最大的...

原文 https://blog.youkuaiyun.com/yanzhenhuai/article/details/81572028刚才发现自己已经不记得如何枚举一个状压集合的子集（因为之前本身就没有怎么理解枚举子集的方法完全就是背下来的所以忘掉很正常），所以写下这篇博客做个提醒或者叫做警示吧，很多东西还是要理解透彻不然会吃亏的。我们现在要枚举状压集合S的子集，代码实现就是：fo...

D. Neko and Aki's Pranktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNeko is playing with his toys on the backyard of Aki's hou...

The rules of Sith Tournament are well known to everyone. n Sith take part in the Tournament. The Tournament starts with the random choice of two Sith who will fight in the first battle. As one of them...

题目1 : 物品价值时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi现在有n个物品，每个物品都有一个价值。并且这n个物品总共有m个不同的属性，每个物品都具有其中若干属性。小Ho要从中选出若干物品，满足每个属性都正好有奇数个物品拥有，且被选出的物品价值总和最大。你能帮助小Ho完成任务么？输入第一行一个数T(<=10)，表示数据组数。对...

在欧美，“666”是个令人极其厌恶和忌讳的数，被称为“野兽数”。相传，尼禄，这位历史上以暴君著称的古罗马皇帝，在一次罗马大火后，无端指控是基督徒焚烧了罗马，并对他们进行大肆镇压。尼禄死后，部分基督徒出于对尼禄的恐惧，相信他并没有死去，而且还会回到罗马来。圣经《新约·启示录》中说，有一头野兽“因伤致死，但是它的致命伤又治好了”。“你所看见的兽先前有，如今没有，将要从无底坑里上来……可以计算野兽的数...

http://codeforces.com/contest/1114/problem/DD. Flood Filltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a line ...

链接：https://ac.nowcoder.com/acm/problem/21302来源：牛客网被3整除的子序列给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数示例1输入复制132输出复制3#include&lt...

#1882 : 播放列表时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi的手机中存着N首他喜爱的歌曲。现在小Hi希望制作一个长度为L的播放列表，满足1. 每一首歌至少播放一编2. 同一首歌不能连续播放，之间至少间隔一首其他歌曲请你计算一共有多少种不同的播放列表满足条件？由于结果可能非常大，你只需要输出结果模1000000009的余数。...

In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two nodes are connected by exactly one path. In other words, any connected graph without simple cycles...

资源问题1 —–机器分配问题 F[I,j]:=max(f[i-1,k]+w[i,j-k]) 2. 资源问题2 ------01背包问题 F[I,j]:=max(f[i-1,j-v[i]]+w[i],f[i-1,j]); 3. 线性动态规划1 -----朴素最长非降子序列 F[i]:=max{f[j]+...

https://www.oj.swust.edu.cn/problem/show/11941194: 买月饼Time Limit: 1000 MS Memory Limit: 65536 KB Description中秋节马上就要到了，小Y计划给基友买月饼。由于经济压力，小Y计算最多只用M元钱买月饼。超市有N种月饼，每种都有单价。由于有些月饼比较抢手，剩下的个数有限，有的月饼有无...

 参考链接： 1.背包问题详解：01背包、完全背包、多重背包 2.九种背包问题，让你永恒拥有背包算法（贪心）   1. 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放...