_山东省第三届ACM程序设计竞赛录像 (3)_土豆_高清视频在线观看hdu 2520 我是菜鸟，我怕谁[解题报告]C++
hdu 2520 我是菜鸟，我怕谁[解题报告]C++
我是菜鸟，我怕谁
问题描述 :
lin2144是一只小菜鸟，都是笨鸟先飞，lin2144想来个菜鸟先飞，他从0点出发一开始的飞行速度为1m/s，每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s，问n (0 & n & 10^5)个单位时间之后lin2144飞了多远?
输入一个T表示为有几组数据每组数据输入一个n，表示lin2144飞行的时间.
输入一个T表示为有几组数据每组数据输入一个n，表示lin2144飞行的时间.
题意：中文。。。找规律，n^2。注意long long。
# include &stdio.h&
int main ()
scanf ("%I64d", &n) ;
while (~scanf ("%I64d", &n))
n = n*n % 10000 ;
printf ("%I64d\n", n) ;
return 0 ;
解题转自：/lzsz1212/archive//2314741.html
您可能还会对这些文章感兴趣！菜鸟acm新篇章＾-＾F,G题
菜鸟acm新篇章＾-＾F,G题
发布时间： 23:39:29
编辑：www.fx114.net
本篇文章主要介绍了"菜鸟acm新篇章＾-＾F,G题"，主要涉及到菜鸟acm新篇章＾-＾F,G题方面的内容，对于菜鸟acm新篇章＾-＾F,G题感兴趣的同学可以参考一下。
题目链接：点击打开链接
题意：中文题，自己看！！
题解：这道题最常规的解法是对于每一袋米都可以有两个尝试：选择或者不选择。那就会有2^N种可能。一直选到自己的钱满了。。
然后每次更新最大值。。
这种解法是没错，但是N是可以达到1000*20.。。这绝对是Time Limit Exceeded。不可能Accepted。
所以现在算法的重要性就体现出来了。。
01背包问题。。
dp[i]代表有i的钱数最多可以买多少重量的大米。。。
然后有：dp[i] = Max(dp[i],dp[i-V[j]]+W[j]);
详情的背包问题：背包九讲
#include&cstdio&
#include&cstring&
int dp[120];
int W[20003];
int V[20003];
int Max(int a,int b)
return a&b?a:b;
int main()
scanf(&%d&,&t);
int p,h,c,b = 0;
while(t--)
scanf(&%d%d&,&n,&m);
for(j=0;j&m;j++)
scanf(&%d%d%d&,&p,&h,&c);
for(i=0;i&c;i++)
memset(dp,0,sizeof(dp));
for(j=0;j&b;j++)
for(i=n;i&=0;i--)
if(i&=V[j])
dp[i] = Max(dp[i],dp[i-V[j]]+W[j]);
printf(&%d\n&,dp[n]);
题目链接：点击打开链接
题意：给出一个4*4的棋盘，里面只有b:黑色。w:白色两种。然后问你最少多少次可以将棋盘翻转为全黑或者全白状态。。
没翻转一次它的上下左右都要翻转。。
题解：分析问题发现对于每个棋子最多只能翻转一次。因为两次以上就和翻转0次和1次重复了。完全没有必要。。
所以我们巧用二进制的思想。
对于每一个棋子可以选择翻或者不翻。。
如果二进制为& 001
就代表除了第一个和最后一个翻转其余的都不用翻转。。
然后变成十进制。。
然后每一种状态都是
然后对于每一种状态枚举。。
#include&stdio.h&
#include&string.h&
char map[6][6];
int var[6][6];
int min(int a,int b)
return a&b?b:a;
int tran(int l)
int bit = 0,i,j;
for(i=1;i&5;i++)
for(j=1;j&5;j++)
if(map[i][j]=='b')
var[i][j] = 1;
var[i][j] = 0;
int bitnum = 0;
int x = bit/4+1;
int y = bit%4+1;
var[x][y] = !var[x][y];
var[x-1][y] = !var[x-1][y];
var[x+1][y] = !var[x+1][y];
var[x][y-1] = !var[x][y-1];
var[x][y+1] = !var[x][y+1];
int check(int k)
int b = 0;
for(i=1;i&5;i++)
for(j=1;j&5;j++)
if(var[i][j])
if(b==0 ||b==16)
return 20;
int main()
while(scanf(&%s&,map[1]+1)!=EOF)
for(i=2;i&5;i++)
scanf(&%s&,map[i]+1);
int l = 1&&16;
int ans = 20;
for(i=0;i&l;i++)
int k = tran(i);
int num = check(k);
ans = min(ans,num);
if(ans==20)
printf(&Impossible\n&);
printf(&%d\n&,ans);
一、不得利用本站危害国家安全、泄露国家秘密，不得侵犯国家社会集体的和公民的合法权益，不得利用本站制作、复制和传播不法有害信息！
二、互相尊重，对自己的言论和行为负责。
本文标题：
本页链接：acmcode 以前ACM在哈工程HRBEU做的一些简单题目，给新手入门做些参考吧 Data structs 数据结构 238万源代码下载-
&文件名称: acmcode
& & & & &&]
&&所属分类:
&&开发工具: C++
&&文件大小: 32 KB
&&上传时间:
&&下载次数: 24
&&提 供 者:
&详细说明：以前ACM在哈工程HRBEU做的一些简单题目，给新手入门做些参考吧-ACM ago in the Kazakhstan project to do some simple HRBEU topic reference to beginners do it
文件列表(日期：~)(点击判断是否您需要的文件，如果是垃圾请在下面评价投诉):
&&acm代码&&.......\A New Growth Industry.txt&&.......\ACM - Ancient China Mathematics .txt&&.......\Adding Reversed Numbers.txt&&.......\all in all.txt&&.......\All Roads Lead Where.txt&&.......\arrangement.txt&&.......\Artificial Intelligence.txt&&.......\basic.txt&&.......\beavergnaw.txt&&.......\Benny's Compiler .txt&&.......\binomial showdown.txt&&.......\blocks.txt&&.......\border.txt&&.......\Calculate it.txt&&.......\Channel Allocation.txt&&.......\Combination Lock.txt&&.......\count.txt&&.......\Deck.txt&&.......\Divisor Summation.txt&&.......\drink,ice on.txt&&.......\Encoding.txt&&.......\equal.txt&&.......\Error Correction .txt&&.......\euclid's game.txt&&.......\eular earth.txt&&.......\exchange apples.txt&&.......\Factorial.txt&&.......\Farm Irrigation.txt&&.......\fibonacci again.txt&&.......\fire net.txt&&.......\Forests.txt&&.......\Frame Polygonal Line .txt&&.......\france's 98.txt&&.......\Gessing game.txt&&.......\go to play.txt&&.......\Goldbach's Conjecture.txt&&.......\Hard to Believe, but True!.txt&&.......\Hay point.txt&&.......\I Think I Need a Houseboat.txt&&.......\inversion.txt&&.......\Joseph.txt&&.......\Let Me Count The Ways.txt&&.......\Niven Numbers.txt&&.......\nothing to say.txt&&.......\Number Triangles.txt&&.......\Octal Fractions.txt&&.......\Palindrom Numbers.txt&&.......\paths on a grid.txt&&.......\Perfection.txt&&.......\persistent numbers.txt&&.......\Peter Paul and Mary.txt&&.......\picking balls.txt&&.......\Polygon Programming with Ease.txt&&.......\Polynomial Multiplication.txt&&.......\Power string.txt&&.......\print.txt&&.......\relatives.txt&&.......\reverge.txt&&.......\rock,scissors,paper.txt&&.......\selling t-shirts.txt&&.......\Simplest task in windows .txt&&.......\Sorting Slides.txt&&.......\Stockbroker Grapevine.txt&&.......\table.txt&&.......\The Matrix.txt&&.......\tic tac toe.txt&&.......\Time Zones.txt&&.......\total amount.txt&&.......\Tree Recovery.txt&&.......\Tunnels.txt&&.......\unique ascending array.txt&&.......\URLs.txt&&.......\Who Is In Front of Me.txt
&[]:很好，推荐下载
&近期下载过的用户:
&相关搜索:
&&&&&&&&&&
&输入关键字，在本站238万海量源码库中尽情搜索：
&[] - 该教程是关于CAD的详细教程。从基础入门到中级进阶，比较完备，很不错。
&[] - acm常用模板，对于搞ACM竞赛的同学有很大的帮助，上面整理了数论、图论、组合数学、计算几何等大部分算法和源码。
&[] - 实在没什么好东西，就找了以前在北大acm上做的一些题
比较适合于初学程序设计和算法的同学