- 博客(20)
- 收藏
- 关注
RSS订阅转载 快速幂及求余
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll ; 5 ll fun(ll x,ll y) 6 { 7 ll ans=1; 8 while(y) 9 {10 if(y&1)11 ...
2019-03-02 11:52:00
120
转载 NOIP复赛复习一：常见问题与常用策略
数学类问题1. 精度处理（高精度、实数处理、各种浮点类型处理方法）2. 组合数学问题（斐波那契数列、第二类数、卡特兰数、Polya原理、排列组合计数、加法原理与乘法原理）3. 进制问题（特定二进制串的统计、二分查找、利用二进制进行路径、状态描述、二进制转换）4. 递推与递归关系（递推关系式、通项公式、数列、博弈问题）5. 数位、数字、特定数值的查找、统计（数值处理、质因子分解、幂次分解、...
2019-02-24 13:52:00
282
转载 易错点以及注意事项
常犯错误：1、打表不删除2、文件名打错3、不开long long4、使用long long 但是没有打lld5、负数下标6、变量重名7、审题不仔细8、没看数据规模导致数组越界9、变量，数组不赋初值10、没有去掉freopen的注释或没写freopen11、c++编译inline后没有类型12、在NOIP当中:STL要用clear赋初值：数组变量要赋初值;字符串，STL容器不能用memse...
2019-02-24 13:47:00
170
转载 NOIP2017普通组复赛题解四
四、跳房子【题目描述】跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。跳房子的游戏规则如下：在地面上确定一个起点，然后在起点右侧画n个格子，这些格子都在同一条直线上。每个格子内有一个数字（整数），表示到达这个格子能得到的分数。玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。第二次再从当前位置继续向右跳，依此类推。规则规定：玩家每次都必...
2019-02-24 13:34:00
195
转载 NOIP2017普通组复赛题解三
三、棋盘 chess【题目描述】有一个m×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费1个金币。另外，你可以花费2个...
2019-02-24 12:56:00
236
转载 NOIP2017普通组复赛题解二
二、图书管理员【题目描述】图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小D刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果...
2019-02-24 11:53:00
177
转载 NOIP2017普通组复赛题解一
一、成绩【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+ 小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入格式】三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出格式】一个整数，即牛牛这门...
2019-02-24 11:33:00
223
转载 NOIP2017初赛 格子连动问题
如图所示，共有13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由1变0，或由0变1）。现在要使得所有的格子中的数字都变为0，至少需要（ ）次操作。【解析】尽可能操作一次多改变几个格子。第1次操作第三行第四个，第2次操作第三排第三个，第三次操作第一排第一个。答案3。转载于:https://www.cnblogs.com/z...
2019-02-24 11:10:00
446
转载 NOIP2017初赛 绕坐标原点走路
一个人站在坐标（0, 0）处，面朝x 轴正方向。第一轮，他向前走1 单位距离，然后右转；第二轮，他向前走2 单位距离，然后右转；第三轮，他向前走3 单位距离，然后右转……他一直这么走下去。请问第2017 轮后，他的坐标是：（ ， ）。【解析】走法见上图，第1步，X轴+1，第2步，Y轴-2，第3步X轴-3，第4步，Y轴+4，第5步，X轴+...
2019-02-24 11:05:00
1562
转载 C++常见排序
【直接插入法1】假第n个元素之前已经从排列好，那么从第n-1个元素开始往前循环，每个元素与第n个元素比较，如果比第n个元素大，那么这个元素后移一位，直到找到比第n个元素小的元素，因为这个元素之前的元素都比第n个元素小，所以不需要再比较了，这个元素换成第n个元素的值。这样前n个元素就排好了。void InsertSort(int arr[], int len) { int...
2019-02-18 21:49:00
55
转载 C++求最大公约数
【方法一】辗转求余法int gcd(int a,int b){ if(a<b)swap(a,b); if(a%b==0)return b; else gcd(b,a%b);}【方法二】辗转相减法int gcd(int a,int b){ if(a<b)swap(a,b); if(a%b==0)ret...
2019-02-17 14:19:00
435
转载 C++求质数的方法
【第一种情况】判断某个数是不是质数，多用于单次判断某个数是不是质数；#include<stdio.h>#include<time.h>#include<math.h>int IsPrime(int n){ int i; if (n==1) return 0; if (n==2) retu...
2019-02-17 12:54:00
1610
转载 英语中的姓名
first name=given name=名last name=family name=姓还有中间名middle name转载于:https://www.cnblogs.com/ziyuwang/p/10390698.html
2019-02-17 12:31:00
130
转载 oo结尾的单词发音规律
一般的发长音u:，有些发短音ʊ（见下面口诀），个别发ʌ音（如blood，flood）发短音ʊ的单词：老K的弟弟脚上长了羊毛，只能吃蘑菇，没心情吃面和其它食物，身材越来越短。意思是以K，D结尾的词，以及foot（脚）羊毛（wool）蘑菇（mushroom）发短音（身材短），但除了心情（wood）面（noodle）和食物（food），这两个发长音。转载于:https://www.cn...
2019-02-17 12:30:00
1494
转载 动词过去式和过去分词不规则变化
AAA型read-read-read cut-cut-cut let-let-let put-put-put cost-cost-costhit-hit-hit set-set-set...
2019-02-17 12:29:00
772
转载 常见不可数名词
bread cheese juice meat milk water tea coffee soup foodfish（鱼肉） rice orange（橘汁） time（时间） snow...
2019-02-17 12:28:00
187
转载 名词复数变化
以o结尾的名词正常情况直接加s；以下名词加es：英雄hero和黑人negro爱吃西红柿potato和土豆tomato。芒果mango加s和es都可以不规则变化child-children foot-feet tooth-teeth mouse-mice man-men...
2019-02-17 12:27:00
164
转载 全错位排列
【例1】有编号为1到10的10个球，放到编号为1到10的10个盒子里，球不能放到相当编号的盒子里，一共有多少种不同的放法？【例2】1-5共5个数字组成无重复数字的五位数，要求数字不能在对应的位数上（比如2不能放在第2位），一共可以组成多少个不同的五位数？【例3】10个人每人写一封信寄到这10个人中的任意一人，问每个人都没有收到自己的信的情况一共有多少种？【解析】以上是典型的“...
2019-02-16 19:01:00
1356
转载 时钟问题
【例1】一只手表比正常手表每小时慢3分钟，另一只手表比正常手表每小时快1分钟。这两只手表对好时间以后，经常一段时间，慢表时间是9点，快表时间是10点。问标准时间应该是多少？【解析】分析时钟快慢问题的关键是找出从对好时间以后经历了多长时间。本题中，慢表每小时慢3分，快表每小时快1分，那么每经过1小时标准时间，快表会比慢表多走4分钟。如果快表比快表一共多走1小时，那么需要经历60/4=1...
2019-02-16 11:54:00
178
转载 排列组合之插板法及变形
主要用于“相同元素”分到“不同容器”的排列组合。【例1】 共有10本相同的书分到7个班里，每个班至少要分到一本书，问有几种不同分法？【解析】注意，这里面有个隐含的条件，根据常理，7个班肯定是不同的。如果是书柜，可能是相同的。因为书是相同的，可以排成一排，分给7个班，也就是在这一排书中间插入6个板，把书分成7份即可。这排书共10本，中间有9个空，选6个空插板，所以有C(9,6)...
2019-02-15 22:29:00
625
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人