- 博客(39)
- 资源 (32)
- 收藏
- 关注
RSS订阅原创 HDU 4355 Party All the Time（三分）
三分简述注意区分二分和三分，如果求单调函数描述的问题的最优解，可以用二分；但是如果是个不单调函数，就需要用到三分。三分用于凸性函数（凹凸）的最优解问题，说白了就是找那个凸点所在的位置或者它所附加的信息。（二分和三分的模板性都比较强，都是一个while中不断缩小l和r的距离和一个判断某个点是否满足条件的函数组成）下面这个图就是描述怎么缩小l和r之间的距离查找方法：以先增后减型为例（找了很多博...
2019-03-31 11:49:40
247
原创 priority_queue：优先队列
#include<queue>模板声明带3个参数：priority_queue<Type, Container, Functional>，其中Type 为数据类型，Container为保存数据的容器，Functional 为元素比较方式。Container必须是用数组实现的容器，比如vector,qeque等等，但不能用 list。STL里面默认用的是vector。...
2019-03-31 09:52:22
335
原创 UVa 10935 Throwing cards away I（queue：队列）
Given is an ordered deck of n cards numbered 1 to n with card 1 at the top and card n at the bottom. The following operation is performed as long as there are at least two cards in the deck:Throw awa...
2019-03-31 09:24:22
207
原创 HDU 1847 愚人节的礼物（stack：栈）
四月一日快到了，Vayko想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。Input本题目包含多组测试，请处理到文件结束。每组测试包含一...
2019-03-31 09:02:34
293
原创 C语言课程设计——链表选择排序
#include <stdio.h>#include <string.h> #include <stdlib.h>struct student{ char name[16]; int score; struct student *next;}; struct student *head=NULL, *p, *t;struct studen...
2019-03-29 14:40:15
251
原创 FZU - 1207 半数集问题（集合概念）
给定一个自然数n，由n开始可以依次产生半数集set(n)中的数如下。(1)n∈set(n)； (2)在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3)按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,36,136}。半数集set(6)中有6个元素。注意 半数集不是多重集。集合中已经有的元素不再添加到集合中。编程任务对于给定的自...
2019-03-28 22:40:45
333
原创 快速求组合数
#include <stdio.h>unsigned long long get(int n, int m){ unsigned long long ans=1; int i; if (m<n-m) m=n-m; for (i=m+1; i<=n; i++) ans*=i; for (i=1; i<=n-m; i++) ans/=i; r...
2019-03-28 16:17:06
227
原创 洛谷 1017 进制转换（负进制转换）
在网上找到大神的代码，回溯过程中直接打印，不用存数组。需要注意的是每次求余过程中不能是负数。如果是负的，整数部分加一，余数部分为r的绝对值减n%r#include <iostream>#include <cstdio>using namespace std;char str[25]={'0','1','2','3','4','5','6','7',\ '8'...
2019-03-28 16:03:19
254
原创 C语言课程设计——链表
//每个节点的前n-1个数据在数据域，最后一个数据在地址域//每个链表必须有头指针，为指向结构体类型的指针//数组与链表存储数据的区别：//1、数组中的元素占用连续存储存储空间，链表不一定占用连续//2、数组中数据元素访问随机，链表访问是顺序//3、链表中插入和删除元素比数组操作效率高// 建立链表：1、头插法(查到最前) 2、尾插法(插到最后)//尾插法：//1、malloc建...
2019-03-22 14:46:14
719
原创 next_permutation（全排列函数）
next_permutation用于求当前排列的下一个排列情况#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int a[5]={1,2,3,4}; for (in...
2019-03-21 21:26:53
231
原创 HDU - 2553 N皇后问题（DFS）
在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sample Input18...
2019-03-21 21:06:09
121
原创 POJ 2488 A Knight's Journey（DFS）
BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journeyaround the world. Whenever a knight moves, it is two squares in one ...
2019-03-21 20:51:37
164
原创 ZOJ 4020 Traffic Light（BFS+vector、queue应用）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5748#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <vector>#include ...
2019-03-21 08:52:57
137
原创 POJ-1182 食物链（种类并查集）
代码摘抄：https://blog.csdn.net/niushuai666/article/details/6981689种类并查集总归一个思想，就是把一堆的东西分为一些种类，但实际上，每个东西的种类并不确定，强行给它确定一个种类的会不好处理，因为它本身的不确定性。但是如果把他们归到一个集合里，有一个共同的根节点，当要判断某两个东西的关系时，就可以根据他们跟根节点的关系判断。Descript...
2019-03-18 09:26:28
123
原创 Codeforces 556D Restructuring Company（并查集区间合并）
并查集区间合并有一段序列从1到n，现在要把从x到y区间内的点合并起来。最简单暴力的方法就是抓住第一个去遍历剩下的(y-x)个点，或者抓住y去遍历x到(y-1)的点来合并，显然这样非常浪费时间。对一个区间内的点进行合并，可以先用一个nextt[i]数组来标记从i点向右到第一个还没有合并的点的位置，初始化nextt[i]=i+1，是指一开始每个点都是孤立的，所以都指向下一个点（向右第一个还没有合并...
2019-03-18 08:30:22
244
原创 Fzu 2155 盟国（并查集删除操作）
并查集的删除通过路径压缩后的并查集，都是每个节点直接和它的根节点相连，如果要删除某一个点的话，直接让他的father的值为自己就好了。但是也存在一个问题，并不一定所有情况的并查集都会是子节点直接指向自己，或者要删除的哪个节点正好是根节点，这样的话如果单纯改变father的值，那么其他的节点也会收到影响。为了解决这个问题，我们可以把每个节点装进一个盒子里，正常的合并后，如果要删除某一个节点，就把...
2019-03-17 20:43:36
221
原创 POJ 3134 Power Calculus（IDDFS迭代加深搜索）
迭代加深搜索（IDDFS）迭代加深搜索其实就是一种dfs，它只不过是限制了每次搜索的深度，如果在以h为深度的搜索中没有找到答案，那么下一次就会以h+1的深度进行重新的搜索。bfs基于队列来实现，每次以队首为参照，可以扩展出好多节点，才会释放队首的一个点，这样就会浪费大量的空间。而dfs却在找到最深处返回，释放掉一些没有用的点，这样它所用的空间比bfs小的多。但是如果让求一个最优解或者说是扩展深...
2019-03-17 10:16:35
282
原创 最短路径（Bellman-Ford算法）
主要思想：遍历m条边，看是否能让从给定点直接到v点缩短为从给定点到u点再到v点。因为任意两点之间的最短路径最多包含n-1条边，所以把这些边遍历n-1次就好。代码：#include <stdio.h>int main(){ int i, k, n, m, u[10], v[10], w[10], dis[10], check, flag; int inf=99999999...
2019-03-16 16:01:55
902
原创 最短路径（Dijkstra算法）
主要思想：用一个数组存储一个确定的点到其他各个点的初始距离，并把这个点标记，然后在剩下的n-1个点中找到距离这个给定的点距离最短的点，然后把它标记后，用它当作中转点来松弛给定点到其他点的距离。一共找n-1次就可以了，因为一开始就把给定点标记了。模板：代码来自啊哈算法#include &lt;stdio.h&gt;int e[101][101], dis[101], book[101];...
2019-03-16 15:37:39
244
原创 最短路径（Floyd-Warshall算法）
主要思想：图中的两个点之间是否能够经过其他1个或n个点来缩短他们之间的距离。求m点到n点的最短距离：一开始先让1号点作为中转点，如果m点到1号点再到n点经过的路程比直接到n点经历的路程短，那么就可以先经过1号点在到n号点；这一步只是让1作为中转。那么依次将1到n号点都加进来，最后的最小值就是m到n的最短路程。核心代码：for (int k=1; k&amp;lt;=n; k++){//依次让1到n...
2019-03-16 14:49:16
901
原创 Codeforces 891B Gluttony（思维）
You are given an array a with n distinct integers. Construct an array b by permuting a such that for every non-empty subset of indices S = {x1, x2, …, xk} (1 ≤ xi ≤ n, 0 < k < n) the sums of ele...
2019-03-14 22:37:21
289
原创 HDOJ 3047 Zjnu Stadium（带权并查集）
In 12th Zhejiang College Students Games 2007, there was a new stadium built in Zhejiang Normal University. It was a modern stadium which could hold thousands of people. The audience Seats made a circl...
2019-03-13 22:46:15
155
原创 HDU 1006 Tick and Tick（模拟）
The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to stay away from the other two. A hand i...
2019-03-10 12:03:52
172
原创 洛谷 1115 最大子段和、HDU 1003 Max Sum（最大字段和问题）
洛谷 1115 最大子段和题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数N，表示了序列的长度。第二行包含N个绝对值不大于10000的整数Ai，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为1。#include &lt;iostream&gt;#include &lt;cstdio&gt;usi...
2019-03-10 09:34:32
194
原创 线段树（线段树入门笔记）
什么是线段树线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶节点[a,b]，它的左儿子表示的区间为[a,(a+b)/2]，右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树，最后的子节点数目为N，即整个线段区间的长度。定义结点一般定义成结构体类型，其成员可以根据需要增加struct node{ i...
2019-03-09 16:23:56
203
原创 UVA 11624 Fire!（BFS）
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help Joe escape the maze.Given Joe’s location in the ma...
2019-03-09 09:44:10
204
2
原创 题目：POJ 1988 Cube Stacking（带权并查集）
Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perform ...
2019-03-09 08:36:39
189
原创 题目：To Add or Not to Add（思维+前缀和区间问题）
A piece of paper contains an array of n integers a1, a2, …, an. Your task is to find a number that occurs the maximum number of times in this array.However, before looking for such number, you are al...
2019-03-08 11:17:09
290
原创 题目：HDU 1010 Tempter of the Bone（DFS+奇偶剪枝）
奇偶性剪枝若有一地图，将地图的每一个位置有0或1表示（x+y为偶数时 为0 否则为1）：0 1 0 1 01 0 1 0 10 1 0 1 01 0 1 0 1从图中可以看出:任意一个位置周围相邻的必然是与本身值相反的值，也就是说，要想走到与本身值相同的点必然要走偶数步；同理，要想走到与本身...
2019-03-07 22:29:47
162
原创 题目：HDU 204、HDOJ 2050、HDU 2045（递推专题）
HDU - 2047今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一种或两种字符，但绝对不能有其他字符）,...
2019-03-04 09:09:16
222
原创 python实例
相关题目在中国mooc嵩天老师的课程中实例1: 温度转换TempStr = input("请输入带有符号的温度值: ")if TempStr[-1] in ['F', 'f']: C = (eval(TempStr[0:-1]) - 32)/1.8 print("转换后的温度是{:.2f}C".format(C))elif TempStr[-1] in ['C', 'c']...
2019-03-02 19:24:32
424
原创 库引用time、radom、pyinstaller、jieba、wordcloud、os
库引用第三方库的安装方法Python社区https://pypi.org安装Python第三方库三种方法方法1(主要方法): 使用pip命令方法2: 集成安装方法方法3: 文件安装方法pip安装方法:pip install <第三方库名> 安装指定的第三方库pip install –U <第三方库名>使用-U标签更新已安装的指定第三方库p...
2019-03-02 19:15:33
668
原创 python文件和数据格式化
文件和数据格式化一、文件的使用文件的类型文件是数据的抽象和集合文件是存储在辅助存储器上的数据序列文件是数据存储的一种形式文件展现形态：文本文件和二进制文件文件文件和二进制文件只是文件的展示方式本质上，所有文件都是二进制形式存储形式上，所有文件采用两种方式展示文本文件：由单一特定编码组成的文件，如UTF-8编码；由于存在编码，也被看成是存储着的长字符串二进制文件：直接由比特0和...
2019-03-02 19:04:57
857
原创 python组合数据类型
组合数据类型一、序列类型：具有先后关系的一组元素元素类型可以不同元素间由序号引导，通过下标访问序列的特定元素正向递增和反向递减两种定义方法[]真正创建一个列表，赋值仅传递引用（类似指针）序列类型通用操作符x in s 如果x是序列s的元素，返回True，否则返回Falsex not in s 如果x是序列s的元素，返回False，否则返回Trues + t 连接两个序列s和ts...
2019-03-02 18:57:48
270
原创 python函数
函数函数是一段代码的表示函数是一段具有特定功能的、可重用的语句组函数是一种功能的抽象，一般函数表达特定功能两个作用：降低编程难度 和 代码复用def &amp;lt;函数名&amp;gt;(&amp;lt;参数(0个或多个)&amp;gt;) : &amp;lt;函数体&amp;gt; return &amp;lt;返回值&amp;gt;一、函数的定义和使用函数
2019-03-02 18:54:08
237
原创 python程序的控制结构
程序的控制结构顺序结构；分支结构；循环结构一、分支结构单分支结构：根据判断条件结果而选择不同向前路径的运行方式if <条件> : <语句块>二分支结构：根据判断条件结果而选择不同向前路径的运行方式if <条件> : <语句块1>else : <语句块2>紧凑形式：适用于简单表达式的二分支结构<表达式1...
2019-03-02 18:47:05
941
原创 python基本数据类型
python基本数据类型数字类型：整数、浮点数、复数序列类型：字符串、列表类型、元组类型集合类型字典类型注：这篇博文只涉及数字类型和序列类型的字符串一数字类型(一) 数字类型1整数：数学中的整数整数类型4种进制表示形式十进制二进制，以0b或0B开头八进制，以0o或0O开头十六进制，以0x或0X开头pow(x,y)函数：计算 x的y次幂2浮点数：数学中的实数,一定带有小...
2019-03-02 18:38:10
2175
原创 python程序设计基础知识
程序设计基础知识1根据执行方式不同，编程语言分为两类：静态语言：使用编译执行的编程语言C/C++语言、Java语言脚本语言：使用解释执行的编程语言Python语言、JavaScript语言、PHP语言2程序的基本编写方法：IPOI：Input 输入，程序的输入P：Process 处理，程序的主要逻辑O：Output 输出，程序的输出3编程解决问题的步骤分析问题：分析问题的计算...
2019-03-02 18:25:51
3986
原创 CodeForces 799C Fountains（树状数组）
树状数组把满二叉树的形状稍微改变一下，变成下面的图形。用C[i]代表子树的叶子结点的权值之和。以求和举例1=(001) C[1]=A[1];2=(010) C[2]=A[1]+A[2];3=(011) C[3]=A[3];4=(100) C[4]=A[1]+A[2]+A[3]+A[4];5=(101) C[5]=A[5];6=(1...
2019-03-02 16:07:00
313
buflab-handout, csapp lab3
2022-12-23
SocksCap64SocksCap64
2022-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人