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

【u016】无序字母对

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

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

【u008】瑞瑞的木棍

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

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

【u005】封锁阳光大学

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

posted @ 2017-10-06 19:23 AWCXV 阅读(176) 评论(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 阅读(230) 评论(0) 推荐(0)

【u107】数字游戏(bds)

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

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

【t091】油滴扩展

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

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

【a901】滑雪

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述滑雪是一项非常刺激的运动，为了获得速度，滑雪的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。给出一个由二维数组表示的滑雪区域，数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。... 阅读全文

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

【z03】Mayan游戏

摘要：【问题描述】 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）... 阅读全文

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

【9801】黑白棋游戏

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】黑白棋游戏的棋盘由4*4方格阵列构成。棋盘的每一方格中放有1枚棋子，共有8枚白棋子和8枚黑棋子。这16枚棋子的每一种放置方案都构成一个游戏状态。在棋盘上拥有1条公共边的2个方格称为相邻方格。一个方格最多可有4个相... 阅读全文

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

【9405】背包问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述简单的背包问题。设有一个背包，可以放入的重量为s。现有n件物品，重量分别为w1，w2.....wn（1≤i≤n）,均为正整数，从n件物品中挑选若干件，使得放入背包的重量之和正好为s。找到一组解即可，如果不存在解，则... 阅读全文

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

【8001】输入密码

摘要：Time Limit: 3 secondMemory Limit: 2 MB【问题描述】 John是某部门的工作人员，为提升安全等级，该部门的密码键盘是特殊设计的，键盘上没有数字按键, 而只有六个按键：Up,Down,Left,Right,Sw0,Sw1,定义录入区域的六个位置的编号,从左至右... 阅读全文

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

【u115】&&【t031】 01迷宫

摘要：01迷宫(maze01) Time Limit: 1 secondMemory Limit: 128 MB【问题描述】有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上，那么你可以移动到相邻4格中的某一格1上，同样若你位于一格1上，那么你可以移动到相邻4格中的某一格0上。你的任务是：对于给定的... 阅读全文

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

【9504】装载问题

摘要：Time Limit: 1000ms secondMemory Limit: 32m 问题描述：有n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能中的集装箱装上轮船。Input第一行有2个正整数n和c，n是... 阅读全文

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

【9502】子集问题

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述子集和问题的一个实例为〈S,C 〉。其中，S={ X1 ，X2 ，…，Xn } 是一个正整数的集合，C是一个正整数。编程任务：对于给定的正整数的集合S={ X1 ，X2 ，…，Xn } 和正整数C，编程计算S 的... 阅读全文

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

【9705】&&【a801】细胞

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

posted @ 2017-10-06 19:23 AWCXV 阅读(153) 评论(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 阅读(305) 评论(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 阅读(129) 评论(0) 推荐(0)

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

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

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

【25.00%】【vijos P1907】飞扬的小鸟

摘要：描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。图片为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为 n... 阅读全文

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

【17.69%】【codeforces 659F】Polycarp and Hay

摘要：time limit per test4 seconds memory limit per test512 megabytes inputstandard input outputstandard output The farmer Polycarp has a warehouse ... 阅读全文

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

Visitor

Proposal

随笔分类 - 搜索

公告