首页 >  
搜索关键字:AC    ( 11381个结果
FZU_1894 志愿者选拔 【单调队列】
1 题面 FZU1894 2 分析 单调队列的典型引用 需要注意的是在用维护辅助队列的时候,$L$和$R$的初始化都是0时,队列第一个数就是$L$,最后一个数就是$R-1$。 3 AC代码 ...
分类:其他   时间:2019-04-24 23:13:33    收藏:0  评论:0  赞:0  阅读:19
ac XMind的思维导图添加子主题的图文教程
如何给mac版XMind网页链接的思维导图添加子主题?XMIND是一款非常好用的思维导图绘制软件,能够协助用户快速捕捉创意与灵感,通过直观、友好的图形化操作界面,将思想、策略及商务信息转化为行动蓝图,全面提升企业办公效能。MacXMind的思维导图添加子主题的图文教程一、打开XMind软件,选择需要添加子主题思维导图,点击当前页面上方工具栏“子主题”选项。二、单击新添加的子主题,鼠标在框内闪动,此
分类:其他   时间:2019-04-23 18:28:37    收藏:0  评论:0  赞:0  阅读:22
Educational Codeforces Round 63 (Rated for Div. 2)
传送门 A. Reverse a Substring 题意: 给你一串 s,让你判断能否通过反转区间[l,r]的元素,使得反转后的串的字典序小于 s; 如果能,输出 "YES",并输出任意的 l,r,并不需要所输出的 l,r 是所有满足条件的 l',r' 中的字典序最小的; 反之,输出"NO"; 例 ...
分类:其他   时间:2019-04-23 18:12:29    收藏:0  评论:0  赞:0  阅读:20
NOIP2015普及组复赛A 推销员
题目链接:https://ac.nowcoder.com/acm/contest/243/A 题目大意: 略 分析: 方法就是把疲劳值从小到大排个序,然后从尾部开始一个一个取,当选到第i(i >= 2)个时有2种取法:一是取,那么X = i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距 ...
分类:其他   时间:2019-04-22 21:55:30    收藏:0  评论:0  赞:0  阅读:18
NOIP2002普及组复赛B 选数
题目链接:https://ac.nowcoder.com/acm/contest/230/B 题目大意: 略 分析: DFS模板题。 代码如下: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define rep(i,n) for (i ...
分类:其他   时间:2019-04-22 21:43:02    收藏:0  评论:0  赞:0  阅读:18
NOIP2001提高组复赛B 数的划分
题目链接:https://ac.nowcoder.com/acm/contest/249/B 题目大意: 略 分析1(记忆化搜索): 方法为减而治之,把n划分成k份的答案就相当于每次把n分成a,b两个数,再把a分成k-1份,然后把每次a分成k-1份的答案相加即可。注意点是每轮分出来的b要不大于上一轮 ...
分类:其他   时间:2019-04-22 21:36:26    收藏:0  评论:0  赞:0  阅读:53
P3648 [APIO2014]序列分割(斜率优化dp)
P3648 [APIO2014]序列分割 我们先证明,分块的顺序对结果没有影响。 我们有一个长度为3的序列$abc$ 现在我们将$a,b,c$分开来 随意枚举一种分块方法,如$(ab)(c)$,$(a)(b)(c)$ 答案为$(a+b)*c+a*b=ac+bc+ab$ 多枚举几种,我们发现答案总是不 ...
分类:Windows开发   时间:2019-04-22 20:55:42    收藏:0  评论:0  赞:0  阅读:26
elasticsearch 通过HTTP RESTful API 操作数据
1、索引样例数据 下载样例数据集链接 下载后解压到ES的bin目录,然后加载到elasticsearch集群   curl XPOST 127.0.0.1:9200/bank/account/_bulk?pretty data binary @accounts.json 如果ac ...
分类:Windows开发   时间:2019-04-22 19:09:13    收藏:0  评论:0  赞:0  阅读:26
主席树——求区间第k个不同的数字(向右密集hdu5919)
和向左密集比起来向右密集只需要进行小小的额修改,就是更新的时候从右往左更新。。 自己写的被卡死时间。不知道怎么回事,和网上博客的没啥区别。。 下面的是ac的。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstrin ...
分类:其他   时间:2019-04-22 18:32:07    收藏:0  评论:0  赞:0  阅读:35
LOJ 2546 「JSOI2018」潜入行动——树形DP
题目:https://loj.ac/problem/2546 dp[ i ][ j ][ 0/1 ][ 0/1 ] 表示 i 子树,用 j 个点,是否用 i , i 是否被覆盖。 注意 s1<=s0 ,别弄出负角标。 用 if 判断一下,如果有值再转移,会快非常多。 复杂度是 O(n*k) 的。证明 ...
分类:Web开发   时间:2019-04-22 13:51:05    收藏:0  评论:0  赞:0  阅读:22
Forethought Future Cup - Elimination Round
传送门 A. Love "A" 题意: 如果长度为 len 的串 s 中, 'a' 的个数严格大于 2/len,那么,就成此串为 "good string"; 给出你一个串 s,你可以删去任意字符(当然也可以不删)使得 s 变为 "good string",求 "good string" 的最大长度 ...
分类:其他   时间:2019-04-22 10:05:19    收藏:0  评论:0  赞:0  阅读:20
20189217 2018-2019-2 《移动平台开发实践》第8周学习总结
教材学习内容总结 第31章要点: 要点1:ListView ListView是一个可以显示滚动的列表项的一个视图,列表项可能来自于一个列表适配器或一个数组适配器。 选取ListView中的一项,将会触发一个事件。 如果一个活动只包含一个ListView视图,可以扩展ListActivity而不是Ac ...
分类:移动平台   时间:2019-04-22 00:55:19    收藏:0  评论:0  赞:0  阅读:37
NOIP2015提高组复赛B 子串
题目链接:https://ac.nowcoder.com/acm/contest/263/B 题目大意: 略 分析: 设preA(i)为字符串A中第1个字符到第i个字符构成的字符串。 设preB(i)为字符串B中第1个字符到第i个字符构成的字符串。 设所要解决的问题为problem(A, B, k) ...
分类:其他   时间:2019-04-21 22:40:40    收藏:0  评论:0  赞:0  阅读:23
2019南昌邀请赛网络预选赛 M. Subsequence
传送门 题意: 给出一个只包含小写字母的串 s 和n 个串t,判断t[i]是否为串 s 的子序列; 如果是,输出"YES",反之,输出"NO"; 坑点: 二分一直TLE可还行; 具体思路+细节看代码(有点累了,不想写了) AC代码: 1 #include<iostream> 2 #include<c ...
分类:其他   时间:2019-04-21 20:52:51    收藏:0  评论:0  赞:0  阅读:23
[BJOI2019]奥术神杖(分数规划,动态规划,AC自动机)
[BJOI2019]奥术神杖(分数规划,动态规划,AC自动机) 题面 "洛谷" 题解 首先乘法取$log$变加法,开$c$次根变成除$c$。 于是问题等价于最大化$\displaystyle \frac{\sum val_i}{c}$。典型的分数规划的形式。 二分权值$k$,每个点的点权变成$val ...
分类:其他   时间:2019-04-21 19:59:46    收藏:0  评论:0  赞:0  阅读:27
2018-2019 ACM-ICPC, Asia East Continent Finals I. Misunderstood … Missing(dp)
题目链接: http://codeforces.com/gym/102056/problem/I 题意: 数据范围: 分析: ac代码: ...
分类:其他   时间:2019-04-21 19:01:41    收藏:0  评论:0  赞:0  阅读:26
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 I Matrix Again
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛 I Matrix Again https://ac.nowcoder.com/acm/contest/700/I 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO F ...
分类:其他   时间:2019-04-21 13:58:37    收藏:0  评论:0  赞:0  阅读:20
P1744 采购特价商品
原题链接 https://www.luogu.org/problemnew/show/P1744 一道最短路的模板题.....很简单吧 求最短路的方法有很多,但是对于刚学完Floyd的我,只会用这个.......虽然有点慢,但是也能AC Floyd算法 1.定义概览 Floyd-Warshall算法 ...
分类:其他   时间:2019-04-21 11:29:06    收藏:0  评论:0  赞:0  阅读:18
常数PK系列汇总
"U67453 【常数PK】 0 输入输出" "U64248 【常数PK】 1 排序" "U64942 【常数PK】 2 单源最短路" 常数PK系列说明: 在AC的情况下 得分=$\sum_{i=1}^{10}{1000 runtime\_on\_point_i}$ RE会显示UKE "该系列题目" ...
分类:其他   时间:2019-04-21 11:04:41    收藏:0  评论:0  赞:0  阅读:19
Subsequence(序列自动机模板题)
题目链接:https://nanti.jisuanke.com/t/38232 题目大意:给你一个字符串,然后再给你m个字符串,然后问你在第一个字符串中不连续的子串能不能构成输入的子串。 具体思路:构建一个序列自动机就可以了。刚接触,记录下 AC代码: ...
分类:其他   时间:2019-04-20 22:26:29    收藏:0  评论:0  赞:0  阅读:22
11381条   1 2 3 4 ... 570 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号