KOKO's

摘要： 简单回溯，但对我来说不算很简单，毕竟我的搜索底子很浅，还好这道做的还不错，调了一小会，发现是到边界的时候没return，加上之后就过了。思路很简单，只要把所有的情况都找出来加以判断就行了，dfs实现//============================================================================// Name : 639.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style 阅读全文

摘要： 不得不说。这是今天A的最爽的一道题了。以前看这题时候感觉维数一多就处理不好，这次写完直接出样例，交上直接AC，这种感觉真爽。具体思路类似n2的最长上升子序列，只不过要把每个都先排好序。//============================================================================// Name : 103.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==== 阅读全文

摘要： 求多项式（x1+x2+x3+...xk）n展开式的某一项x1n1x2n2*...xknk的系数：组合的知识：结果为n!/(n1!n2!...nk!)//============================================================================// Name : 10105.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//==================== 阅读全文

摘要： dp，若当前状态为n, k, m则所求值即为n-i, k, m(i从1到m)的和不过这题我RE了好多次，也不知道是什么原因，我试出来的结果是如果当前状态我已经求出，直接返回f[n][k]就RE，真迷茫//============================================================================// Name : 10721.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-s 阅读全文

摘要： 换了几道了，终于AC了一道了，就是推规律//============================================================================// Name : 10943.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=========================================================================== 阅读全文

摘要： 题目真难理解，看了网上的翻译才懂的，具体实现其实并不难，翻译链接：http://kgamecarter.wordpress.com/2009/07/12/acmq128-software-crc///============================================================================// Name : 128.cpp// Author :// Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style/ 阅读全文

摘要： 每两种之间将其看成连续的两个，则这两个的前后关系对其他的没有影响，故是可以确定的，所以排序即可//============================================================================// Name : 10026.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=============================================== 阅读全文

摘要： 就是找中位数，我对偶数情况时取中间两个的哪一个比较了一下，但是网上别人的不用比较就计算，不知道为什么//============================================================================// Name : 10041.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================ 阅读全文

摘要： 负进制转换，自己做不会做，以为按照正的一样，发现取模时候会出现负的余数，看别人代码才学会的，对于这种情况具体处理看代码//============================================================================// Name : 11121.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=================================== 阅读全文

摘要： 每次都把当前排好序下的前2个数的和加入ans，前两个数算过后，变为一个数，把它插入到后面已排好序的序列里即可//============================================================================// Name : 10954.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================== 阅读全文