永远鲜红的幼月

未归档

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

全部文章 / 未归档（共192篇）

HDU-3440-House Man（线性约束）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3440 题目大意：一个人在高楼之间来回跳，他要从最低的楼跳到最高的楼上，每次他最多跳d远（这个远是水平的，不算高度），然后给你这一些楼的高度。楼是不能动的（相对位置固定，高度固定）。问从最低的楼顶跳到最...

2019-02-12

0 632

POJ-3159-Candies（差分约束系统，入门）

题目链接：http://poj.org/problem?id=3159 题目大意：一些小朋友分糖，小朋友们的糖果数量的差别在一定范围内是可以被小朋友接受的。输入格式：a b c，说明，满足b-a<=c就可以被小朋友a接受。输出n最多能比1多多少个糖；思路：差分约束系统的入门题，一个板...

2019-02-10

0 452

图论--（最短路，最小生成树）的一些水题

最近写kuangbin专题，记录一下吧。目录 POJ-1511-Invitation Cards（建两次图，裸Dijkstr） POJ-2502-Subway(最短路） POJ-1062-昂贵的聘礼（枚举最短路，n次） POJ-1847-Tram（读完题之后，裸Dijkstra，水题） ...

2019-02-10

0 377

线段树的一些水题

最近写kuangbin专题，碰到的题记录一下 HDU-4027-Can you answer these queries?（add的其他作用）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027 题目大意：n个数，两种操作，0.将[l,r]内...

2019-02-09

0 473

二分图判定-（向量并查集，奇葩做法）

开启了一个新思路！！woc！！对于二分图的判定，我竟然用并查集就能解决？？之前对于二分图的判定一直有点蒙蔽，离散老师讲的着色法，我也没有实现，就一直放着了，但是最近学的这一个并查集！！竟然解决了？？！！简单的copy了一下代码，找了一些题，竟然都过了， hihocoder#1121-二分图...

2019-02-09

0 540

HDU-1829-A Bug's Life（向量偏移并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1829 题目大意：T组数据，每组数据n，m，m组配对，让你根据这m组虫子配对情况，判断这里面是否有同性恋（众所周知，正常的配对应该是两个不同性别的配对）思路：这两天一直在看并查集，所以立马就想到用向...

2019-02-09

0 568

HDU-4725-The Shortest Path in Nya Graph（拆点，最短路）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4725 题目大意：给出n个点，这n个点分布在不同的高度上，花费C,可以跳转到相邻的两层之间的任意一个点。给出m条边，这是额外的可行道路。问从1~n的最短路是多少，没有最短路输出-1，本层之间没有道路的话...

2019-02-07

0 587

一些想法（对计算机的思考）

觉得这个博客光用来写题解，什么的，并不是很满足，决定记录一下平常的一些想法： 1.看人体细胞和本专业（计算机）产生的联想：这天和朋友去公园的时候，在厕所蹲坑的时候点开B站，看到一个关于细胞的纪录片||科普片。里面将的细胞遗传，生物的遗传那一段给我了很大的感触（以至于蹲的腿都麻了）。之前学生物的...

2019-02-02

0 821

判断负环的方法。

判断负环，也是一个小知识点了，之前一直比较迷，现在总结一下，再加一些板子，以后直接用了就。判断负环，最常用的就是bellman-floy和spfa，暴力枚举/奇怪的贪心/超神搜索，这些算法了，但是因为要一般性，那些玄学算法就是放弃吧（难道真实原因不是非洲人没有玄学算法吗 Bellman-for...

2019-02-02

0 459

POJ-1797-Heavy Transportation（最大流变形，最大增广路||最大生成树）

题目链接：http://poj.org/problem?id=1797 题目大意：给出一个无向图，然后每条路都有自己的承重限制，问从点1 到点n ，找到一条道路使得这条道路所承受的重量最大，然后输出这个最大承重。思路：一开始以为是最大生成树，但是写到一半之后发现不对劲。。结果后来再看看题，...

2019-01-31

0 501