acm练习(五)

Acm练习(五)

1.//ASCLL码值排序

/*#include<iostream>
using namespace std;
void chushi(char a[3])
{
for(int i=0;i<3;i++)
{
cin>>a[i];
}
}
void paixu(char a[3])
{
for(int i1=0;i1<3;i1++)
for(int i2=i1;i2<3;i2++)
{
if(a[i1]>a[i2])
{
char temp=a[i1];
a[i1]=a[i2];
a[i2]=temp;
}
}
cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
}
int main()
{
int N;
cin>>N;
char a[3];
for(int m=0;m<N;m++)
{

chushi(a);
paixu(a);
}

return 0;
}*/
2.//奇偶分离
/*#include<iostream>
using namespace std;
void jishu(int n)
{
int i=0;
for(i;i<n+1;i++)
{
if(i%2==1)
{
cout<<i<<" ";
}
}
cout<<endl;
}
void orshu(int n)
{
for(int i1=1;i1<n+1;i1++)
{
if(i1%2==0)
{
cout<<i1<<" ";
}
}
cout<<endl;
}
int main()
{
int N;
cin>>N;
int m;
for(int l=0;l<N;l++)
{
cin>>m;
jishu(m);
orshu(m);
}
return 0;
}*/
3.//斐波锲那函数
/*#include<iostream>
using namespace std;
int fei(int n)
{
if(n==1||n==2)
return 1;
else
return (fei(n-2)+fei(n-1));
}
int main()
{
int m;
cin>>m;
int s;
for(int p=0;p<m;p++)
{
cin>>s;
cout<<fei(s)<<endl;
}
}*/

时间: 2024-10-06 21:47:09

acm练习(五)的相关文章

北大ACM暑期培训课程目录(五)

本文出自:http://blog.csdn.net/svitter netFlow Ford-Fulkerson 深度优先搜索,制作一个流网络. 部分路径可能不合理. 对上次dfs的边就行重新筛选.每条边来个反向边. 再来一次dfs 发现还能找到一条路径. dfs->abtray edge->dfs stop when no new stream 容量相等. *残余网络 寻找变数最少的增广路径 通过bfs寻找增广路劲 Edmonds-Karp最短增广路算法 依然不是很好的算法. POJ1273

2018.11.16 浪在ACM 集训队第五次测试赛

2018.11.16 浪在ACM 集训队第五次测试赛 整理人:李继朋 Problem A : 参考博客:[1]朱远迪 Problem B : 参考博客: Problem C : 参考博客: Problem D : 参考博客:[1]朱远迪 Problem E : 参考博客: 原文地址:https://www.cnblogs.com/QLU-ACM/p/9977949.html

杭电OJ第十五届ACM第一题 Hearthstone

Problem Description   Cdfpysw loves playing a card game called "Hearthstone".   Now he has N cards, he wants to split these cards into 4 piles. Let's assume the number of cards in each pile is a1, a2, a3, a4.   It must be satisfied that:     a1

HDU ACM 1290 献给杭电五十周年校庆的礼物

解析: 1.n条直线把平面分割成的区域数为: f(n)=f(n-1)+n=n(n+1)/2+1; 2.把空间分割为最多区域数的时候,第n个平面与前(n-1)个平面相交,且无三面共线,因此该平面与前(n-1)个平面有(n-1)条交线.这些交线把第n个平面分割为f(n-1)个区域,于是这个平面将原有空间一分为二,增加了f(n-1)个空间,得递推公式:g(n)=g(n-1)+f(n-1)=(n^3+5n)/6+1. 3.这类问题一般都有一个固定的公式,二维的一般是f(x)=a*x^2+b*x+c,三维

杭电ACM 五 另一种Fibonacci

问题及代码: Problem Description There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). Input Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000). Output Print the word "yes&q

acm常见算法及例题

转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法

ACM退役记&amp;&amp;回忆录

ACM退役记 2017.9.19星期二,"九一八事变"八十六年后的第二天,永远记住这个日子,刚好是我报名ACM到现在,刚好满一年,而今天正是我注册杭州电子科技大学OJ的时间(就是这一天报名的),附上小图一张! 嗯,我退役了,真的退役了,从此告别了ACM的生涯,虽然有很多遗憾,虽然有很多不舍,虽然有很多很多不情愿,但是,,,还是没能阻止这一天的到来,可能你们会认为我退役的有点早,可能你们也会有很多疑惑,为啥这么优秀这么强的大佬竟然退役的这么早...(自嘲一下,其实菜的一逼) 其实这个原因

蒟蒻ACMer回忆录 &#183; 一段弱校ACM的奋斗史

三年半的ACM生涯终于迎来了终点,退役之时,感慨万分,故写此文以纪念逝去的时光,那些为ACM拼搏的日子,那段弱校ACM的奋斗史. 三年半的ACM生涯,窝见证了CUMT从打铁到铜牌的突破,又见证了从铜牌到银牌的突破:见证了集训队员从3人发展到10余人,又见证了ACM实验室的落实. 三年半的ACM生涯,窝经历了太多,有Accepted时的欢笑,有Wrong Answer时的沮丧,有Time Limit Exceeded时的无奈,有Runtime Error时的尴尬,有打铁的失落,有拿牌的惊喜. 13

ACM学期总结

从大一就开始对这个东西感兴趣,当时其实并不知道ACM是什么,当时学习想法也很简单,就是想用来提高自己的编程能力. 接触ACM已经有了一学期的时间,说时候ACM真的很难学,从一开始的激情满满,到后来的索然无趣.ACM是十分花费时间的东西,平均下来我几乎每道题的的时间差不多就有两个小时,虽然会很打击人信心,但是在某些方面自己的能力确实提高了不少,无论自己在考虑问题,分析问题上,还是对于语言的认识上,考虑的比之前更加全面,分析的比之前更加透彻,ACM便是运用已有的算法,解决更加接近于现实的问题.刷题只