永远鲜红的幼月

分类

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

/ 注册

全部文章（共315篇）

POJ-1201-Intervals，POJ-1716-Integer Intervals（区间约束）

题目链接：http://poj.org/problem?id=1201 题目大意：给出n个区间，每个区间[a,b]能最少能够选择c个数，问，最后能选多少个数，使这些数对所有的区间都满足。思路：区间约束的一道例题了，但是我感觉我写的好玄学？？麻瓜代码，看别人是最长路过的，我怎么还是最短路？？反向...

2019-02-12

0 395

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

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

2019-02-12

0 635

POJ-3169-Layout，HDU-3592-World Exhibition（线性约束，板子）

题目链接：http://poj.org/problem?id=3169 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3592 题目大意：n头牛，编号1~n，给出ml个关系（牛与牛之间最大的距离）md个关系（牛与牛之间最小的距离），编号小的总在编号...

2019-02-12

0 496

对于一些常见语句写法的速度测试

打ACM，常数是一个比较重要的坑点。最近有时候会遇到一些莫名其妙的TLE，或者写的时候可能就直接写错什么的，现在试验一下，一些赋值，循环语句的速度，以后注意一下。我用的C++库函数中clock()函数测的时间，由于硬件||软件的差异，可能有所误差，结论不正确的，欢迎大佬们留言评论。首先两...

2019-02-11

0 417

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

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

2019-02-10

0 454

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

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

2019-02-10

0 380

POJ-3660-Cow Contest（floyd变形）

题目链接：http://poj.org/problem?id=3660 题目大意：n头奶牛，给出这n头奶牛之间的两两关系，然后我们要得出能确定多少头奶牛的排名。思路：只要这头奶牛跟其他的n-1头奶牛都有关系，那么我们就能确定着头奶牛的排名，一开始碰见这道题的时候一点思路都没有，感觉bfs+df...

2019-02-09

0 430

线段树的一些水题

最近写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 475

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

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

2019-02-09

0 545

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

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

2019-02-09

0 572