D：https://codeforces.com/problemset/problem/1428/D题意：给你n * n 的格子，你可以在任意格子放上障碍。现在会从每一列的最底下掷出一个回力镖，它会沿着格子向前，遇到障碍后会使之向右转向90°（注意这个转向是相对于当前方向的转向）简单的说，如果现在向上，遇到障碍后会变成向右，如果是向右的，直接变成向下。向下的就会向左。因为题目里面说了，最多碰撞3次，向左到向上的情况就不用考虑了。题目给你从每一列进入的回力镖会碰到的障碍的数目(记为 ，要你构建一个符合题意的障碍物分布图输出出来。障碍物可用的数目是0~2n。注意题目的限制，每行每列至多两个障碍物。...

比赛链接：https://codeforces.com/contest/1430A：https://codeforces.com/contest/1430/problem/A题意：给你一个n，让你输出三个数a，b，c使得3 * a+5 * b+7 * c=n。如果不存在的话，输出-1就好。思路：看一下数据范围，大暴力就好。（我写的时候根本不敢暴力，最后抱着必WA的心态交的） //team yglance+xhwl+TTD //author： CN.TTDragon #include<bits/stdc++.h> typedef long long ll; const ll mod=...

J：https://ac.nowcoder.com/acm/contest/7858/J题意：已知一个n * n的二维数组每个数的值为 ,再给你q次查询，每次查询都会要你输出一行或一列的元素的和，每次查询完后，对应行列的所有元素都会变成0。思路：最先想到的必然是暴力，首先把相应的值填出来，每次查询都把对应行列的和求出来，同时把相应元素变成0。这样一来复杂度就是O（qn）的了。这肯定不行，我们再来想，开两个数组分别记录行列的和，这个和可以借助等差数列求和公式。每次查询就把相应的数据输出，但是每次查询后，就要维护一个长度为n的数组，这依然不行。但是这给我们提供了一个思路。如果这次是对行的查询(设为...

1002：http://acm.hdu.edu.cn/showproblem.php?pid=6889\题意：给你一个有n个点的图，结点编号1-n。节点i和j之间的边缘权重大小是lcm（i+1，j+1）。要你给出最小生成树的所有边缘的权重的和。思路：不妨假设i<j。两点之间的边缘权重既然是lcm（i+1，j+1）。对于j+1是合数的边，我们只要让它连在它的质因数节点上就可以最小化lcm（i+1，j+1），这个值就是j+1。那么如果是质数呢？ 很明显，直接和i=1连接，这时候它的边缘权重就是（j+1）*2。和其他的点链接边缘权重都一定比这个大。那么这么一来答案就是（3~ n+1）中所有质数...

A：https://ac.nowcoder.com/acm/contest/7329/A题意：初始时间是12：00，问你t分钟之后时针和分针的较小夹角的度数，需要将答案四舍五入到整数。思路：题目已经告诉我们时针和分针每分钟转多少度了。那么我们可以计算分针和时针在t分钟后的位置。然后输出答案就可以了。时针角度就可以直接算，分针由于每小时重置一次的缘故，把t%60就可以了。 //team yglance+xhwl+TTD #include<bits/stdc++.h> typedef long long ll; const ll mod=1e9+7; const ll maxn=1e5...

1002:http://acm.hdu.edu.cn/showproblem.php?pid=6803题意：就是给你n把武器，每把武器都有伤害和射击间隔，你的对手是随机选择武器，你可以选择任意武器包括对手选的那把，如果你们的生命同时小于等于0，你获胜概率是50%，问你最大的胜利概率是多少。思路：很明显，我们想要赢，我们就要选择那把杀人最快的武器。那么问题就变成计算杀人时间，然后排序，选第一把。但是可能很多把武器时间一样。统计一下这个数量就好。 //team yglance+xhwl+TTD #include<bits/stdc++.h> typedef long long ll; ...

1009：http://acm.hdu.edu.cn/showproblem.php?pid=6799题意：给你一个字符串，由()* 组成，'* '代表'(' ')' ' '三者中的一个，问你能不能组成一个合法序列。多个答案的时候输出字典序最小的。思路：括号序列的匹配，成功之后可以理解为这一对括号消失不见了，那么我们可以从左往右扫一遍，在从右往左扫一遍，字典序最小的时候就是改变' * '最少的时候。从左往右，遇到右括号就看前面有没有多的' * '或者'(',优先消除'('。从右往左也是同理。这里的话，用队列来存'*' 的位置，原因我也不明白，VECTOR的pop_back交上去WA了。如...

