摘要: 规划好时间QAQ一点一点学w 1、数据结构:线段树、树状数组、并查集、平衡树,可持久化,树套树,KD-Tree,单调队列,扫描线,可并堆 2、树的相关问题:树链剖分、点分治、树上倍增、生成树、动态树、哈夫曼树 3、动态规划: 记忆化搜索、递推与递归、背包动归、区间动归,树形动归、状态压缩、数位动归, 阅读全文
posted @ 2017-12-20 16:03 SolanummelongenaL 阅读(85) 评论(0) 推荐(0) 编辑
摘要: memset(a,x,sizeof(a)) a[ ]=x的二进制x的二进制x的二进制 若x=7则a[ ]=0111011101110111 (二进制)=16843009 (十进制) BUT -1就是-1我也不知道为啥 long long!!! lld!!! 不解释: ) 两个无质量体积的球互相碰撞改 阅读全文
posted @ 2017-12-06 17:20 SolanummelongenaL 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤100,表示有N 阅读全文
posted @ 2018-08-15 09:53 SolanummelongenaL 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 简单dp dp[i][j]表示第i个人在j次传球前的状态 注意i=1 i=n时特殊处理 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<algorithm 阅读全文
posted @ 2018-06-02 09:02 SolanummelongenaL 阅读(209) 评论(0) 推荐(0) 编辑
摘要: struct data { int x,y; bool operator < (const data &a) const { return x<a.x; //x小的放前面 } }m[10101]; 阅读全文
posted @ 2017-11-10 13:37 SolanummelongenaL 阅读(86) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 4262 Accepted: 1325 Description Input is the matrix A of N by N non-negative integers. A di 阅读全文
posted @ 2017-11-09 20:26 SolanummelongenaL 阅读(90) 评论(0) 推荐(0) 编辑
摘要: Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23359 Accepted: 7170 Description The Department of National Defence (DND) wi 阅读全文
posted @ 2017-11-09 20:09 SolanummelongenaL 阅读(81) 评论(0) 推荐(0) 编辑
摘要: Agri-Net Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 62406 Accepted: 25818 Description Farmer John has been elected mayor of h 阅读全文
posted @ 2017-11-09 19:57 SolanummelongenaL 阅读(90) 评论(0) 推荐(0) 编辑
摘要: int read() //输入模板 { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();} while(ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=g 阅读全文
posted @ 2017-11-08 16:29 SolanummelongenaL 阅读(85) 评论(0) 推荐(0) 编辑