数据结构
关注
分享
扫一扫
文章平均质量分 79
linyuxilu
我没有什么追求，只希望自己和关心我的家人和朋友都可以幸福！
展开
-
南阳理工 2 括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2015-07-25 21:35:15 · 562 阅读 · 0 评论 -
AYIT606第六周周六赛 （多重背包） E - Cash Machine 自动取款机
E - Cash MachineTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1276DescriptionA Bank plans to install a machine for cash原创 2016-04-20 17:38:16 · 539 阅读 · 0 评论 -
AYITACM2016省赛第一周（深搜） G - 棋盘问题
G - 棋盘问题Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对原创 2016-04-20 09:20:48 · 463 阅读 · 0 评论 -
AYIT606第七周周赛（动态规划） A - How many ways
A - How many waysTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Description这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n原创 2016-04-20 08:29:41 · 301 阅读 · 0 评论 -
AYIT606第七周周赛（3维广搜+队列） D - Dungeon Master地下勇士
D - Dungeon MasterTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2251DescriptionYou are trapped in a 3D dungeon and need原创 2016-04-20 08:19:16 · 1693 阅读 · 0 评论 -
AYITACM2016省赛第一周（广搜+队列） D - Nightmare噩梦
D - NightmareTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIgnatius had a nightmare last night. He found himself in a labyrint原创 2016-04-18 21:38:57 · 476 阅读 · 0 评论 -
AYITACM2016省赛第一周（广搜）B - 迷宫问题
B - 迷宫问题Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0,原创 2016-04-18 21:28:47 · 449 阅读 · 0 评论 -
AYITACM2016省赛第一周（搜索） F - 哈密顿绕行世界问题
F - 哈密顿绕行世界问题Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。原创 2016-04-20 09:32:23 · 333 阅读 · 0 评论 -
AYIT606第七周周赛 B - 六度分离
B - 六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1869Description1967年，美国著名的社会学家斯坦利・米尔格兰姆提出了一个名为“小世界现象(small world ph原创 2016-04-20 08:40:07 · 285 阅读 · 0 评论 -
nyoj 南阳理工63小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关原创 2015-10-13 20:41:07 · 494 阅读 · 0 评论 -
nyoj 801 Haffman编码
Haffman编码时间限制：1000 ms | 内存限制：65535 KB难度：3描述哈弗曼编码大家一定很熟悉吧（不熟悉也没关系，自己查去。。。）。现在给你一串字符以及它们所对应的权值，让你构造哈弗曼树，从而确定每个字符的哈弗曼编码。当然，这里有一些小规定：1.规定哈弗曼树的左子树编码为0，右子树编码为1；2.若两个字符权值相同，则ASC原创 2015-10-02 11:05:53 · 721 阅读 · 0 评论 -
暑假集训大一第五周周三赛 D - Rescue寻找路径
D - RescueTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1242DescriptionAngel was caught by the MOLIGPY! He was put in priso原创 2015-09-14 21:07:51 · 338 阅读 · 0 评论 -
南阳理工NYOJ 975关于521
关于521时间限制：1000 ms | 内存限制：65535 KB难度：2描述Acm队的流年对数学的研究不是很透彻，但是固执的他还是想一头扎进去。浏览网页的流年忽然看到了网上有人用玫瑰花瓣拼成了521三个数字，顿时觉得好浪漫，因为每个男生都会不经意的成为浪漫的制造者。此后，流年走到哪里都能看到5、2、1三个数字，他怒了，现在他想知道在连续的数中有转载 2015-09-14 19:40:37 · 737 阅读 · 0 评论 -
nyoj 17 数据结构 最长单调递增子序列
单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-09-09 21:22:40 · 428 阅读 · 0 评论 -
暑假集训第四周阶段二DP A - 最长公共子序列
A - Common SubsequenceTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA subsequence of a given sequence is the given sequence with原创 2015-08-06 21:30:44 · 403 阅读 · 0 评论 -
606第三周周六赛C - Train Problem I
C - Train Problem ITime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1022DescriptionAs the new term comes, the Ignatius Train原创 2015-09-28 21:13:57 · 332 阅读 · 0 评论 -
暑假集训第三周 STL G - 487-3279
G - 487-3279Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBusinesses like to have memorable telephone numbers. One way to ma原创 2015-07-27 21:13:42 · 390 阅读 · 0 评论 -
AYITACM2016省赛第一周（深搜+队列） A - 连连看
A - 连连看Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（原创 2016-04-21 17:24:38 · 517 阅读 · 0 评论