- 博客(9)
- 收藏
- 关注
RSS订阅原创 递增子序列 (30 分)
递增子序列 (30 分)给你一个长度为n(1<=n<=15)的整数数组 nums ，0<=nums[i]<=100。找出并打印所有该数组中不同的递增子序列的个数sum，递增子序列中至少有两个元素 。如出现两个整数相等，也可以视作递增序列的一种特殊情况。例如：n=4,nums = [4,6,7,7]满足条件的序列：[4,6],[4,6,7],[4,6,7,7],[4,7],[4,7,7],[6,7],[6,7,7],[7,7]sum=8
2022-04-06 23:02:06
414
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分) (DFS)
L2-016 愿天下有情人都是失散多年的兄妹 (25 分)呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2≤N≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别 父亲ID 母亲ID其中ID是5位数字，每人不同；性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考，则相应的ID位置上标...
2022-04-06 00:46:51
573
1
原创 L2-010 排座位 (25 分)
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询
2022-04-03 22:03:28
79
原创 L2-010 排座位 (25 分) （测试点2没过，qaq）
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询
2022-04-03 22:02:03
240
原创 L2-008 最长对称子串 (25 分) （动态规划）
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11使用动态规划解决，代码如下：#include<bits/stdc++.h>using name
2022-03-23 23:04:09
173
原创 团伙 （并查集解决朋友敌人问题）
在某城市里住着 n 个人，任何两个认识的人不是朋友就是敌人，而且满足：我朋友的朋友是我的朋友； 我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这 n 个人的 m 条信息，即某两个人是朋友， 或者某两个人是敌人，请你编写一个程序，计算出这个城市多可能有多少个团伙？输入格式:第 1 行为 n 和 m，1<n<1000,1<=m<=100 000；以下 m 行，每行为 p x y，p 的值为 0 或 1，p 为 0 时，表示 x 和 y 是朋友，p 为
2022-03-22 01:18:02
658
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人