首页 >  
搜索关键字:sca    ( 4223个结果
ACM-单向链表的操作
数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出。 输入描述: 先输入键值对的个数然后输入成对的index和value值,以空格隔开 输出描述: 输出合并后的键值对(多行) ...
分类:其他   时间:2018-07-17 00:07:57    收藏:0  评论:0  赞:0  阅读:19
洛谷P3808 & P3796 AC自动机模板
题目:P3808:https://www.luogu.org/problemnew/show/P3808 P3796:https://www.luogu.org/problemnew/show/P3796 从这里学了下AC自动机:http://www.cnblogs.com/cjyyb/p/7196 ...
分类:其他   时间:2018-07-16 23:36:08    收藏:0  评论:0  赞:0  阅读:15
「LibreOJ#515」贪心只能过样例 (暴力+bitset)
可以发现,答案最大值只有106,于是想到用暴力维护 可以用bitset合并方案可以优化复杂度, Code ...
分类:其他   时间:2018-07-16 20:59:41    收藏:0  评论:0  赞:0  阅读:15
【模板】最长不下降子序列
1 //2018-07-16 17:42:40 2 #include 3 #include 4 using namespace std; 5 6 const int N = 10000001; 7 8 int n; 9 int a[N], d[N]; 10 11 int main(){ 12 sca... ...
分类:其他   时间:2018-07-16 19:15:27    收藏:0  评论:0  赞:0  阅读:18
什么是高并发 ,一些常见的处理方式
一、什么是高并发 高并发(High Concurrency)是互联网分布式系统架构设计中必须考虑的因素之一,它通常是指,通过设计保证系统能够同时并行处理很多请求。 高并发相关常用的一些指标有响应时间(Response Time),吞吐量(Throughput),每秒查询率QPS(Query Per ...
分类:其他   时间:2018-07-16 13:25:20    收藏:0  评论:0  赞:0  阅读:12
E - Cheap Kangaroo
Description There are N kangaroos going out to eat at an Indian restaurant. The ith kangaroo wants to eat exactly xi food. The kangaroos all want to o ...
分类:其他   时间:2018-07-16 10:13:32    收藏:0  评论:0  赞:0  阅读:13
【POJ2891】Strange Way to Express Integers(拓展CRT)
【POJ2891】Strange Way to Express Integers(拓展CRT) 题面 "Vjudge" 板子题。 题解 拓展$CRT$模板题。 cpp include include using namespace std; define ll long long define MA ...
分类:其他   时间:2018-07-16 10:12:12    收藏:0  评论:0  赞:0  阅读:16
[JZOJ4024] [佛山市选2015] 石子游戏 解题报告
Description Alice 和 Bob 总喜欢聚在一起玩游戏(T_T),今天他(她)们玩的是一款新型的取石子游戏。游戏一开始有N堆石子,Alice 和 Bob 轮流取出石子。在每次操作中,游戏者必须选择其中的一堆石子,并作出下列的其中一种操作:(1)移去整堆石子(2)假设石子堆中有X颗石子, ...
分类:其他   时间:2018-07-15 20:50:16    收藏:0  评论:0  赞:0  阅读:13
1098 Insertion or Heap Sort (25)
According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. At each iteration, ins ...
分类:其他   时间:2018-07-15 20:09:04    收藏:0  评论:0  赞:0  阅读:21
Miller-Rabin素数测试
Miller Rabin素数测试 给出一个小于1e18的数,问它是否为质数?不超过50组询问。 "hihocoder" 我是真的菜,为了不误导他人,本篇仅供个人使用。 首先,一个1e18的数,朴素$O(\sqrt{n})$素数判定肯定爆炸。怎么办呢? 我们知道,对于素数p,只要a不是p的倍数,一定有 ...
分类:其他   时间:2018-07-15 18:34:33    收藏:0  评论:0  赞:0  阅读:13
Treasure Exploration POJ - 2594(最小边覆盖)
因为是路 所以 如果 1——3 2——3 3——4 3——5 则 1——4 1——5 2——4 2——5 都是是合法的 又因为机器人是可以相遇的 所以 我们把所有的点 分别放在左边和右边 去匹配 就能实现 路的连通性 连通的路一个机器人就能遍历所有的点 没有路的点需要一个一个的机器人去找。。。 直接 ...
分类:其他   时间:2018-07-15 18:25:40    收藏:0  评论:0  赞:0  阅读:14
转:谱聚类
谱聚类 广义上来说,任何在算法中用到SVD/特征值分解的,都叫Spectral Algorithm。顺便说一下,对于任意矩阵只存在奇异值分解,不存在特征值分解。对于正定的对称矩阵,奇异值就是特征值,奇异向量就是特征向量。 传统的聚类算法,如K-Means、EM算法都是建立在凸球形样本空间上,当样本空 ...
分类:其他   时间:2018-07-15 18:11:18    收藏:0  评论:0  赞:0  阅读:14
PAT A+B for Polynomials[简单]
This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case. Each case occupies 2 lines, a ...
分类:其他   时间:2018-07-15 17:00:08    收藏:0  评论:0  赞:0  阅读:20
Android density、dpi、dp、px
https://guides.codepath.com/android/Working-with-the-ImageView ...
分类:移动平台   时间:2018-07-15 10:38:33    收藏:0  评论:0  赞:0  阅读:15
[POI 2009]Lyz
Description "题库链接" 初始时滑冰俱乐部有 $1$ 到 $n$ 号的溜冰鞋各 $k$ 双。已知 $x$ 号脚的人可以穿 $x$ 到 $x+d$ 的溜冰鞋。有 $m$ 次操作,每次包含两个数 $r_i$ , $x_i$ 代表来了 $x_i$ 个 $r_i$ 号脚的人。 $x_i$ 为负, ...
分类:其他   时间:2018-07-14 20:28:52    收藏:0  评论:0  赞:0  阅读:27
排序算法00_冒泡排序
1、普通冒泡排序 ...
分类:编程语言   时间:2018-07-14 14:09:14    收藏:0  评论:0  赞:0  阅读:20
2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
D:上下界费用流 将每个点和每个长度D的区间看作边,限制条件看作流量上下界,差分建图,无源汇最大费用费用流,非常巧妙的使用了差分建图。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include ...
分类:其他   时间:2018-07-13 23:39:31    收藏:0  评论:0  赞:0  阅读:27
Scala系统学习(四):Scala数据类型
Scala与Java具有相同的数据类型,具有相同的内存占用和精度。以下是提供Scala中可用的所有数据类型的详细信息的表格: 上面列出的所有数据类型都是对象。Scala中没有类似Java中那样的原始类型。 这意味着您可以调用Int,Long等方法。 Scala基本文字 Scala用于文字的规则是简单 ...
分类:其他   时间:2018-07-13 18:13:52    收藏:0  评论:0  赞:0  阅读:15
洛谷 P3398 仓鼠找sugar 解题报告
P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某 ...
分类:其他   时间:2018-07-13 17:23:56    收藏:0  评论:0  赞:0  阅读:15
【UOJ386】【UNR #3】鸽子固定器 链表
题目描述 有 $n$ 个物品,每个物品有两个属性:权值 $v$ 和大小 $s$。 你要选出 $m$ 个物品,使得你选出的物品的权值的和的 $d_v$ 减掉大小的极差的 $d_s$ 次方最大。 $n\leq 200000,m\leq 50,1\leq d_v,d_s\leq 2$ 题解 如果选的物品的 ...
分类:其他   时间:2018-07-13 17:01:34    收藏:0  评论:0  赞:0  阅读:20
4223条   1 2 3 4 ... 212 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号