![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM技巧工具
ACM常用技巧工具
Learning_is_endless
天道酬勤 功到自成
展开
-
STL全排列(next_permutation(str,str+length))and Java全排列
#include<cstdio>#include<iostream>#include<algorithm>#include<math.h>#include<string.h>using namespace std;void permutation(char *str,int length){ sort(str,str+...原创 2018-03-25 10:55:04 · 450 阅读 · 0 评论 -
_int64与unsigned_int64
C++ __int64用法 http://341871.blog.51cto.com/331871/71253 转自: [url]http://www.cnitblog.com/cockerel/archive/2006/08/16/15356.html[/url]C++的64位整数[原]by 赤兔 在做ACM题时,经常都会遇到一些比较大的整数。而...转载 2017-10-10 20:22:13 · 4476 阅读 · 0 评论 -
sscanf sprintf stringstream
转自:http://www.cnblogs.com/hujunzheng/p/5042068.html这位大佬的博客写的很好,大家可以看一下,向大佬学习 c++ stringstream(老好用了)v前言: 以前没有接触过stringstream这个类的时候,常用的字符串和数字转换函数就是sscanf和sprintf函数。开始的时候就觉得这两个函数应经很叼了,但是毕竟是属...转载 2017-12-21 21:35:27 · 220 阅读 · 0 评论 -
位运算
一:&(按位与)1:i&1int main(){ for(int i=0;i<=20;++i){ if(i&1) printf("ans = %d\n",i); } return 0;}运行结果:2:i&2int main(){ for(int i=...原创 2018-07-27 19:34:10 · 142 阅读 · 0 评论 -
ACM中文件读写
以前用过文件读写,但是由于平时不怎么需要这个,所以久而久之也就忘了,直到今天做了一道案例数据非常水,需要自己造特么多测试数据的题,尤其这个题是输入的是maze,所以,没办法,重新学习一下文件读写,以备后用。#include<cstdio> //freopen在这个头文件中#include<iostream>using namespace std;int ma...原创 2018-10-27 22:09:55 · 1530 阅读 · 0 评论 -
素数筛模板
素数筛模板: k=0; memset(pri,0,sizeof(pri)); for(int i=2;i<=1000;++i){ if(pri[i]==0)num[k++] = i; for(int j=0;j<k&&num[j]*i<=1000;++j){ pri[num[j]*i] = 1; if(i%num[...原创 2018-09-29 09:56:33 · 197 阅读 · 0 评论 -
sort中cmp用法
一:sort默认由小到大排序int a[maxn];int main(){ int n = 5; printf("输入:"); for(int i=1;i<=n;++i){ scanf("%d",&a[i]); } sort(a+1,a+1+n); printf("默认排序结果:"); for(int ...原创 2018-08-09 21:55:54 · 18819 阅读 · 0 评论 -
队列与优先队列
转自:https://blog.csdn.net/lee371042/article/details/81135007队列 是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。 队列的数据元素又...转载 2018-08-09 19:40:34 · 128 阅读 · 0 评论 -
Subsequence POJ - 3061 (尺取法(白书p148))
Subsequence POJ - 3061 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program t...原创 2018-07-21 23:44:47 · 119 阅读 · 0 评论 -
快速幂模板
import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); while(cin.hasNext()){ int n...原创 2018-05-24 09:38:06 · 133 阅读 · 0 评论 -
蓝桥杯(第七届JavaB组第六题:方格填数)
方格填数 如下的10个格子,填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路: 一共有10个数字,将其全排列后的各种情况依次放入格子中判断,如果满足条件就记录代码:import java.util.Arrays;import java....原创 2018-03-29 17:00:33 · 492 阅读 · 0 评论 -
历届试题 错误票据(字符串处理,根据空格区分字符串种的数字)
历届试题 错误票据 Description某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 Input输入描述:要求程序首先输入一个整数N...原创 2018-03-22 10:57:08 · 137 阅读 · 0 评论 -
单词数(HashSet)
单词数lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。 Sample Inputyou...原创 2018-03-22 11:57:30 · 276 阅读 · 0 评论 -
JAVA BigDecimal四舍五入
原创 2018-10-30 20:13:54 · 2833 阅读 · 0 评论