小强的博客

转载 哼哼~~

原创 1014-Waiting in Line (30 分)模拟时间的做法

这个题读不明白题必定错,因为只到下午5点,所以直接一分一分的模拟,我感觉这样好理解不易写错.有这几个注意点:1、下午5点下班不是绝对的,若有人5点之前开始服务了,但是5点还没结束,那么这个人要被服务完,那这个人不输出sorry,我就是这错的.2、若出去了一个人,那么来的人会找人最少的队伍,我的做法需要特殊的计算.这个需要注意.#include <iostream>#inclu...

原创 PAT-1010_Radix(神坑)

这可真是一道神题~~网上都讲的很明白了,我看网上没人用Java写,我写了个Java版的.注意的坑就是二分的上下界.import java.math.BigInteger;import java.util.*;public class Main { static BigInteger convert(BigInteger radix,String num) { BigInteger ...

原创 面向算法竞赛的STL使用教程

有问题望指正,谢谢.虽然算法竞赛不是比的谁STL用的好,但是用的好有时候能帮大忙,哈哈.下面总结一下STL的使用,这一篇写一些基础的应用,然后还会再有一篇进阶的使用.在算法竞赛中能用到的东西主要是容器和一些算法.常用的容器有:vector 不定长数组stack 栈queue 队列set 集合map 键值对集合priority_queue 优先级队列或者说是堆还有个str...

原创 Little Sub and Enigma

#include <iostream>#include <string>#include <map>#include <cstdio>#include <set>using namespace std; int main(){ string a,b; while(cin>>a>>b...

原创 "迷人的C++"之---const、引用、指针杂记

引用不是“对象”,无引用的指针，但指针是对象，有指针的引用。#include <iostream>using namespace std;int main(int argc, char *argv[]) { int i=42; int *p; int *&r=p;//从右往左读其含义易于理解 r是引用 是指针的引用 r=&i;//就是 p=&amp...

原创 LeetCode-03-无重复字符的最长子串

思维题，看题目就知道啥意思了。我的思路是这样的：我通过样例发现遍历序列过程中若是出现重复字母，我们再从重复字符的上一个出现位置的下一个开始找就行了，比如这个样例，到第二个a我们就可以从第一个a往后再找就完了，但有特殊情况，比如：这个就得把a中间重复字母忽略掉，怎么办呢，我设了个变量，记录最长无重复字符序列的末端，当然这个变量得不断变大，那么我们再更新时就加个判断就可以了...

原创 方格填数--蓝桥杯

方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数...

原创 蓝桥杯--牌型种类

牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。#include &lt;iostream&gt;#include &l...

原创 蓝桥杯--打印十字图

这个题看到很没头绪，但仔细观察后发现一个规律，就是每层都是“紧紧包住了内层”，利用这个特点，我想到了广度优先搜索。..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$....

原创 EOJ Monthly 2018.12--C. 她的名字

题目链接题意很简单，就是找给出字符串中含有待查询(长度和后缀)都符合的子串的个数，中文题，看解释很好懂。但是该咋求呢。那就是预处理。1、先预处理,打一个2000*2000的表。利用这个递推公式：，求出，顺便取模。2、打答案表,这个len是要查询的子串长度，type是后缀的类型，例如12，23等。打表很简单，枚举后缀00-99，对于每个后缀，枚举字符串，遇到当前枚举的第二个就...

原创 用栈直接求中缀表达式的值--数据结构之栈的应用

今天数据结构上机遇到了这道题，写完了，记录一下。参考了大神的博客：链接，主要是看了他的思想，实现完全是自己写的，这里说说实现思想吧：前提：求解需要两个栈，一个存操作数，一个存符号。中心思想：遇到符号保证栈顶优先级小于此符号，满足后将其push到符号栈中处理完符号栈即可。1、对于数字，直接push，我处理数字的方法是遇到数字直接把数字一位一位的放到一个string里，然后转换成数字...

原创 UVA - 11987-Almost Union-Find-并查集删除节点

题意很简单：1代表合并p、q，2代表将p合并到q，3代表输出p所含节点个数及其节点和对于删除，设置一个“假父亲”节点（fake数组），使其指向真的原数组，这样删除时只要让fake数组的值改变，这样不会影响别的关系，这是删除操作的核心思想。#include &lt;iostream&gt;#include &lt;cmath&gt;#include &lt;cstdio&gt;using ...

原创 计算超大斐波那契数列的方法

理论上能算无限位,只要有内存~~#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;string&gt;#include &lt;map&gt;#include &lt;set&gt;#include &lt;vector&gt;#include &lt;stack&gt;#include &lt

原创 POJ_3122&HDU_1969_Pie

题意: 我的生日要到了！根据习俗，我需要将一些派分给大家。我有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对，每个人会拿到一块派 (必须一个派的一块，不能由几个派的小块拼成；可以是一整个派)。 我的朋友们都特别小气，如果有人拿到更大的一块，就会开始抱怨。因此所有人拿到的派是同样大小的 (但不必是同样形状的)，虽然这样有些派会被浪费，但总比搞砸整个派对好。当然，我也要给自己留一块...

原创 HDU_1937_Finding Seats

原题地址 简单说一下题意,题中定义的那个要求的值是能包含k的点的最小的子矩阵的面积,考试的时候没想出来,一看到题就蒙了,考完回来查题解原来是用尺取法,然后看了看思路,自己写了一发,简单说一下思路,就是先求出每个点道最左上角点之间有多少个点,然后枚举上界和下界,对上界下界之间的尺取就行了.#include &lt;iostream&gt;#include &lt;algorithm&gt;...

原创 PAT_Basic_1062

这是一道大水题，但有需要注意的地方！ 虽然简单，但通过率只有0.19，来看看有啥坑！题目描述：最简分数(20)一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分...

原创 Pots_POJ_3414

题目链接题目大意:给两个杯子,和一个目标量,问是否通过那两个杯子互相倒水倒得目标量的水,给三种操作如下:FILL(i)-&gt;fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i)-&gt; empty the pot i to the drain;POUR(i,j)-&gt;pour from pot i to pot j; afte...

原创 数据库的整理

SQL语句（sql server)关于数据库的操作建立数据库简单建立：create database 名字高级方法：create database &lt;myDB&gt; -- 数据库的名称on -- 指定用于存储数据库（数据文件） 数据的部分的磁盘文件primary -- 指定在主要文件组中定义文件的关联的 filegroup 列表( name='myDB',-...

原创 C++STL中的vector容器

C++ primer中说:“通常,使用vector是最好的选择,除非你有很好的理由选择其他容器.”我挑出了常用的基本操作:#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;using namespace std;int main(int argc, char *argv[]) { vector&amp;lt;vector&amp;lt;int...

原创 printf和scanf注意⚠️

首先说scanf函数原型:​int scanf( const char *restrict format, ... );​ 关于*:忽略匹配的输入int a;scanf("%*s%d",&amp;a);//我若输入haha 123只会对a赋值,忽略前面的字符串关于空格(格式字符串中的)int a,b;char c;scanf("%d%d...