- 博客(17)
- 资源 (5)
- 收藏
- 关注
原创 POJ 2445 Squares (未优化)
A children’s board game consists of a square array of dots that contains lines connecting some dots. One part of the game requires that the players count the number of squares that are formed by these...
2018-09-23 19:04:07 401
原创 Uva 201 Squares (暴力 + 枚举)
代码如下:#include <iostream>#include <stdio.h>#include <bits/stdc++.h>#include <string.h>using namespace std;int n,m;int h[105][105];int v[105][105]; int main(){ i...
2018-09-23 18:55:44 176
原创 POJ 2239 Selecting Courses (二分匹配)
思路:思路:将课程与上课时间建立边关系,构成二分图,求二分图的最大匹配。代码如下:#include<stdio.h>#include<string.h>#include<vector>using namespace std;const int N = 1005;int vis[N],match[N];vector<int>G[N]...
2018-09-22 17:53:42 168
原创 POJ1321棋盘问题 dfs
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , ...
2018-09-22 15:03:49 167
原创 CCF201809-02 卖菜
待编辑代码如下:#include<bits/stdc++.h>using namespace std;int t[1000001];int main(){ int n,a,b,c,d; int max=0; int count=0; cin>>n; for(int i=1;i<=n;i++){ cin>>a>>b; ...
2018-09-22 13:03:44 907
原创 CCF201809-01 卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个...
2018-09-22 12:56:08 1438 1
原创 CCF201809-4 再买菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个...
2018-09-22 12:52:05 1229 3
原创 1078. 奇怪的电梯
题目描述大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。那么,从A楼到...
2018-09-20 23:32:01 625
原创 1077. 自然数的拆分问题
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51...
2018-09-20 22:46:15 777
原创 10进制转换为N进制
进制转换给定一个十进制整数N,求其对应2进制数中1的个数Input第一个整数表示有N组测试数据,其后N行是对应的测试数据,每行为一个整数。OutputN行,每行输出对应一个输入。Sample Input42100100066Sample Output1362#include <stdio.h> #define BASE 2#define ONE...
2018-09-17 23:28:49 2825
转载 vector的使用总结及常用vector操作
一、C++ vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分,使用时需包含头文件:#include <vector>二、C++ vector类有两种使用方式:第一种:STL方式vector< string > text;1. 我们向 vector 中插入元素,而不再是索引元素,以及向元素赋值...
2018-09-07 11:55:41 1397 1
原创 1077. 自然数的拆分问题
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+1+3 1+1+1+2+2 1+1+1+4 1...
2018-09-05 12:49:51 1202
原创 1076. 进制转换
题目描述用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M(2<=M<=16)。 输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F思路:本题若直接应用字符串,则十分简洁。代码一(递归算法):#include <bits/stdc++.h>using namesp...
2018-09-05 08:01:21 696
转载 next_permutation(全排列算法)
STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bca,cab,cb...
2018-09-04 17:55:58 296
转载 1074. 2的幂次方表示
题目描述任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0。同时约定方次用括号来表示,即a^b可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)。 进一步:7=2^2+2+2^0(21用2表示),3=2+2^0 所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如:1315=2^10+2^8...
2018-09-04 12:23:22 619 1
转载 1073. 放苹果
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。输入第一行是测试数据的数目t(0<=t<= 20)。以下每行均包含二个整数M和N(1<=M,N<=10),以空格分开。输出对输入的每组数据M和N,用一行输出相应的K。样例输...
2018-09-04 11:10:19 350
原创 1070. 汉诺塔游戏
题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上: ①一次只能移一个圆盘,它必须位于某个柱子的顶部; ②圆盘只能在三个柱子上存放; ③任何时刻不允许大盘压小盘。 将这n个盘子用最少移动次数从a柱移动到c柱上,输出每一步的移动方法。输入只有一...
2018-09-03 18:51:40 979
giftems.rar
2020-06-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人