- 博客(25)
- 收藏
- 关注
RSS订阅转载 bzoj1211(洛谷P2290) - [HNOI2004]树的计数
Author :hiangbzoj1211 洛谷P2290Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。Input第一行是一个正整数n，表示树有n个结点。第二...
2019-07-19 13:36:00
167
转载 bzoj1012(洛谷P1198) - [JSOI2008]最大数maxnumber
Author : hiangbzoj1012 洛谷P1198Time Limit:3 Sec Memory Limit:162 MBDescription现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 ...
2019-06-09 19:38:00
197
转载 bzoj1001(洛谷P4001) - [Beijing2006]狼抓兔子
Author : hiangbzoj1001 洛谷P4001Time Limit:15 Sec Memory Limit:162 MBDescription现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1...
2019-06-07 17:11:00
189
转载 解决动态连通性——并查集
先贴一个大佬的文章，解释有趣简单，非常适合新人~大佬tql不过这个原帖的阅读量还没有几个转发的高……唉 什么是并查集？并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。常常在使用中以森林来表示。在实际解决问题的过程中并查集的应用广泛，但主要还是用来判断两点是否联通，以及寻找一个节点的祖先。 下面我们通过一个例子来简单了解一下并查集。houg...
2019-06-05 23:01:00
244
转载 让幂运算更效率——快速幂
在日常解决问题的过程中，我们常常会遇到求ab类似的问题，对于这种问题，我们一般的解决方法就是最朴素的方法就能解决，它的时间复杂度为O(b)。1 int power(int a,int b) //求a的b次方2 {3 int i,ans=1;4 for(i=0;i<b;i++)5 ans*=a;6 retu...
2019-06-04 10:16:00
390
转载 经典的多源最短路径算法——Floyd
Floyd算法是经典的求算多源最短路径的算法，它的实质还是一种动态规划思想的应用。一、Floyd算法的实现思想Floyd算法是如何实现的呢，我下面做简单说明： 我们要求算i,j两点间的最短距离，首先我们引入一个中间点k，看看从i到j有没有一条经过k的通路（即i→k→j），如果有这么一条路，那么我们将目前的从i到j的距离，与从i到k再到j的距离相比较，小的那一个更新为新...
2019-06-02 10:20:00
539
转载 纪念R神退役
2019.5.30R神退役requiescat in pace,gl in further. ——Houge转载于:https://www.cnblogs.com/CSGOBESTGAMEEVER/p/10956023.html
2019-06-01 10:36:00
121
转载 判断两线段是否相交——快速排斥与跨立实验
如何判断两条线段是否相交呢？如果是我们去解决这个问题，用眼睛很容易就看出来了，但是如果用计算机来解决这个问题，该怎么办呢？下面介绍两个方法，这两个方法结合起来就能完美解决这个问题了。一、快速排斥对于两条线段，我们以这两条线段为对角线各自作一个矩形，如图所示，如果这两个矩形没有相交的部分那么这两条线段一定不相交，这样我们可以排除一部分不相交的情况了。那么又该怎么判断这两个...
2019-06-01 00:00:00
615
转载 Codeforces Beta Round #2 题解
Author : HougeProblem set :Codeforces Beta Round #2A - Winner题目大意： 进行n轮游戏，每一轮以“名字 分数”的形式输入，第一个到达最高分的人为胜利者。分析： 简单的模拟，可以用map储存姓名和分数，模拟两遍，第一遍先求出最高分，第二遍求出第一个到达最高分的人。（注意：分数可能有负数）代码：...
2019-05-31 21:20:00
153
转载 Codeforces Beta Round #1 题解
Author : HougeProblem set :Codeforces Beta Round #1A - Theatre Square题目大意： 用 a×a的石板覆盖 n×m的长方形广场，允许石板覆盖的区域超出广场，不允许打破石板，石板的两侧应平行于广场两侧，要求覆盖完广场所需的石板数量最少是多少。分析： 很简单的一道数学题，分别求算一下用多少块石板能够...
2019-05-28 23:31:00
382
转载 数论从这里开始——一个数的因数
数论又多又难，该从哪开始学呢？不如先思考一下下面这个问题： 对于一个自然数n，它的因数是什么？一、因数的筛法1.最简单的暴力 相信只要你有一点数学和编程基础的话，都会想到下面这个最简单暴力的方法：1 int find_factor(int x)2 {3 int i,cnt=0;4 for(i=1;i<=x;i++)...
2019-05-27 23:43:00
811
转载 线段树入门——Segment Tree
线段树是在区间求和、区间求最大值或最小值等问题上非常实用的一种算法，它的本质是一种二叉搜索树，可以实现将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 线段树可以快速进行单点、区间的修改、查询，时间复杂度为O(logN)，未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以防止越界，因此有时需要离散化压缩空间。 线段树的每个节点可以存储一个区间的...
2019-05-26 17:30:00
160
转载 求最小生成树——Kruskal
Kruskal（克鲁斯卡尔）算法：“求加权连通图的最小生成树的算法。” ——百度百科一、什么是Kruskal我们直接来看Kruskal算法的实现思想： 对于每一条边，按权值从小到大排序，然后遍历。判断一条边的两点是否已经连通，若未连通，则把这条边加入图中，否则继续判断下一条边，直到构建出最小生成树。（一种贪心算法的应用）看完上面...
2019-05-25 20:43:00
150
转载 K - Happy Equation(ZOJ 4123)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4123Author : Houge Date : 2019-5-24 看了快一周的k题，看了好多题解，还是不明白，只恨自己不是数论大佬。昨天看了本校数竞大佬Ch_3225的题解，感觉还...
2019-05-24 20:27:00
245
转载 B - Flipping Game(ZOJ 4114)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4114Author : Houge Date : 2019-5-21题目大意： 给你一排n个灯泡，让你进行k轮操作，每轮操作可以点亮或熄灭m个不同的灯泡。然后给你这排灯泡的初态和末...
2019-05-21 17:23:00
177
转载 F - Stones in the Bucket(ZOJ 4118)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4118Author : Houge Date : 2019-5-20题目大意： 有n堆石头，每一次都可以进行一下操作之一： ·从一个非空石堆里拿走一块石头。 ·把一块石...
2019-05-20 21:42:00
136
转载 D - Game on a Graph(ZOJ 4116)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4116Author : Houge Date : 2019-5-20题目大意： 给出一个含n个点，m条边的连通图，将k个人按照输入分成两组，按顺序取边，当取走一条边后图不再连通，该...
2019-05-20 21:08:00
141
转载 C - Wandering Robot(ZOJ 4115)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4115Author : Revolver Date : 2019-5-20题意： 一个机器人，在一个二维平面上，刚开始的坐标是（0，0），我们给他n和k两个值，分别代表一组指令有几...
2019-05-20 20:41:00
171
转载 M - Sekiro(ZOJ 4125)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4125Author : Houge Date : 2019-5-19题目大意： 有初始金钱g，每次死亡金钱数都会减少为g/2(向上取整)，问死亡k次后金钱还剩多少。分析： ...
2019-05-19 22:27:00
203
转载 E - BaoBao Loves Reading(ZOJ 4117)
Time Limit :1 Second Memory Limit :65536 KBSource:第十届山东省ACM省赛Problem Link :ZOJ 4117Author :hiang Date :2019-5-19题意： 按照计划读书，第i分钟要读第ai本书，起初桌子是空的，所有书都在书架上，如果要读的书不在桌子上，就需要把...
2019-05-19 22:16:00
129
转载 第十届山东省ACM省赛题解
(ongoing)(holding on)点击跳转A - CalandarB - Flipping GameC - Wandering RobotD - Game on a GraphE - BaoBao Loves ReadingF - Stones in the BucketH -Tokens on the SegmentsK - Happ...
2019-05-19 21:47:00
441
转载 H - Tokens on the Segments(ZOJ 4120)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4120Author : hiang Date : 2019-5-19题目大意： 在二维坐标系中给出n条线段，第i条线段的两个端点分别为（li,i）和（ri,i）,每个整数点都可以被...
2019-05-19 20:39:00
227
转载 L - Median(ZOJ 4124)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4124Author : Houge Date : 2019-5-19题目大意： 给你n个数（不知道谁大谁小）和m个关系(ai,bi)，每个关系代表ai严格大于bi。问你能否通过已知...
2019-05-19 20:20:00
140
转载 A - Calandar(ZOJ 4113)
Time Limit : 1 Second Memory Limit : 65536 KBSource : 第十届山东省ACM省赛Problem Link :ZOJ 4113Author : Houge Date : 2019-5-18题目大意： 有一个神奇的星球，在那里，一年有12个月，每月都有30天。并且在那个星球上一周只有五天。给你今天...
2019-05-18 23:14:00
139
转载 第十届山东省ACM省赛总结
Author:HougeDate:2019-5-15前言(Day 0) 开始打竞赛的第一场正式比赛，距离入门竞赛不过半年之久。很幸运第一次打的比赛就在自己的大学举行，山东省第十届省赛in济南大学，免去了来回的奔波之苦，比赛当天可以在宿舍睡到天亮；更幸运的是见证了比赛从准备到举行的全过程，从队伍的安排，奖品的安排（有30个小米背包还是用我的手机下的单），食物，时间表，比赛用品...
2019-05-17 17:58:00
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人