2017年08月_-初心不负-

原创 opengl的安装与配置

OpenGL 编辑 OpenGL（全写Open Graphics Library）是指定义了一个跨编程语言、跨平台的编程接口规格的专业的图形程序接口。它用于三维图像（二维的亦可），是一个功能强大，调用方便的底层图形库。 OpenGL™ 是行业领域中最为广泛接纳的 2D/3D 图形 API，其自诞生至今已催生了各种计算机平台及设备上的数千优秀应用程序。OpenGL™ 是独立于视窗操作系统或其它操作

2017-08-23 09:35:38 10488

https://www.luogu.org/problem/show?pid=1101 题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入：

2017-08-22 00:31:21 578

原创 35:字符串的展开

总时间限制: 1000ms 内存限制: 65536kB 描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体

2017-08-20 16:03:02 4762

原创 44:第n小的质数

总时间限制: 1000ms 内存限制: 65536kB 描述输入一个正整数n，求第n小的质数。输入一个不超过10000的正整数n。输出第n小的质数。样例输入 10 样例输出 29 以前写过一种题解，不过在学过欧拉筛选法后有试着写了一下，秒ac啊（算法果然很重要啊！！！）#include<bits/stdc++.h>using namespace std;int a[

2017-08-20 15:13:04 4325

原创包子凑数

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子

2017-08-20 12:05:17 512

转载扩展欧几里得算法详解

转载至：http://blog.csdn.net/zhjchengfeng5/article/details/7786595 扩展欧几里德算法谁是欧几里德？自己百度去先介绍什么叫做欧几里德算法有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？欧几里德有

2017-08-20 11:33:47 455

原创方格分割

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。唉，当时没有做出来，用深搜也没有跑出来，后来看了网上一些思路，自己写了一下。#include<bit

2017-08-20 09:48:16 641

原创等差素数列

2,3,5,7,11,13,….是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，

2017-08-20 09:24:09 611

原创 P1091 合唱队形

https://www.luogu.org/problem/show?pid=1091 题目描述N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是，已知所有N位同学的身高，计算最

2017-08-19 23:59:41 294

原创 P3366 【模板】最小生成树

https://www.luogu.org/problem/show?pid=3366 题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一

2017-08-19 15:08:23 314

原创 P3383 【模板】线性筛素数

https://www.luogu.org/problem/show?pid=3383 题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式：第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问概数是否为质数。输出格式：输出包含M行，每行为Yes或No，即依次为每一个

2017-08-18 17:40:46 370

原创 P3367 【模板】并查集

https://www.luogu.org/problem/show?pid=3367 题目描述如题，现在有一个并查集，你需要完成合并和查询操作。输入输出格式输入格式：第一行包含两个整数N、M，表示共有N个元素和M个操作。接下来M行，每行包含三个整数Zi、Xi、Yi当Zi=1时，将Xi与Yi所在的集合合并当Zi=2时，输出Xi与Yi是否在同一集合内，是的话输出Y；否则话输出N输出格式：如上

2017-08-17 23:57:19 749

原创 P1996 约瑟夫问题

https://www.luogu.org/problem/show?pid=1996 题目背景约瑟夫是一个无聊的人！！！题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式： n m输出格式：出圈的编号输入输出样例输入样例#1： 10 3

2017-08-16 17:36:24 283

原创 P1605 迷宫

http://write.blog.csdn.net/mdeditor 题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式：

2017-08-16 16:49:48 324

原创 P1064 金明的预算方案

题目原地址：https://www.luogu.org/problem/show?pid=1064 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些

2017-08-16 16:02:51 582

原创 P1049 装箱问题

题目原地址：https://www.luogu.org/problem/show?pid=1049 题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输

2017-08-15 18:35:14 429

原创 P1164 小A点菜

题目原地址：https://www.luogu.org/problem/show?pid=1164 题目背景uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。题目描述不过uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元（M<=10000）。餐馆虽低端，但是菜品种类不少，有N种（N<=100），第

2017-08-15 17:36:16 290

原创 P1060 开心的金明

