首页 > TAG信息列表 > POS

剖析Apple Pay 它与支付宝究竟暧昧什么?

我们熟知的科技公司(互联网公司)颠覆传统行业的往往都是比较激进的破环、替换原有的连接,用互联网作为新的媒介来创造更高效的连接。Apple Pay却和我们熟知的做法不同,给了支付行业新的启发。读完这篇文章,你也会惊叹Apple这样伟大的企业是如此的克制,如此的了解自己的优势,如此的专注。St

关于字符串的一些实用STL

水经验のBlog罢了啊 寻找子串:(int) find(str,pos) 函数 可以用来查找字符串中一个字符/字符串在(含)pos(不传参数默认为0)之后第一次出现的位置;如果没有出现,则返回-1 用s.find调用, 例如;s=hanggoash,find("gg",0)=3 截取子串:(string) string t; string s=substr(pos,len); 从t中po

小米-2020-秋招-软件开发笔试

笔试 打印二叉树 一个重建二叉树+中序遍历打印的问题 麻烦的是C++中没有现成的替换字符串中子字符串的函数 #include <iostream> #include <vector> #include <stack> #include <string> using namespace std; struct TreeNode { char val; TreeNode* leftChild; TreeNode* r

「题解」洛谷 P8512 [Ynoi Easy Round 2021] TEST_152

有三个维度,序列维,操作维,询问维。 尝试扫描线,枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线,或者说对询问维的 \(r\) 作扫描线,用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上,扫描线扫到 \(r\) 时,要询问

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_time.substring(m_pos+1);//取后半

CF1327F AND Segments

CF1327F AND Segments 洛谷:CF1327F AND Segments CF:CF1327F AND Segments Solution 原问题可以拆位分成 \(k\) 个子问题,答案为每个问题的方案数之积。 这些子问题均为:给定 \(m\) 个区间,要求这些区间的与值为 \(0\) 或 \(1\)。 区间赋值用差分解决。 对于限制为 \(1\) 的区间,其中的

Timus 1569

https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图,求最小直径生成树。 这题\(O(n^3)\)的题解有很多,但是这题其实可以做到\(O(\frac{n^3}{\omega})\),其中\(\omega\)是bitset中的,可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径

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>

算法学习—————PAM回文自动机

时隔一年,第一次学习新的算法 原理和AC自动机差不多 基本思想: 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串,以此构建两棵树 树上维护信息: 节点表示的回文串为当前位置的最长回文串 节点上维护当前位置最长回文串的长度,fail指针(当前回文串的

数位dp

数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\),通常用于解决值域 \([L,R]\) 中有几个数满足条件,且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题,这时我们就会在数位上进行 \(dp\),问题规模变为 \(\lg R\) 的 数

百度之星初赛第三场 2 4 6

感觉B和D都有问题,但是就按照正常思路写吧。。 B:如果是平方数,且该数的根是质数,就是YES,否则NO; #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ for(int i=2;i<=N;i++){ if(!st[i]) primes[cnt++]=i; for(i

CSP-S模拟1 [斐波那契,数颜色,分组]

CSP-S 模拟1 洛谷上原题,不挂题面了。 A.斐波那契 P3938 斐波那契 观察上图,可发现规律:一个数的父亲等于这个数减去最大的小于它的斐波那契数。特殊的,如果这个数是斐波那契数,设这个数为 \(x\),\(x = fib(i)\),那它的父亲为 \(fib(i - 2)\)。 数据最大到 \(1e12\),打表发现,\(fib(60) >

C中高低字节的理解

这里简单说一下自己的理解,比较简单的东西: 1 int pos = 0x00; 2 BYTE byBufArr[1024] = {0x00}; 3 4 byBufArr[pos++] = 0x00; 5 6 byBufArr[pos++] = 0xFE;//设备地址 7 byBufArr[pos++] = 0x00; 8 9 //低字节在前,高字节在后。 10 //解释:实际上16进制的表示就是0x00F

C20220712T3 牛半仙的妹子Tree

给定一棵树,要求执行3种操作: 给树上某一结点涂色,从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。 \(n,m\leq 10^5\)。 首先想到暴力做法,用栈维护现在被感染的节点以及感染时间,那么对于操作1,2都好解决,对于操作3需要遍历栈并求出是否有节点

2022 HDU多校5

Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子,一开始每个格子的颜色都是\(0\),并且权值都也是\(0\),现在有\(q\)次操作,每次操作有\(4\)种类型 1 x c:把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上一种新的颜色 2 x

E 华华和月月种树 添加子节点并给子树加权值 树状数组+dfs序+离线操作

 链接:https://ac.nowcoder.com/acm/problem/23051来源:牛客网 题目描述 华华看书了解到,一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了,所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵

P8444 题解

前言 题目传送门! 更好的阅读体验? 普及组月赛第二题。特殊数据好恶心啊,考试差点丢分了。 思路 贪心题,先给 \(a\) 数组排个序。 首先,肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到,直接输出 \(0\)。 上面一点可以使用二分实现,速度快一点(直接用 STL 就行)。 然后,按价格从小到

CF1720D2 题解

前言 题目传送门! 更好的阅读体验? 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\),这意味着数字 \(a_j\oplus i\) 中,从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同,之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处理,考虑转化为同一个下

8.24总结

寿司 考场上我对于这道题第一眼感觉是DP(反正不会是数据结构),但n的数据范围太大了,我没有想到O(n)的DP。于是考虑是否是贪心,但考场上我推出的贪心式子有问题。我是通过枚举每一个连续位置,找出到达这个位置的步数,求步数的最小值,但我的贪心方法在找到达连续位置的步数时不是最优,所以错

Codeforces 1720 D, E

D1 设\(dp(i)\)表示考虑前i个数的最长子序列。枚举\(j\),从\(dp(j)+1\)转移到\(dp(i)\),转移条件就是题中给的那个不等式。 发现\(i-j\)不能超过\(300\),暴力枚举即可。 时间复杂度\(O(300n)\)。 D2 当\(dp(j)\)能转移到\(dp(i)\),当且仅当:\(a_{j}\oplus i<a_{i}\oplus j\)。若这个不

C++primer练习16.1-14

练习16.1 ::实例化就是模板通过实际调用而确定类型及其运算,抽象到具体 练习16.2 template <typename T> int compare(const T& v1,const T& v2) { if(v1<v2)return -1; if(v2<v1)return 1; return 0; } #include <iostream> int main () { std::cout<<com

最低公共祖先

https://www.acwing.com/problem/content/description/1638/ 思路: LCA(爬山法)+重建一个树(知道其两个排序),由于时间n可能比较大,而且这题时间限制比较紧张,所以最后离散化,尽量查询不用哈希,因为哈希的常数太大了。 #include <iostream> #include <cstring> #include <unordered_map> #

1021 ObstacleCourse障碍训练课 优先队列+bfs+转弯

链接:https://ac.nowcoder.com/acm/contest/26077/1021来源:牛客网 题目描述 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的,它们被标记为了’x’。例如下图: . . B x . . x x A . . . . x . . x . . . .

#C220816C. 时间复杂度

#C220816C. 时间复杂度 C220816C 校内模拟赛 背景 注意:本题采用捆绑测试。 题目描述 在你的帮助下,小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 \(n\) 个带颜色的小球,第 \(i\) 个小球的颜色是 \(a_i\) 。小凯需要选出一个区间(假设长度为

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 将字符串分割为所有可能的回文串。 首先