ACM-各种水题

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

ACM-大整数除法

问题描述求两个大的正整数相除的商输入数据第1行是测试数据的组数n，每组测试数据占2行，第1行是被除数，第2行是除数。每组测试数据之间有一个空行，每行数据不超过100个字符输出要求n行，每组测试数据有一行输出是相应的整数商输入样例32405337312963373359009260457742057439230496493930355595797660791082739646298719258531
嘻嘻兮·2017-04-01 00:54

ACM-大整数乘法

问题描述求两个不超过200位的非负整数的积。输入数据有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出要求一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。输入样例1234567890098765432100输出样例1219326311126352690000解题思路在下面的例子程序中，用unsignedan1[200]和unsigned
嘻嘻兮·2017-03-30 23:44

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21:00

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18:00

ACM- 入门经典：函数和递归

例题4-1古老的密码：UVa1339给定两个长度相同且不超过100的字符串，判断可否将其中一个字符串各个字母重拍，然后对26个字母做一个一一映射，使得两个字符串相同。例如：输入JWPUDJSTVP重排后得到WJDUPSJPVT,然后子母映射(B-A,C-B,…Z-Y)可得VICTORIOUS。输入两个字符，输出YES或者NO//UVa1339AncientCipher //RujiaLiu #in
mijian1207mijian·2016-05-03 23:00

ACM- 入门经典：数组和字符串

逆序输出/*逆序输出*/ #include #include usingnamespacestd; #definemaxn105 inta[maxn]; intmain() { intx,n=0; while(scanf("%d",&x)==1) a[n++]=x; for(inti=n-1;i>=0;i--) printf("%d",a[i]); printf("%d\n",a[0]);/
mijian1207mijian·2016-04-24 15:00

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji·2016-01-31 08:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

ACM-简单题之Least Common Multiple——hdu1019

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** Least Common Multiple Time Limit: 2000/1000 MS (Java/Others)  &n
·2015-11-12 19:42

ACM-康托展开+预处理BFS之魔板——hdu1430

魔板 Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1679    Accepted Submission(s): 354 Problem De
·2015-11-12 16:40

Acm-群赛 Mengzhu 二分查找