题目原地址：https://www.luogu.org/problem/show?pid=1060 题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重

2017-08-15 16:17:18 265

原创 P1219 八皇后

题目原地址：https://www.luogu.org/problem/show?pid=1219#sub 题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列

2017-08-14 21:44:55 245

原创 P1147 连续自然数和

题目原地址：https://www.luogu.org/problem/show?pid=1147 题目描述对一个给定的自然数M，求出所有的连续的自然数段，这些连续的自然数段中的全部数之和为M。例子：1998+1999+2000+2001+2002 = 10000，所以从1998到2002的一个自然数段为M=10000的一个解。输入输出格式输入格式：包含一个整数的单独一行给出M的值（10 <=

2017-08-08 18:16:33 356

原创 P1088 火星人

原题目地址:https://www.luogu.org/problem/show?pid=1088 题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。

2017-08-08 17:28:14 447

原创 P1192 台阶问题

题目原地址：https://www.luogu.org/problem/show?pid=1192 题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果

2017-08-04 23:06:21 250

原创 P1908 逆序对

原题目地址：https://www.luogu.org/problem/show?pid=1908 题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i#include<bits/stdc++

2017-08-04 22:29:24 250

原创 P1031 均分纸牌

题目原地址：https://www.luogu.org/problem/show?pid=1031 题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边

2017-08-03 22:08:24 404 1

原创 P1010 幂次方

题目原地址：https://www.luogu.org/problem/show?pid=1010#sub 题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后

2017-08-02 23:21:34 344

原创 P1226 取余运算||快速幂

题目原地址：https://www.luogu.org/problem/show?pid=1226 题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1： 2 10 9 输出样例#1： 2^10 mod 9=7 本题很明显要用快速幂，

2017-08-02 22:06:47 453

原创 P1162 填涂颜色

题目原地址：https://www.luogu.org/problem/show?pid=1162 题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0

2017-08-02 18:50:31 313

原创 P1443 马的遍历

原题目地址:https://www.luogu.org/problem/show?pid=1443 题目描述有一个n*m的棋盘(1#include<bits/stdc++.h>using namespace std;int n,m,sx,sy,cx[8]={1,1,2,2,-1,-1,-2,-2},cy[8]={2,-2,1,-1,2,-2,1,-1},s,a[401][401],l,r,b[

2017-08-02 17:39:46 1714

原创 P1093 奖学金

题目原地址：https://www.luogu.org/problem/show?pid=1093 题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一

2017-08-02 11:56:29 434

原创 P1115 最大子段和

原题目地址:https://www.luogu.org/problem/show?pid=1115 题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和

2017-08-02 11:36:24 236

原创 P1781 宇宙总统

题目原地址：https://www.luogu.org/problem/show?pid=1781 题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第n个候选人的

2017-08-01 18:59:34 697

原创 P1068 分数线划定

题目原地址:https://www.luogu.org/problem/show?pid=1068 题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的

2017-08-01 18:40:13 317

原创 P1177 【模板】快速排序

题目原地址:https://www.luogu.org/problem/show?pid=1177 题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：输入文件

2017-08-01 17:53:54 714

原创 P1540 机器翻译

题目原地址：https://www.luogu.org/problem/show?pid=1540 题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典

2017-08-01 17:32:12 682

原创 P1059 明明的随机数

题目原地址:https://www.luogu.org/problem/show?pid=1059 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序

2017-08-01 17:30:27 587

原创 P1125 笨小猴

原题目地址:https://www.luogu.org/problem/show?pid=1125 题目描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么

2017-08-01 14:09:33 259

原创 P1020 导弹拦截

原题目地址:https://www.luogu.org/problem/show?pid=1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（

2017-08-01 12:32:20 299

原创 P1616 疯狂的采药

题目原地址:https://www.luogu.org/problem/show?pid=1616 题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山

2017-08-01 10:45:16 379

UE5 第三方插件的简易Demo

UE4 分屏显示,实现了UE 分屏

pcl学习教程

vs2013下载

opengl配置环境

企业进销存管理系统

空空如也