YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年7月21日

摘要: STL的迭代器听起来怪吓人的,其实并不是什么高深的东西,说白了就是定义了一个指向STL的指针。、 对于没个STIL都可以定义 set,,vector ,,map,,,string 定义: set<int >::iterator it;(以set与int为例) 可以用于遍历set中的元素 比如 这样就 阅读全文
posted @ 2019-07-21 20:34 Target--fly 阅读(277) 评论(0) 推荐(0) 编辑

2019年7月19日

摘要: 给出N个数,要求把其中重复的去掉,只保留第一次出现的数。 例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 Input 输入第一行为正整数T,表示有T组数据。 接下来每组数据包括两行,第一行为正整数N,表示有N个数。 阅读全文
posted @ 2019-07-19 23:08 Target--fly 阅读(265) 评论(0) 推荐(0) 编辑

摘要: There is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were 阅读全文
posted @ 2019-07-19 22:54 Target--fly 阅读(150) 评论(0) 推荐(0) 编辑

摘要: As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in th 阅读全文
posted @ 2019-07-19 22:49 Target--fly 阅读(190) 评论(0) 推荐(0) 编辑

摘要: 这个题目套公式 2^(n-1)-1,再来个快速幂基本上就可以AC了 写这个题目的: 公式容易推到错: 容易写成 2^n-1/2。。。这样写出来结果也不错 但是一直哇 AC: #include<iostream> #include<cstdio> #include<cstring> #define N 阅读全文
posted @ 2019-07-19 22:31 Target--fly 阅读(109) 评论(0) 推荐(0) 编辑

摘要: 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识。 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数。 给定一个区间,你能计算出这个区间内有多少个美素数 阅读全文
posted @ 2019-07-19 22:24 Target--fly 阅读(263) 评论(0) 推荐(0) 编辑

摘要: There is a hill with n holes around. The holes are signed from 0 to n-1. A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlo 阅读全文
posted @ 2019-07-19 22:14 Target--fly 阅读(190) 评论(0) 推荐(0) 编辑

摘要: People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Win 阅读全文
posted @ 2019-07-19 22:11 Target--fly 阅读(150) 评论(0) 推荐(0) 编辑

2019年7月18日

摘要: 队列和栈的头文件以及常用函数 #include<stack> 先进后出 using namespace std; stack <类型> s(变量); s.pop() 删除栈顶元素 s.empty() 判断栈是否为空,为空返回1 s.push(i) 将i压入栈中 s.top() 返回栈顶元素 s.si 阅读全文
posted @ 2019-07-18 23:31 Target--fly 阅读(135) 评论(0) 推荐(0) 编辑

摘要: 埃氏筛法 o(nlogn) prim[1]=1; for(int i=2;i<=maxn1;i++) if(!prim[i]) { for(int j=2*i;j<=maxn1;j+=i) prim[j]=1; } 欧拉筛法o(n) void inint(){ prime[1]=1; int num 阅读全文
posted @ 2019-07-18 20:11 Target--fly 阅读(182) 评论(0) 推荐(0) 编辑