码迷,mamicode.com
首页 >  
搜索关键字:turn    ( 27138个结果
AGC029C - Lexicographic constraints 题解
原题链接: "C Lexicographic constraints" 题目大意:有$N$个字符串,已知它们是从小到大排列的(按照字典序),现在仅知道每个字符串的长度,问这些字符串的字符集最小是多少。 题解:上来直接考虑贪心,似乎不大行,然后想DP,乱七八糟后效性一大堆,于是开始考虑二分答案。 首先 ...
分类:其他好文   时间:2020-02-29 00:17:49    阅读次数:89
杭电oj1374
该算法给出的题目就是根据已给出的三个点的坐标,求出所给三角形外切圆的周长,此题的关键是在于求出园的半径,如果按照普通的做法求出两条边的垂直平分线,再求出圆心,最后求出半径比较麻烦,可以直接用公式求出外切圆的周长公式如下: 三角形三边a,b,c,半周长p(p=(a+b+c)/2) 面积:S= √[p( ...
分类:其他好文   时间:2020-02-28 23:09:11    阅读次数:126
u-boot命令体系
u-boot命令体系u-bootcommand u-boot命令体系 一、从main_loop开始 每一次执行main_loop就是完成cmd读取、解析、执行的一次过程。 run_command分析 cmd_tbl_s结构体 该结构体存储待执行的指令,包含参数数量限制,是否可重复,实现功能的函数的指... ...
分类:其他好文   时间:2020-02-28 23:08:16    阅读次数:125
AcWing 334. K匿名序列
大型补档计划 "题目链接" 就是把序列分成无数段,每段长度 $ = K$,然后 $[l, r]$ 这段的花费是 $S[r] S[l 1] (r l + 1) a[l]$ (把所有数减成 $a[l]$) 很容易列出状态转移方程: 设 $f[i]$ 为前 i 个分完段的最小花费 $f[i] = f[j] ...
分类:Windows程序   时间:2020-02-28 22:58:41    阅读次数:80
bzoj3670 [Noi2014]动物园
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
bootstrap--如何做一个doublebox双向选择器
恢复内容开始 1、首先什么是双向选择器,上图 类似这样的一个可以穿梭相互选择的选择器,实现方法:html+jquery+django django-models.py # 用户组使用了Django自带的group表 from django.contrib.auth.models import Use ...
分类:其他好文   时间:2020-02-28 22:44:14    阅读次数:109
【PAT甲级】1120 Friend Numbers (20分)(SET遍历)
题意: 输入一个正整数N(<=10000),接着输入N个正整数,输出它们十进制上每一位的和的个数(不计相同的数),并从小到大输出。 AAAAAccepted code: 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using ...
分类:其他好文   时间:2020-02-28 22:30:07    阅读次数:58
cf1254B1
题意简述:给出一个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
一个简单的询问 HYSBZ - 5016
https://blog.csdn.net/weixin_30337251/article/details/99742674 参考文章 ...
分类:其他好文   时间:2020-02-28 20:38:36    阅读次数:83
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!