#include using namespace std; template class List { struct Node { T data; Node* next; Node() {next=NULL;} }; Node* head; public: List() { head = new N... ...
分类：
编程语言 时间：
2018-08-18 17:40:54
阅读次数：
128
题意 排成一排的石子，每次合并相邻两堆并由一定的代价，求合并成一堆的最小代价 解法 区间dp 枚举长度 dp[i,j]表示合并石子堆编号从i到j为一堆所需的最小代价(这个题目的代价是sum(i..j)) dp[i,j]=min(dp[i,k]+dp[k+1,j]+sum(i...j)) 代码 int ...
分类：
其他好文 时间：
2018-08-17 22:20:19
阅读次数：
105
# include # include # include # include # include # include #include using namespace std; #define MAX 2005 int first[MAX],next[MAX],u[MAX],v[MAX],used... ...
分类：
其他好文 时间：
2018-08-17 20:09:03
阅读次数：
166
题目大意 给一段长度n(n<=100000)序列，每次询问一段区间(个数<=200000)，问区间中的数字种数。 题解 本题特别之处在于区间内的数字种数不满足区间的相加性，所以我们可以加约束条件。我们不妨考虑维护一个树状数组维护数字种数。显然当询问的r固定时，对于每一个数值，我们只保留其在[1,r] ...
分类：
其他好文 时间：
2018-08-16 19:45:49
阅读次数：
124
# include # include # include # include # include # include #include using namespace std; char d[30][30]; int a[5],b[5]; struct Node { int x,y; int nu... ...
分类：
其他好文 时间：
2018-08-16 13:35:43
阅读次数：
113
#include #include #include #include #include using namespace std; struct node { int x,y; }; node vex[1000];//存入的所有的点 node stackk[1000];//凸包中所有的点 int x... ...
分类：
其他好文 时间：
2018-08-16 01:01:32
阅读次数：
152
# include # include # include # include # include #include using namespace std; int d[1001][1001]; int main() { int n,m,i,j; cin>>n; while(n--) { char... ...
分类：
其他好文 时间：
2018-08-15 16:56:57
阅读次数：
173
1、递归求解(直接递归会超时，要用备忘录法) 2、递推 ...
分类：
其他好文 时间：
2018-08-14 18:48:06
阅读次数：
162
多核处理器日益普及的现在很多代码都得和并发/并行打交道，对于内置了并发支持（goroutine）的golang来说并发编程是必不可少的一环。 链表是我们再熟悉不过的数据结构，在并发编程中我们也时长需要用到，今天我们就来看两种带锁的并发安全的单项链表。 方案一：粗粒度锁，完全锁住链表 方案一的做法是将 ...
分类：
其他好文 时间：
2018-08-11 23:21:32
阅读次数：
232
题目链接：722-数独 内存限制:64MB 时间限制:1000ms 特判: No通过数:2 提交数:87 难度:4 题目描述: 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一 ...
分类：
其他好文 时间：
2018-08-09 17:23:00
阅读次数：
165
