大连海事大学xcx

分类

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章（共416篇）

HihoCoder - 1068（RMQ问题ST表，模板）

题意：很基础的模板题，但是要封装一个告诉的St表模板类出来，实测效率不低。代码： // 决定写一个ST表的类，维护区间最小值 #include <iostream> #include <vector> #include <stdio.h> using n...

2019-11-01

0 520

HDU - 2110 Crisis of（思维 / 母函数）

思路：记： s u m = ...

2019-10-31

0 417

HihoCoder - 1175 拓扑排序·二

思路分析：因为流向是一定的，所以直接把每个结点的val流动看成最后一个流动的val。主要还是熟悉一下如何写CLASS。代码： #include <iostream> #include <vector> #include <queue> using na...

2019-10-31

0 437

2017 ACM-ICPC, Universidad Nacional de Colombia Programming Contest（Gym - 101466）解题报告集合

Gym 101466A Gaby And Addition #include<bits/stdc++.h> using namespace std ; const int maxn = 100052; struct node{ int val, deep, num; ...

2019-07-29

0 1773

小学期C语言实训：基于链表的“学生信息管理系统”

题目：代码： #include<stdio.h> #include<string.h> const int maxn = 55; struct Student{ char name[maxn], profes[maxn], clas[maxn]; // 姓...

2019-07-14

0 479

小学期C语言实训：约瑟夫环（C工程文件和链表练习）

题目：代码： Josephus.h typedef int Status; // 一个新类型Status 表明操作成功与否的状态，如果函数成功返回整形值1，否则返回整型值0 struct Lnode { // 单链表结点类型 int data; // 信息存储 Lnode...

2019-07-14

0 407

小学期C语言实训：考试出题计分系统设计

题目：代码： #include<stdio.h> #define _question_len 100 #define maxn 1000 typedef struct Question{ // 题目结构体，存储一个题目 char str[_question_len] ;...

2019-07-14

0 677

小学期C语言实训：智能猜扑克牌游戏设计

题目：思路： 27张牌，分成3行，每行9张。对于这随机生成的27张牌，每个牌设置一个属性cv：被选中的次数。初始27张牌每张牌的被选中次数为 0 ；第一***作：三行中被选中行的牌的次数+1，此时有9张牌的cv是1，28张牌的cv是0 第二***作：将cv为1的牌平均分成3行，...

2019-07-14

0 715

操作系统：页面置换算法（FIFO算法、LRU算法、LFU算法、NRU算法）实验报告

操作系统实验报告一、实验名称：页面置换算法二、实验目的：在实验过程中应用操作系统的理论知识。三、实验内容：采用C/C++编程模拟实现：FIFO算法、LRU算法、LFU算法、NRU算法四个页面置换算法。并设置自动数据生成程序，比较四个算法的缺页出现概率。四、程序代码： /*...

2019-07-10

1 2323

算法设计与分析：最短路径问题（哈密顿回路+最短路）小学期实践

最短路径问题一、题目要求：二、子问题（1）哈密顿回路 1.问题建模描述给定一个n个结点，m条有向边（边权为正）的图，求出一条路径满足如下条件：条件一：该路径可以从任意节点开始，不过起点和终点必须相同。条件二：该路径除了起点和终点，其他结点都必须经过，且只能经过一次。条件...

2019-07-09

0 1447