• 寻找国都名

    寻找国都名

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名,要求从这个矩阵中找到这个国都名,并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行,见下图:输入第一行有一个整数M和N(1<=M,N<=10),表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符,代表要寻找的国都名。输出如果没有找到,则输出“NoAnswer!”;如果有找到...

    02013年12月7日1,580深度搜索
  • 扫雷屌丝版

    扫雷屌丝版

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷,现在来做一个简化版。我们在2行N(1<=N<=12000)列的矩阵中已知第一行的所有格子的信息,求第二行的可能方案数输入第一行为N第二行为N个数,表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-5b281aa52ffb3143565436/]样例输出[crayon-5b281aa52ffbb463198850/]代码[crayon-5b281aa52ffbe687076449/] ...

    02013年12月7日1,346深度搜索
  • NOIP1997数字方阵

    NOIP1997数字方阵

    题目描述在N*N的棋盘上(1<N≤10)填入1,2,...N*N共N*N个数,使得任意两个相邻的数之和为素数.例如,当N=2时,有:1243其相邻数的和为素数的有:1+2,1+4,4+3,2+3。当N=4时,一种可以填写的方案如下:12111216158513491467103在这里我们约定:左上角的格子里必须放数字1。输入一个正整数N。输出若有多种解,则需输出第一行之和最小,若第一行和相同,则输出第一列之和最小的排列方案;若无解,则输出"Nosolution"。若有解,第一行...

    22013年12月5日1,723深度搜索
  • 0 / 1背包问题

    0 / 1背包问题

    题目描述       小明就要去春游了,小明的妈妈给他买了很多好吃的,小明想把这些吃的都放进他的书包,但他很快发现,妈妈买的东西实在太多了,他必须放弃一些,但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品,同时我们也知道小明妈妈给他买的每样东西的重量,现在请你从这些好吃的中选出若干装入书包中,使得装入物品的总重量正好为...

    02013年11月30日2,307深度搜索,背包动规
  • 「CODEVS1116」四色问题

    「CODEVS1116」四色问题

    题目描述      4色问题:对平面或球面的任何一幅地图,只需要使用4种颜色就可以给地图上的每个国家填色,使得任意2个有一段公共边界的国家所填的颜色是不同的。输入用邻接矩阵表示地图。读入格式如下:N(有N个国家,N不超过20)N行用空格隔开的0/1串(1表示相邻,0表示不相邻)输出最多的填色方案样例输入80001001000000101000000101000000000000000010000001010000001000000样例输出15552代码[crayon-5b281aa530f9c822...

    02013年11月30日2,414深度搜索
  • 数字排列问题

    数字排列问题

    题目描述列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。输入输入:n(1<=n<=9)输出由1~n组成的所有不重复的数字序列,每行一个序列。输出的每个数字均占5位场宽。样例输入3样例输出123132213231312321代码[crayon-5b281aa5312ee530338823/]  ...

    02013年11月30日1,496深度搜索
  • NOIP2001数的划分

    NOIP2001数的划分

    题目描述  将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。  例如:n=7,k=3,下面三种分法被认为是相同的。  1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入输入:n,k(6<n<=200,2<=k<=6)输出输出:一个整数,即不同的分法。样例输入[crayon-5b281aa5316b9220597846/]样例输出[crayon-5b281aa5316c1292442150/]提示输入: 73输出:4{四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}代...

    12013年11月28日1,786深度搜索
  • NOIP2002选数

    NOIP2002选数

    题目描述  已知n个整数x1,x2,…,xn,以及一个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22  3+7+19=29  7+12+19=38  3+12+19=34。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+19=29)。输入键盘输入,格式为:n,k(1<=n<=20,k<n)x1,x2,…,xn(1<=x...

    02013年11月28日2,942深度搜索
  • 整数拆分

    整数拆分

    来源: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...

    02013年11月28日2,241深度搜索
  • 「CODEVS2080」特殊的质数肋骨

    「CODEVS2080」特殊的质数肋骨

    题目描述  农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一根肋骨7也是质数。7331被叫做长度4的特殊质数。写一个程序对给定的肋骨的数目N(1<=N<=8),求出所有的特殊...

    02013年11月28日1,973深度搜索
  • 「CODEVS1506」传话

    「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),两数之间有一个空...

    12013年11月26日2,455深度搜索,拓扑排序
  • 「JoyOI1080」N皇后

    「JoyOI1080」N皇后

    题目描述检查一个如下的6x6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行,每列,每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。1234561O2O3O4O5O6O上面的布局可以用序列246135来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号123456列号246135 这只是跳棋放置的一个解。请遍一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行...

    02013年11月26日1,976深度搜索
10 / 11 « 上一页 1 ...8 9 10 11 下一页 »