A - 简单计算器 模拟加栈..写一写就好,从头到尾扫一遍,分两个栈存,一个存运算符,一个存中间结果,遇到乘除就先处理了,每次遇到加减就处理上一个加减的两个数,结果压进去...同时把这个运算符存进去.最后再来个循环把运算符清完.. #include<cstdio> #include<cstring> #include<stack> using namespace std; int main() { int i; double a,b; ],c; ) { stack<…

mini-web服务器 - 能够完成简单的请求处理 - 使用http协议 - 目的:加深对网络编程的认识.为后面阶段学习web做铺垫 简单数据结构 - 排列组合 import itertools # 排列:从m个元素中提取n个,所有可能就是排列(有顺序) # 当m等于n时的排列称为全排列 # it = itertools.permutations([1, 2, 3], 3) # 组合:没有顺序的排列 # it = itertools.combinations([1, 2, 3, 4], 2) #…

链接:E.简单数据结构1 题意: 给一个长为n的序列,m次操作,每次操作: 1.区间加 2.对于区间,查询 ,一直到- 请注意每次的模数不同.   题解:扩展欧拉定理降幂 对一个数p取log(p)次的欧拉函数等于1,故可将操作2的复杂度降到log(p),可以直接求解.用树状数组的小技巧,可以在log的时间直接求出当前的a[i].具体见代码. #include <bits/stdc++.h> using namespace std; ; const int INF = 0x3f3f3f3f; ;…

[LOJ#2326]「清华集训 2017」简单数据结构 试题描述 参加完IOI2018之后就是姚班面试.而你,由于讨厌物理.并且想成为乔布斯一样的创业家,被成功踢回贵系. 转眼,时间的指针被指向2019,大二,12月初,考试周. 你早听学长说,数据结构期中考很难,对竞赛生不友好,集训队选手做不完卷子. 你冷笑.哼,堂堂国际金,这点难度的考试算什么. 两小时,你看完习题解析前五章所有内容,并且倒背如流: 一小时,你看了500页的讲义,并且记忆犹新: 十分钟,你骑车到考场,自信的你只带了一把水笔,虽…

简单数据结构题(from 钟子谦--IOI2018集训队自选题) 试题描述 给一棵 \(n\) 个点的树,点权开始为 \(0\) ,有 \(q\) 次操作,每次操作是选择一个点,把周围一圈点点权 \(+1\)(一个点周围的点为与该点距离为 \(1\) 的点),在该操作后你需要输出当前周围一圈点点权的异或和. 由于输出量较大,设第 \(i\) 个询问输出为 \(ans_i\),你只需要输出 \begin{equation} [\sum^q_{i=1}ans_i \cdot (i^2+i)] \te…

C - 万恶的二叉树 Crawling in process... Crawling failed Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2193 Description An AVL tree is a kind of balanced binary search tree. Named after their invento…

NYOJ 2 括号配对问题 栈的简单应用.可使用STL. #include <iostream> #include <cstdio> #include <cstring> #include <stack> using namespace std; +; char ch[maxn]; stack<char> s; bool deal() { while(!s.empty()) s.pop(); int len=strlen(ch); ;i<l…

问题描述 费了一番功夫,神犇 CJK 终于完成了前三道题目."不错,不愧是新一代神犇啊!" JesseLiu 满意地说道,"不过,你在算法方面的功底固然不错.对于数据结构的运用,你又掌握地如何呢?" 听到"数据结构"这四个字,就连身为神犇的 CJK 也不禁吓出一身冷汗."年轻人,现在,对于我给定一棵树,你需要完成以下操作: 1.修改某个点的权值; 2.查询某两点间路径上所有点的权值和; 3.查询某点子树的权值和." CJK 脸…

给一棵$n$个点的数,点权开始为$0$,有$q$次操作,每次操作选择一个点,把周围一圈点点权$+1$,在该操作后你需要输出当前周围一圈点点权的异或和. 由于输出量较大,设第$i$个询问输出为$ans_i$,你只需要输出$\sum\limits_{i=1}^qans_i(i^2+i)\mod (10^9+7)$ 异或和的话,用trie存比较方便 具体点:每个节点建一棵trie,存它的所有儿子的权值,trie上的tag维护数字数量和当前子树内的异或和 ①对所有儿子$+1$ 其实就是把一棵trie中的…

Description 传送门 维护一个数列, 有以下操作: 对[l,r]同时加上x 把[l,r]开根后下取整. 查询[l,r]之和 n,m \(\leq\)$ 100000, $\(a_i,x \leq 10^5\) Solution 考虑一个简易的线段树,直接对一个区间进行开根. 如果这个区间数字不同就继续往下递归. 因为 开根开不了多少次就会变成1,所以复杂度相对较小.但考虑一种情况:8 9 8 9 8 9 \(\dots\) 这样变成1后再区间修改变成原来的样子.然后就会TLE. 怎么办…