学习一个
DovahkiinGA
这个作者很懒,什么都没留下…
展开
-
最大势算法(HNOI2008 神奇的国度)(集合内不同色最少色染色问题)
链接:https://ac.nowcoder.com/acm/problem/20068 前置知识点:https://wenku.baidu.com/view/07f4be196c175f0e7cd13784.html(cdq 弦图与区间图) 题目描述 K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的. 为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 ...An之间仅存在N对原创 2021-07-29 16:38:29 · 192 阅读 · 0 评论 -
quick_sort手写版
#include <stdio.h> #define N 100010 int a[N],n,i; void quick_sort(int l,int r) { if(l>=r)return; int i=l-1,j=r+1; int x=a[(l+r)>>1]; while(i<j) { do i++;while(a[i]<x); do j--;while(a[j]>x); if(i>=j)break; int t=a[.原创 2021-03-28 18:34:50 · 94 阅读 · 0 评论 -
C排序板子(结构体)
typedef struct { int a; int b; int c; int d; }v; v virus[1000005]; int cmp(const void *a ,const void *b) { return (*(v *)a).d-(*(v *)b).d; }原创 2021-03-15 15:30:46 · 164 阅读 · 0 评论