Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After ...
分类：
其他好文 时间：
2014-08-24 19:13:32
阅读次数：
194
一开始看这个题目以为是个裸的矩阵快速幂的题目，后来发现会超时，超就超在 M = C^(N*N). 这个操作，而C本身是个N*N的矩阵，N最大为1000。但是这里有个巧妙的地方就是 C的来源其实 是= A*B， A为一个N*k的矩阵，B为一个k*N的矩阵，k最大为10，突破的就在这里，矩阵的结合律要用...
分类：
其他好文 时间：
2014-08-24 19:13:12
阅读次数：
177
当时刚学LCA-tarjan不久，就比赛有这个题，但没想到还是没做出来。。一开始以为是DP来着，没想到是贪心，想想也对，从树的最下层开始，每次遇到询问的点，就找到他们的LCA（路径里面必经LCA），然后把该LCA下的子树连同自己全部染色为不可用了。#include #include #include...
分类：
其他好文 时间：
2014-08-24 19:13:02
阅读次数：
206
第一道扫描线。#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;cons.....
分类：
其他好文 时间：
2014-08-24 19:12:33
阅读次数：
188
problem A#includeint a[500]={0};//素数大表 int main(){ int number; int anumber=0; int i=0; int flag=0; while(scanf("%d",&number)!=EOF) { if(anumber==0) .....
分类：
其他好文 时间：
2014-08-24 19:12:03
阅读次数：
162
看了 VC++中内存对齐 这篇文章，感觉说复杂了，根据我的总结，要算出结构体的内存大小和偏移量，只要清楚结构体各成员的内存布局就行了，下面介绍一下我总结的规则，有不对之处，欢迎回复。1、实际PACK值根据默认值、声明值、成员值的最小值得到。默认值在32位系统中为4，声明值则是使用#pragma pa...
分类：
其他好文 时间：
2014-08-24 18:02:42
阅读次数：
178
这个题目说的是有n个人，有k辆巴士，有m天，每天都要安排n个人坐巴士（可以有巴士为空），为了使得这n个人不会成为朋友，只要每两个人在这m天里坐的巴士至少一天不相同即可。要你求是否有这样的安排方法，如果有，输出具体的安排方案，每个人每天坐那辆车。挺不错的题目，我压根没想到。。真的，虽然知道之后惊呼原来...
分类：
其他好文 时间：
2014-08-24 18:01:42
阅读次数：
294
#include #include #include using namespace std;struct cwd{ int a; void (*add)(int , int );};void pluss(int a , int b){ int c=a+b; cout<<c...
分类：
其他好文 时间：
2014-08-24 18:01:32
阅读次数：
195
还是看了little_w大神写的才知道怎么写，看完发现自己题意也理解错了，里面有个neighboring，意思就是你指定任务的时候指定的是原序列中连续的一段然后就是怎么DP了，新学了个很好的dp模型 dp[i][j]表示前i个robot已经分担了j个任务是否可行，可行为1，不可行为0.所以对于某个当...
分类：
其他好文 时间：
2014-08-24 18:01:22
阅读次数：
208
索引是加速查询的主要手段，特别对于涉及多个表的查询更是如此。本节中，将介绍索引的作用、特点，以及创建和删除索引的语法。13.4.1 使用索引优化查询索引是高速定位数据的技术，首先通过一个演示样例来了解其含义及作用，具体的介绍请參考第14章。1．索引演示样例如果对于10.3节所建的表，各个表上都没有索...
分类：
其他好文 时间：
2014-08-24 18:01:02
阅读次数：
171
