- 博客(69)
- 收藏
- 关注
RSS订阅原创 苏霍姆林斯基《把整颗心献给孩子》读书摘抄
矩阵乘法的知识，对于初中生来说是难点。百度了下，最容易理解的计算规则是在百度百科，现摘录如下：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1]。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便地表示一些复杂的模型...
2024-01-06 20:42:23
325
原创 关于一本通矩阵乘法
矩阵乘法的知识，对于初中生来说是难点。百度了下，最容易理解的计算规则是在百度百科，现摘录如下：矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义[1]。一般单指矩阵乘积时，指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起，所以有时候可以简便地表示一些复杂的模型...
2020-01-03 17:09:27
320
原创 近似排序（ssort,1s,256MB）
【问题描述 】读入一对正整数，将这两个数之间(包括这两个数本身)的所有数按下述特别规则排序后输出，该特别规则是按两数倒过来的值进行比较决定其大小，如30倒过来为3,29倒过来为92，则29大于30.【输入格式】1行两个正整数x和y，用一个空格隔开，1<=x<=y<=10000,y-x<=100【输出格式】包括y-x+1行，每行一个正整数，按两数到过来的值进行...
2019-12-14 16:22:54
1592
原创 抽奖2.（lottery2,1s,256MB）
【问题描述】公司举办年会，为了活跃气氛，设置了摇奖环节。参加聚会的每位员工都有一张带有号码的抽奖券。现在，主持人从小到大依次公布n个不同的获奖号码，小谢看着自己抽奖上的号码win，无比紧张。请编写一个程序，如果小谢获奖了，请输出他中奖的是第几个号码；如果没有中奖，请输出0。【输入格式】第一行一个正整数n，表示有n个获奖号码,2<n<=100。第二行包含n个正整数，之间用...
2019-12-14 15:46:50
805
1
原创 一维数组排序专题---站队（height,1s,256MB）
【问题描述】 给出n个同学的身高，请根据他们的身高升序排列并输出排序结果。【输入格式】第一行1个正整数n，表示有n个同学的身高，2<n<=100。第二行包含n个正整数，之间用一个空格隔开，表示n个同学根据身高升序排列的结果。【输入样例】7180 170 176 160 155 `150 160【输出样例】150 155 160 160 17...
2019-12-14 15:38:12
1395
1
原创 穷举法---孪生素数
问题描述： 在质数的大家庭中，大小之差不超过2的质数称为一对孪生素数，如2 和3，3和5、17和19等等。请你统计一下，在不大于自然数N的质数中，孪生素数的对数。参考代码： //数学上把相差为2的两个质数叫做“孪生质数” //在 100 以内的孪生素数有(3,5),(5, 7), (11, 13), (17, 19), //(29,
2017-11-27 15:01:00
2285
1
原创 穷举法－－三角形的个数
问题描述： 输入绳子的长度n,将该绳子分成三段,每段的长度为正整数,输出由该三段绳子组成的三角形的个数；参考代码：#includeusing namespace std;int main(){ int a,b,c,n,s; cin>>n; s=0; for (a=1;an-2;a++) for(b=a;bn-2;b++)
2017-11-27 14:17:35
3336
原创 穷举法－－－完全数
问题描述： 找出1000以内的所有“完全数”，所谓“完全数”是指一个数恰好等于它的因子和，例如 6=１+２+３，我们就称6是完数。参考代码： #includeusing namespace std;int main(){int i,j,m,sum=0;for(m=2;m1000;m++) { for(i=1;im/2;i++) if(m%i=
2017-11-27 10:45:24
611
原创 2016NOIP普级组第三题－－海港（参考洛谷题解）
一、题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出
2017-11-08 14:52:26
2531
原创 2016NOIP普级组第二题－－回文日期（参考洛谷题解）
题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月 份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表 示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现 在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多
2017-11-08 13:39:01
4556
原创 2016NOIP普级组第一题－－买铅笔（参考洛谷题解）
一、题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费
2017-11-08 11:09:00
5084
原创 2015NOIP普级组第一题－－金币（参考洛谷题解）
一、题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。
2017-11-07 19:28:38
3604
原创 2015NOIP普级组第三题－－求和（参考洛谷题解）
一、题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color_i用[1，m]当中的一个整数表示），并且写了一个数字number_i。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：xyz是整数,xcolorx=colorz满足上述条件的三元组的分数
2017-11-07 16:43:47
2919
转载 2015NOIP普级组第一题－－扫雷游戏（参考洛谷题解）
一、题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包
2017-11-06 19:45:49
1760
转载 最大子矩阵详解（转载五星推荐）
转载自：http://blog.csdn.net/beiyeqingteng/article/details/7056687前言：今天花了很长时间，看了无数人写的帖子，但是几乎没有人把这个问题一下子说得很清楚，所以，我把这个问题按照自己的思路写出来，希望能够把这个问题讲清楚。问题：求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中：0 -2 -7 0
2017-11-06 19:29:28
1094
转载 动态规划－－最大子矩阵和
一、原理分析1. 简述 给定一个n*n(0 Example： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 最大子矩阵为： 9 2 -4 1 -1 82. 原理 最大子矩阵和是最大子序列和的二维扩展。
2017-11-06 19:20:35
1748
原创 2014NOIP普级组第二题－－比例简化（参考洛谷题解）
一、题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依
2017-11-06 15:08:06
5683
原创 2014NOIP普级组第三题－－螺旋矩阵（参考洛谷题解）
一、题目描述一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, ... , n，便构成了一个螺旋矩阵。2下图是一个n = 4 时的螺旋矩阵。1 2 3 412 13 14 511
2017-11-06 12:04:37
4296
1
原创 2014NOIP普级组第一题－－珠心算测验（参考洛谷题解）
一、题目描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关系。对于上面这个例子，如果把比例记为5:3，虽然与真实结果有一定的误差，但依
2017-11-06 11:03:31
1920
转载 C++ STL之vector用法总结
介绍vector是表示可变大小数组的序列容器。就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，然后
2017-11-05 15:45:43
188
原创 图论之拓扑排序基础
一、拓扑排序原理 先看拓扑排序是为解决什么问题而出现的： 在我们生活中，我们可以用活动网络来描述生产计划、施工过程、生产流程、程序流程等工程的安排问题。小到家里做饭，大到神九上天，都可以用活动网络来表示。而活动网络呢，有两种：AOV（Activity on Vertices）网络和AOE(Activity on Edges)网络。两种活动网络，一种用点来
2017-11-05 14:16:09
400
原创 2013NOIP普级组第四题－－车站分级（参考洛谷题解）
一、题目描述 一条单向的铁路线上，依次有编号为 1, 2, …, n 的 n 个火车站。每个火车站都有一个级别，最低为 1 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站 x 的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点） 例如，下表是 5 趟车次的运行情况。
2017-11-04 21:30:14
1394
原创 2013NOIP普级组第三题－－ 小朋友的数字（参考洛谷题解）
一、题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数是他的特征值，其它小朋友的分数为排在他前面的所有小朋友中（不包括他本人），小朋友分数加上其特征值的最
2017-11-04 20:02:15
2731
原创 2013NOIP普级组第二题－－表达式的值（参考洛谷题解）
一、题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入输出格式输入格式：输入文件为 expr.in。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31-1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。输出格式：输
2017-11-03 14:59:32
8566
1
原创 2013NOIP普级组第一题－－计数问题（参考洛谷题解）
一、题目描述试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。输入输出格式输入格式：输入文件名为 count.in。输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。输出格式：输出文
2017-11-02 19:28:42
726
原创 2012NOIP普级组第四题－－文化之旅（参考洛谷题解）
一、题目描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就不能到达其他有这种文化的国家）。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同，有些文化会排斥外来文化（即如果他学习了某种文化，则他不能到达排斥这种文化的其他国家）。现给定各个国家间的地理关系，各个国家的文化，每种文化对其他文化的看法
2017-11-02 19:02:15
674
原创 2012NOIP普级组第三题－－摆花（参考洛谷题解）
一、题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共有多少种不同的摆花方案。输入输出格式输入格式：第一行包含两个正整数n和m
2017-11-02 17:00:54
1917
原创 2012NOIP普级组第二题－－寻宝（参考洛谷题解）
一、题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…，M-1。其中一些房间有通往上一层的楼梯，每层楼的楼梯设计可
2017-11-02 15:54:13
2359
原创 2012NOIP普级组第一题－－质因数分解（摘自洛谷题解）
一、题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式：输入只有一行，包含一个正整数n。输出格式：输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例输入样例#1： 复制21输出样例#1： 复制7说明n\le
2017-11-02 11:27:44
2829
1
转载 2011NOIP普级组第四题－－表达式的值（摘自洛谷题解）
题目描述对于1 位二进制变量定义两种运算：运算的优先级是：先计算括号内的，再计算括号外的。“× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。现给定一个未完成的表达式，例如_+(_*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表
2017-11-01 19:45:35
1304
转载 2011NOIP普级组第三题－－瑞士轮
题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述
2017-11-01 19:07:40
601
转载 2011NOIP普级组第二题－－统计单词数
一、题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果
2017-11-01 18:41:59
1424
转载 2011NOIP普级组第一题－－数字反转
一、题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输出格式输入格式：输入文件名为reverse.in 。输入共1 行，一个整数 N。输出格式：输出文件名为reverse.out 。输出共1行，一个整数，表示反转后的新
2017-11-01 18:27:43
5563
转载 NOIP2010第三题 －－－接水问题（摘自洛谷题解）
一、题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学 j 完成其接水量要求 wj后，下一名排队等候接水的同学 k马上接替 j
2017-11-01 18:00:32
8620
3
转载 NOIP2010第二题 －－－数字统计（摘自洛谷题解）
一、题目描述请统计某个给定范围[L, R]的所有整数中，数字 2 出现的次数。比如给定范围[2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6次。输入输出格式输入格式：输入文件名为 two
2017-11-01 17:00:37
3547
转载 NOIP2010第一道 －－－导弹拦截（摘自洛谷题解）
一、原题及描述题目描述经过 11 年的韬光养晦，某国研发出了一种新的导弹拦截系统，凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为 0 时，则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷：每套系统每天只能设定一次工作半径。而当天的使用代价，就是所有系统工作半径的平方和。某天，雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段，
2017-11-01 16:39:32
2932
转载 摘花生－－动态规划
一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。
2017-10-30 18:52:29
546
转载 动态规划－－－挖地雷
一、问题描述在一个地图上有n个地窖（n径都是单向的,且保证都是小序号地窖指向在序号地窖，也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。某人可以从任一处开始挖地雷，然后沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使他能挖到最多的地雷。【输入】
2017-10-30 13:54:49
4636
转载 动态规划－－－砝码称重问题
一、算法分析动态规划（Dynamic Programming）这个词乍一听感觉甚是高大上，初次学习或者使用的时候会感觉难以理解，这是正常的，毕竟凡事都是一回生二回熟。其实它也不难的，大家要明白一个道理，能写到课本上给学生学习的东西必然属于不难的东西，因为太难的东西写到课本上读者接受不了，这本书就没有出版的意义了。当然我说的不难也仅仅只是说动态规划的思想不难，因为我们常常面临着一个棘
2017-10-29 21:14:41
5962
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人