随笔分类 -  C++语言

进制位
摘要：解析 看到这道题时，有没有想到搜索？然后就是一通码......然后过了。 但是，真的要用搜索吗？ 我们可以观察一下。对于n进制中的数ii，如果ii加上某一个数jj会变成两位数，那么可以得到如下不等式： i+j>n−1⇒j>n−1−ii+j>n−1⇒j>n−1−i 而满足要求的jj的个数有n−1−(n 阅读全文
posted @ 2021-09-25 14:49 阿山早 阅读(77) 评论(0) 推荐(0)
P1013 [NOIP1998 提高组] 进制位
摘要：解析 看到这道题时，有没有想到搜索？然后就是一通码......然后过了。 但是，真的要用搜索吗？ 我们可以观察一下。对于n进制中的数ii，如果ii加上某一个数jj会变成两位数，那么可以得到如下不等式： i+j>n−1⇒j>n−1−ii+j>n−1⇒j>n−1−i 而满足要求的jj的个数有n−1−(n 阅读全文
posted @ 2021-09-25 14:45 阿山早 阅读(141) 评论(0) 推荐(0)
P1088 [NOIP2004 普及组] 火星人
摘要：题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 阅读全文
posted @ 2021-08-10 14:05 阿山早 阅读(88) 评论(0) 推荐(0)
P7597 「EZEC-8」猜树 加强版
摘要：#include<bits/stdc++.h>using namespace std;#define rg register#define inf 0x3f3f3f3f#define ll long longinline int read(){ rg int ret=0,f=0;char ch=ge 阅读全文
posted @ 2021-06-21 21:23 阿山早 阅读(80) 评论(0) 推荐(0)
P1074 [NOIP2009 提高组] 靶形数独
摘要：#include<bits/stdc++.h> using namespace std; const int N=10; int a[N][N],ans[N][N],vis[3][N][N],b[82],maxn,flag; struct Row; int h,zero_cnt; }row[N];/ 阅读全文
posted @ 2021-06-02 21:18 阿山早 阅读(128) 评论(0) 推荐(0)
P1909 [NOIP2016 普及组] 买铅笔
摘要：如果她选择购买第一种包装，那么她需要购买29份，共计2×29=58支，需要花费的钱为2×29=58。 实际上，P老师会选择购买第三种包装，这样需要买22份。虽然最后买到的铅笔数 量更多了，为30×2=60支，但花费却减为27×2=54，比第一种少。 对于第二种包装，虽然每支铅笔的价格是最低的，但要够 阅读全文
posted @ 2021-05-28 21:22 阿山早 阅读(249) 评论(0) 推荐(0)
P1439 【模板】最长公共子序列
摘要：虽然这是我第一次写博客，但是我会做到最好的。 好的废话不多说，下面就是答案 ↓ （仅供参考） #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=101000; int b[N 阅读全文
posted @ 2021-05-23 09:48 阿山早 阅读(127) 评论(0) 推荐(0)