- 博客(33)
- 资源 (19)
- 收藏
- 关注
原创 处理区间计数问题
hdu4722; 题目链接;http://acm.split.hdu.edu.cn/showproblem.php?pid=4722; 题目大意就是求一段区间内有好多个个数;它的每位数字之和相加是10的倍数; 已经找到了规律了;每隔10个就必有一个;从11开始;虽然知道了这个规律,我们并没有ac它;处理这个区间计数问题的时候,没有想到好的处理方法;直接乱套了;其实这样的问题可以处理,变成两端距
2016-08-24 10:26:00 959
原创 优先队列结构体重载的二级排序
优先结构体的重载的二级排序struct node { int bh, jb; friend bool operator < (node a, node b){ if(a.jb==b.jb) { return a.bh>b.bh; //以bh小的优先 } return a.jb<b.
2016-08-22 20:17:36 1847 1
原创 bfs对路径有条件(必须拿到某个东西)
一个bfs,但标记的数组变化一下,变成三维数组;其中一维变成标记状态(已经拿过或者暂时没有拿过)用的;其余的都不变; 详情看例子;;; hdu2612; 题目链接;http://acm.split.hdu.edu.cn/showproblem.php?pid=2612; 题目大意;地图里面有YM两个人,@kfc,#墙,.路,他们两个人要在地图里面找到一个@kfc,使得两者到它的距离之和最短;
2016-08-22 18:25:53 491
原创 bfs两个起点求两者共同的最短距离
hdu2612; 题目链接;http://acm.split.hdu.edu.cn/showproblem.php?pid=2612; 题目大意;地图里面有YM两个人,@kfc,#墙,.路,他们两个人要在地图里面找到一个@kfc,使得两者到它的距离之和最短; 思路;两个人;分别对他们bfs求出他们对每个@的距离;最后去找最小距离和的@; 看代码; 使用两个bfs;并分别记录距离。 但是我
2016-08-22 16:40:28 734
原创 KMP的应用
Censor frog is now a editor to censor so-called sensitive words (敏感词). She has a long text pp. Her job is relatively simple – just to find the first occurence of sensitive word ww and remove it. fro
2016-08-22 16:26:30 701
原创 模拟题3——c++的引用
hdu4452 题目链接;http://acm.split.hdu.edu.cn/showproblem.php?pid=4452 题目大意;有两只兔子;在一个矩形内;T在左上角,J在右下角;他们都有自己特定的速度;并且碰到墙会返回;并且两只兔子相遇则他们都延对方的方向走;; 模拟题;不是很难;主要是介绍c++中的引用; 在调用函数的时候; void f(int &x,int &y,int
2016-08-18 11:06:04 355
原创 bfs加条件的移动以及三个起点(难题;一直wa)
hdu1252;http://acm.split.hdu.edu.cn/showproblem.php?pid=1252; 题目意思就是三个点p1,p2,p3;能否到同一点;注意移动一个点到i则要确保这个点到i点的颜色要与另外两个p点的颜色相同;才能移动,否则不能移动;#include<stdio.h>#include<stdlib.h>#include<math.h>#include<io
2016-08-18 10:54:42 444
原创 bfs优先队列
先介绍一下怎么在bfs里面怎么使用优先队列;、**使用重载运算符**在结构体内使用;struct node{ int x, y, num; friend bool operator<(node a, node b) {return a.num<b.num;}//大的优先;大于号小的优先};priority_queue<node> q;//这里无论是大的优先还是小的优先都这样些
2016-08-18 10:44:10 905
原创 快速求朋友数(暂时还没有看懂)当模板用吧
Paula and Tai are couple. There are many stories between them. The day Paula left by airplane, Tai send one message to telephone 2200284, then, everything is changing… (The story in “the snow queen”).A
2016-08-18 10:25:54 446
原创 原来这也叫做建树(利用数组的下标和值来建立关系网)
问题描述 Little A gets to know a new friend, Little B, recently. One day, they realize that they are family 500 years ago. Now, Little A wants to know whether Little B is his elder, younger or brother. 输
2016-08-18 10:20:16 1295
原创 并查集求————代数(就是到祖先的代数)
NBUT 题目链接;https://ac.2333.moe/Problem/view.xhtml?id=1218 题目大意;就是输入几组父子的关系,求标号1与2是什么关系;同一代,年轻一代还是老一代; 完全套用并查集的模板;只是最后面多一个函数来计算它的代数;计算代数的代码;int f(int k){ int h=0; while(k!=pa[k]) {
2016-08-18 10:09:43 381
原创 bfs特殊方向
hdu1548; 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=1548; 题目大意;电梯问题;只有两个方向;上下; hdu1372 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=1372; 题目大意;象棋里面马走向的问题;方向就是马走日的方位;例如1548; 电梯;每层楼都有一个值;这个值就
2016-08-16 20:57:55 436
原创 bfs三维地图
hdu1253; 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=1253; 题目大意;在一个三维空间中从左上角到右下角;在t时间内是否可以达到;三维空间内可以移动6个方向; hdu2102; 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目大意; 1,有两层,里面存在传送机;可以从
2016-08-16 20:36:49 707
原创 bfs转弯问题
hdu1175 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=1175; 题目大意;就是转弯只能转两次;只能走0的地方;首末位置的数字要相同;这题还要注意减枝容易超时 hdu1728 题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=1728; 题目大意;给定转弯次数;问在要求内是否可以达到目的地;
2016-08-16 20:04:49 991
原创 模拟题2(打表)
hdu2816; http://acm.hdu.edu.cn/showproblem.php?pid=2816; 题目意思很简单;并且这个题目应该也是很简单的,然而我却打了很久;特么还失误了几大块; 看来对这方面不熟悉哈;要多锻炼锻炼哈;;; 没什么说的直接摆代码吧;;#include<stdio.h>#include<stdlib.h>#include<math.h>#include
2016-08-15 21:02:54 419
原创 二进制异或的特性
hdu2095 http://acm.hdu.edu.cn/showproblem.php?pid=2095 题目大意就是找到那个有奇数个的数字; 先把异或的特性贴出来; */ 1、a^b = b^a。 2、(a^b)^c = a^(b^c)。 3、a^b^a = b。 对于一个任意一个数n,它有几个特殊的性质: 1、0^n = n。 2、n^n = 0。 所以可以通过每次异或
2016-08-15 20:56:24 958
原创 字符串模拟--1 聊天止于呵呵
2015年省赛题; https://ac.2333.moe/Problem/view.xhtml?id=1645 [1645] 聊天止于呵呵 时间限制: 5000 ms 内存限制: 65535 K 问题描述 (现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有 多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。 具体来说,我们首先
2016-08-12 14:00:46 751
原创 筛选法的应用
回忆一下素数筛选法; 先标记;假设都是素数; 然后从2开始把2的倍数变量一遍并且可以标记为非素数; 最后剩下的都是素数了; 这就是简单的素数的筛选法;接下来看这道筛选法的应用; 题目大意很容易理解;就是求两者取摸不等于0且前者要大于后者;用筛素数法的筛选法求出对于每个a[j]的a[i] % a[j] == 0的个数,然后大于a[j]的区间长度减去a[i] % a[j] == 0的个
2016-08-12 11:11:09 570
原创 dp入门———列基本的状态和状态方程
1;了解一下DP的基本原理 我们要找到某个状态的最优解,然后在它的帮助下,找到下一个状态的最优解。 入门网站;http://www.360doc.com/content/13/0601/00/8076359_289597587.shtml;其中的入门题; 硬币问题;如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够n元;我们用d(i)=j来表示凑够i元最少需要j个硬币。于是我们
2016-08-08 20:54:33 4397
原创 菲波拉契数列的通项公式
菲波拉契数列的通项公式– F(n)=(1/√5)*{[(1+√5)/2]^n - [(1-√5)/2]^n} ;题目;hdu—-1568; http://acm.hdu.edu.cn/showproblem.php?pid=1568 题目大意;输出斐波那契数列的后四位;#include<stdio.h>#include<math.h>int fi[21];int main(){
2016-08-08 16:06:26 2006
原创 队列以及集合size()的应用
题目————hdu;4006; http://acm.hdu.edu.cn/showproblem.php?pid=4006 题目大意; 输入两个数 n和k k表示输出第k大的数; 接下来输入n行; I X代表加入一个数I; Q 表示输出;输出第k大的数;根据题意;要知道运用到队列或者重复集合,限制第k大就是将他们的size()限制到k则ok;最后只需输出首
2016-08-08 15:16:09 1552
原创 vector动态数组--1
1;vector动态数组;定义;vector<int> a; vector<double> a; vector<string> a;都可以的;还可以用来当做二维数组;vectora[100];表示二维数组a;一维固定二维动态; 1.1;基本操作;a.size();读取大小; a.resize();改变大小(于删除类似);a.resize(h+1);保留0到h的元素; a.push
2016-08-08 15:05:00 617
原创 bfs加传送机问题
hdu2102; http://acm.hdu.edu.cn/showproblem.php?pid=2102; 题目大意; 1,有两层,里面存在传送机;可以从这层这个位置传送到另外一层的相应位置; 2,在t时间内从左上角(0,0,0)处到达P处;(最优解是否小于t即可);解题关键; 1;了解bfs的模板及应用; 2;用了三维数组,但一维只有2个正好对应着上下两层,也可以方便实现传送到另
2016-08-08 10:29:30 558
原创 BFS宽度搜索(队列)与DFS深度搜索(递归)
1;应用方面 ——————bfs宽度搜索用于寻找最优解; ——————dfs深度搜索用于遍历寻找解;2;实现原理;——bfs;利用队列;层次来搜索的; 模板;//结合上图理解代码;Q={起点s}; 标记s为己访问; while (Q非空) { 取Q队首元素u; u出队; 所有与u相邻且未被访问的点进入队列; 标记u为已访问;
2016-08-08 10:03:50 3971
原创 map的嵌套使用
hdu1263水果; http://acm.hdu.edu.cn/showproblem.php?pid=1263 题目大意; 输入;按水果名 生产地 数量; 输出;按字典序先输出生产地,再输出在该生产地水果的量;按水果名的字典序排列; 先看下map的嵌套定义是什么样子吧; map<string , map<string,int> > mp; map<stri
2016-08-05 07:23:58 600
原创 sort对字符串排序
涨知识了; sort只能对c++里面的string串排序,不能对c里面的字符数组排序; fzu2088 http://acm.fzu.edu.cn/problem.php?pid=2088 就是一个简单的字符串字典序排序;然后输出就Ok了; 主要是说的;; sort只能对c++里面的string串排序,不能对c里面的字符数组排序 代码#include<stdio.h>#include
2016-08-05 00:01:48 13861 4
原创 矩阵模拟——空间换时间
hud5671;模拟题; http://acm.hdu.edu.cn/showproblem.php?pid=5671; 题目大意;输入一个矩阵的行列和要执行操作的步数; 有四种操作; 1 x y;就是把x,y行进行交换; 2 x y;就是把x,y列进行交换; 3 x y;就是把x行的所有元素都加y; 4 x y;就是把x列的所有元素都加y;应该是道很水的模拟题;但是一提交直接超时;
2016-08-04 23:55:27 814
原创 尺取法1——加set,map
继续上节; poj3320; http://poj.org/problem?id=3320 题目大意;求复习最少的连续页数,但包含所有的知识点; 输入为;有几页,每页包含什么知识点;(1 ≤ P ≤ 1000000); 输出;最少连续的但可以全部复习到的页数;首先要确定要使用set,map,和尺取法; set;因为知识都是单一的;满足用set来存储;————set的大小就是知识点的个数;
2016-08-04 22:40:22 273
原创 字符串的sort排序
fzuProblem 2088 最长队名 http://acm.fzu.edu.cn/problem.php?pid=2088 一个简单的字符串排序然后输出;然而对于我们这种对c++熟悉又想用sort来偷懒的人来说;这题就是一脸懵逼;定义二维字符数组,用%s输入;最后去sort排序;然后直接膨出sort排序出现错误;后来才知道;c里面的字符数组的字符串是不能用来sort排序的;要用c++里面 的
2016-08-04 10:12:55 2274
原创 STL---栈;
1,先介绍一下栈的一些基本用法吧; C++ Stack(堆栈) 是一个容器类的改编,为程序员提供了堆栈的全部功能,——也就是说实现了一个先进后出(FILO)的数据结构。头文件 声明;stack s;声明一个int类型的名为s的栈; 基本操作; empty() 堆栈为空则返回真//这点特别注意 s.empty(); pop() 移除栈顶元素 s.pop(); push() 在栈顶增加元
2016-08-02 20:54:02 411
原创 二进制相关---1
1;大数的阶乘后尾0的个数,求0的个数,让我们想到0就是由2,5的乘积组成,这里我为什么没有把10,100~~~等等,都出来而只单单说只是2,和5的乘积呢,我们先回忆一下,唯一分解定理。
2016-08-02 20:19:30 310
原创 尺取法
尺取法;应用于有这么一类问题,需要在给的一组数据中找到不大于某一个上限的“最优连续子序列” 先拿poj3061;http://poj.org/problem?id=3061 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度; 这里就适合用,尺取法;; 先看一下他查找的思路吧’ 正如该图,黄色区域就是每次查找的范围,依次可以大概看出尺取法的查找过程; 可以看题目代码了
2016-08-01 22:52:26 3304 3
androidNDK学习实践demo
2021-10-27
ffmpeg_windows编译相关资源.zip
2021-08-08
QT项目实战之文件重复性检测工具
2019-11-15
电话黑名单拦截
2017-09-25
安卓智能教室
2017-09-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人