原题链接: "C Lexicographic constraints" 题目大意:有$N$个字符串,已知它们是从小到大排列的(按照字典序),现在仅知道每个字符串的长度,问这些字符串的字符集最小是多少。 题解:上来直接考虑贪心,似乎不大行,然后想DP,乱七八糟后效性一大堆,于是开始考虑二分答案。 首先 ...
分类:
其他好文 时间:
2020-02-29 00:17:49
阅读次数:
89
该算法给出的题目就是根据已给出的三个点的坐标,求出所给三角形外切圆的周长,此题的关键是在于求出园的半径,如果按照普通的做法求出两条边的垂直平分线,再求出圆心,最后求出半径比较麻烦,可以直接用公式求出外切圆的周长公式如下: 三角形三边a,b,c,半周长p(p=(a+b+c)/2) 面积:S= √[p( ...
分类:
其他好文 时间:
2020-02-28 23:09:11
阅读次数:
126
u-boot命令体系u-bootcommand u-boot命令体系 一、从main_loop开始 每一次执行main_loop就是完成cmd读取、解析、执行的一次过程。 run_command分析 cmd_tbl_s结构体 该结构体存储待执行的指令,包含参数数量限制,是否可重复,实现功能的函数的指... ...
分类:
其他好文 时间:
2020-02-28 23:08:16
阅读次数:
125
大型补档计划 "题目链接" 就是把序列分成无数段,每段长度 $ = K$,然后 $[l, r]$ 这段的花费是 $S[r] S[l 1] (r l + 1) a[l]$ (把所有数减成 $a[l]$) 很容易列出状态转移方程: 设 $f[i]$ 为前 i 个分完段的最小花费 $f[i] = f[j] ...
zz:https://www.cnblogs.com/GXZlegend/p/6855581.html Sol: 先求出next,然后我们可以发现如果x和next[x](x>0)连一条边,那么就是一颗树,而所求的num是每个点的所有祖先节点中最后一个长度小于等于len[x]的点之前的祖先节点个数-1 ...
分类:
其他好文 时间:
2020-02-28 22:53:37
阅读次数:
50
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12380402.html 选课时间(150min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的 ...
分类:
其他好文 时间:
2020-02-28 22:49:03
阅读次数:
74
恢复内容开始 1、首先什么是双向选择器,上图 类似这样的一个可以穿梭相互选择的选择器,实现方法:html+jquery+django django-models.py # 用户组使用了Django自带的group表 from django.contrib.auth.models import Use ...
分类:
其他好文 时间:
2020-02-28 22:44:14
阅读次数:
109
题意: 输入一个正整数N(<=10000),接着输入N个正整数,输出它们十进制上每一位的和的个数(不计相同的数),并从小到大输出。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using ...
分类:
其他好文 时间:
2020-02-28 22:30:07
阅读次数:
58
题意简述:给出一个01数组,每次你可以选择一个x,然后让a[x]=a[x]+a[x-1] ,a[x-1]=0,or a[x]=a[x]+a[x+1],a[x+1]=0, 要求用最少的操作次数使得至少存在一个数K>1,使得K|a[x]对于数组中每一个数 题解:显然K应该是数组总和的因数,对于一个因数, ...
分类:
其他好文 时间:
2020-02-28 21:02:55
阅读次数:
74
https://blog.csdn.net/weixin_30337251/article/details/99742674 参考文章 ...
分类:
其他好文 时间:
2020-02-28 20:38:36
阅读次数:
83