ACM--比赛补题

ACM--模拟--湘大OJ 1184--A Love Letter--水

湘大OJ题目地址：传送门ALoveLetterTimeLimit:1000MS MemoryLimit:65536KB题目描述CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，Code
qq_26891045·2016-05-22 10:00

ACM--数学--HDOJ 1141--Factstone Benchmark--水

HDOJ题目地址：传送门FactstoneBenchmarkTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2010    AcceptedSubmission(s):1114ProblemDescriptionAmtelhasannouncedthatit
qq_26891045·2016-05-21 13:00

ACM--抛物线和直线围成的面积–-HDOJ 1071--The area--水

TheareaTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9539    AcceptedSubmission(s):6724ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowthea
qq_26891045·2016-05-20 16:00

ACM--面试--回文解码--今日头条2017实习offer题目

题目地址：传送门 回文解码现在有一个字符串，你要对这个字符串进行n次操作，每次操作给出两个数字：(p,l)表示当前字符串中从下标为p的字符开始的长度为l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过10，仅包含大小写字符与数字
qq_26891045·2016-05-17 21:00

ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛

南阳oj题目地址：传送门报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述    n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变
qq_26891045·2016-05-16 21:00

ACM--圆的摆线公式--湘大oj 1088--Cycloid

 湘大oj题目地址：传送门Cycloid时间限制：1000 ms | 内存限制：65536KBDescriptionA cycloid isthecurvetracedbyapointontherimofacircularwheelasthewheelrollsalongastraightline.Itisanexampleofaroulette,acurvegeneratedbyacurvero
qq_26891045·2016-05-14 18:00

ACM--模拟--nyoj 560--多连块拼图--湖南第七届省赛

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms | 内存限制：65535 KB难度：4描述    多连块是指由多个等大正方形边与边连接而成的平面连通图形。    ———— 维基百科     给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，
qq_26891045·2016-05-11 16:00

ACM--归并排序&&树状数组--nyoj 117--求逆序数

南阳oj题目地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多
qq_26891045·2016-05-09 20:00

ACM--数学几何--圆环的转动问题--内蒙古14年省赛

1115:ProblemE圆环的转动问题时间限制: 1Sec  内存限制: 128MB提交: 58  解决: 6[提交][状态][讨论版]题目描述已知圆环有如下特性：1.一个转动着的圆环会带动与其相切的圆环同时转动。2.两个相切圆环在切点处不会发生滑动。开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。后加一外力，使得第一个圆环以角速度W匀速转动。求此时第二个圆环的角速度。输入输
qq_26891045·2016-05-09 10:00

ACM--数学--湘大OJ 1142--Collatz Conjecture

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，
qq_26891045·2016-05-07 19:00

