自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Acer12138的博客

早起的鸟儿有虫吃

  • 博客(165)
  • 收藏
  • 关注

原创 My Github

https://github.com/311709000529/My-AcmPath

2018-11-09 13:05:27 127

原创 据说是一些版子

bool IsPrime[1000010]; int Prim[1000010]; int euler_prime(int n){ int num = 0, j; for(int i = 2; i <= n; i ++){ if(!IsPrime[i]) Prim[num ++] = i; ...

2018-04-30 20:00:36 157

原创 牛客国庆集训派对Day2 H 卡牌游戏 [ 期望dp ]

题目描述小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌,其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会,这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现,而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌,她想知道期望需要多少次获胜才能实现这个目标。输入描述:数据有多组,第一行一个整数T表示数据组数。每组数据一行,三个整数N,M,K .输出描述:对于每组数据...

2020-09-09 17:31:25 124

原创 opGL -- DEV - C++ 安装的踩坑记录

我大三选修了opGL。个人比较喜欢轻量级的办公,因此dev-c++是我的标配,一听到要用vs安装opGL就浑身难受,因此琢磨许久终于在dev-c++上安装了opGL写一次博客备忘。第一步安装 DEV-C++ (不用多BB)第二步确保你的 C:\Windows\System32 与 C:\Windows\SysWOW64 中有这四个文件 glu32.dll, glut32....

2019-09-22 10:37:20 116

原创 HPU省赛训练(二)

文章目录HPU省赛训练(二)H - Mountain Number题目描述InputOutput思路codeD - Digits Count题目描述inputoutput待更来日再补HPU省赛训练(二)H - Mountain NumberMountain Number题目描述One integer number x is called “Mountain Number” if:(1...

2019-04-07 16:52:00 133 3

原创 简单的dp - A diagrams

哈尔滨工程大学ACM预热赛A diagrams题目描述输入描述:输出描述:思路 :code :A diagrams链接:https://ac.nowcoder.com/acm/contest/554/A来源:牛客网题目描述小虎刚刚上了幼儿园,老师让他做一个家庭作业:首先画3个格子,第二行有2个格子,第三行有1个格子。每行的格子从左到右可以放棋子,但要求除第一行外,每行放的棋子数不能超过上...

2019-04-05 16:36:15 93

原创 数据结构—排序及时间复杂度

实验八 排序一、 实验目的:1. 掌握各种排序的基本思想。 .2. 掌握各种排序方法的算法实现。3. 掌握各种排序方法的优劣及花费时间的计算。4. 掌握各种排序方法所适应的不同场合。二、 实验内容:1. 随机函数产生 10000 个随机数, 用直接插入、 二分插入、 希尔等三种排序方法排序,并统计每一种排序所花费的时间。三、 实验要求:根据实验内容编程, 上机调试、 得出正确...

2018-11-27 19:23:47 424

原创 Acm信息学竞赛中py的一些用法

最近皮了就用py写一些东西

2018-11-18 18:30:56 236

原创 数据结构—dijkstra

实验七 最短路径2018 年 11 月 13 日实验内容与要求根据输入的图形,输入起点和终点,求出最短路径和最短路径的长度。具体步骤编写一段代码,接收键盘的输入定点的数量,并以输入的整数对作为边来建立图形的邻接矩阵(无向权重图) 。例如 : 5,6,12表示定点 5 和定点 6 间有边,边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例:...

2018-11-13 17:10:07 224

原创 洛谷—P3387 【模板】缩点

题目背景缩点+DP题目描述给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。输入输出格式输入格式:第一行,n,m第二行,n个整数,依次代表点权第三至m+2行,每行两个整数u,v,表示u->v有一条有向边输出格式:共一行,最大的点权之和。输入输出...

2018-11-07 17:06:40 102

原创 数据结构—顺序表,链表实现队列

顺序表实现队列#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define maxsize 110#define OK 1#define ERROR 0#define OV

2018-11-04 20:36:44 142

原创 数据结构—图书管理系统(顺序表实现)

第一次数据结构作业,好好写写#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1e5+50;struct book { string id;

2018-11-04 20:31:51 5139

原创 数据结构—链表实现栈

数据结构作业#include <stdio.h> #include <malloc.h> #include <iostream>using namespace std;typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT...

2018-11-04 20:29:42 97

原创 数据结构—链表的前插法与后插法

在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。头插法建表虽然简单,但生成的链表中节点的次序和原数组的次序相反,若希望两者的次序一致,可采用尾插法建立尾插法建表,该算法是将新节点...

2018-11-04 20:15:07 20607

原创 数据结构—递归与非递归实现DFS与BFS

老师上数据结构课的作业我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的参见 : 资料递归BFS#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50 ;vector<int>G[maxn] ;int n ,m...

2018-11-04 20:08:35 3276 1

原创 数据结构—约瑟夫环

约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。约瑟夫环运作如下:1、一群人围在一起坐成环状(如:N)2、从某个编号开始报数(如:K)3、...

2018-10-30 22:54:03 8647 3

原创 数据结构—HuffmanTree

实验目的:1.掌握二叉树的定义;2.掌握哈夫曼树和哈夫曼编码算法的实现。实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。(2) 建立哈夫曼树:根据统计结果建立哈夫曼树。(3) 建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件Code.txt中。(4) 对源文件进行编码...

2018-10-30 22:49:05 715

原创 数据结构—表达式求值

#include<iostream>#include<cstring>#include<cstdio>#include<cctype>#include<stack>using namespace std; stack<char> opter;stack<double> opval; int g

2018-10-30 13:33:25 415

原创 洛谷 P1052 过河 [ dp+ 离散化 ]

题目描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为LL的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数(包括S,...

2018-10-19 14:49:09 115

原创 洛谷 - P1156 垃圾陷阱 [类背包]

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放,并且堆放垃圾不用花费卡门的时间。假设卡门预...

2018-10-18 20:21:10 70

原创 HDU - 1431 素数回文 [ 学到了 ]

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从小到大...

2018-10-06 21:20:29 232

原创 洛谷,P1282 多米诺骨牌 [ 背包-好题 ]

题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子,只要将最后一个...

2018-10-05 19:44:39 107

原创 HDU - 3507 , Print Article [ 斜率优化dp , 良心博客 ]

题目标题:打印文章给出N个单词,每个单词有个非负权值Ci,现在要将它们分成连续的若干段,每段的代价为此段单词的权值和的平方,还要加一个常数M,即。现在想求出一种最优方案,使得总费用之和最小。输入格式包含多组测试数据,对于每组测试数据。 第一行包含两个整数N和M(0<=N<=500000,0<=M<=1000)。 第2-N+1行为N个整数。输出格式输出仅一个整数,...

2018-10-05 12:18:37 199

原创 HDU - 2476 , H - String painter [ 区间dp ]

Problem DescribeThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a...

2018-10-04 17:02:20 146

原创 洛谷,P1280 尼克的任务 [ 线性dp ]

题目描述尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成,尼克可以任选其中的一个来做,而其余的则由他的同事完成,反之如果只有一个任务,则该任务必需由尼克去完成,假如某些任务开始时...

2018-10-04 10:29:05 81

原创 POJ - 1651 Multiplication Puzzle [ 区间dp ]

Problem DescribeThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of point...

2018-10-03 11:10:28 71

原创 HDU - 3045 - Picnic Cows [ 斜率优化dp ]

Problem DestribeIt’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is a problem, not ...

2018-10-01 16:49:31 103

转载 别人的秋招记录 泪!!!

感谢秋招,让我越发肯定了自己有多么差劲作者:工作顺利的夕颜作为一名传统坑爹工科的女生,由于行业性别歧视加不得已的原因,决定转行互联网或者房地产。投了不下20家房地产,连简历筛选都没过,而身边的人,一个个都去面试。可能因为 0实习经历,0项目经验互联网包容性强一点,至少有几家了给了我面试机会,但是也不是所有的,比如京东等大厂。一直以来,我都知道自己差,自卑,找工作我几乎下了全部赌注,这是我...

2018-09-29 20:29:23 107

原创 HDU - 3480 P - Division [ 斜率 ]

Problem DestribeLittle D is really interested in the theorem of sets recently. There’s a problem that confused him a long time.Let T be a set of integers. Let the MIN be the minimum integer in T and...

2018-09-28 21:15:32 99

原创 HDU - 2829 Lawrence [ 斜率优化dp ]

题目链接 : HDU - 2829题意 :给出一条笔直无分叉的铁路上有n个仓库,每个仓库有一个v[i]代表价值;每两个仓库之间算作一段铁路,现在有m次攻击机会,一次攻击可以炸毁一段铁路;m次攻击后,剩余的总价值为:Σ(v[i]*v[j]),i和j为所有任意两个互相可到达的仓库。现要求选定m段铁路进行攻击炸毁,然后使得总价值最小。思路 :正常的思路,首先想到用滚动数组,用dp[i][j...

2018-09-27 08:45:41 119

原创 [ACM-ICPC 2018 徐州赛区网络预赛] Ryuji doesn't want to study [线段树]

Problem DescribeRyuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the longer he learns, the fewe...

2018-09-11 15:42:55 80

原创 51nod. 2006 飞行员配对(二分图最大匹配) (dinic)

Problem Describe第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法...

2018-09-11 09:03:08 88

原创 UVALive - 4513 Stammering Aliens [ Hash + 二分 ]

Problem DescriptionDr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, ...

2018-09-07 19:22:57 115

原创 [ 字典树题目 ]

Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,...

2018-09-06 20:50:08 169

原创 AC Challenge [ ACM-ICPC 2018 南京赛区网络预赛 ] [dfs + 二进制记忆化搜索 ]

题目链接:https://nanti.jisuanke.com/t/30994Dlsj is competing in a contest with n(0#include <cstdio>#include <iostream>#include <cstring>#include <al

2018-09-06 16:29:08 72

原创 ACM-ICPC 2018 南京赛区网络预赛 J.Sum [ 类打表 ]

A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but 12=22∗312=22∗312 = 2^{2}*3 is not, because 22222^{2} is ...

2018-09-05 23:23:07 64

原创 Bzoj 3224.普通平衡树 [ 权值线段树 ]

Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后继(后继定义为大于x,且最小的数)Input第一行为n,表...

2018-09-05 21:54:48 378

原创 Magical Girl Haze [ ACM-ICPC 2018 南京赛区网络预赛 ] [ 分层图dij ]

There are N cities in the country, and M directional roads from u to v(1≤u,v≤n). Every road has a distance cicici Haze is a Magical Girl that lives in City 1, she can choose no more than K roads and ...

2018-09-04 22:11:48 63

原创 [HDU--2586] How far away ? 倍增LCA

Problem DescriptionThere are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this “How far is it if I want to go from house A to house B...

2018-08-24 16:28:04 93

原创 Manacher 学习

先来一段代码压压惊:#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e5+5;char str[maxn],

2018-08-19 09:28:23 113

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除