ACM技巧
Dilly__dally
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
字符串按行读入
用getline(cin,s)按行读入 //s为string对象 ,然后用 istringstream is(s),while(is>>ch) 参考https://blog.csdn.net/Dilly__dally/article/details/81461932原创 2018-08-31 20:11:51 · 1388 阅读 · 0 评论 -
字符串转数字(sscanf)
字符串转字符串: char buf[512]; sscanf("123456","%s",buf);//此处buf是数组名,它的意思是将123456以%s的形式存入buf中! printf("%s\n",buf); 字符串转数字 int v; sscanf(s,"%d",&v); atof() 将字符串转换成浮点数值 atoi() ...原创 2018-08-31 20:15:53 · 2751 阅读 · 0 评论 -
字符查找+输入字符串退出
strchr(s,',') if(!strcmp(s,"()")) break; 参考 https://blog.csdn.net/Dilly__dally/article/details/82261077原创 2018-08-31 20:18:30 · 290 阅读 · 0 评论 -
POJ3061(尺取法)
题意:给定一个序列,找出最短的子序列长度,使得其和大于或等于S。 思路:尺取法,顾名思义,设两个“指针”,先初始化为0,然后后移r到ans>s,再移左端点l。 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<stri...原创 2018-09-02 12:59:24 · 199 阅读 · 0 评论 -
POJ 2729(线性筛+尺取法)
题意:一些整数可以用一个或多个连续的素数和表示。现在他给出你一个正整数n,你要算出这个整数可以有多少种这样的表示方法。 比如:53 有两种表示方法 5 + 7 + 11 + 13 + 17 和 53 思路:先筛出素数表,直接枚举左右端点会超时,所以尺取。 #include<cstdio> #include<cstring> #include<algorit...原创 2018-09-02 13:13:56 · 377 阅读 · 0 评论 -
POJ 2100(尺取法+嵌套pair)
题意: 结界给出一个数n。你要求一段连续的数,这些数的平方和等于n。 Input 输入一个整数n,1<=n<=10^14; Output 输出一个数k,k为解的个数。接下来的k行为解,每一行的解要先输出这个解中包含的数字个数,然后从小到大输出解中包含的数字。解的输出顺序要按照所包含的数字个数降序排列。 Sample Input 2030 Sample Output ...原创 2018-09-02 14:09:55 · 268 阅读 · 0 评论
分享