STL
ao-奥
这个作者很懒,什么都没留下…
展开
-
PAT L2-005 集合相似度 STL-SET
L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合,它们的相似度定义为:Nc/Nt*10...原创 2018-03-03 20:49:56 · 196 阅读 · 0 评论 -
洛谷 1449 字符串处理 STL
题目链接#include <iostream> #include<stack> #include<cstdio> using namespace std; int main() { stack<int >st; int s=0,a,b; char c; while(c!='@'){ c=getchar...原创 2018-03-11 19:43:24 · 269 阅读 · 0 评论 -
百度之星 数据分割 并查集+set
小w来到百度之星的赛场上,准备开始实现一个程序自动分析系统。 这个程序接受一些形如xi=xjxi=xj 或 xi≠xjxi≠xj 的相等/不等约束条件作为输入,判定是否可以通过给每个 w 赋适当的值,来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足的,且若把每组数据的最后一个约束条件去掉,则该组数据是可满足的。 ...原创 2018-03-22 09:23:05 · 187 阅读 · 0 评论 -
Codeforces 304 Soldier and Cards
https://cn.vjudge.net/contest/240521#problem/A 题意:两个人玩纸牌,每个回合两人拿出牌堆顶的牌,比较大小,较大一方将对方的牌放入自己牌堆底之后,再把自己刚打出的牌放入牌堆底。谁牌堆空了谁就输了。 题解:用队列模拟,关键是判重,我用的是map,但是注意要先检查牌堆有没有空,再用map查重。 代码: #include <iostream&g...原创 2018-07-23 15:11:09 · 105 阅读 · 0 评论 -
pta-L3-002 特殊堆栈 树状数组+二分
题目 题意:中文题目 题解:关键在于查询中间值,可以用树状数组加二分的方法查找中值,用stl里的栈模拟栈操作即可。 时间复杂度:O(log²(n)) 代码: #include <iostream> #include <cstdio> #include <string> #include <stack> using namespace s...原创 2019-02-06 15:58:51 · 753 阅读 · 0 评论