« 上一页下一页 »Current position : 首页 >> 算法 >> 第135页
整数拆分
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1261题目描述一个正整数N(N<=20)可以划分成若干个正整数的和的形式，例如5可以划分成以下几种形式：5＝1＋1＋1＋1＋15＝1＋1＋1＋25＝1＋1＋35＝1＋2＋25＝1＋45＝2＋35＝5编写一个程序，输入任意一个不大于20的整数N，按以上格式输出它的所有拆分。输入只有一行，包含一个整数N（N不超过20）。输出按样例中格式，输出对N的所有拆分。样例输入5样例输出5=1+1...
「CODEVS2080」特殊的质数肋骨
题目描述 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给定的肋骨的数目N(1<=N<=8),求出所有的特殊...
「CODEVS2207」验证数独
题目描述Alunay最近迷上了数独这个游戏，他在完成一个数独后总要费一些时间来检查。于是他把Whitegene作为苦力拽来帮他检查。由于Whitegene是搞OI的，所以他就想写个程序来判断Alunay完成的数独是否正确。不过最近他在感情上遇到了一些问题没有功夫去写，就想请你帮他完成这个任务。 数独规则：拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大...
NOIP2000方格取数
题目描述设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走两次，试找出2条这样的路径，使得取得的数之和为最大。 输入输入的第一行为一个整数N（表示N*N的方格图），接下来的每...
铁轨
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1280题目描述 某城市有一个火车站，铁轨铺设如图所示。有n节车厢从A方向驶入车站，按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，就不能再回到A了；一旦...
「CODEVS1506」传话
题目描述[问题描述]兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。[输入文件]输入文件message.in中的第一行是两个数n(n<1000)和m(m<10000)，两数之间有一个空...
「JoyOI1080」N皇后
题目描述检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。1234561O2O3O4O5O6O上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135 这只是跳棋放置的一个解。请遍一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行...
NOIP2013表达式求值
题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。输入：1+1000000003*1输出：4样...
NOIP2013记数问题
题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1、2、3、4、5、6、7、8、9、10、11中，数字1出现了4次。输入输入文件名为count.in。输入共1行，包含2个整数n、x，之间用一个空格隔开。输出输出文件名为count.out。输出共1行，包含一个整数，表示x出现的次数。样例输入111样例输出4提示 NOIP2013普及组 代码[crayon-66472399650aa541485536/] ...
NOIP2004合唱队形
题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。输入 ...
「RQNOJ191」梦幻大PK
题目描述难得到了生日，正逢上班里面一年一度的梦幻大PK，分2组对拼。但是由于某种原因，参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是，南瓜（为鄙班中队长and团支书）想要确定最多要多少次PK。十分惋惜，因为鄙人的大名在学校大黑板上挂了2个月（就是全国1=而已拉）了。于是就来found鄙人。但是鄙人正准备着自己的生日，于是只好把这个难题交付各位OIers了。十分遗憾，南瓜小姐的统计...
「RQNOJ140」寻找代表元
题目描述温中一共有n个社团，分别用1到n编号。温中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。每个社团都需要选一个代表。我们希望更多的人能够成为代表。 输入格式第一行输入两个数n和m。以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。 数据范围：n,m<=200 输出格式输出最多的能够成为代表的人数。样例输入44...
OI 课件=>
近期评论