搜索结果
查询Tags标签： pos，共有 510条记录-
剖析Apple Pay 它与支付宝究竟暧昧什么？
我们熟知的科技公司（互联网公司）颠覆传统行业的往往都是比较激进的破环、替换原有的连接，用互联网作为新的媒介来创造更高效的连接。Apple Pay却和我们熟知的做法不同，给了支付行业新的启发。读完这篇文章，你也会惊叹Apple这样伟大的企业是如此的克制，如此的了解自己…
2022/10/22 23:24:08 人评论 次浏览 -
「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_152
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描…
2022/9/14 6:19:05 人评论 次浏览 -
java截取字符串
int m_pos=0;//：号定位 用于分隔字符串String Hour="";//小时String Minter="";//分钟String start_time="12:45";//示例时间m_pos=start_time.indexOf (":");Hour=start_time.substring (0,m_pos);//取前半部分Minter=start_t…
2022/9/14 1:16:12 人评论 次浏览 -
算法学习—————PAM回文自动机
时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想：两棵树分别代表奇偶在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树树上维护信息：节点表示的回文串为当前位置的最长回文串节点上维护当前位置最长回文串的长度，fail指针（当前回文…
2022/9/7 1:39:21 人评论 次浏览 -
leetcode 45 跳跃游戏 最少次数 C/C++ 动态规划
动态转移方程 dp[pos] = min{dp[pos-k] +1} 当a[pos-k] >= k , k 是两次状态之间a的物理距离。 动态规划并不是这个例子的最好解法，时间复杂度 n^2, 空间复杂度有n, 在 n 比较大时，在有些平台并不能通过。 class Solution { public:int jump(vector<int&g…
2022/9/7 1:37:07 人评论 次浏览 -
数位dp
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为…
2022/9/5 23:22:59 人评论 次浏览 -
C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作：给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。\(n,m\leq 10^5\)。首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并…
2022/8/30 23:24:10 人评论 次浏览 -
E 华华和月月种树 添加子节点并给子树加权值 树状数组+dfs序+离线操作
链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵动态有根树，…
2022/8/29 6:23:56 人评论 次浏览 -
2022 HDU多校5
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上…
2022/8/29 6:23:55 人评论 次浏览 -
CF1720D2 题解
前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\)，这意味着数字 \(a_j\oplus i\) 中，从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同，之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处…
2022/8/27 23:22:53 人评论 次浏览 -
P8444 题解
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 \(a\) 数组排个序。 首先，肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到，直接输出 \(0\)。 上面一点可以使用二分实现，速度快一点（直接用 STL 就…
2022/8/27 23:22:47 人评论 次浏览 -
LeetCode 131 Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. A palindrome string is a string that reads the same backward as forward. Solution 将字符串分割为所有可能的回文串…
2022/8/16 6:22:56 人评论 次浏览 -
启发式合并和DSU on tree入门
启发式合并 定义 一个基于直观或经验构造的算法，在可接受的花费（指计算时间和空间）下给出待解决组合优化问题每一个实例的一个可行解，该可行解与最优解的偏离程度一般不能被预计。 举个栗子：并查集的按秩合并。 每次我们将大集合合并到小集合里，新集合至少为大集合的…
2022/8/11 6:27:10 人评论 次浏览 -
力扣-刷题-剑指 Offer II 022. 链表中环的入口节点
题目链接 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/c32eOV 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环…
2022/8/7 23:27:58 人评论 次浏览 -
对比python学julia（第三章：游戏编程）--（第三节）疯狂摩托（2）
3.1. 编程实现这个游戏比较简单，没有设计游戏的欢迎画面和结束画面等，游戏一开始就是游戏进行画面。同时，游戏也没有胜负之分，不需要设计得分、生命机制等。接下来，将按照编程思路中的介绍，分3个步 编写程序和进行测试。在本地磁盘新建“fkmt”（疯狂摩托拼音首字…
2022/8/5 1:24:06 人评论 次浏览
