Acer12138的博客

早起的鸟儿有虫吃

My Github

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

2018-11-09 13:05:27

阅读数 52

评论数 0

据说是一些版子

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

2018-04-30 20:00:36

阅读数 116

评论数 0

HPU省赛训练(二)

文章目录HPU省赛训练(二)H - Mountain Number题目描述InputOutput思路codeD - Digits Count题目描述inputoutput待更来日再补 HPU省赛训练(二) H - Mountain Number Mountain Number 题目描述 One ...

2019-04-07 16:52:00

阅读数 9

评论数 0

简单的dp - A diagrams

哈尔滨工程大学ACM预热赛A diagrams题目描述输入描述:输出描述:思路 :code : A diagrams 链接:https://ac.nowcoder.com/acm/contest/554/A 来源:牛客网 题目描述 小虎刚刚上了幼儿园,老师让他做一个家庭作业:首先画3个格子,第二行...

2019-04-05 16:36:15

阅读数 12

评论数 0

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

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

2018-11-27 19:23:47

阅读数 153

评论数 0

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

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

2018-11-18 18:30:56

阅读数 83

评论数 0

数据结构—dijkstra

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

2018-11-13 17:10:07

阅读数 69

评论数 0

洛谷—P3387 【模板】缩点

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

2018-11-07 17:06:40

阅读数 44

评论数 0

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

顺序表实现队列 #include <cstdio> #include <cstring> #include <iostream&am...

2018-11-04 20:36:44

阅读数 53

评论数 0

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

第一次数据结构作业,好好写写 #include <cstdio> #include <cstring> #include <iostream&...

2018-11-04 20:31:51

阅读数 639

评论数 0

数据结构—链表实现栈

数据结构作业 #include <stdio.h> #include <malloc.h> #include <iostream&amp...

2018-11-04 20:29:42

阅读数 37

评论数 0

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

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

2018-11-04 20:15:07

阅读数 1018

评论数 0

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

老师上数据结构课的作业 我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的 参见 : 资料 递归BFS #include <bits/stdc++.h> using names...

2018-11-04 20:08:35

阅读数 393

评论数 0

数据结构—约瑟夫环

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

2018-10-30 22:54:03

阅读数 207

评论数 0

数据结构—HuffmanTree

实验目的: 1.掌握二叉树的定义; 2.掌握哈夫曼树和哈夫曼编码算法的实现。 实验内容: 实现一个哈夫曼编码系统,系统包括以下功能: (1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。 (2) 建立哈夫曼树:根据统计结果建立哈夫曼树。 (3) 建立哈夫曼...

2018-10-30 22:49:05

阅读数 281

评论数 0

数据结构—表达式求值

#include<iostream> #include<cstring> #include<cstdio> #include<cctype&a...

2018-10-30 13:33:25

阅读数 132

评论数 0

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

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

2018-10-19 14:49:09

阅读数 50

评论数 0

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

题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过...

2018-10-18 20:21:10

阅读数 31

评论数 0

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

Problem Description xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b ...

2018-10-06 21:20:29

阅读数 108

评论数 0

洛谷,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°,使得上下两个方块互...

2018-10-05 19:44:39

阅读数 42

评论数 0

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