基础
基础算法
呦呦n
这个作者很懒,什么都没留下…
展开
-
最小公倍数
1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1&l...原创 2018-05-09 18:02:17 · 390 阅读 · 0 评论 -
zoj 4110 Strings in the Pocket
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4110BaoBao has just found two stringsandin his left pocket, whereindicates the-th character in string, andindicates the...原创 2019-05-05 23:08:51 · 129 阅读 · 0 评论 -
CodeForces - 1152 B. Neko Performs Cat Furrier Transform
题目链接:https://codeforces.com/problemset/problem/1152/BB. Neko Performs Cat Furrier Transform题意:把x变成2^n-1,可以经过两种变换,A:与2^m-1异或B:x++输出变换的次数以及变换过程中选择的m值观察得到,最优m位应取最高的0位代码如下:#include<...原创 2019-04-29 19:26:25 · 258 阅读 · 0 评论 -
poj 1321
题目描述:http://poj.org/problem?id=1321题目:棋盘问题Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,...原创 2019-04-21 22:45:43 · 95 阅读 · 0 评论 -
I Matrix Again
Minieye杯第十五届华中科技大学程序设计邀请赛现场同步赛题目链接:https://ac.nowcoder.com/acm/contest/700/I思路:可以用两个数组分别储存最大值和最小值,依次更新最大值矩阵和最小值矩阵;更新为2阶的,它会逐渐扩大范围,所以每扩大一阶,更新一次即可;代码如下:#include<iostream>#include<c...原创 2019-04-21 21:55:16 · 361 阅读 · 0 评论 -
Swiss-system tournament
题目链接:Swiss-system tournament思路:要用归并排序,不然会超时#include<iostream>#include<cstring>#include<stack>#include<cstdio>#include<map>#include<cmath>#include<cstr...原创 2019-04-09 21:46:24 · 479 阅读 · 0 评论 -
sprintf 和sscanf hdu 1282 回文数猜想
Problem Description一个正整数,如果从左向右读(称之为正序数)和从右向左读(称之为倒序数)是一样的,这样的数就叫回文数。任取一个正整数,如果不是回文数,将该数与他的倒序数相加,若其和不是回文数,则重复上述步骤,一直到获得回文数为止。例如:68变成154(68+86),再变成605(154+451),最后变成1111(605+506),而1111是回文数。于是有数学家提出一个猜...原创 2019-02-14 15:23:24 · 125 阅读 · 0 评论 -
Wannafly挑战赛22 A计数器(裴蜀定理 gcd)
有一个计数器,计数器的初始值为0,每次操作你可以把计数器的值加上a1,a2,...,an中的任意一个整数,操作次数不限(可以为0次),问计数器的值对m取模后有几种可能。输入描述:第一行两个整数n,m接下来一行n个整数表示a1,a2,...,an1≤n≤1001≤m,a1,a2,...,an≤1000000000输出描述:输出一个整数表示答案 示例1输入...原创 2018-08-17 22:19:33 · 339 阅读 · 0 评论 -
动态数组vector
基本操作(1)头文件#include<vector>.(2)创建vector对象,vector<int> vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的。(5)使用迭代器访问元素.vector<int>::iterator it;for(it...原创 2018-05-22 21:58:43 · 205 阅读 · 0 评论 -
编程基础,整型数据范围
unsigned int 0~4294967295 //unsigned int 表示无符号整数 int -2147483648~2147483647 unsigned long 0~4294967295long -2147483648~2147483647long long的最大值:9223372036854775807long long的最小值:-92233720368547...原创 2018-04-03 19:17:22 · 337 阅读 · 0 评论 -
51 nod 1019 逆序数
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中,2 1,4 3,4 1,3 1是逆...原创 2018-05-12 16:18:47 · 157 阅读 · 0 评论 -
ZOJ Problem Set - 3780 (思维暴力)
题目链接:zoj 3780Sample Input22XXOX2XOOXSample OutputR2 C1 R1No solution题目意思:X表示黑色,O表示白色,可以把一行刷成黑色,把一列刷成白色,输出一种方案完成给出的颜色;代码如下:#include<iostream>#include<cstring>#inc...原创 2019-05-09 22:18:06 · 186 阅读 · 0 评论