搜索 - 随笔分类(第2页) - AWCXV

【a803】营救

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述铁达尼号遇险了！它发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中1标明的是陆地，用0标明的是海... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(225) 评论(0) 推荐(0)

【9802】闭合曲线面积

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】编程计算由“*”号围成的下列图形的面积。面积计算方法是统计“*”号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 0000... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(639) 评论(0) 推荐(0)

【9705】&&【a801】细胞

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述一矩形阵列由数字1~9代表细胞，细胞的定义是沿细胞数字上下左右如果还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。如阵列： 0234500067103456050020456006710000000089 有四... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0)

【5001】n皇后问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB在n*n的棋盘上放置n个皇后（国际象棋中的皇后，n≤10）而彼此不受攻击（即在棋盘的任一行，任一列和任一对角线上不能放置两个皇后），编程求出所有的摆放方法 Input输入文件仅一行，输入n(0≤n≤10)。 Output每... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(303) 评论(0) 推荐(0)

【2022】余料最少

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】将一根长为Xcm的钢管截成长为69cm和39cm两种规格的短料。在这两种规格的短料至少各截一根的前提下, 如何截才能余料最少。如果X#include const int MAXN = 100;int c,rest... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(714) 评论(0) 推荐(0)

【5003】马遍历问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述中国象棋棋盘如图所示。马自左下角(0,0)往右上角(8,9)跳。今规定只许往右跳，不许往左跳。求出所有可行的跳行路线。比如图中所示为第一种跳行路线，并将所经路线按如下格式输出:1:(0,0)->(1,2)->(2,... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(199) 评论(0) 推荐(0)

【4006】自然数的拆分问题

摘要：Time Limit: 10 secondMemory Limit: 20 MB任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 Input输入文件仅一行，输入一个自然数n(1≤n)。 Output输出若干个数的加法式子（如下）。要求每行的元素按序输出，左边的元素不大于右边的元素，行... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(242) 评论(0) 推荐(0)

【4005】组合的输出

摘要：Time Limit: 10 secondMemory Limit: 20 MB排列与组合是常用的数学方法，其中组合就是从n个数元素中抽出r个元素（不分顺序且，r≤n），我们可以简单地将n个元素理解为自然数1，2......n，从中任取r个数。现要求你用递归的方法输出所有的组合,以及组合的总数。 I... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(321) 评论(0) 推荐(0)

【4004】全排列问题

摘要：Time Limit: 60 secondMemory Limit: 20 MB输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 Input输入文件仅一行，输入n(1≤n≤9)。 Output由1~n组成的所有不重复的数字序列，每行一个序列（每个元素用... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(161) 评论(0) 推荐(0)

【2031】求一元三次方程的解

摘要：Time Limit: 3 secondMemory Limit: 2 MB有形如ax^3+bx^2+cx+d=0的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在-100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(273) 评论(0) 推荐(0)

【29.70%】【codeforces 723D】Lakes in Berland

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The map of Berland is a rectangle of... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(124) 评论(0) 推荐(0)

【35.00%】【z13】&&【b093】最优贸易

摘要：【题解】这题就是要在n个点里面选一个花费最小的点。然后找一个花费最大的点。两者之差为最大值。但是最大值的点要在最小值的点之后出现。且走到后者之后要能够到达N号节点。为了处理掉环。先用tarjan进行缩点。这样整张图就不会出现环了。接下来进行DP即可。记录到达某个点之前所能... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(232) 评论(0) 推荐(0)

【u016】无序字母对

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。【输入格式】第一行输入一个正整数n。以下n行每行两个字母... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(170) 评论(0) 推荐(0)

【u008】瑞瑞的木棍

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】　瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(293) 评论(0) 推荐(0)

【u007】血色先锋队

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(208) 评论(0) 推荐(0)

【u006】海战

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在峰会期间，武装部队得处于高度戒备。警察将监视每一条大街，军队将保卫建筑物，领空将布满了F-2003飞机。此外，巡洋船只和舰队将被派去保护海岸线。不幸的是因为种种原因，国防海军部仅有很少的几位军官能指挥大型海... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(248) 评论(0) 推荐(0)

【u005】封锁阳光大学

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(174) 评论(0) 推荐(0)

【u004】数列

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这样一种数列A1、A2、A3、……An，其中A1=0，且对任意一项Ai满足|Ai-A(i+1)|=1（1 0){f[i+1][j+i] =f[i+1][j+i]+ f[i][j];f[i+1][j-i] =... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(224) 评论(0) 推荐(0)

【u107】数字游戏(bds)

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子： 3 ... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(250) 评论(0) 推荐(0)

【t091】油滴扩展

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】在一个长方形框子里，最多有N（0≤N≤6）个相异的点。在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(160) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 搜索

公告