« 上一页下一页 »Current position : 首页 >> 深度搜索 >> 第10页
NOIP2012文化之旅
题目描述 有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法，以及这位使者游...
寻找国都名
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1427题目描述给出一个字符矩阵及要寻找的国都名，要求从这个矩阵中找到这个国都名，并输出这个国都名的起始位置及搜索的方向。搜索可沿8个方向进行，见下图：输入第一行有一个整数M和N（1<=M，N<=10），表示该字符矩阵的长和宽。接下来就是M*N的字符矩阵。接下来一行是一串字符，代表要寻找的国都名。输出如果没有找到，则输出“NoAnswer!”；如果有找到...
扫雷屌丝版
来源：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1289题目描述大家肯定都玩过扫雷，现在来做一个简化版。我们在2行N（1<=N<=12000）列的矩阵中已知第一行的所有格子的信息，求第二行的可能方案数输入第一行为N第二行为N个数，表示第一行每个格子中的数字输出输出可能方案数样例输入[crayon-662a37012fce6090709782/]样例输出[crayon-662a37012fcef573578467/]代码[crayon-662a37012fcf2590972825/] ...
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"。若有解，第一行...
0 / 1背包问题
题目描述 小明就要去春游了，小明的妈妈给他买了很多好吃的，小明想把这些吃的都放进他的书包，但他很快发现，妈妈买的东西实在太多了，他必须放弃一些，但小明又希望能带尽可能多的好吃的。因此小明想请你帮他往书包里装尽可能多的好吃的。现在我们知道小明的书包最多可以装入总重量为s的物品，同时我们也知道小明妈妈给他买的每样东西的重量，现在请你从这些好吃的中选出若干装入书包中，使得装入物品的总重量正好为...
「CODEVS1116」四色问题
题目描述 4色问题：对平面或球面的任何一幅地图，只需要使用4种颜色就可以给地图上的每个国家填色，使得任意2个有一段公共边界的国家所填的颜色是不同的。输入用邻接矩阵表示地图。读入格式如下：N（有N个国家，N不超过20）N行用空格隔开的0/1串（1表示相邻，0表示不相邻）输出最多的填色方案样例输入80001001000000101000000101000000000000000010000001010000001000000样例输出15552代码[crayon-662a370130caf129...
数字排列问题
题目描述列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输入：n（1<=n<=9）输出由1~n组成的所有不重复的数字序列，每行一个序列。输出的每个数字均占5位场宽。样例输入3样例输出123132213231312321代码[crayon-662a370131000268769792/] ...
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-662a3701313dc540065068/]样例输出[crayon-662a3701313e5962662550/]提示输入： 73输出：4{四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}代...
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...
整数拆分
来源：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),求出所有的特殊...
「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)，两数之间有一个空...
OI 课件=>
近期评论