- 博客(14)
- 收藏
- 关注
原创 [NOIP2015]神奇的幻方
题目链接:题目思路:题目就是要求出题目要求的那个幻方就可以了,同时还给出了构成幻方的条件,我们只需要把每个数按照题目的要求排列即可下面是代码实现:#include <bits/stdc++.h>using namespace std;int a[45][45];int main(){ int n; cin>>n; a[1][(n+1)/2]=1; int x=1,y=(n+1)/2; for(int i=2;i<=n*n;i++) {
2022-04-26 10:43:12 105
原创 [NOIP2005]校门外的树
今天分享一题校园外的树。题目链接:1017-[NOIP2005]校门外的树_2021秋季算法入门班第一章习题:模拟、枚举、贪心 (nowcoder.com) 首先我们来理解一下题意:题目的意思是说一条道路的长度为L,把道路看成是数轴的话就是说从0开始到L,一共有L+1课树,然后在这个数轴上给出几个区域的起始点和终点,同时挖掉区域内的树。最后统计剩余树的个数。 思路:对于这题来说,区域是可以重合的而树只需要砍一次,如果用总数减掉砍掉的数目来计算剩余数目会比较麻烦,所以这题我们的思路...
2022-04-20 18:57:12 394
原创 华华给月月的礼物(二分法)
题目链接:F-华华给月月准备礼物_2021秋季算法入门班第三章习题:二分、三分、01 (nowcoder.com)事先声明一下,这题本人的答案结果超时了,所以这里仅供读者当练习使用,文章如有不当之处恳请大佬们完善。题目要求:输入正整数N和K,分别表示原本根数和希望根数,再自己输入各根木头的长度。输出结果为裁剪后可获得的最大长度。思路:二分法——这题要在保证数目的情况下越长越好,所以为了避免出现长度太长 一些短根的木棍无法裁剪从而导致数量减少的情况,我们需要找到最短的那根木...
2022-03-31 15:46:58 335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人