摘要: 1 /* 2 1600年一月一日为星期6,所以算出ymd与1600-1-1差多少天对7取余即可 3 */ 4 #include 5 int a[10000]={0}; 6 int main() 7 { 8 int i,y,m,d,t = 0,ans; 9 for(i=1600; i2 && y%4==0 && y%100!=0) || y%400==0 && m... 阅读全文
posted @ 2017-04-18 09:09 Posase 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 用一个数组记录递增子序列,保持s处为最长子序列的最后一个值 3 当输入x小于d[s]时,向前找x的位置覆盖即可 4 复杂度与经典算法同为n*n 5 加入二分查找,优化后为n*logn 6 */ 7 #include 8 #define inf 1=x && d[mid-1] x) 29 right = mid - 1; 30 ... 阅读全文
posted @ 2017-04-18 08:32 Posase 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 1 /* 2 1、入手点为k( 6 #include 7 #include 8 #include 9 using namespace std; 10 typedef struct 11 { 12 int x,y; 13 } cus; 14 15 cus a[1005]; 16 int d[1005]; 17 18 int cmp(cus p1,cus p2) 19 { 2... 阅读全文
posted @ 2017-04-18 07:12 Posase 阅读(186) 评论(0) 推荐(0) 编辑