摘要:
我是链接 刷刷计数防止大脑萎缩 题意:给定n,m,k,要求我们选m个范围在[0,n−1]中的数,使得这m个数的和为k 其中n,m,k都是10^5以内 如果没有范围在[0,n−1]的限制,就是小球与盒子经典例题,答案就是C(k+m-1,m-1) 有这个限制的话,考虑容斥,我们强制1个数不合法(其他的数 阅读全文
摘要:
链接 挺好一道题 我们设理想时间为 所有饼的总时长之和/锅数 向上取整 饼最大值和理想时间取最大值为答案,设答案为t 方案是顺序烙饼,每t时间切割一次放入新的锅里 #include<bits/stdc++.h> #define int long long using namespace std; i 阅读全文
摘要:
用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数) 不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 阅读全文
摘要:
去年暑假无聊搞的小项目 #include <graphics.h> #include <conio.h> #include <stdio.h> #include<iostream> using namespace std; int width,hight; IMAGE photo1; const i 阅读全文
摘要:
我是题目链接 首先显然先一操作,然后二操作这样不会影响最终结果 一眼状压DP,选出一些a从前往后塞,f[i][j]表示选出的a状态为i,且结尾为j时最小花费 转移就看上一个状态的结尾(设为k)和当前结尾(设为j)在a里的下标是否顺着挨着(就是j=k+1),不是顺着挨着就要加个c 这样会tle #in 阅读全文
摘要:
题目描述:给出一个不包含字符0长度为n的字符串,请往该字符串中添加恰好k个'+'变成表达式,并使这个表达式的结果尽可能的大。n给到1e6。 k个加号就是整体分成k+1段 很明显有结论:选出一个长为n-k的段,剩下的部分一个数字一段 选出一个长为n-k的段要尽可能大,用后缀数组就行了 #include 阅读全文
摘要:
题目链接 很经典一道题,算法课本上遇见了就做一下 题解见注释 #include<bits/stdc++.h> using namespace std; int n,m; int f[105][15];//f[i][j]表示问题为i层楼j个鸡蛋的答案 void YYCH() { for(int i=0 阅读全文
摘要:
根据标题内容,分类有 财经、彩票、房产、股票、家居、教育、科技、社会、时尚、时政、体育、星座、游戏、娱乐 #导入必要的包 import random import jieba # 处理中文 from sklearn import model_selection from sklearn.naive_ 阅读全文
摘要:
表达式有多种表示方式 例如: Exp = a * b + (c * d / e) * f 前缀式: + * a b * * c / d e f 中缀式: a * b + c * d / e * f 后缀式: a b * c d e / * f * + 得到后缀表达式后可以用栈得到结果 如何得到后缀表 阅读全文
摘要:
testbench ```v `timescale 1ns / 1ps //仿真时单位时间1ns,精度1ps module testbench; reg [3:0] inCode; reg [31:0] src1; reg [31:0] src2; wire [7:0] control; wire 阅读全文