- 博客(6)
- 收藏
- 关注
转载 《算法竞赛入门经典第2版》队列的运用:团体队列
先给出T个团体,并给出每个团体有多少人和每个人的编号,然后所有团体一起排队,排成一条大队列,排队的原则是,一个成员加入,如果这个成员所在的团体已经有人在排队了,那么他就加到他所在团体的最后面,而不是整个大队列的最后。如果整个大队列中没有他的团体,也就是他是他的那个团体第一个来的人,那么他就要排在整个大队列的最后(当然,他成为了他这个团体的第一人,以后他的队友来了就可以排他后面) [输入] 输入...
2018-07-17 13:09:59
216
2
原创 结构体基本应用
一·成员函数的定义可以利用成员函数对结构体进行初始化,同时存在两种写法写法一:struct point { int x,y; point(int x=0,int y=0):x(x),y(y){}; //int x=0,int y=0就相当于默认x=0,y=0 //:x(x),y(y)相当于对x,y进行赋值 };写法二:struct point { int x,y; point(...
2018-07-12 13:10:44
384
原创 关闭stdio的同步提高cin、cout的速度
#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); int x; cin>>x; cout<<x; return 0; }只需要在程序的开头调用ios::sync_with_stdio(false);即可...
2018-07-09 13:05:41
1357
转载 洛谷P1308 统计单词数
题目描述一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1 ),如果给定单词仅是文章中某一单词的...
2018-05-02 09:49:01
268
转载 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式:第 1 行: 二个整数 a 和 b .输出格式:输出一个回文质数的列表,一行一个。如果直接进行枚举,则显然会超时,显然需要进行剪枝。首先,可以通...
2018-04-25 13:22:05
366
原创 吹响!上低音号
吹响!上低音号题目描述:北宇治高中吹奏部的黄前久美子和高坂丽奈是好♀朋♀友。在夏日祭的晚上,久美子和丽奈两人牵着手在街上闲逛,此时丽奈肚子饿了,于是久美子就准备去买切糕给丽奈吃。夏日祭上卖的切糕有一长条,由n个小块构成,其中的每一小块都有一个整数表示这一小块切糕的美味值。正准备买切糕的久美子发现其中某些小块的切糕发霉了,它们的美味值为负。为了使自己的好♀朋♀友吃到最美味的切糕,久美子决定买下一段连...
2018-04-14 22:50:25
376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人