Gold_stein - 博客园

2019年10月21日

摘要： //dp QAQ #include<bits/stdc++.h> using namespace std; long long a[11][11],f[11][11]; long long s; int main() { int n,K,p,i,j,k; cin>>n>>K; cin>>s; for(i=n;i>=1;i--) { a[i][i]=s%10; s/=10; } for(i=2;i< 阅读全文

posted @ 2019-10-21 21:00 Gold_stein 阅读(990) 评论(1) 推荐(0) 编辑

1820：【00NOIP提高组】进制转换

摘要：打算在比赛前能刷多少真题就尽量做多少，考试别爆零QAQ 阅读全文

posted @ 2019-10-21 20:32 Gold_stein 阅读(670) 评论(0) 推荐(1) 编辑

2019年10月17日

时间复杂度比较

摘要：排序方法最坏时间复杂度最好时间复杂度平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nl 阅读全文

posted @ 2019-10-17 20:14 Gold_stein 阅读(1104) 评论(0) 推荐(0) 编辑

2019年10月6日

hhhhh我想起来我的账号了

摘要： rt 阅读全文

posted @ 2019-10-06 16:15 Gold_stein 阅读(118) 评论(0) 推荐(0) 编辑

2019年8月27日

提醒自己

摘要：记得搞这道题1657：序列统计阅读全文

posted @ 2019-08-27 16:27 Gold_stein 阅读(105) 评论(0) 推荐(0) 编辑

1656：Combination

摘要：一本通1656：Combination 1656：Combination 【题目描述】原题来自：BZOJ 2982 LMZ 有 n 个不同的基友，他每天晚上要选 m 个进行 [河蟹]，而且要求每天晚上的选择都不一样。那么 LMZ 能够持续多少个这样的夜晚呢？当然，LMZ 的一年有 10007 天，阅读全文

posted @ 2019-08-27 15:30 Gold_stein 阅读(236) 评论(0) 推荐(0) 编辑

计划

摘要：说一哈子自己的计划，休息那天把漏掉的题解都补上最近的题目越来越有意思了阅读全文

posted @ 2019-08-27 15:13 Gold_stein 阅读(96) 评论(0) 推荐(0) 编辑

1655：数三角形

摘要： 1655：数三角形【题目描述】给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。注意：三角形的三点不能共线。【输入】输入一行，包含两个空格分隔的正整数 m 和 n 。【输出】输出一个正整数，为所求三角形数量。【输入样例】 2 2 阅读全文

posted @ 2019-08-27 15:10 Gold_stein 阅读(540) 评论(0) 推荐(0) 编辑

结论

摘要：首先要知道一个结论，对于点(a,b) (x,y)连成的线段而言(其中a>x,b>y)，在它们中间有gcd(a-x,b-x)-1个整点阅读全文

posted @ 2019-08-27 14:44 Gold_stein 阅读(211) 评论(0) 推荐(0) 编辑

2019年8月24日

1636：【例 6】计算器

摘要：这道题只要用朴素算法的bsgs就行了，数据中的情况都是基本情况没有变形但是要注意加一个判断语句阅读全文

posted @ 2019-08-24 16:38 Gold_stein 阅读(283) 评论(0) 推荐(0) 编辑

公告