码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
网格形变
简介 网格形变如果算法优秀的话,那么动画里就会大量应用。 先提供一个比较简单的拉普拉斯网格形变简介 参考文献 https://www.cse.iitb.ac.in/~cs749/spr2017/lecs/18_laplace.pdf https://blog.csdn.net/qq_31804159 ...
分类:其他好文   时间:2020-06-01 23:28:06    阅读次数:80
滑动窗口模板题(对读写性能要求贼高)
7、滑动窗口模板题 题目链接: https://www.acwing.com/problem/content/156/ 题解: 做滑动窗口,一般先假想成普通队列来做,再分析题目的单调性,改进优化 AC代码: import java.util.*; import java.io.*; public c ...
分类:其他好文   时间:2020-06-01 12:00:58    阅读次数:49
点对最大值 (换根DP)
“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 换根来一波 https://ac.nowcoder.com/acm/contest/5758/A #include<iostream> #include<algorithm> #include<cstring> using namespace ...
分类:其他好文   时间:2020-05-31 18:06:22    阅读次数:66
501. Find Mode in Binary Search Tree 查找BST中的众数
还是一样的,在中序中找出那个众数存一下次数 主函数看谁的value最大 可以用map,是哦! https://leetcode.com/problems/find-mode-in-binary-search-tree/discuss/98103/Java-AC-Solution ...
分类:其他好文   时间:2020-05-30 10:55:13    阅读次数:53
2020.5.26 习题训练三
A - Sorted Adjacent Differences 题意:给出一个长度为n的序列,要求将序列排序,使每两个数之差的绝对值按升序排列 做法:思维题,先sort排序,从中间开始取,往两边推,各取一个,排出来自然满足条件 代码: //去吧马里奥!把AC公主救回来! // ******** // ...
分类:其他好文   时间:2020-05-29 23:14:23    阅读次数:70
2020-05-26 — 习题训练三
A - Sorted Adjacent Differences 题意:给定数组,对其排序,使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路:先对数组进行排序,由最大值与最小值之差最大,次大值与次小值之差第二大,依次类推,将数组从中间开始输出. ac代码: #include< ...
分类:其他好文   时间:2020-05-29 21:21:37    阅读次数:57
[JSOI2007]文本生成器
传送门 Analysis AC自动机+dp 直接从正面做 设$f[i][j][0/1]$表示在节点$i$,串长为$j$,是否已经经过结尾点的总方案数,然后从父亲向儿子转移 做$dp$的时候不用跳$fail$,在构建$fail$指针的时候顺带把对于结尾点的标记通过$fail$指针扩展到它在$fail$ ...
分类:Web程序   时间:2020-05-28 16:08:03    阅读次数:71
兔子的逆序对(树状数组逆序对)
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:编程语言   时间:2020-05-28 11:36:20    阅读次数:78
世界各个地区WIFI 2.4G及5G信道划分表(附无线通信频率分配表)
目前主流的无线WIFI网络设备802.11a/b/g/n/ac: 传统 802.11 1997年发布 两个原始数据率:1Mbps 和 2Mbps 跳频展频 (FHSS)或直接序列展布频谱(DSSS) 三个不重叠的信道中,工业、科学、医学 (ISM) 频段频率为2.4GHz 最初定义的载波侦听多点接入 ...
分类:其他好文   时间:2020-05-28 00:38:47    阅读次数:679
【美团杯2020】平行四边形
题:http://uoj.ac/problem/525 分析:1 . 答案是(i,g^i%(n+1))后一项为原根的次方。采用反证法,假设有4个点:(a,g^a),(b,g^b),(c,g^c),(d,g^d); 2 . 若形成平行四边形则要满足:(1) a-b==c-d. (2)g^a-g^b== ...
分类:其他好文   时间:2020-05-27 23:19:49    阅读次数:130
12438条   上一页 1 ... 20 21 22 23 24 ... 1244 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!