1010：http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：你可以装备k种类型的装备（注意，是可以不装备的，每种类型只能装备一件），现在给你n个装备，然后你知道每一件装备的类型t和a，b，c，d四种属性。定义 (这里 ) (S是所选装备的集合) 现在要你输出这n件装备组成的S中，DMG的最大值思路：我们看一下范围，n，k<=50 ，不难想到枚举，我们把所有情况都枚举出来，挑最大值。这时，我们发现了困难，我不知道具体的k，我怎么写循环。这里不妨用递归来优化，我们一种装备一种装备的来挑选，在选定某种类型的某件装备后，我们去选下一种，一直到题目所...

1004:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=879题意：要你构造一个由小写字母组成的长度为n字符串S，使得S的回文子串最少（回文子串的概念你可以在下面的例子里面理解，其实就是“子串+回文”）思路：当n=1时：如'a'它的回文子串数量是1。所以n=1时，有26种S可以使得其回文子串最少。当n=2时，如'aa','ab'前者的回文子串有'a','aa'两种，后者也是两种'a','b'。前者有26种（'aa','bb','cc'）后者有26 * 25=650种。合在一起676恰是 种。当n=...

神秘代码：lfggtxdyH:http://codeforces.com/problemset/problem/1190/B题意：两人取石子，面前有n堆石子，给你每一堆的数量 （可能为零）问你谁能获胜。败北条件是：第一，在某一次行动时没有石子可取勒。第二，在某一次取石子后，剩下的石子堆中有任意两堆的数量恰好相等。思路：很容易发现一般情况下最后想要胜利，石子堆的样子必然是0，1，2，3，4……。接下来考虑一下特殊情况。第一，开局的时候给了你两个空堆，这时候先手必败。第二，开局时候有两个堆数量相等，而且还有一堆数量恰好是它们数量减一，这时候也是先手必败的。至此代码也就写出来了。 //author ...

神秘代码：难度可能会稍有提升，提前适应多校C：https://codeforces.ml/problemset/problem/1023/D题意：给你一个长度为n的数组，然后进行q次操作，对于第i次操作，可以把任意一个区间里的所有数变成i，现在你知道这个数组里面的所有数，但里面可能有一些0，0就是不确定这个位置的数是多少的意思，问你这个数组是否合法，不合法输出NO，合法输出YES和该数组（也许有很多合法的，任意输出一个就好）。思路：看样列会发现不合法的情况有且只有两种，第一，是两个相等的数之间夹了一个比这个小的数，这样就不合法。第二，就是一个不含零数组里面也不含q（最后一次必然会带来q）那么对...

E27 [第9章：类成员，类成员的构造（冒号语法）]下面的一段程序中的Cline类中缺少了部分成员函数，该程序的运行结果如下： Point 1 is:(0,0) Point 2 is:(0,0) Length=0 Point 1 is:(1,1) Point 2 is:(5,5) Length=5.65685 请为Cline函数补充必要的成员函数与实现代码，使得程序正确运行。 #include <iostream> #include <cmath> using namespace std; class CPoint { int m_x; //点的X坐标 ...

全部实验报告E01. 编写程序计算用户输入的3个整数的平均值、和、最大值和最小值，并输出到屏幕上。输出格式要求平均值占 8列，保留4位小数，左对齐；最大值和最小值占 6列，右对齐。//author CN.TTDragon #include<bits/stdc++.h> typedef long long ll; const ll mod=1e9+7; const ll maxn=1e5+7; const double pi=acos(-1); using namespace std; int main() { int a[3];//用数组来存，简单sort一下就可以避免老是去m...

2014年有以下用于表示商场商品信息的CGoods类定义。 class CGoods { private: int m_num; //商品编号 string m_name; //商品名称 float m_price; //商品价格 public: CGoods (int, const string&, float); friend ostream& operator<<(ostream&, const CGoods&); //商品名称、商品编号和商品价格的显示格式都要求为占10列、右对齐 }...