diny3322570-CSDN博客

转载 94.子集和 (10分)

C时间限制：1 毫秒 | C内存限制：65535 Kb题目内容：对于由从1到N(1<=N<=39)这N个连续的整数组成的集合来说，我们有时可以将集合分成两个部分和相同的子集合。例如，N=3时，可以将集合{1,2,3}分为{1,2}和{3}。此时称有一种方式（即与顺序无关）。N=7时，共有四种方式可以将集合{1,2,3,...,7}分为两个部分和相同的子集合：{1,6,7}...

2019-09-29 21:45:00 83

转载 78.圣诞广场 (15分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接(不超过1000条马路)。因为CX的人遵循奇怪的规则，道路都是单向的，不同的道路之...

2019-09-29 20:17:00 125

转载 60.同色三角形 (15分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：平面上有n个点（n≤8000），每两个点之间都有一条红色或者是黑色的线段，任意三点均不共线。现在，已知哪些点之间连的线段是红色的，剩下的线段都是黑色的，要求计算这些点组成的三角形中有多少是同色的（顶点编号从1到n）？输入描述第一行是n, m（3≤n≤8000），n表示点的个数，m表示红色线段的条数。下面m行，每一行都是...

2019-09-29 14:25:00 441

转载牛客练习赛48 D 小w的基站网络

链接：https://ac.nowcoder.com/acm/contest/923/D来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 输入复制 5 -1 1 -1 5 1 5 0 2 2 2 5 ...

2019-09-28 21:14:00 134

转载第一周任务Largest Submatrix of All 1’s

Largest Submatrix of All 1’s Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 9512 Accepted: 3406 Case Time Limit: 2000MS Description Given a m-b...

2019-09-28 16:28:00 91

转载第一周 Largest Rectangle in a Histogram

Language: 题目： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33260 Accepted: 10835 Description A histogram i...

2019-09-28 14:57:00 78

转载第二次作业

题意：从（0，0）走到（n-1，n-1)有多少钟走法，并且只能在右上三角走，只能向右和下走！ #include<iostream> #include<string.h> using namespace std; int res,n; void dfs(int p,int q){ if(p>=n||q>=n) return ; ...

2019-09-28 09:42:00 74

转载 B. Light bulbs（2019 ICPC上海站）

There areNNlight bulbs indexed from00toN-1N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulbs.FLIP(L, R)FLIP(L,R)means to flip all bulb...

2019-09-25 17:17:00 80

转载二维平面最近点-分治

题目描述给出二维平面上的n个点，求其中最近的两个点的距离的一半。输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。输入样例：20 01 121 11 13-1.5 00 00 1.50输出样例：0.710.000.75题目解析：采用分治的思想，把n个点按照x坐标进行排序，以坐标mid为界...

2019-09-24 00:45:00 624

转载 68.最大k乘积问题 (15分)

C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：设I是一个n位十进制整数.如果将I划分为k段,则可得到k个整数.这k个整数的乘积称为I的一个k乘积.试设计一个算法,对于给定的I和k ,求出I的最大k乘积.Input输入的第1行中有2个正整数n和k.正整数n是序列的长度;正整数k是分割的段数.接下来的一行中是一个n位十进制整数.（n<=10）Output输出计算...

2019-09-22 21:34:00 547