AT2000 Leftmost Ball

atcoder 一道小清新dp题 我们设\(f[i][j]\)表示当前放了\(i\)个白球和\(j\)种其他颜色的球\((j<=i)\) 发现我们每次可以多放一个白球或者多放一种其他颜色的球 多放一个白球就是\(f[i-1][j]\) 多放一种其他颜色的球的时候,我们需要钦点一个球放在当前第一个位置上,否则会重复计算,所以就是\(f[i][j-1]*(n-j+1)*\binom{n*k-(j-1)*(k-1)-i-1}{k-2}\) 那么\(f[i][j]=f[i-1][j]+f[i][j-1
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

2020校招笔试

未知题目 题目描述 将字符 A ~ Z,对应记为数字 1 ~ 26,对任意字符串 X (由 A ~ Z 组成),可将 X 种每个字符对应的数字计算出平均值 N 如 X = "ABC",N = 2,并可得到字符"A"与 N 的绝对差为 1,"B"与 N 的绝对差为 0,"C" 与 N 的绝对差为 1. 请编写程序,对输入的任何字符串 X (由 A ~ Z组成),计算 X 中,各字符的绝对差,并按绝对由大到小顺序重新输出字符串。 样例输入 BFRTSG 样例输出 BTSFRG 说明: N = (2
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

P2048 [NOI2010]超级钢琴 主席树+优先队列

首先用前缀和 o1 地维护区间和 对于每个序列尾 将将满足长度的序列的最大值放入优先队列里 然后每次弹出一个 将 该尾部的序列的这个的前驱放入优先队列 重复k次即可 用主席树来维护即可 #include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=(a);i<=(b);i++) #define repp(i,a,b) for(int i=(a);i>=(b);--i) #define ll long
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

1010 stamps

题目条件太多,需要一一提取: 程序目的:根据客户需求和邮票面值为客户分配邮票 1.发行各类邮票最多25枚 2.一次卖邮票不超过四张 3.发行尽可能少的重复邮票 4.最佳组合定义:不同种类邮票数目越多越好 1 #include<cstdio> 2 int stamp[120]; 3 int num; 4 int curs; 5 int curn; 6 int rmax; 7 int zs,zn; 8 int f; 9 int x,rrmax;
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

我的第一次博客作业-阅读《构建之法》所思所想

这个作业属于哪个课程 <课程的链接> 这个作业要求在哪里 <作业要求的链接> 我在这个课程的目标是 提高自己的代码编写能力;能够将软件工程理论化的思想运用到实际的代码编写中 这个作业在哪个具体方面帮助我实现目标 系统地阅读了一本关于软件工程思想的书籍;在学习过程中学会更多融入自己的思考 一、自我介绍 西南石油大学软件工程卓越班唐金玉;我的博客地址:https://www.cnblogs.com/sparrowchengyu/ 简单的自我介绍:作为一名学习计算机的女生,首先我感觉自己的逻辑能力不
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

TextLive2019 和 vscode

1. 下载TextLive2019 https://mirrors.tuna.tsinghua.edu.cn/CTAN/systems/texlive/Images/texlive2019.iso 修改安装地址,全部默认安装即可 2. vscode 官网下载vscode 3. vscode 扩展中下载LaTex Workshop 4. Files -> preferences -> settings 搜索latex-workshop.latex.recipes 点击Edit in settin
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

饿了么二级表头实战

1,html <template> <div> <el-main class="contailer"> <el-table :data="tableData"> <el-table-column prop="systemName" label="systemName"></el-table-column> <el-table-column label="配送信息"> <el-table-column pro
分类: 其他 发布时间: 09-11 20:58 阅读次数: 0

心の壁 From EOE:Air / 真心为你

https://www.bilibili.com/bangumi/media/md10272/ 真嗣:我问你。 凌波:什么? 真嗣:梦到底是什么呢? 凌波:梦? 真嗣:我不太明白什么是现实,我不太明白什么是现实。 凌波:你无法正确把握,他人的现实与自己的真实之间的鸿沟吧。 真嗣:我不知道幸福究竟在哪儿。 凌波:只有在梦中才能找到幸福吧。 真嗣:所以这不是现实,而是没有任何的世界。 凌波:对,是梦。 真嗣:所以,我也不存在于这里。 凌波:你只是在编造能让食己安心的借口,以此对现实进行报复。 真嗣
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

更新续约与重新登陆

DHCP客户机每次重新登陆网络时,不需要再发送DHPC Discover信息,而是直接发送包含前一次所分配的IP地址的DHCP Request请求信息。当DHCP服务器接收到这一信息后,他会尝试让DHCP客户机继续使用原来的IP地址,并回答一个DHCP ACK确认信息 如果此IP地址已无法在分配给原来的DHCP客户机使用(以分配给其他客户机),DHCP服务器给DHCP客户机回答一个DHCP Nack否认信息。当原来的DHCP客户机接收到此DHCP Nock 否认信息后,他就必须重新发送 DHC
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

2019.9.11课程设计情况

一、今天完成的任务 今天基本上完成了整个实验报告的内容,准备把细节完善一下,同时gitlab上传完成。 二、明天的计划 准备明天的演示,将代码进行微调 三、每日小结 把报告写完了很开心,收拾收拾,准备明天最后一次的演示吧
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

课程设计每日总结 0911

当天完成的工作: 1、与队友合作完成界面设计 2、排除无法在浏览器中运行的BUG,并未成功,推测为浏览器内核不支持 第二天的计划: 将所有程序上传到Github,着手完成实验报告 每日小结: 今天所做的就是全力排查所有剩余BUG,比如在浏览器中时灵时不灵,比如浏览器中的数据库突然崩溃,比如在HBuilder中可以正常运作但是在浏览器(Chrome)中不行。反正BUG越改越多,我现在有点慌。只能期待老师能够允许我们在HBuilder中进行演示,那是保准不会出问题的。 (我刚刚被提醒了才发现我原来
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

20194709 自动生成四则运算题第一版报告

Ⅰ需求分析 随机四则运算帮助小学生提高数学计算能力,省去购买练习册的麻烦 Ⅱ 功能设计 可定制的数量题目 可供选择的运算(加减乘除) 可供选择的算式与结果大小 无重复题目 可选择是否 运算题存储到外部文件 result.txt Ⅲ 设计实现 实现基本随机数四则运算 控制算术结果在范围内 控制题目数量 控制运算(加减乘除) 控制随机数范围大小 控制是否包含负数 Ⅳ 测试运行 Ⅴ代码片段 是否包含负数 if (nagative == 1) { nagativenum = n
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

C++ STL 里为什么不维护一个 size 成员变量?

回答: 为什么 GCC 里要把 list::size() 的复杂度搞成 O(N)? 一通搜索后终于看到有这样的讨论:关于 list::splice() 函数。 list 是链表结构,它的优势就在于可以 O(1) 的时间复杂度任意插入删除甚至拼接 list 片段(删除时可能不是,因为要释放内存),list::splice() 是一个很强大的功能,它可在任意位置拼接两个 list,这正是 list 的优势。如果我们在类内部以一个变量储存 list 的长度,那么 splice() 之后新 list
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

查询数据库各种历史记录

转载 https://www.cnblogs.com/seusoftware/p/4826958.html 在SQL Server数据库中,从登陆开始,然后做了什么操作,以及数据库里发生了什么,大多都是有记录可循的,但是也有一些确实无从查起。 一. 数据库启动记录 1. 最近一次启动SQL Server的时间 select sqlserver_start_time from sys.dm_os_sys_info; --也可参考系统进程创建的时间,比服务启动时间略晚(秒级) select
分类: 其他 发布时间: 09-11 20:57 阅读次数: 0

9.11文法和语言

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义: LUD:全部字母和数字的集合 LD:由一个字母后跟一个数字组成的所有字符串集合 L4:由四个字母组成的所有符号串集合 L*:由字符组成的所有符号串集合 D+:由一个或若干个数字组成的所有符号串集合 L(LUD)*:以字母开头,后面跟字符、数字组成的所有符号串集合,可以得到L(G[Z])={ anbn | n≧1 } 2.文法G(Z):Z->aZb|ab定义的是什么样的语言
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0

动态规划自虐行为刷题——

P1220 关路灯 P2279 [HNOI2003]消防局的设立 P1373 小a和uim之大逃离 P1005 矩阵取数游戏 先说关路灯吧,几个世纪不打区间DP都忘了; 一个老人来回关灯,求最小消耗功率 主要思路是从起点(家)拓展区间,由小区间转移到大区间,因为有继续向前走还有回头关灯两种选择 我们设f[i][j][k]表示区间i到j已经关完,k=0表示现在老人停在i节点上,k=1表示停在j节点上。 前缀和求两侧没有关的灯的功率; f[i][j][0]=min(f[i+1][j][0]+(a[
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0

怎样创建一个新的节点并插入到文档中

1. 创建一个新的节点: document.createElement() 2. 插入新创建出来的节点: Node.prototype.appendChild() var p = document.createElement("p"); p.innerText = "helloWorld"; document.body.appendChild(p);
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0

[CQOI2014][BZOJ3505]数三角形

传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3505 Sol: 发现正面求解不好直接搞 反面求解 所有的ans显然是$ C_{N*M}^3 $ 排除所有三点共线的情况就行了 横着和竖着的很好求,$C_n^3 $和$ C_m^3 $ 问题是斜着的 考虑一条斜线(0,0)->(α,β) $tan θ$=$\frac{α}{β}$ 设$a∈[0,α],b∈[0,β]$ $a$关于$b$的表达式就是 $b= \frac{β}{α} *a$
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0

IDEA 显示波浪形警告信息,但是程序没有报错

spring boot 项目,app 中自动配置 bean 的时候,IDEA 显示波浪形警告信息: 1 could not autowire. No beans of ‘UserDaoMapper’ type found. 2 Inspection info: Checks autowiring problems in a bean class 是因为 IDEA 在编译期间会为我们进行代码审查,可以帮助我们发现一些错误信息,还可以设置不同的错误信息级别,在错误信息级别较高的时候进行高亮显示,
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0

2019.9.11课程设计报告

一、当天完成的任务 写好了报告的正文和文献引用部分,队友负责整合和其他部分的撰写。 看了点正则表达式,算是提前为12月份的CCF热个身。贴个链接和代码: https://www.bilibili.com/video/av31470518?from=search&seid=15051048559353276683 public static void main(String[] args) { // 要验证的字符串 String str = "service@xsoftlab
分类: 其他 发布时间: 09-11 20:41 阅读次数: 0