要求建立MFC单文档类应用程序，实现SDK、CDC、CWindowDC、彩色线条、矩形、棋盘的绘制 1.SDK全局函数实现画线 void COOPEx5View::OnLButtonDown(UINT nFlags, CPoint point) ///起点 { // TODO: 在此添加消息处理程序代码和/或调用默认值 UpdateData(true); m_point = point;///保存起点位置 CView::OnLButtonDown(nFlags, point); } void COOPEx5View::OnLButtonUp(UINT nFlags, CPo...

Description woniuxia最近很不开心，所以他准备发泄一下，虽然这没什么，但是不巧的是，他准备拿你开刀，但是 你又不可能躲避。 那么题目来了： 给定n个区间，每个区间范围为[x,y]. 求最多的区间覆盖次数。 Input 多组测试数据。 n代表区间个数。1<=n<=300 接下来n行，x y 代表区间范围。0<=x   Output ...

链接：https://ac.nowcoder.com/acm/contest/3782/B 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 给定两个正整数n，m。问能否构造出一个长度为n的字符串s[0..n-1]，满足以下两个条件： 1. 对于n的任意正因数d（d<n），d不是s的周期。 2. 对于∀i∈[0,m-1]，s[i mod n]=s[(i+m) mod n]。 输入描述: 输入包含多组数据。 第一行包括一个正整数T。 接下来T行，每行包...

Xiaoteng has a large area of land for growing crops, and the land can be seen as a rectangle of n×mn×m . But recently Xiaoteng found that his crops were often stolen by a group of people, so he decided to install some monitors to find all the people and then negotiate with them. However, Xiao Teng b...

Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at the i-th minute of the day. Metropolis airport is the main transport hub of Metropolia, so it is difficult to keep the schedu...

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of intervals, their endpoints and integers c1, ..., cn from the standard input, > computes the minimal size of a set Z of integers which has at least ci common elements with ...

Thor is getting used to the Earth. As a gift Loki gave him a smartphone. There are n applications on this phone. Thor is fascinated by this phone. He has only one minor issue: he can't count the number of unread notifications generated by those applications (maybe Loki put a curse on it so he can't)...

链接：https://ac.nowcoder.com/acm/contest/3004/I 来源：牛客网   题目描述 汉诺塔是一个经典问题，相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置n个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。   汉诺塔以及其衍生问题往往使用递归来求解，也是学习和理解递归很好的老师。   其伪代码如下 ...

链接：https://ac.nowcoder.com/acm/contest/3006/H 来源：牛客网   题目描述 这里有一个hash函数 const int LEN = 6; int mod; int Hash(char str[]) {     int res = 0;     for (int i = 0; i < LEN; i++)     {         res = (res * 26 + str[i] - 'a') % mod;      }     return res; } 现给定一个长度为666的仅由小写字母构成的字符串sss和模数modmodm...

链接：https://ac.nowcoder.com/acm/contest/3006/B 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(x,y)(x,y)。 这周末，牛牛队又要出去比赛了，各个比赛的赛点都在xxx轴上。牛牛战队为了方便比赛，想找一个到达训练基地最大距离最小的地方作为比赛地。 这个问题对于牛牛战队太简单了，它就交给了...

题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入 #1复制 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 2.0 4.5 1.0 输出 #1复制 5.0000000000 5.0000000000 5.0000000000 说明/提示 5.00 5.00 5.0   #include <bits/st...

链接：https://ac.nowcoder.com/acm/contest/3005/E 来源：牛客网   时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出一个包含数字1-9和加号的字符串，请你将字符串中的字符任意排列，但每种字符数目不变，使得结果是一个合法的表达式，而且表达式的值最小。输出那个最小表达式的值 合法的表达式的定义如下： - 一个数字，如233，是一个合法的表达式 - A + B是合法的表达式，当且仅当 A , B 都是合法的表达式 保证给出的表达式经...

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13554    Accepted Submission(s): 6357   Problem Description Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to deter...

  Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐...