wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

2272: 又是01串（http://acm.zzuli.edu.cn/problem.php?id=2272&csrf=nr0h1HsiO5WDrN3Jk1j9aUmgYOdn7QAV）

题目描述给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s0..k−1中的0的个数与子串sk..n−1中1的个数相等。注意：（1）如果k = 0, s0..k−1视为空串（2）如果k = n, sk..n−1视为空串（3）如果存在多个...

2018-05-17

0 450

2270: 跳跳的书包（http://acm.zzuli.edu.cn/problem.php?id=2270）

题目描述 n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<...

2018-05-17

0 404

奇怪的排序

题目描述最近，Dr. Kong 新设计一个机器人Bill。这台机器人很聪明，会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数。比如，它看到123时，会理解成321。让它比较23与15哪一个大，它说15大。原因是它的大脑会以为是32与51在进行比较。再比如让它比较29与30，它说2...

2018-05-16

0 549

算法7-6：图的遍历——广度优先搜索

题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问...

2018-05-16

0 787

算法7-4,7-5：图的遍历——深度优先搜索

题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选...

2018-05-15

0 541

You are my brother

题目描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know...

2018-05-14

0 521

问题 : B.最大岛屿

题目描述神秘的海洋，惊险的探险之路，打捞海底宝藏，激烈的海战，海盗劫富等等。加勒比海盗，你知道吧？杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜，最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手，如何凭借智慧与运气，建立起一个强大的...

2018-05-11

0 488

1152 Problem B 空运物资

<center> 问题 : 空运物资 </center> 题目描述在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员***组织召开空军首长办公会，...

河南省第一届大学生程序设计大赛

2018-04-14

0 425