笔记
风吹落最后一片叶.
站在巨人的肩膀上
展开
-
用高斯约当法求逆矩阵A-1
原矩阵: 求.用高斯约当法求逆矩阵。#include<iostream>#include<cstdio>#include<cstring>const int maxn=10;using namespace std;int main(){ int a[maxn][maxn];...原创 2018-11-30 20:09:12 · 1339 阅读 · 0 评论 -
POJ-3122派(OpenJudge059:派) 二分
059:派OpenJudge上的题意,poj上的只是多有一个输入样例个数的要求 题目链接:http://cxsjsxmooc.openjudge.cn/2019t1springall/059/总时间限制:1000ms内存限制:65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对...原创 2019-03-12 13:53:45 · 777 阅读 · 0 评论 -
OpenJudge-060:月度开销 (二分)
总时间限制:1000ms内存限制:65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天,每天被恰好包含在...原创 2019-03-12 20:40:37 · 322 阅读 · 0 评论 -
OpenJudge-056:病人排队(stable_sort用法)
总时间限制:1000ms内存限制:65536kB描述病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病。2. 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。输入第1行,输入一个小于100的正整数,表示病人的个数;后面按照...转载 2019-03-13 09:30:24 · 871 阅读 · 0 评论 -
关于OpenJudge题解 程序设计与算法(一)测验题(郭炜老师)
题解连接:https://www.jianshu.com/u/884109be260d题目链接:http://cxsjsxmooc.openjudge.cn/2019t1springall/转载 2019-03-13 15:26:30 · 1262 阅读 · 0 评论 -
【求最大公约数和最小公倍数】
例: a=24,b=18 求最大公约数和最小公倍数。求最大公约数用辗转相除法最大公约数与最小公倍数之间的关系:两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即 AXB=最大公约数X最小公倍数 a*b=gcd(a,b)*lcm(a,b);所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。int gcd(in...原创 2019-03-13 15:52:26 · 569 阅读 · 0 评论 -
筛法求n以内的素数
筛法求素数:把2到n中所有的数都列出来,然后从2开始,先划掉n内所有2 的倍数,然后每次从下一个剩下的数(必然是素数)开始,划掉其n内的所有倍数。最后剩下的数,就都是素数。空间换时间,加快了计算速度。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>...转载 2019-03-13 17:12:30 · 2253 阅读 · 0 评论 -
关于CodeBlocks的的相关问题
整理的关于编译器codeblocks的相关问题。非常重要的一点!以后路径名上一定不要有中文!!有中文就不能debug!!!整了一下午不知道为什么甚至以为我编译器坏了还重新安装了编译器。。。下午看博客有人说过项目不能有中文,我一直以为是项目名不能有中文,路径名上也不能有中文!!!1、关于中英文切换:https://jingyan.baidu.com/article/a948d651...原创 2019-03-26 17:03:35 · 283 阅读 · 0 评论 -
【关于JAVA 高精度题目知识点 总结】
关于一篇JAVA高精度基础用法的文章:链接下面是我自己记下的一下比较重要的import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.has...原创 2019-05-04 19:19:30 · 154 阅读 · 0 评论 -
知识点链接整理
1、树状数组1 树状数组2 2、线段树1 线段树2 线段树3(对lazy标记的理解) 二维线段树3、图论加边算法—链式向前星4、后缀数组板块:(建议浏览顺序)1、彻底弄懂后缀数组2、五分钟搞懂后缀数组!3、后缀数组算法总结4、后缀数组百度百科5、后缀数组的一些应用6、后缀数组简易模板5、排序整理:...原创 2019-06-14 10:12:25 · 181 阅读 · 0 评论 -
OPenJudge--066:冷血格斗场(STL-map)
总时间限制:1000ms内存限制:65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛...原创 2019-03-11 09:08:47 · 452 阅读 · 0 评论 -
慕课-(程序设计实习)---STL(map例题)单词词频统计
单词词频统计程序输入大量单词,每个单词,一行,不超过20字符,没有 空格。 按出现次数从多到少输出这些单词及其出现次数 。出现次数相同的,字典序靠前的在前面。输入样例:thisisokthisplusthatisplusplus输出样例:plus 3is 2this 2ok 1that 1代码:#include...原创 2019-03-10 21:14:08 · 282 阅读 · 0 评论 -
慕课-(程序设计实习)---STL(multimap的应用)
题目:一个学生成绩录入和查询系统,接受以下两种输入:Add name id scoreQuery scorename是个不超过16字符的字符串,中间没有空格,代表学生姓名。id 是个整数,代表学号。score是个整数,表示分数。学号不会重复,分数 和姓名都可能重复。两种输入交替出现。第一种输入表示要添加一个学生的信息,碰到这 种输入,就记下学生的姓名、id和分数。第二种输入表示要查...原创 2019-03-10 19:59:10 · 126 阅读 · 0 评论 -
POJ-1222熄灯问题(枚举+位运算)
题意– 有一个由按钮组成的矩阵, 其中每行有6个按钮, 共5行 每个按钮的位置上有一盏灯 ,当按下一个按钮后, 该按钮以及周围位置(上边, 下边, 左 边, 右边)的灯都会改变状态。如果灯原来是点亮的, 就会被熄灭 ,如果灯原来是熄灭的, 则会被点亮• 在矩阵角上的按钮改变3盏灯的状态 • 在矩阵边上的按钮改变4盏灯的状态 • 其他的按钮改变5盏灯的状态与一盏灯毗邻的多个按钮被按下时,...原创 2019-03-01 19:46:43 · 315 阅读 · 0 评论 -
POJ-1013 称硬币(枚举)
题目链接:http://poj.org/problem?id=1013#include<iostream>#include<cstring>using namespace std;char Left[3][7];//天平左边硬币char Right[3][7];//天平右边硬币char result[3][7];//称量结果bool is...原创 2019-03-01 20:19:15 · 314 阅读 · 0 评论 -
POJ—1029 找假硬币 (思维)
大佬的代码转自:http://www.slyar.com/blog/poj-1029-cpp.html大佬的代码附在下面:思路就是假币应该在每个不等式中都出现,最后只要看哪个硬币出现的次数和不等式出现的次数相同,如果这个硬币唯一,那它就是确认的假币。看下面的代码就能看懂。#include <iostream>#include <string>using ...原创 2019-03-02 20:49:20 · 566 阅读 · 0 评论 -
POJ-1027 (模拟题)
模拟题设置四个函数void SearchMaxArea(void);//搜索当前地图的最大区域int BFS(int i,int j);//同色区域搜索,返回该区域的大小void Delete(void);//删除最大区域void Update(void);//刷新地图备注:这个题刚开始做的时候以为和消消乐游戏一样,以为是让求得分最大的那种情况,导致刚开始没有头绪解。后来才知道这...转载 2019-03-05 21:24:01 · 262 阅读 · 0 评论 -
C++输入cin,cin.get(),cin.getline() 的用法
详细看原文 链接:https://blog.csdn.net/a1015553840/article/details/50579396其中有一种我认为比较实用的例子以任何符号作为输入分隔符例题:输入五个学生的名字,每个学生的名字不超过10个字符,输入时学生名字之间用逗号隔开,把这五个名字存储并换行输出。#include<iostream>using namesp...转载 2019-03-06 08:55:33 · 154 阅读 · 0 评论 -
简单理解 scanf、cin、getchar之间的区别
首先我们读入数据的过程是:输入设备->内存缓冲区->程序(scanf/cin/getchar);即,将数据输入到缓冲区里面,然后在通过scanf或者cin或者getchar等函数读入数据。(C++输入过程中,是把输入加载到缓冲区中,然后对缓冲区中的字符进行读取。)1、scanf例:#include<iostream>#include<cstdio>...原创 2019-03-06 10:59:17 · 2080 阅读 · 0 评论 -
063:还是sort简单题
题目链接:http://cxsjsxmooc.openjudge.cn/2019t1springall/063/描述程序填空,产生指定输出结果#include <iostream>#include <algorithm>#include <cmath>using namespace std;struct Point{ int x; i...原创 2019-03-06 19:39:40 · 1533 阅读 · 0 评论 -
OpenJudge--065:热血格斗场(STL-maltimap)
总时间限制:1000ms内存限制:65536kB描述为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家热血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。我们假设格斗的实力可以用一个正整数表示,成为实力值。另外,每个人都有一个唯一的id,也是一个正整数。为了使得比赛更好看,每一个新队员都...原创 2019-03-09 14:02:07 · 542 阅读 · 0 评论 -
OpenJudge3341 (STL-set)
题目链接:http://cxsjsxmooc.openjudge.cn/2019t1springall/064/总时间限制:5000ms内存限制:100000kB描述现有一整数集(允许有重复元素),初始为空。我们定义如下操作:add x 把x加入集合del x 把集合中所有与x相等的元素删除ask x 对集合中元素x的情况询问对每种操作,我们要求进行如下输...转载 2019-03-06 21:00:20 · 242 阅读 · 0 评论