ACM--湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms | 内存限制：65535 KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分
qq_26891045·2016-05-07 18:00

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536 /32768 K(Jav
qq_26891045·2016-05-06 20:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-04-29 11:00

ACM--酷酷的单词--CSU 1505--湖南第十届省赛

CSU地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2095&pid=2                        ProblemC:酷酷的单词                                         TimeLimit:1Sec  MemoryLimit:128MB                      
qq_26891045·2016-04-27 22:00

ACM--字符串--CSU--1550-- Simple String

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550:SimpleStringTimeLimit:1Sec  MemoryLimit:256MBSubmit:471  Solved:206[Submit][Status][WebBoard]DescriptionWelcome,thisisthe20153thMul
qq_26891045·2016-04-25 14:00

ACM--计算几何--FZU--2110--Star

题目oj地址：http://acm.fzu.edu.cn/problem.php?pid=2110                          Problem2110Star                                              Accept:852    Submit:2543                                    Tim
qq_26891045·2016-04-24 13:00

ACM--贪心--FZU--2111--Min Number

FZU题目地址：http://acm.fzu.edu.cn/problem.php?pid=2111                      Problem2111MinNumber                                             Accept:802    Submit:1587                                    Ti
qq_26891045·2016-04-23 22:00

ACM--矩阵翻转

一：顺时针翻转九十度#include usingnamespacestd; constintM=5; constintN=3; /** 这里是将矩阵顺时针翻转九十度， 这是阿里巴巴的一道笔试题 */ intmain() { inta[M][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}; int*p=a[0]; for(inti=0;i=0;j--)//N=3
qq_26891045·2016-04-18 19:00

ACM--数学几何--2140 Forever 0.5--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2140                     Problem2140Forever0.5Accept:379    Submit:1334    SpecialJudgeTimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionGivenanint
qq_26891045·2016-04-16 20:00

ACM--贪心--数学--A-B Game--水

OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147Problem2147A-BGameAccept:1158Submit:2769TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionFatbrotherandMazeareplayingakindofspecial(hentai)gamebytwo
学霸的一天·2016-04-16 20:17

ACM--贪心--数学--A-B Game--水

 OJ地址：http://acm.fzu.edu.cn/problem.php?pid=2147                        Problem2147A-BGameAccept:1158    Submit:2769TimeLimit:1000mSec    MemoryLimit:32768KB ProblemDescriptionFatbrotherandMazeareplay
qq_26891045·2016-04-16 20:00

ACM--单调栈--Bad Hair Day--POJ--3250--水

 POJ地址：http://poj.org/problem?id=3250BadHairDayDescriptionSomeofFarmerJohn's N cows(1≤ N ≤80,000)arehavingabadhairday!Sinceeachcowisself-consciousabouthermessyhairstyle,FJwantstocountthenumberofotherc
qq_26891045·2016-04-16 15:00

ACM--湖南12年省赛--机器人的指令--CSU OJ--水

 中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112:机器人的指令TimeLimit: 1Sec  MemoryLimit: 128MBSubmit: 1567  Solved: 571[Submit][Status][WebBoard]Description数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是
qq_26891045·2016-04-16 10:00

ACM--枚举+DFS/巧妙思想--POJ--2965--The Pilots Brothers' refrigerator--初期算法

POJ地址：http://poj.org/problem?id=2965方法一：巧妙的思想这一题大意如下：   一个冰箱上有4*4共16个开关，改变任意一个开关的状态（即开变成关，关变成开）时，此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱，要所有开关全部打开才行。   输入：一个4×4的矩阵，+表示关闭，-表示打开； 输出：使冰箱打开所需要执行的最少操作次数，以及所操作的开关坐标
qq_26891045·2016-04-15 21:00

ACM--枚举--POJ--1753--FilpGame--初期算法

http://poj.org/problem?id=1753题目大意：有一个4*4的方格，每个方格中放一粒棋子，这个棋子一面是白色，一面是黑色。游戏规则为每次任选16颗中的一颗，把选中的这颗以及它四周的棋子一并反过来，当所有的棋子都是同一个颜色朝上时，游戏就完成了。现在给定一个初始状态，要求输出能够完成游戏所需翻转的最小次数，如果初始状态已经达到要求输出0。如果不可能完成游戏，输出Impossib
qq_26891045·2016-04-15 20:00

ACM--哈夫曼树--九度OJ-1172

九度oj地址：http://ac.jobdu.com/problem.php?pid=1172时间限制：1秒内存限制：32兆特殊判题：否提交：8168解决：3641题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入
qq_26891045·2016-04-06 17:00

ACM--二叉树遍历

 九度oj地址：点击打开链接题目1184：二叉树遍历时间限制：1秒内存限制：32兆特殊判题：否提交：1562解决：621题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符
qq_26891045·2016-04-05 15:00

ACM--欧拉函数--mdd的烦恼

  南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relativelyprimeì）又叫互
qq_26891045·2016-04-04 21:00

ACM--快速幂--次方求模

 南阳oj地址：点击打开链接次方求模时间限制：1000 ms | 内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n #include #include usingnamespacestd; longlongfast(longlonga,longlongb,longlongc){ longlongtemp=1; if(b==0) retu
qq_26891045·2016-04-02 12:00

ACM--贪心算法--独木舟问题

51nod地址：点击打开链接n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析： 一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最轻的人体重总和不超过船的承重，则他们两个占用一条船。否则（因为假设最重的人的体重也不超过船的承重了），最
qq_26891045·2016-03-31 18:00

ACM--贪心算法--活动安排问题二

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择……反例：A：[1,2) B：[1,4)C：[5,6)D：[3，7)已经按结束时间排好顺序，我们会选择
qq_26891045·2016-03-31 16:00

ACM--贪心算法--活动安排问题

51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1,
学霸的一天·2016-03-31 13:40

ACM--贪心算法--活动安排问题

 51nod题目地址：点击打开链接有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？分析：我们就是想提高教室地利用率，尽可能多地安排活动。考虑容易想到的几种贪心策略：（1）开始最早的活动优先，目标是想尽早结束活动，让出教室。然而，这个显然不行，因为最早的活动可能很长，影响我们进行后面的活动。例如活动开始和结束时间分别为[0,100),[1
qq_26891045·2016-03-31 13:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a
qq_26891045·2016-03-17 20:00

ACM--南阳理工OJ-88题-汉诺塔

   南阳理工汉诺塔题干的链接：点击打开链接汉诺塔（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片
qq_26891045·2016-03-16 16:00

ACM--表达式求值实现

 这个是南阳OJ上的第35题，地址：点击打开链接  表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：4描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数
qq_26891045·2016-03-14 22:00

ACM--括号匹配C++实现

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 #include intmain() { intn,i,top; scanf("%d",&n); getchar(); while(n--) { chars[10001],ch; top=-1; while((ch=getchar())!='\n') { if(ch==')'&&top>=0&&s[top]=='('
qq_26891045·2016-03-11 16:00

ACM-- n-1位数

描述已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。输入第一行为M，表示测试数据组数。接下来M行，每行包含一个测试数据。输出输出M行，每行为对应行的n-1位数（忽略前缀0）。如果除了最高位外，其余位都为0，则输出0。样例输入4 1023 5923 923 1000样例输出23 923 23 0代码：01.#include02.intma
u012701023·2015-05-26 09:00

ACM--括号配对问题

    第一行输入一个数N,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符。每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No。样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes
wu20093346·2014-08-19 17:00

ACM--继承与组合

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月28日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：（1）BirthDate（生日类）含有：year,month,day等数据成员 （2）Teache
u012369373·2014-05-28 16:00

ACM--输入输出，私有继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value
u012369373·2014-05-26 22:00

ACM--投简历

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月26日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：:小华历经12寒窗苦读，又经历4年大学磨砺，终于毕业了，随着毕业季的到来，找工作也日益紧张起来。由于
u012369373·2014-05-26 17:00

ACM--输入输出，公用继承

/* *程序的版权和版本声明部分： *Copyright（c）2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：尚振伟 *完成日期：2014年5月19日 *版本号：v0.1 *对任务及求解方法的描述部分： *输入描述：无 *问题描述：Student类含有私有数据成员:num,name,sex，公有成员函数:输入函数get_value
u012369373·2014-05-26 16:00

acm--找出n之内的所有完数及因子

/* *程序的版权和版本声明部分： *Copyright(c)2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2013年12月24日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:一个数n SampleInput 1000 *问题描述：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、
u012246348·2013-12-24 17:00

acm--字符串的格式化

/* *程序的版权和版本声明部分： *Copyright(c)2013，烟台大学计算机学院学生 *Allrightsreserved. *文件名称： *作者：田成琳 *完成日期：2013年12月19日 *版本号：v1.0 *对任务及求解方法的描述部分： *输入描述:输入一个字符串 SampleInput asdfasdf 3 *问题描述：输入一个字符串，将其按给定的长度n格式化并输出，若n=0，则
u012246348·2013-12-23 13:00

ACM－－敲7

 输出7和7的倍数，还有包含7的数字例如（17，27，37...70，71，72，73...）  Input  一个整数N。(N不大于30000)  Output  从小到大排列的不大于N的与7有关的数字，每行一个。  Sample Input  20  Sample Output  7  14
lversam·2012-03-09 10:00

ACM--贪心算法

今天调程序凌晨3点了，终于调试通了，现在与大家分享：例题：无向图的最小生成树问题。设G=[V,E]是一个无向图，如果T=[V,E]是由G的全部顶点及其一部分边组成的子图，T是树，则称T是G的一个生成树。记L（T）为T的长度，即树T的各边之和。求G的所有生成树中L（T）最小的生成树。如图所示：  下面的两棵树都是图G的生成树，其中T2是所有图G的最小的生成树。最小生成树的算法思路是：由于n个顶点的图
guomei·2010-07-06 03:00

ACM--回溯算法

例题：求马的不同走法总数问题描述：在一个4*5的棋盘上，马的起始位置坐标（纵，横）位置由键盘输入，求马能返回初始位置的所有不同走法的总数(马走过的位置不能重复，马走“日”字)。算法分析：由于棋盘的大小只有4*5，所以只需使用回溯算法，搜索马能返回初始位置的所有不同走法，效率基本上能达到要求。递归的回溯算法可描述为：proceduresearch(now:position);{now是当前位置}be
guomei·2010-07-04 03:00

ACM--枚举算法

例题：百鸡问题：有一个人有一百块钱，打算买一百只鸡。到市场一看，公鸡三块钱一只，母鸡两块钱一个，小鸡一块钱三只。现在，请你编一程序，帮他计划一下，怎么样买法，才能刚好用一百块钱买一百只鸡？按照枚举算法的思路，首先应该构造可能解的集合：S={(x,y,z)|0≤x,y,z≤100}，其中三元组(x,y,z)表示买公鸡x只，母鸡y只和小鸡z只。因为一共需要买100只鸡，因此，买公鸡、母鸡和小鸡的数量都
guomei·2010-07-04 02:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他