水题
Accept_1
这个作者很懒,什么都没留下…
展开
-
L1-009.N个数求和
转自:http://blog.csdn.net/dengkuomin/article/details/61198397题目链接:https://www.patest.cn/contests/gplt/L1-009解题思路:先求出所有分数的最小公分母,注意处理数据,不能超长整形,然后求分子,最后判断整数部分和分数部分。代码如下:#include<cstdio> #...转载 2018-03-07 20:33:43 · 508 阅读 · 0 评论 -
hdu2050
这种类型的题目,在acm编程中比较经典,这里我们由浅入深来学习下:(1)在一个平面上有一个圆和n条直线,这些直线中每一条在圆内同其他直线相交,假设没有3条直线相交于一点,试问这些直线将圆分成多少区域。很容易看出递推关系,每新增一条直线,都将原来所有的区域分成两半,因此第n条直线会在原来的基础上再添加n个平面,函数递推关系式如下:递推公式1:f(0) = 1转载 2017-04-17 10:41:49 · 416 阅读 · 0 评论 -
hdu2055 两个ac代码和一个无法ac的代码
ac代码;#includeint main(){ char a; int s,n,c; scanf("%d",&n); while(n--) { getchar(); int b; scanf("%c %d",&a,&c); if(a>='a'&&a原创 2017-04-12 20:15:05 · 193 阅读 · 0 评论 -
hdu2095 异或法
看了好多大佬的 ,纯属复制,供以后自己复习,自己的代码没用异或超时了说明:1. a^a=0, 0^a=a2. 如果一组数中,只有一个是奇数个,那么全部异或后就找出来了#include int main(){int n,s,a;while(scanf("%d",&n),n) {s = 0;while(n--) {scanf("%d",&a);转载 2017-04-11 17:17:17 · 330 阅读 · 0 评论 -
hdu 2049
分析:这个道题就是求N中有多少中M个数的错排。因此先找到N个新郎中M个错一共有几种,显然是CMN=N!/(M!*(N-M)!)。即CMN=N!/M!/(N-M)!。然后在求出M个数的错排个数,递推关系:f[n]=(n-1)*(f[n-1]+f[n-2])详细推导过程:错排的情况:首先考虑,如果开始有n-1个新郎,并且这n-1个人都已经完成了错排(有f(n-1)种可能),现在又来转载 2017-03-23 09:13:23 · 203 阅读 · 0 评论 -
hdu2045 c语言详解
因为格子数为1,2,3时为特殊情况,所以从4开始考虑,分为两种情况,第一种情况:当第N-1个格子与第一个格子不同时,因为题目要求第一个格子和最后一个不相同,所以此时巧好能看成总共只有N-1个格子,然后又回到有N格子时,第N个格子因为不和第一个和第N-1个格子相同,当第N-1个格子和第一个格子确定时,所以第N个格子就只有一种颜色选法,所以此时的种类为a[N-1]; 第二种情况;当第N-1个原创 2017-03-21 18:07:24 · 341 阅读 · 0 评论 -
hdu 2036 c语言
我也是从别的大佬那学的算法 计算几何系列,先来一道简单的。。。全裸的计算几何题目,求多边形面积,非常基础的题。只要记住这个公式:如果逆时针给出点坐标,值为正,如果顺时针给出点坐标,值为负。当i=n-1 i+1就是n所代表的点就是第一个点代码如下:#include#includeint main(){ int n,a[100原创 2017-03-19 12:17:07 · 411 阅读 · 1 评论 -
hdu2034 经典代码
#include#include#includeint comp(const void*a,const void*b){ return *(int*)a-*(int*)b;}int main(){ int n,m,i,j,k; int a[100],b[100]; bool mark[100]; while(sc原创 2017-03-15 21:44:56 · 352 阅读 · 0 评论 -
hdu 2027 切忌在输入测试案例个数后 要有一个getchar() 吸收一个回车
#include#includeint main(){ char s[120]; int len,n,a,e,i,o,u; scanf("%d",&n); getchar(); while(n--) { gets(s); len=strlen(s); a=e=i=o=u=0;原创 2016-12-12 17:30:07 · 337 阅读 · 0 评论 -
hdu 2019
#includeint main(){ int n,m; while(scanf("%d %d",&n,&m)!=EOF&(n||m)) { int a[100]; for(int i=0;i scanf("%d",&a[i]); if(m {原创 2016-11-29 23:16:36 · 258 阅读 · 0 评论 -
hdu2059 转载 学习
龟兔赛跑Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Size: ← →转载 2017-05-03 21:06:06 · 233 阅读 · 0 评论 -
hdu2076
夹角有多大(题目已修改,注意读题)Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16157 Accepted Submission(s): 6379Problem Description时间过的好快,一个学期原创 2017-05-07 21:54:19 · 321 阅读 · 0 评论 -
L1-006.连续因子
转自:http://blog.csdn.net/u013615904/article/details/51423217题目链接:https://www.patest.cn/contests/gplt/L1-006思路分析:首先可以想到以O(sqrt(n))的复杂度求出所有因子。然后排序,这样问题就转化为求一个数组的最长连续子数组了。一开始想到的是用简单的DP,定义DP[i]为以i结尾的最长...转载 2018-03-07 19:40:42 · 347 阅读 · 0 评论 -
hiho一下192第192周
两个月没敲代码了,写道水题,重新出发。题目链接:http://hihocoder.com/contest/hiho192/problem/1代码如下:#include <iostream>#include <stdio.h>#include <math.h>#include <string.h>#include <std...原创 2018-03-06 20:11:08 · 201 阅读 · 0 评论 -
hiho1094(枚举、字符数组定义反思)
题目链接:http://hihocoder.com/problemset/problem/1094代码:#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>#include <vector>using namespace std;const int maxn =200+5;int main(){原创 2017-12-04 22:32:13 · 174 阅读 · 0 评论 -
hihoCoder:1039字符串消除(当你找不到自己错在哪里了,可以来我这里看一看)
首先借鉴了数位大佬的思路与想法,表示感谢。 题目: 小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会反复一轮一轮进原创 2017-11-21 22:14:37 · 261 阅读 · 0 评论 -
hdu6025 简单枚举即可
题目链接: HDU6025 题目大意 : 就是在一个数列,取出某一个数,让他们的最大公约数最大,输出这个最大公约数。思路: 可以定义from,to两个数组,from数组用来保存从这个数列的第一项到第一项,第一项到第二项,直到第n项的最大公约数。to数组,同理可得,用来保存最后一项直到第一项的最大公约数。再定义一个ans数组,ans【i】就储存数列的第i+1项去除以后的原创 2017-10-18 21:35:39 · 585 阅读 · 0 评论 -
uva 10391 - Compound Words (substr函数拆分)
借鉴了两位大佬的博客:http://blog.csdn.net/no_retreats/article/details/7853066 http://blog.csdn.net/czjxy881/article/details/8300237题意:给出一个字典,找出所有的复合词,即巧好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序,且不超过1原创 2017-07-27 16:54:30 · 217 阅读 · 0 评论 -
UVa10763 Foreign Exchange
转自:http://blog.csdn.net/shuangde800/article/details/7803942题目大意:交换生现在是很受欢迎的,现在又一个负责这个的组织,经常会收到一大批的申请表, 申请内容是从A国家到B国家的。对于一批申请表, 会有各个不同国家申请到另外各个不同的国家, 假设有任意一个申请A到B的,但是没有B到A的申请, 那么这批申请表都不能被处理。转载 2017-07-27 16:20:57 · 145 阅读 · 0 评论 -
CSU 1642 Problem B
转自:http://blog.csdn.net/lizhaowei213/article/details/48091947其实就是打表。现在看来也挺水的一道题。可为什么当时没做出来呢,因为那时候水平还达不到。方法:先从1到最大值打表。上一个状态1出现的个数,加上当前数字1的个数。然后区间两个值一减即可。代码:#include #define N 1000005转载 2017-06-09 19:50:57 · 248 阅读 · 0 评论 -
CSU素数槽 判断多个素数怎么不超时(素数筛选)
题目链接http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1030#include #include#include#define MAXN 1300000 bool is_p[MAXN]; void calc(){ for( int i = 1; i ) is_p[i] = true; is_p转载 2017-06-07 16:36:06 · 286 阅读 · 0 评论 -
错误实例 hdu 2014
#includeint main(){ int n; while(scanf("%d",&n)!=EOF) { double a[n],max,min,sum=0; max=min=a[0]; for(int i=0;i { scanf("%lf",&a[i]);原创 2016-11-27 23:52:20 · 306 阅读 · 0 评论