WordPress瀑布流图片站,网站广告下悬浮代码怎么做,wordpress 产品管理系统,网络设计与集成1、握手问题
知识点#xff1a;模拟 这道题很简单。但是不知道考试的时候有没有写错。一开始的43个人握手#xff0c;仅需要两两握手#xff0c;也就是从42个握手开始#xff0c;而非43.很可惜。这道题没有拿稳这5分。也很有可能是这5分导致没有进决赛。
总结#xff1a… 1、握手问题
知识点模拟 这道题很简单。但是不知道考试的时候有没有写错。一开始的43个人握手仅需要两两握手也就是从42个握手开始而非43.很可惜。这道题没有拿稳这5分。也很有可能是这5分导致没有进决赛。
总结1、将题目要求的大的数值进行抽象出来例如写成一个变量m,n。 2、然后使用较小的数字将m设置为5n设置为3。 3、然后手算看看结果是否与程序相同。 4、相同的话再使用题目要求的数值填入n和m中。
#includebits/stdc.h
using namespace std;
long long cnt;
const int n 50; // 总人数
const int m 43; // 无需特殊处理的人数
int main()
{// 先处理前面没有限制的43个人。 他们之间两两握手for (int i m-1; i 1; i--) // 注意这里不是43而是42{cnt i;}// 后处理有限制的7人 他们分别与上述43人握手cnt 43 * (n-m);cout cnt;return 0;
}
2、小球反弹 看着很难考试的时候直接放弃了现在也没有去写正解。 3、好数 知识点模拟 逻辑非常简单10分钟不到就能够写出来。但是考试的时候很紧张写了20分钟。没有很清晰的写出下标之间的关系当时很乱。 最终结果100分。折算后10分
#includebits/stdc.h
using namespace std;
int n;
int cnt;
int main()
{cin n;for (int i 1; i n; i){string str to_string(i);int len str.size(); // 获取数字的长度int b 1; // 当前位数int j;for (j len - 1; j 0; j--) // 从数字末尾开始判断{if (b % 2 1) // 需要检测当前奇数位数的数值为奇数{if (str[j] % 2 1){b;continue;}elsebreak;}else // 检测当前偶数位的数值是否为偶数{if (str[j] % 2 0)b;elsebreak;}}if (j -1)cnt;}cout cnt endl;return 0;
} 4、R格式 知识点高精度。 高精度类型的题目我几乎没有做过。所以当时看到是很慌的。本题浮点数的位数很大我仅仅使用double进行存储肯定只能通过极少数的测试样例。 最终结果本题拿到24分。折算为题目的分数就是10*0.24 2.4分 当时考试过程中想到了使用string来存储但是写了半天还是不知道怎么处理。 最终写出来的效果是string解决位数较低的情况和直接使用double存储应该没两样。当时还不如直接使用double存储。。。 后面想着时间还剩多的话就回来写用string解决位数较高的情况。但是后面还是没能回来。
#includebits/stdc.h
using namespace std;
int n;
double d;
int main()
{cin n d;long long temp pow(2, n);double pre d * temp;// 进行四舍五入——采用笨方法string str to_string(pre);int i;for (i 0; i str.size(); i){if (str[i] .)break;}// 判断小数点后一位是否小于5if (str[i 1] 5)cout int(pre) endl;else{cout int(pre) 1 endl;}return 0;
}
5、宝石组合 知识点最大公因数、最小公倍数、XXX 考试中看到题目就想到了使用dfsdfs在考试前自己练了好多道题目了。后来发现直接使用for循环也可以得到答案。很像没有必要使用dfs。考试中浪费了很多时间进行dfs编码最终写的还是简单的for循环。 经验 1、写完gdc和lcm函数后先测试一下。 2、先想出整个题目的思路再进行编码。 3、先想想有没有什么简单的思路在考试中先使用简单的思路进行求解。有时间再回来写正解。
结果时间超时但是拿到了33分。折算后就是15*0.33 5分
#includebits/stdc.h
using namespace std;
int n;
long long Max -1;
int res[3];
int gcd(int a, int b)
{while (a % b ! 0){int r a % b;a b;b r;}return b;
}int lcm(int a, int b)
{return a * b / gcd(a, b);
}
int main()
{cin n;vectorint v(n, 0);for (int i 0; i n; i){cin v[i];}sort(v.begin(), v.end());for (int i 0; i n; i){for (int j i 1; j n; j){for (int k j 1; k n; k){long long p1 v[i] * v[j] * v[k];long long p2 lcm(v[i], v[j]);long long p3 lcm(v[i], v[k]);long long p4 lcm(v[j], v[k]);long long p5 lcm(p2, v[k]);long long temp p1 * p5 / (p2 * p3 * p4);if (temp Max){Max temp;res[0] v[i];res[1] v[j];res[2] v[k];}}}}for (int i 0; i 3; i){cout res[i] ;}return 0;
} 6、数字接龙 知识点dfs、bfs 老毛病了写了40分钟发现自己题目都没有完全搞懂。思路没有捋顺就开始编程。 中途发现自己平时练习的bfs和本题还是有区别的。这道题还要存储路径过程。我很少练这个。 最终考试提交的就是一堆不完整的代码。但是写了-1的情况所以花了40分钟最终和花1分钟写的效果一样。 出乎意料的是直接输出-1居然在dot.cpp网站上能通过超过一半的测试样例 拿到了55分折算后15*0.55 8分
#includebits/stdc.h
using namespace std;
int main()
{cout -1 endl;return 0;
} 7、爬山 知识点贪心算法 使用贪心策略只考虑当前的最优解。即先对高山进行大到小排序魔法提前使用。 这样子写肯定不是正解但是在考场上我当时的水平只能这么写着先了。 考场上的策略不太行应该使用别的策略。 我当时想的是排完序后就对山施展魔法直至改山比第二座山低就对下一座山施展魔法。 现在回想起来存在漏洞第一座山比第二座山低了之后应该将第一座山插至山序列的恰当位置而非不处理。 以下程序是修复漏洞后的程序通过3个测试用例其余测试用例超时。有一个测试用例答案错误。得分25。折算后20*0.25 5
其实这题要是不清楚优先使用魔法1还是2也可以专门写一个针对20%的测试用例的只使用魔法2。
#includebits/stdc.h
using namespace std;
int n;
int p;
int q;
//bool cmp(int a, int b)
//{
// return a b;
//}int main()
{cin n p q;vectorint v(n, 0);for (int i 0; i n; i){cin v[i];}sort(v.rbegin(), v.rend()); // 递减排序// 求不等式x/2根号x 求得当x4时使用/即使用魔法2时作用效果没有使用魔法1的好。/*易错点上述条件对于实数成立。但是题目中魔法2还可以向下取整。当x4时均为魔法2的效果更加。当x 5时使用魔法1变成了2.23 使用魔法2变成了2 魔法2更佳当x 6时使用魔法1变成了2.4 使用魔法2变成了3 魔法1更佳当x 7时使用魔法1变成了2.6 使用魔法2变成了3 魔法1更佳综上所属x5时使用魔法2x5时使用魔法1*/// 始终都对第一座最大的山使用魔法while (p || q){if (v[0] 5) // 优先使用魔法1{if (p 0) // 魔法1还可以使用{v[0] sqrt(v[0]);if (n 1){if (v[0] v[1]) //使用魔法后比后面的小需要重新排序sort(v.rbegin(), v.rend());}p--;}else{if (q 0){v[0] / 2;if (n 1){if (v[0] v[1]) //使用魔法后比后面的小需要重新排序sort(v.rbegin(), v.rend());}q--;}}}else // 优先使用魔法2{if (q 0) {v[0] / 2;if (n 1){if (v[0] v[1]) //使用魔法后比后面的小需要重新排序sort(v.rbegin(), v.rend());}q--;}else{if (p 0) // 魔法1还可以使用{v[0] sqrt(v[0]);if (n 1){if (v[0] v[1]) //使用魔法后比后面的小需要重新排序sort(v.rbegin(), v.rend());}p--;}}}}long long ans 0;for (int i 0; i n; i){ans v[i];}cout ans;return 0;
}
8、接龙 知识点前缀和 这道题考试的时候没有做直接输出的用例答案应该0分。 本次考试过程中我很多题目都太渴望求正解以致于解决速度慢还不如直接暴力解。 再加上紧张所以编程不能冷静return 0 又没有写第一题又粗心了。所以排名二等奖垫底。 要是解决上述问题并且把拔河这题写了就能够拿到省一了 考试的时候没有注意到题目说明了所选的每组人编号是连续的。且第2组人编号一定大于第1组人的 自己考试的时候把题目想复杂了以致于这道题没有进行解答。 解法一选上所有选手但题目并未这么要求。 答案错误。通过一个测试用例答案拿了9分。折算后为20*0.09 1.8
#includebits/stdc.h
using namespace std;
int n;
int Min 1e9;
int main()
{cin n;vectorint v(n 1, 0);vectorlong long vs(n 1, 0);for (int i 1; i n; i){cin v[i];vs[i] vs[i - 1] v[i];}for (int i 1; i n; i) // 第一组选择前i个人第一组不可能选所有人否则第2组没人可选了。{long long grp1 vs[i];long long grp2 vs[n] - vs[i];long long temp abs(grp1 - grp2);if (temp Min)Min temp;}cout Min endl;return 0;
}解法2使用了4层循环标记选手范围的l1r1,l2,r2。非常好理解。注意一下下标不要写错即可。 通过3个测试用例。得分27超时。折算后20*0.27 5.4
#includebits/stdc.h
using namespace std;
int n;
int Min 1e9;
int main()
{cin n;vectorint v(n 1, 0);vectorlong long vs(n 1, 0);for (int i 1; i n; i){cin v[i];vs[i] vs[i - 1] v[i];}for (int l1 0; l1 n; l1) // l1位置{for (int r1 l1 1; r1 n; r1) // r1位置{long long grp1 vs[r1] - vs[l1];for (int l2 r1; l2 n; l2){for (int r2 l2 1; r2 n; r2){long long grp2 vs[r2] - vs[l2];long long temp abs(grp1 - grp2);if (temp Min)Min temp;}}}}cout Min endl;return 0;
} 经验总结
1、看清楚题目限制条件。 例如题目讲到的拔河人数序号一定是递增的——这就导致不会说有1、2、3、4、5个人选15一组24一组。而是一定是选连续的人为1组。这就极大地简化了题目的难度。
2、比赛过程中不要总是想着上来就求解正解。而是先去尝试纯暴力解法以节约时间。 有时候题目纯暴力也需要花很多时间来解决。先做出了纯暴力的解法留够充足的时间后面再做正解而且前面的纯暴力会为后续提供思路的。
3、一定一定有了完整的思路、明确这么做是正确的超时也没关系才开始编程。 编程切忌没有思路或者是有了一丢丢思路就开始编程。这样子的效率极低。而且容易在遇到某个解决不了的问题时前功尽弃徒劳而费。
4、学会使用抽象编程。 例如第一题将某个变量抽象后就可以使用某个数值较小的测试用例来检验程序的正确以保证不因粗心丢分。
5、今天静下心来没有压力的情况下拿了40.5分。这个分数应该可以拿省一的。 感觉自己练的题目也不少但是自己最终拿到的奖项还是有点弱了。还是自身应试能力不强编程经验缺乏水平没有发挥到位。如果有小伙伴想要冲蓝桥杯省一的一定要提前跟着网上的视频覆盖知识点后再进行刷题。题目不管难易都从暴力解出发正确每道题目都能拿下一定的分数。
