- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 分享下HUSTOJ的源码
纯代码干货系列/* * Copyright 2008 sempr <iamsempr@gmail.com> * * Refacted and modified by zhblue<newsclan@gmail.com> * Bug report email newsclan@gmail.com * * This file is part of HUSTO...
2019-04-09 23:07:06
1271
原创 NOIP复习提纲
呐,我太弱了所以不知道怎么上传这个东西。。就给个链接吧http://note.youdao.com/noteshare?id=60d37dde559132d1027f27957e40341e&sub=44BE378E41B14825AE9D48FE66FE736F
2019-04-09 21:32:53
253
原创 NOIP文件输入输出测试器,CMD写成批处理,真香
来来来,来一口 来一口老弟@echo offif "%1"=="" goto loopcopy (程序名)%1.in (程序名).in >nulecho Problem Testecho Data %1time<enter(程序名)time<enterfc (程序名).out (程序名)%1.outdel (程序名).indel (程序名).out...
2018-07-28 20:58:36
692
原创 LuoguP1281书的复制
#include<cstdio> #include<cstring> int f[510][510];// f[i][j] 表示把 前 i本书 分给 k 个人 int ma[510],su[510]; int n,m; int maxx(int x,int y) { return x>y?x:y; } int m...
2018-04-18 15:27:33
170
原创 LuoguP1095 守望者的逃离
题目描述恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。守望者的...
2018-04-18 15:20:05
162
原创 SET使用说明
set,顾名思义,就是数学上的集合——每个元素最多只出现一次,并且set中的元素已经从小到大排好序。 头文件:#include < set > //用bits的童鞋请忽略常用操作 :begin() 返回set容器的第一个元素的 地址end() 返回set容器的最后一个元素 地址clear() 删除set容器中的所有的元素empty() 判断...
2018-02-17 20:43:39
408
转载 DP
递归到动规的一般转化方法递归函数有n个参数,就定义一个n维的数组,数组的下标是递归函数参数的取值范围,数组元素的值是递归函数的返回值,这样就可以从边界值开始, 逐步填充数组,相当于计算递归函数值的逆过程。动规解题的一般思路1. 将原问题分解为子问题把原问题分解为若干个子问题,子问题和原问题形式相同或类似,只不过规模变小了。子问题都解决,原问题即解决(数字三角形例)。子问题的解一旦...
2018-02-14 19:14:38
318
原创 C++实现数独,世界最难论秒出
数独是源自18世纪瑞士的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫(3*3)内的数字均含1-9,不重复。 数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,...
2018-02-14 19:06:23
7867
13
原创 蒟蒻对并查集的实际应用2:求无向图最大连通块结点数
1.连通图和连通分量 无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。1.相关概念 2.求无向图的连通分量 2.连通图 定义:在图论中,连通图基于连通的概念。在一个无向图 G 中,若从顶点i到顶点j有路径相连(当然从j到i也一定有路径)...
2018-02-11 20:05:32
845
原创 蒟蒻对并查集的实际应用1:城际高速公路的建设
一道题,是原来不知道哪的某题的简化版城际高速的建设 时间限制: 1 Sec 内存限制: 128 MB题目描述 某省规划建设一些城际高速将省内城市连接起来,省政府的目标是将省内所有城市都能够相互可达。问最少需要建设多少条城际高速。输入 第一行两个整数n,m,表示省内城市数量和省内已有道路数量。(n <= 1000,m <= 2000)接下来m行每行两个整数u,v,表示...
2018-02-10 18:48:12
158
转载 STL学习记录
c++ STL总结(算是吧) 给各位蒟蒻兄弟在NOIP中有的一用1.STL简介 STL的原名是“Standard Template Library”,翻译过来就是标准模板库。STL是C++标准库的一个重要组成部分,主要由六大组件构成。这六大组件是: 容器(Container)、算法(algorithm)、迭代器(iterator)、仿函数(functor)、适配器(adapter)、配置...
2018-02-10 18:28:51
185
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人