小哈里1139的博客_NOIP

C++奥赛一本通递归题解

C++奥赛一本通刷题记录(递归) 2017.11.9 By gwj1139177410逆波兰表达

ci

#include

ios

原创 2023-04-25 23:51:26 87 阅读

【初赛】排列组合的一点笔记

一、占坑排列，组合（公式、性质、二项式定理、杨辉三角、Luca

加法原理

ci

最优化

原创 2023-04-25 23:47:37 95 阅读

初赛中的CCF广告题

初赛中的CCF广告题2018.9.19一、OI概览1、历史和时间2、二、技术笔试题...

官网

Pascal

信息学竞赛

原创 2023-04-25 23:47:10 55 阅读

【ZJOI2008】【BZOJ1033】杀蚂蚁（占坑待填

problem(= =、可读的蚂蚁~ 下附一张游戏截图：为了拿到尽可能高的分数，佳佳设计了很多种造塔的方案，但在尝试了其中的...

取整

Game

小游戏

原创 2023-04-25 23:43:45 28 阅读

【CQOI2007】【BZOJ1257】余数之和

codes#include<iostream> using namespace std; typedef long long LL; int main(){ int n, k; cin>>n>>k; LL ans = 0; if(n > k)ans=(LL)k*(n-k), n=k-1; for(int i = 1;

取模

i++

ios

原创 2023-04-04 11:55:07 66 阅读

【ZJOI2009】【BZOJ1432】Function（找规律）

problemn条直线，没有任意三条及以上直线相交于同一点。求从下往上第k层（具体见原题）最少能被划分成多少条线段。solutionn条边两两相交可以截出n^2段线段(自己画画就出来了QAQ) 所以对于每一层，有如下规律：当k = 1时，线段数sum=n；当k>=2时，线段数sum=(n-k+1)*2；codes#include<iostream> using name

线段数

ios

#include

原创 2023-04-04 11:54:21 67 阅读

C++奥赛一本通贪心题解

C++奥赛一本通刷题记录(贪心)2017.11.15 By gwj1139177410 书不见了，占坑待填。An Easy Problem poj2453//贪心, 将最右边第一个01改成10并将其右边的1都往右移到最低位 #include<iostream> using namespace std; int main(){ unsigned int n, x; whi

#include

i++

ios

原创 2023-04-04 11:53:22 77 阅读

【HNOI2006】【BZOJ1192】鬼谷子的钱袋（水题，位运算？）

problem把一个数n进行拆分拆分出来大于一的数两两不等，使得拆出来的数可以组成[1, n]间的所有数求最少拆成多少个数。n <= 1000000000。solution统计二进制下有多少位就好啦。。。codes#include<iostream> using namespace std; int main(){ int n,ans=0; cin>>n;

ios

#include

ci

原创 2023-04-04 11:51:33 52 阅读

初赛复习的一些零碎链接

一、计算机基础知识1、常识历史、分类、应用2、计算机系统软件硬件3、计算机数据源码补码反码、计算机编码、进制转换4、网络因特网、计算机网络二、程序设计基础知识1、逻辑运算逻辑运算符 C++运算符2、算法P=NP问题：http://www.matrix67.com/blog/archives/105https://www.zhihu.com/question/270396353、数据结构图论：哈

运算符

补码

数据结构

原创 2023-04-04 11:37:24 21 阅读

【初赛】「阅读程序」题答v1.0

「阅读程序」题答核心要义：是设法弄清程序的功能，每个题目的写作目的。一、

递归

模块化

阅读程序

原创 2023-04-04 10:50:18 93 阅读

【NOI OpenJudge】【1.2】编程基础之变量定义、赋值及转换

01: 整型数据类型存储空间大小#include<cstdio>int main(){ int a; short b; prin

#include

存储空间

类型转换

原创 2023-04-04 10:48:47 108 阅读

【NOI OpenJudge】【1.4】编程基础之逻辑表达式与条件分支

01:判断数正负#include<cstdio>#include<iostream>using namespa

#include

ios

ci

原创 2023-04-04 10:46:17 122 阅读 1收藏

【NOIP2015】【Luogu2615】神奇的幻方（模拟填数）

problem给一定n*n的矩阵，要求填上1~n*n的数，使之每行、列、对角线的和都相等。n为奇数时，按如下步骤构建： 1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列； 2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行； 3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方； 4.若(K−1)既不在第一行，也不在最后

#include

ios

ci

原创 2023-03-25 12:24:10 66 阅读

平时上机练习的注意点（NOIP2019）

ii 字体大小不要太小方便查错。4、准备文件：i.创建.in .out。 ii.建好模板...

特殊数据

数据

搜索

原创 2023-03-12 12:03:47 63 阅读

CodeVs天梯青铜Bronze题解

CodeVs天梯之Bronze 2017.12.18 By gwj11391774100x0

#include

ci

ios

原创 2023-02-14 10:52:18 45 阅读

CodeVs天梯白银Silver题解

CodeVs天梯之Silver 2017.12.18 By gwj11391774100x01排序明明的随机数

ci

#include

ios

原创 2023-02-14 10:52:01 70 阅读

CodeVs天梯钻石Diamond题解

CodeVs刷题攻略之Diamond 2018.1.14 By gwj11391774100x01最短路Car的

i++

#include

ci

原创 2023-02-14 10:51:58 57 阅读

CodeVs天梯黄金Gold题解

CodeVs天梯之Gold 2018.01.04 By gwj2330x01贪心均分纸牌#include<io

i++

#include

ci

原创 2023-02-14 10:51:53 46 阅读

C++奥赛一本通刷题高精度题解

C++奥赛一本通刷题记录(高精度) 2017.11.15 By gwj1139177410大整数加法

#include

i++

ios

原创 2023-02-14 10:51:49 77 阅读

C++奥赛一本通递推题解

C++奥赛一本通刷题记录(递推) 2017.11.8 By gwj1139177410斐波那契数列 o

ci

i++

#include

原创 2023-02-14 10:51:41 117 阅读

【LGR-050】洛谷8月月赛

只有比赛现场的暴力代码留念，复盘题解见具体题目T1 耗时20mins，暴力枚举，复杂度O(nQ

#include

ci

ios

原创 2023-02-09 08:16:08 38 阅读

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）

problem给出一个进制B求1~300内有哪些十进制数的平方，在B进制下是回文数。输出这些数的

进制

i++

#include

原创 2023-02-09 08:15:26 59 阅读

【NOI OpenJudge】【1.3】编程基础之算术表达式与顺序执行

01: A+B问题#include&lt;iostream&gt;using namespace std;int main(){ int a, b; cin& cout&lt;&lt;a+b&

#include

ios

ci

原创 2023-02-08 15:06:45 631 阅读

【NOI OpenJudge】【1.1】编程基础之输入输出

01:Hello, World!#include<iostream>#include<cstdio>using namespace std;int main(){ printf("Hello, World!"); r

#include

ios

浮点数

原创 2023-02-08 15:06:33 262 阅读

【OpenJudge10】超级玛丽游戏

problemsolutioncodes#include<cstdio>int main(){ printf(" ********\n"); printf(" ************\n");

#include

原创 2023-02-08 15:06:27 96 阅读

【NOIP2018】【Luogu5019】铺设道路（贪心，差分）

problem初始序列全为0，每次操作可以将一个区间全部加1。求最少操作数使序列变为目标序列。solution讲个笑话，2013

差分

ci

i++

原创 2023-02-08 15:06:21 41 阅读

【OpenJudge7826】分苹果（小学奥数）

problem总时间限制: 1000ms 内存限制: 65536kB描述把一堆苹果分给n个小朋友，要使每个人都能拿到苹果，而且每个

ios

等差数列

ci

原创 2023-02-08 15:06:11 112 阅读

高精度算法模板索引

1、四则运算高精加高精高精减高精高精乘高精(FFT优化)高精除高精2、四则运算高精加低精高精减低精高精乘低精高精除低精3、其他运算高精取模高精高精取模低精高精比较大小4、公式运算高精度求平方根高精度开根号高精度阶乘高精度幂高精度GCD高精度进制转换...

高精

高精度

取模

原创 2023-02-08 15:05:58 72 阅读

【Luogu1996】约瑟夫问题（模拟，解法汇总）

problemn个人，每次数到m的人出队输出出队顺序n<=100solution1模拟：每次枚举第m个人出队O(n

出队

i++

ios

原创 2023-02-08 15:05:51 67 阅读

【代码模板】不存在的NOIP2017

虽然可能没机会参加NOIP2017的复赛了但是这份模板我还是会在比赛前完成它的，作为对我过去一年的反馈。因frame//这个项目提供了程序基...

#include

迭代器

#define

原创 2023-02-08 15:05:45 42 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

小哈里的博客

C++奥赛一本通递归题解

【初赛】排列组合的一点笔记

初赛中的CCF广告题

【ZJOI2008】【BZOJ1033】杀蚂蚁（占坑待填

【CQOI2007】【BZOJ1257】余数之和

【ZJOI2009】【BZOJ1432】Function（找规律）

C++奥赛一本通贪心题解

【HNOI2006】【BZOJ1192】鬼谷子的钱袋（水题，位运算？）

初赛复习的一些零碎链接

【初赛】「阅读程序」题答v1.0

【NOI OpenJudge】【1.2】编程基础之变量定义、赋值及转换

【NOI OpenJudge】【1.4】编程基础之逻辑表达式与条件分支

【NOIP2015】【Luogu2615】神奇的幻方（模拟填数）

平时上机练习的注意点（NOIP2019）

CodeVs天梯青铜Bronze题解

CodeVs天梯白银Silver题解

CodeVs天梯钻石Diamond题解

CodeVs天梯黄金Gold题解

C++奥赛一本通刷题高精度题解

C++奥赛一本通递推题解

【LGR-050】洛谷8月月赛

【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）

【NOI OpenJudge】【1.3】编程基础之算术表达式与顺序执行

【NOI OpenJudge】【1.1】编程基础之输入输出

【OpenJudge10】超级玛丽游戏

【NOIP2018】【Luogu5019】铺设道路（贪心，差分）

【OpenJudge7826】分苹果（小学奥数）

高精度算法模板索引

【Luogu1996】约瑟夫问题（模拟，解法汇总）

【代码模板】不存在的NOIP2017