这题大概题意是这样的，给定log2(x + y) = A 以及 log2(x - y) = B，现在要求出log2(x)是多少。首先这题中给定的A、B的范围是骗人的，实际上A、B的差值不能够大于1024，否则就不能够使用pow函数，不知道这种方法是不是错了。 首先有log2(x) = Min(A, B) - 1 + log2(2^|A-B|+1)那么我们就能够估计这个值的范围是[Mi
·2015-10-31 11:21

ACM-博弈论

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   &nb
·2015-10-31 10:27

百度之星资格赛代码全集：

各种水题啊。。。。
·2015-10-31 10:24

ACM-简单的主题Ignatius and the Princess II——hdu1027

转载请注明出处：http://blog.csdn.net/lttree Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4436&n
·2015-10-27 15:08

ACM-简单的主题Factorial——poj1401

明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The most
·2015-10-23 08:23

ACM-光滑最小生成树project——hdu1863

***************************************转载请注明出处： http://blog.csdn.net/lttree*************************************** 畅通project Time Limit: 1000/1000 MS (Java/Others)    Memory Limi
·2015-10-21 12:59

ACM-括号匹配问题

对ACM仰慕已久，无奈今天才开始。好吧，遇到的第二个题目就把我难到了。（实话是第一个）进入正题，下面Copy出题目： 现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0解析到最小解；2.消除-->匹配以后我就不用管了。===========================================================================在括号匹
ply616·2015-09-10 01:00

ACM-汽水瓶(C语言基础题)

描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？输入输入文件最多
u012701023·2015-05-29 11:00

ACM-给定一个整数n，请求出0与n之间的所有偶数的和

描述 给定一个整数n，请求出0与n之间的所有偶数的和（包括0和n）？输入有多组数据每种情况第一行一个整数n（002.usingnamespacestd;03.intmain()04.{05.intn,i,sum;06.while(cin>>n)07.{08.if(n>=0&&n<=500)09.sum=0;10.for(i=0;i<=n;i++)11.{12.if(i%2==0)13. 14.su
u012701023·2015-05-29 11:00

ACM-世界末日

描述世界末日马上就要来临了，当然，每个人都想买到船票，但是由于船票有限，因此需要回答对一个问题才能买票。问题是这样的：给你一个数n(102.usingnamespacestd;03.intmain()04.{05.intn,t;06.while(cin>>n)07.{08.while(n--)09.cin>>t;10.cout<<"YES"<<endl;11. 12.}13.}
u012701023·2015-05-29 11:00

ACM-奋斗的小蜗牛

描述传说中能站在金字塔顶的只有两种动物，一种是鹰，一种是蜗牛。一只小蜗牛听了这个传说后，大受鼓舞，立志要爬上金字塔。为了实现自己的梦想，蜗牛找到了老鹰,老鹰告诉它金字塔高H米，小蜗牛知道一个白天自己能向上爬10米，但由于晚上要休息，自己会下滑5米。它想知道自己在第几天能站在金字塔顶，它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H（002.usingnames
u012701023·2015-05-29 11:00

ACM-完数（分解因子）

描述一个数如果恰好等于不等于它本身的所有因子之和，那么这个数就被称为"完数"。例如,6的因子为1,2,3，而6=1+2+3，因此，6是完数。要求给定一个整数n,请编写程序，确定n是否是完数。输入每组数据输入一个n（102.usingnamespacestd;03.intmain()04.{05.intx;06.while(cin>>x&&x!=-1)07.{08.intsum=0,i;09.for
u012701023·2015-05-27 13:00

ACM-谁是最好的Coder

描述计科班有很多Coder，帅帅想知道自己是不是综合实力最强的coder。帅帅喜欢帅，所以他选了帅气和编程水平作为评选标准。每个同学的综合得分是帅气程度得分与编程水平得分的和。他希望你能写一个程序帮他一下。输入数据有多组。输入一个数n，代表计科班的总人数。接下来有n行数，一行数有两个数a,b。其中a代表该同学的编程水平，b代表该同学的帅气程度。n=0表示输入结束。输出每组数据占一行，输出所有同学中
u012701023·2015-05-27 13:00

ACM-九九乘法表

描述小时候学过的九九乘法表也许将会扎根于我们一生的记忆,现在让我们重温那些温暖的记忆,请编程输出九九乘法表.现在要求你输出它的格式与平常的不同啊!是那种反过来的三角形啦，具体如下图：每两个式子之前用一个空格隔开。。。输入第一有一个整数N，表示有N组数据（N 02.usingnamespacestd; 03.intmain() 04.{ 05.intx,y,z,k; 06.cin
u012701023·2015-05-27 13:00

ACM-小光棍数

描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m02.usingnamespacestd;03.intmain()04.{05.intn;06.longlongm;07.cin>>n;08.while(n--)09.{10.cin>>m;11.co
u012701023·2015-05-27 12:00

ACM-大小写互换

描述   现在给出了一个只包含大小写字母的字符串，不含空格和换行，要求把其中的大写换成小写，小写换成大写，然后输出互换后的字符串。输入第一行只有一个整数m（m02.#include03.intmain()04.{05.intn,i;06.chara[101];07.scanf("%d",&n);08.while(n--)09.{10.scanf("%s",a);11.i=0;12.while(a[
u012701023·2015-05-27 12:00

ACM-黑色帽子

描述    最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很自觉，而且不许打别人的哦），开灯，关灯，开灯……。因为都不想打自己耳光，所以不确定的情况下都不会打自己的，现在有n顶
u012701023·2015-05-27 12:00

ACM-整除个数

描述1、2、3……n这n(0 02.usingnamespacestd; 03.intmain() 04.{ 05.inta,b; 06.while(cin>>a>>b) 07.{ 08.cout<<a/b<<endl; 09.} 10.return0; 11.}  
u012701023·2015-05-27 11:00

ACM-有一个数n(0

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(002.#include03.usingnamespacestd;04.intmain()05.{06.intt;07.cin>>t;08.while(t--)09.{10.intn,i;11.cin>>n;12.inta[10]={1,2,
u012701023·2015-05-27 11:00

ACM-写出1到n的全排列

描述   一天TC的匡匡找ACM的小L玩三国杀，但是这会小L忙着哩，不想和匡匡玩但又怕匡匡生气，这时小L给匡匡出了个题目想难倒匡匡(小L很D吧)，有一个数n(0
u012701023·2015-05-27 10:00

ACM-数乌龟

描述有一只母乌龟 ，它每年年初生一头小母乌龟 。每头小母乌龟 从第四个年头开始，每年年初生一头小母乌龟 。请你计算第n年是共有多少只母乌龟 （第一年是有一头母乌龟）输入输入多组测试数据，每组测试数据占一行，输入一个整数n(0
u012701023·2015-05-27 10:00

ACM-猴子吃桃问题

描述有一堆桃子不知数目，猴子第一天吃掉一半，又多吃了一个，第二天照此方法，吃掉剩下桃子的一半又多一个，天天如此，到第m天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？(m 02. using namespace std; 03. int main() 04. { 05. int i,j,sum;
u012701023·2015-05-27 10:00

ACM-算菜价(数组、字符串)

描述妈妈每天都要出去买菜，但是回来后，兜里的钱也懒得数一数，到底花了多少钱真是一笔糊涂帐。现在好了，作为好儿子（女儿）的你可以给她用程序算一下了，呵呵。输入输入含有一些数据组，每组数据包括菜种（字串），数量（计量单位不论，一律为double型数）和单价（double型数，表示人民币元数），因此，每组数据的菜价就是数量乘上单价啊。菜种、数量和单价之间都有空格隔开的。注意：程序以文件结束符“EOF”结
u012701023·2015-05-27 10:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他