JiangHong666-CSDN博客

原创 UVALive 6661

题目[点击即可]解题思路：首先要求子集，子集的要求是无序的，也就是说｛1，2｝和｛2，1｝是同一个子集，用二进制法把所有的子集求出来；因为0< n <=20，所以子集最多为2的20次方，再通过子集求和与子集中的元素个数来判断是否满足条件；时间方面，求子集的时间复杂度为O(2的n次方) ；AC代码#include<iostream>#include<cmath>using namespac

2015-08-03 09:37:47 294

题目：A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1,2,…,n1, 2, \dots, n into each circle separately, and the sum of numbers in two adjacent circles should be a p

2015-08-02 19:29:14 405

原创棋盘问题

题目：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n 当为-1

2015-08-02 19:13:50 3503 2

原创时间复杂度（暴力，打表）

题目[点击即可]解题思路：用到了高中是一个求子集的一个公式（C(n,m)=C(n-1,m-1)+C(n,m-1)）,暴力打表。#include<iostream>#include<cmath>using namespace std;const int maxn=2010;int a[maxn][maxn];int main(){ memset(a,0,sizeof(a));

2015-08-01 17:30:03 731 2

原创字符串的比较

题目[点击即可 ]解题思路：类似于二分查找吧，#include<iostream>#include<string>#include<cstdio>#include<cstring>using namespace std;char A[200010],B[200010];int dfs(char *a,char *b,int le){ if(strncmp(a,b,le)==0

2015-08-01 17:12:31 304

原创 HDU 1276（士兵排列）

题目[点击即可]解题思路：这里用数组的标记法，出列的人用0标记；#include<iostream>#include<iomanip>using namespace std;const int maxn=5000;int main (){ int n; cin>>n; while(n--) { int m,x,a[maxn]={0};

2015-07-31 21:11:05 768

原创 UVA 673（括号配对）

题目[点击即可]解题思路：在栈为空的情况下，判断括号的左右，然后一步一步的判断；#include<iostream>#include<stack>using namespace std;const int maxn=130;int main(){ int n; cin>>n; cin.get(); while(n--) { int k=1;

2015-07-31 20:51:04 311

原创 HDU 5224（最小周长）

题目[点击即可] 解题思路：原来用循环每次都超时，循环没有找到最小的范围，所以每次都超时了，最后找到最小范围了，n的平方根。#include<iostream>#include<cstdio>#include<cmath>using namespace std;int shusu(int x){ for(int i=2;i*i<=x;i++) //判断素数；

2015-07-31 20:39:36 378

原创 CodeForces 556A (0 1配对)

题目 [点击即可] 解题思路：这题我一看到就想到了之前做过的一道题,括号的配对，那道题比这道题难，这道题有两种思路，一种是一步一步判断，一种是直接计算0与1的个数。这是第一种，一步一步判断，用的是栈。#include<iostream>#include<stack>using namespace std;int main(){ stack<char>s; int n;

2015-07-31 20:27:57 374

原创矩形个数的计算

题目《《点击获取》》解题思路：看到题解我吓到了，这世界上还有这等高智商的人存在，请原谅我的智商，让我买包辣条冷静一下。不要问解题思路，因为我不会暴力求解的打表法。#include<iostream>#include<cmath>using namespace std;int main(){ int t; cin>>t; while(t--) {

2015-07-30 19:45:41 2154

原创 strcmp与strncmp的区别

================== strcmp与strncmp都是用来比较字符串的，区别在于能否比较指定长度字符串。strcmpC/C++函数，比较两个字符串设这两个字符串为str1，str2，若str1==str2，则返回零；若str1 > str2，则返回正数；若str1< str2，则返回负数。即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的

2015-07-30 16:59:08 59789 9

原创 Maximun Product（UVa 11059）

最大乘积题目如下： Given a sequence of integers S = {S1, S2, … , Sn}, you should determine what is the value of the maximum positive product involving consecutive terms of S. If you cannot find a positive seq

2015-07-28 16:11:26 306

原创 Division,Uva725

暴力求解DescriptionDownload as PDF Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided by the se

2015-07-28 09:58:11 465 1

原创 Souvenir

这是BestCoder 1st Anniversary ($)比赛中的第一题，这题虽然写出来了，最后被大牛们hack了，好不容易写一个题，居然被hack了。在比赛中还好这题目有中文翻译，不然又写不出，Problem DescriptionToday is the 1st anniversary of BestCoder. Soda, the contest manager, wants to bu

2015-07-27 16:54:12 294

原创 CodeForces 560A(货币系统)

题目DescriptionA magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But the problem is, the system is not perfect and sometimes it happens that

2015-07-25 15:22:23 817

原创队列

题目<<点击获取>>解题思路：简单的来说就是，谁的牌大，谁就把对方的牌拿走，先将对方的牌插入队围尾，再插入自己的牌，直到有一个人没有牌，则那给人输了此次游戏，也就是两个队列的队首之间的比较，但是这种比较可能出现无限循环，这就要考虑循环结束的条件了，试了一下，1e3次也可以，但我不知道最小的值。#include<iostream>#include<queue>using namespace std

2015-07-23 20:30:54 300

原创卡片游戏(Throwing cards away I)

题目<<点我>>解题思路:本题可以用stl中的queue，先出队，删除出队数，再入队，最后留下一个数。如，1，2，3，4，5，6，7；这一组数，第一次循环后变为3，4，5，6，7，2；#include<iostream>#include<queue>#include<algorithm>using namespace std;int main(){ queue<int>s;

2015-07-21 15:30:29 444

原创 CSU 1111-ACM

三家人题目<单击此地> 解题思路:首先要看懂A太太为什么工作5天却拿了60元，看懂了这个就好办了，这就要提题目中的等效率，假如是三个人一起工作了9天，90元该怎么分呢？平均每天没人可以得到的工资a=z/(x+y),最后得到的实际工资m=(x-y)*a+a*x,付出的与得到的成正比。#include <iostream>#include<cmath>using namespace std;in

2015-07-18 16:34:59 357

原创 CSU 1160-ACM

十进制转换十六进制题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/A 解题思路：除16取余，本题的关键在于输出格式和小写转大写，我本想将十进制转换成十六进制后在进行大小写的转化，结果偷懒不成功。正确思路是，先将余数存在数组中（发现初学者数组有的太频繁了），但是特别要注意的是判断什么时候跳出循环，

2015-07-18 15:37:19 493

原创 UVA 11877-ACM

喝可乐题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/C 解题思路：除3取商，取余，把每次的商加余累积下来，直到商加余小于等于2，再进行判断，#include<cstdio>#include<iostream>using namespace std;int main(){ int a;

2015-07-18 10:05:55 309

原创我的ACM之旅

作为新一代菜鸟级别的人，做题选简单的做，代码往低级的写，什么算法啊，解题思路啊，都没有。不得不说差到一定程度了，处于这种状况那只有一个原因———自己看书做题太少，对于我而言，一个才c语言基础还没打牢的人，这可怎么的了啊，然而这种抱怨并没有什么卵用。努力才是王道。好了不扯那么多了。先来看看我几个用低级代码做的比赛题。参加暑假集训的第二天就开始了三天的比赛，先看看第一天的题：A士兵买香蕉题目链接：ht

2015-07-17 16:36:07 380

蒋鸿的博客