![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优化
黑糖芋圆°
不能相信天赋。
展开
-
wust 1012:图的m着色问题
1.深搜(超时)#include<iostream>#include<cstdio>#include<cstring>using namespace std;long int n,m,x,y,ans,sum,f[555],c[555][555],p[555];void search(long int k){ for(int i=1;i<...原创 2019-04-08 12:29:14 · 151 阅读 · 1 评论 -
【算法笔记:归并排序+逆序对】求逆序对
题目来源:洛谷P1908 逆序对WUSTOJ 1850 求逆序对题目描述:1003: 求逆序对给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。Input第一行为n,表示序列长度,接下来的一行包含n个整数(A1,A2,…,An),表示序列中的n个数。N<=105,Ai<=1055,Ai<=105Ou...原创 2019-04-09 18:02:21 · 777 阅读 · 1 评论 -
【算法笔记:分治】火柴排队(归并排序+逆序对+贪心)
火柴排队Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lldDescription涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同。两列火柴之间的距离定义为:(a1-b1)2+(a2-b2)2+(a3-b3)2+…+(an-bn)2,其中 ai...原创 2019-04-09 23:52:28 · 497 阅读 · 0 评论 -
WUSTOJ 中级训练1009 家庭作业(贪心·高性能优化)
题目描述:1009: 家庭作业Time Limit: 5 Sec Memory Limit: 128 MB 64bit IO Format: %lldSubmitted: 95 Accepted: 14[Submit][Status][Web Board]Description老师在开学第一天就把所有作业都布置了,每个作业如果在规定的时间内交上来的话才有学分。每个作业的截止日期...原创 2019-05-10 23:23:37 · 717 阅读 · 0 评论