sqsq

2019年9月29日

摘要： C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：Angel最近无聊，去了圣诞岛(CX *^_^*)，他喜欢无目的的乱逛，当然，他不会轻易地回头。Angel想去广场，那么，他什么时候才能到呢？你已经得到了CX的地图，地图上有N(N <= 100)个交叉路口，交叉路口之间有马路相连接阅读全文

posted @ 2019-09-29 20:17 sqsq 阅读(211) 评论(0) 推荐(0) 编辑

60.同色三角形 (15分)

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

posted @ 2019-09-29 14:25 sqsq 阅读(303) 评论(0) 推荐(0) 编辑

2019年9月28日

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

摘要：链接：https://ac.nowcoder.com/acm/contest/923/D来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 2秒，其他语言4秒空间限制阅读全文

posted @ 2019-09-28 21:14 sqsq 阅读(170) 评论(0) 推荐(0) 编辑

第一周任务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 阅读全文

posted @ 2019-09-28 16:28 sqsq 阅读(102) 评论(0) 推荐(0) 编辑

第一周 Largest Rectangle in a Histogram

摘要： Language: 题目： Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33260 Accepted: 10835 Description A histogra 阅读全文

posted @ 2019-09-28 14:57 sqsq 阅读(126) 评论(0) 推荐(0) 编辑

第二次作业

摘要：题意：从（0，0）走到（n-1，n-1)有多少钟走法，并且只能在右上三角走，只能向右和下走！ /*501.合并排序 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：使用合并排序算法编程，对整数数组排序输入描述第一行输入元素个数，第二行输入要排序的数组输出描述排好序的数阅读全文

posted @ 2019-09-28 09:42 sqsq 阅读(118) 评论(0) 推荐(0) 编辑

2019年9月25日

B. Light bulbs（2019 ICPC上海站）

摘要： There are NN light bulbs indexed from 00 to N-1N−1. Initially, all of them are off. A FLIP operation switches the state of a contiguous subset of bulb 阅读全文

posted @ 2019-09-25 17:17 sqsq 阅读(317) 评论(0) 推荐(1) 编辑

2019年9月24日

二维平面最近点-分治

摘要：题目描述给出二维平面上的n个点，求其中最近的两个点的距离的一半。输入包含多组数据，每组数据第一行为n，表示点的个数；接下来n行，每行一个点的坐标。当n为0时表示输入结束，每组数据输出一行，为最近的两个点的距离的一半。输入样例：20 01 121 11 13-1.5 00 00 1.50输出样例：0. 阅读全文

posted @ 2019-09-24 00:45 sqsq 阅读(803) 评论(0) 推荐(0) 编辑

2019年9月22日

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是阅读全文

posted @ 2019-09-22 21:34 sqsq 阅读(475) 评论(0) 推荐(1) 编辑

2019年9月11日

第一次作业

摘要： /*67.取石头 (15分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，阅读全文

posted @ 2019-09-11 16:48 sqsq 阅读(198) 评论(0) 推荐(0) 编辑

公告