« 上一页Current position : 首页 >> 搜索 >> 第17页
「CODEVS1116」四色问题
题目描述 4色问题：对平面或球面的任何一幅地图，只需要使用4种颜色就可以给地图上的每个国家填色，使得任意2个有一段公共边界的国家所填的颜色是不同的。输入用邻接矩阵表示地图。读入格式如下：N（有N个国家，N不超过20）N行用空格隔开的0/1串（1表示相邻，0表示不相邻）输出最多的填色方案样例输入80001001000000101000000101000000000000000010000001010000001000000样例输出15552代码[crayon-676cb0590c95c406...
数字排列问题
题目描述列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输入：n（1<=n<=9）输出由1~n组成的所有不重复的数字序列，每行一个序列。输出的每个数字均占5位场宽。样例输入3样例输出123132213231312321代码[crayon-676cb0590ccfb405299083/] ...
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-676cb0590d09f796816894/]样例输出[crayon-676cb0590d0a8117122670/]提示输入： 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)，两数之间有一个空...
「JoyOI1080」N皇后
题目描述检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。1234561O2O3O4O5O6O上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135 这只是跳棋放置的一个解。请遍一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行...
「RQNOJ73」24点
题目描述superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[renqingPS:这道题很easy，是送分的题]输入格式4张牌的牌面（1<=n<=13）。 输出格式如...
「RQNOJ34」紧急援救
题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mike博士最短距离。数据范...
OI 课件=>
近期评论