码迷,mamicode.com
首页 >  
搜索关键字:acm 竞赛    ( 20843个结果
Gossip 协议详解
Gossip protocol 也叫 Epidemic Protocol (流行病协议)。Gossip protocol在1987年8月由施乐-帕洛阿尔托研究中心发表ACM上的论文 《Epidemic Algorithms for Replicated Database Maintenance》 中 ...
分类:其他好文   时间:2020-07-22 20:43:59    阅读次数:119
NLP——天池新闻文本分类 Task1
NLP——新闻文本处理:TASK1 赛题理解与nlp初识 1.数据读取 在竞赛主页下载好数据集利用pandas打开: #coding=utf-8 import pandas as pd #my_font = font_manager.FontProperties(fname="C:\Windows\ ...
分类:其他好文   时间:2020-07-21 23:13:12    阅读次数:112
G - How many ways??
HDU - 2157 构造矩阵,用于转移走一步的情况。 若$i$能走到$j$,则$g[j][i]=1$,否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方,输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类:其他好文   时间:2020-07-21 22:30:21    阅读次数:61
《算法竞赛进阶指南》0x44分块 AcWing磁力块
题目链接:https://www.acwing.com/problem/content/252/ 题目给出一些点的坐标,质量,磁力和吸引半径,初始时刻只有一个磁石在(x0,y0)位置,可以通过磁石吸引其他磁石,然后选择磁石继续进行吸引,问最终可以得到多少磁石? 由于磁石的吸引要满足距离小于吸引半径, ...
分类:编程语言   时间:2020-07-21 22:16:27    阅读次数:63
while(~scanf("%d", &n)) 和 while(scanf("%d", &n), n) 有啥不同
额............我也不知道(先记下) printf("%d\n", (scanf("%d", &n), n)) printf("%d\n", (~scanf("%d", &n))); 打印结果都相同........ 测试题目连接:http://acm.hdu.edu.cn/showprob ...
分类:其他好文   时间:2020-07-21 10:04:39    阅读次数:80
shuweiDP
前言 大家有没有认真做几道题呢?(╮( ̄▽ ̄)╭) 没有做也没关系辣,好好听课没有问题的。 (登录hznoi) 简介 先 \(copy\) 一下论文: 在信息学竞赛中,有一类难度不大但异常麻烦的问题——数位计数问题,这类问题的主要特点是询问的答案和一段连续的数的各个数位相关,并且需要对时间效率有一定 ...
分类:其他好文   时间:2020-07-20 13:25:13    阅读次数:136
hdu6725(树形dp,区间选值,点权差最大)
题:http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析:给节点选值肯定是选边界值。假设由节点是选中间值,那么肯定有比它选值更好的值,所以把选的可能定为2个。 #include<bits/stdc++.h> using namespace std; #d ...
分类:其他好文   时间:2020-07-20 00:01:14    阅读次数:96
B-Suffix Array
题目链接:https://ac.nowcoder.com/acm/contest/5666/A 想法: 我们可以发现以下的一些规律 对于任意后缀其B数组的第一个元素一定为0,并且B数组的开头一定为01111(1的个取决于开头有多少个连续的相同字符) 【当然也可以是 00 这种情况,比如 ab 】 例 ...
分类:其他好文   时间:2020-07-19 00:38:09    阅读次数:56
Min_25筛 学习小记
前言 为什么叫学习小记呢?因为暂时除了模板题就没有做其他的东西了。(雾 这个东西折磨了我一整天,一堆有问题的题解看得我身不如死,只好结合代码理解题解,差点死在机房。(话说半天综合半天竞赛真是害人不浅) 为了以后忘了再受荼毒,这里还是写一下,如果有人会看到的话,希望可以帮助到吧。(话说这个东西我已经拖 ...
分类:其他好文   时间:2020-07-18 22:50:50    阅读次数:108
7.18每日一题题解
#树上求和 题目链接:https://ac.nowcoder.com/acm/contest/5986/E ###涉及知识点: 二分 思维 ###solution: 二分出答案 假设答案是x的话,判断我们至少删除几个可以到达x 如果我们需要删除的数量大于m的话,那么此时答案一定是比小的(right ...
分类:其他好文   时间:2020-07-18 22:42:04    阅读次数:73
20843条   上一页 1 ... 14 15 16 17 18 ... 2085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!