
C++
哎呀呀呀呀呀呀
这个作者很懒,什么都没留下…
展开
-
运行时间的要求
在竞赛中,一般算机一秒能运行5 x 10^8次汁算,一般 O(n)的算法数据范围n < 10^8。O(n *logn)的算法数据范围n <= 10^6。O(n*sqrt(n) )的算法数据范围n < 10^5。O(n^2)的算法数据范围n<5000。O(n^3)的算法数据范围n <300。O(2^n)的算法数据范围n < 25。O(n!)的算法数据......原创 2020-03-16 00:52:53 · 365 阅读 · 0 评论 -
string和字符数组的reverse函数
reverse用法1.reverse函数反转string#include <iostream>#include <algorithm>#include <string>using namespace std;int main() { string N; cin>>N; reverse(N.begin(),...转载 2018-08-03 14:41:28 · 5642 阅读 · 0 评论 -
关于直线,平面分割平面空间的问题
献给杭电五十周年校庆的礼物Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOM III球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。...转载 2018-07-15 15:26:25 · 489 阅读 · 0 评论 -
计算一个序列中不同长度的数的平均值
C. Intense Heattime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe heat during the last few days has been really intense. Scientists from all over...原创 2018-07-13 17:01:02 · 993 阅读 · 0 评论 -
输出固定个数的相邻两位数不同的字符串
B. Binary String Constructingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three integers aa, bb and xx. Your task is to construct ...原创 2018-07-13 16:02:33 · 363 阅读 · 0 评论 -
两个相邻数的立方差为质数,隔一个数的立方差肯定不是质数
A Cubic number and A Cubic NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1946 Accepted Submission(s): 814Problem DescriptionA cubic n...原创 2018-07-12 10:17:08 · 1389 阅读 · 0 评论 -
难题 枚举,位运算加遍历或深搜 或者纯深搜
Flip GameTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 51139 Accepted: 21590 DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed...原创 2018-07-17 17:02:52 · 236 阅读 · 0 评论 -
关于bitset的小用法
#include<iostream>#include<bitset>using namespace std;int main(){ bitset<16>b; cin>>b; printf("%d",b);}//可以输入二进制,输出直接是十进制数int main(){ int i; cin>&g...原创 2018-07-17 16:51:42 · 215 阅读 · 0 评论 -
找区间,计算比指定数大或小的数量之差,两个数量相等的区间的中间区间 为所求答案
E1. Median on Segments (Permutations Edition)time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a permutation p1,p2,…,pnp1,p2,…,pn. A p...原创 2018-07-11 16:04:34 · 570 阅读 · 0 评论 -
数学题,计算连续的数中能整除三(方法巧妙)
D. Polycarp and Div 3time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes numbers that are divisible by 3.He has a huge number ss. Polyc...原创 2018-07-11 10:21:32 · 521 阅读 · 1 评论 -
加法要遍历两遍所有元素,那就用减法,只遍历一遍即可(思想)
C. Summarize to the Power of Twotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA sequence a1,a2,…,ana1,a2,…,an is called good if, for each elemen...原创 2018-07-10 17:53:05 · 422 阅读 · 0 评论 -
奇奇怪怪的题目 求最长递增子序列,map黑科技
F. Consecutive Subsequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer array of length nn.You have to choose some subs...原创 2018-07-10 16:01:07 · 206 阅读 · 0 评论 -
常引用做形参的好处
这样不仅一些常对象也可以传入,还可以让一些返回的临时变量作为下一个函数的参数 matrix1::operator=(const matrix1 &obj){ m=obj.m; n=obj.n; p=new int[m*n]; for(int i=0;i<m;i++) for(int j=0;j<n;j++) ...原创 2018-06-17 22:58:34 · 1708 阅读 · 0 评论 -
c++返回值为引用
与返回原值的区别引用return的地址和返回值的地址是同一个,也就是占据着同一块内存,因此要求此时return的东西必须是一个实体(有存储地址),不能是一个作用域仅在函数中的局部变量例如 int& fun(){int c;return c;} a=fun();就会报错。因为a找不到它应该存在的地址在哪里 int& fun(int c){return c;} a...原创 2018-06-17 22:54:26 · 1065 阅读 · 0 评论