2 xiaoqiang179

尚未进行身份认证

喜欢IOS,macOS开发

等级
TA的排名 24w+

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

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

2019-08-23 22:20:51

PAT-1010_Radix(神坑)

这可真是一道神题~~网上都讲的很明白了,我看网上没人用Java写,我写了个Java版的.注意的坑就是二分的上下界.importjava.math.BigInteger;importjava.util.*;publicclassMain{ staticBigIntegerconvert(BigIntegerradix,Stringnum){ BigInteger...

2019-08-23 02:04:38

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

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

2019-08-06 15:22:39

Little Sub and Enigma

#include<iostream>#include<string>#include<map>#include<cstdio>#include<set>usingnamespacestd;intmain(){stringa,b;while(cin>>a>>b...

2019-05-04 15:39:33

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

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

2019-04-10 21:34:12

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

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

2019-04-02 15:36:06

方格填数--蓝桥杯

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

2019-02-15 01:51:25

蓝桥杯--牌型种类

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

2019-02-08 22:51:22

哼哼~~

2019-01-26 23:24:46

蓝桥杯--打印十字图

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

2019-01-24 23:15:40

EOJ Monthly 2018.12--C. 她的名字

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

2018-12-08 22:55:58

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

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

2018-11-29 22:39:18

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

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

2018-11-23 16:47:17

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

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

2018-08-11 22:39:15

POJ_3122&HDU_1969_Pie

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

2018-07-28 10:20:11

HDU_1937_Finding Seats

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

2018-07-27 22:45:18

PAT_Basic_1062

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

2018-07-27 10:15:27

Pots_POJ_3414

题目链接题目大意:给两个杯子,和一个目标量,问是否通过那两个杯子互相倒水倒得目标量的水,给三种操作如下:FILL(i)->fillthepoti(1≤i≤2)fromthetap;DROP(i)->emptythepotitothedrain;POUR(i,j)->pourfrompotitopotj;afte...

2018-07-27 10:12:41

数据库的整理

SQL语句(sqlserver)关于数据库的操作建立数据库简单建立:createdatabase名字高级方法:createdatabase<myDB>--数据库的名称on--指定用于存储数据库(数据文件)数据的部分的磁盘文件primary--指定在主要文件组中定义文件的关联的filegroup列表(name='myDB',-...

2018-07-27 10:10:43

C++STL中的vector容器

C++primer中说:“通常,使用vector是最好的选择,除非你有很好的理由选择其他容器.”我挑出了常用的基本操作:#include<iostream>#include<vector>usingnamespacestd;intmain(intargc,char*argv[]){vector<vector<int...

2018-07-26 20:00:15

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。