AcWing有依赖的背包问题
10.有依赖的背包问题题意有 N 个物品和一个容量是 V 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如果选择物品5，则必须选择物品1和2。这是因为2是5的父节点，1是2的父>节点。每件物品的编号是 i，体积是 vi，价值是 wi，依赖的父节点编号是 pi。物品的下标范围是 1…N。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行有两个整数 N，V，用空格隔开，分.
八种排序 比较次数 执行时间 稳定性
DATASIZE为数据量，可自行更改自动生成数据能将数据和排序结果保存在文件中通过更改数据量随机生成DATASIZE个数据保存在文件data.txt文件中。分别执行八大排序将排序后的数据保存在result.txt文件花费时间 比较次数 稳定性检测保存在文件 time.txt中完整代码#include <iostream>#include <fstream>#include <ctime>#include <stdlib.h>
哈夫曼编码 将文本保留在文件中自动编码
功能1、 可以读取所有英文字符2、自动计算文本中所有字符的 编码 和 权重 (字符在文件中出现次数) 保存在HuffmanCode.txt文件中3、能将文本按照编码加密并将得到的加密文本 TxtToHu.txt，并用哈夫曼树再翻译为文本 HuToTxt.txt4、除了Txt.txt文件需要自己建立，其他文件程序自动建立Txt.txt 需要自己建立(保存英文文本)并放在和.cpp文件同个文件夹，都放在在桌面也可以。完整代码#include <iostream>#in
B. Nezzar and Lucky Number
B. Nezzar and Lucky Number题目Nezzar’s favorite digit among 1,…,9 is d. He calls a positive integer lucky if d occurs at least once in its decimal representation.Given q integers a1,a2,…,aq, for each 1≤i≤q Nezzar would like to know if ai can be equal t.
Educational Codeforces Round 103 (Rated for Div. 2)A. K-divisible Sum B. Inflation C. Longest Simple
A. K-divisible Sum题意：选n个正整数，使得和能够整除K，并且这n个整数中的最大数尽可能的小。最大尽可能小，那么这n个数的和就要尽可能的小并且n个数尽量平均，但要整除k,所以总和最少为k,每个数最小都是1,所以n个数和最少为n。当n<k, n个数中的最大的数就是k/n向上取整，向上取整方法：（n+k-1)/k;当...
2020牛客算法竞赛入门班第一节课枚举贪心习题（25）
2021算法竞赛入门班第一节课枚举贪心习题按星星的难度1、Flip Game题意就是问你有没有可能把棋子翻成全黑或全白，翻某个棋子的同时也会让这个棋子的上下左右一起翻。枚举+贪心当某一层再怎么翻也不能达到全黑或者全白的时候，只能翻你要翻的棋子的同列的下一行的棋子，所以可以通过二进制枚举第一层可能翻棋子的方案，再通过翻它的下一层把这一层需要翻的棋子翻过去，以此类推一层一层的让他满足全白或者全黑的要求，因为前面的都满足要求了，就看最后一层有没有全白或者全黑，就可以判断方法是否可行。另开.
lower_bound、upper_bound实现及解析
解析注释在对应代码如果查找不到x，lower_bound(ll x)返回值和upper_bound(ll x)返回值相同 既从左到右第一个大于x的数思路①判断循环结束条件②判断left ,right是否进行左移右移③判断最后一次二分后x的位置（存在x)时//设查找的数为x//x 属于 [lower,upper) //二分：每次砍掉一半无用区间，但不砍掉可能存在的答案, 可以自己动手演算一遍，体会过程int lower(ll x){//左闭 找区间最左x的数组下标 in.
装备合成 三分 证明为凸函数
题目链接牛牛有x件材料a和y件材料b，用2件材料a和3件材料{b}b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。三分算法学习链接转至(https://www.cnblogs.com/techflow/p/12131376.html)很多题解都是用的三分，但没有说明为什么可以用3分，也就是没有证明答案是一个凸函数，或者凹函数证明设:以2a,3b方式合成的装备有m件 以4a,b方式合成的装备有n件m取.
逆序数 cdq分治 归并排序
题目链接思路利用归并排序,每次merge()就能消除多个逆序对,把每次消除的逆序对数量加起来,就得到总共的逆序对总数#include <bits/stdc++.h>typedef long long ll;using namespace std;ll num[100020];ll num2[100020];ll ans;ll n;void read(ll &x){ char c; ll flag = 1; while((c = get.
逆序对 牛客每日一题
链接：https://ac.nowcoder.com/acm/problem/14731来源：牛客网求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0。答案对1e9+7取模。思路数据范围 n < 10^18,暴力肯定不太可能，应该考虑推公式根据题意，一个字符串所有满足题意的二元组个数为所有0位的前面的1的数量的和，或者每一个1位后面0的数量求和。这里说一下第一种对于所有可能的01串的前i-1位，1的个数有
借教室 二分答案 + 前缀和
链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某租借者需要从第sj天到第tj天租借教室（包括
Seek the Joker
Seek the Joker I每人每次至多从牌堆顶部抽k张牌，至少抽1张牌。牌堆底部的最后一张牌作为乌龟，抽中的将输掉这一轮比赛。芳乃想知道在你的帮助下，她和丛雨都采取积极策略时，她自己是否一定能获胜。作为被丛雨邀请的一方，每轮游戏都是芳乃先抽。输入描述:第一行包含一个整数T，表示共有T组测试数据。每组测试数据共一行，包含两个正整数n和k，分别表示牌堆中有n张牌和每次抽取最多抽取k张。数据保证T,n,k≤1000000。输入41 123 26 4114 514输出.
1713: 路痴的单身小菡
题目链接题目描述小菡很聪明，所以他打ACM非常给力，经常偷偷学习到深夜他是如此的努力学习，以至于他根本就没有时间完整的逛过学校。有一天，他听说科大湖的黑天鹅非常好看，由于没有女朋友，他便独自一个人去了。然而他还在专心致志的观赏黑天鹅，丝毫没有意识到集训还有 k 分钟就要开始了，不幸的是刚好小菡是一个路痴。你觉得他在 k 分钟内可以赶到创客参加集训吗？如果可以，他最少要花多少时间才可以回到创客空间参加集训呢？这样子的路径有多少条？输入测试数据第一组为T（1 <= T <.
产品经理想进大厂需要具备哪些技能？
从选择简历到面试流程，大厂不仅注重产品经理的基本素质、专业技能，还注重实践经验。所以，想要成功进入大厂，需要从专业技能和实践经验两方面进行准备。今天，小编就先来为大家介绍一下产品经理想进入大厂需要具备的技能有哪些！一、市场分析和用户调研能力研究市场以了解用户需求、竞争状态、市场规模和盈利模式，发现创新或者改进产品的潜在机会；通过与用户和潜在用户进行沟通交流，明确符合该机会中的目标用户群体与特征；与直接面对用户/客户的一线同事/同行交流，获取、分析、评估用户的需求。二、产品定义和原型设计能力
uni-app sass
没有安装sass依赖，使用scss时报错如下：dev:mp-weixin: `cross-env NODE_ENV=development UNI_PLATFORM=mp-weixin vue-cli-service uni-build --watchSass介绍Sass (英文全称：Syntactically Awesome Stylesheets) 是一个最初由 Hampton Catlin 设计并由 Natalie Weizenbaum 开发的层叠样式表语言。Sass 是一个 CS
Spring Boot 使用 flyway
Spring Boot 版本 2.1.17<parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-parent</artifactId> <version>2.1.17.RELEASE</version> <relativePath/> <!-- looku
Java-判断特殊字符
示例代码（可运行）String regEx = "[ _`~!@#$%^&*()+=|{}':;',\\[\\].<>/?~！@#￥%……&*（）——+|{}【】‘；：”“’。，、？]|\n|\r|\t";public static void main(String[] args) { System.out.println(hasSpecialChar("", regEx)); System.out.println(hasSpecialChar(" ", regEx
今日推荐
周排行