U - 文章分类 - KOKO's

10051

摘要：还是普通动规的思路，只不过注意一点，上面那个的下面和下面那个的上面是相同的，要处理一下。//============================================================================// Name : 10051.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================================================== 阅读全文

posted @ 2011-07-29 10:21 KOKO's 阅读(495) 评论(0) 推荐(0)

825

摘要：找着规律即可~，再就是处理字符串//============================================================================// Name : 825.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#inc 阅读全文

posted @ 2011-07-28 21:52 KOKO's 阅读(129) 评论(0) 推荐(0)

10534

摘要：要用两遍O（nlogn）的最长上升子序列。//============================================================================// Name : 10534.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================================= 阅读全文

posted @ 2011-07-28 20:30 KOKO's 阅读(239) 评论(0) 推荐(0)

437

摘要：把某个立方体的六种每个都算一种即可//============================================================================// Name : 437.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#in 阅读全文

posted @ 2011-07-28 14:41 KOKO's 阅读(194) 评论(0) 推荐(0)

poj 3090

摘要：看明白题就知道是欧拉函数。。//============================================================================// Name : 3090.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#incl 阅读全文

posted @ 2011-07-27 20:24 KOKO's 阅读(243) 评论(0) 推荐(0)

10891

摘要：这种加搜索的题调着真难调。。找哪错太费劲了。。。我开始做的就搜索+dp，但是TLE了。。后来记忆化一下就很快了//============================================================================// Name : 10891.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================= 阅读全文

posted @ 2011-07-27 17:05 KOKO's 阅读(134) 评论(0) 推荐(0)

701

摘要：枚举需要的位数2ans> n* 10i&& 2ans< (n + 1)* 10i, i 的初值为log10(n) + 2。而符合条件的一个整数ans就是答案。log2(2ans) = ans， log2(n * 10i) = log2(n) + i * log2(10)，log2((n + 1)* 10i) = log2(n + 1) + i * log2(10)。//============================================================================// Name : 701.cpp// Auth 阅读全文

posted @ 2011-07-27 15:03 KOKO's 阅读(178) 评论(0) 推荐(0)

10491

摘要：计算概率的，其实只要把题仔细的看明白就很简单。但是题不大好读，我读了好几遍才懂。具体实际上很简单，设三个数分别为mn, mc, k;那么如果一开始选中car，ans = (mc/(mc+mn)) * (mc-1)/(mc-1+mn-k);如果是牛，ans = (mn/(mc+mn)) * (mc)/(mn-1-k+mc);答案即为两种情况的和。//============================================================================// Name : 10491.cpp// Author : // Version :// Cop 阅读全文

posted @ 2011-07-27 12:24 KOKO's 阅读(289) 评论(0) 推荐(0)

10359

摘要：和刚才那道很像，只不过递推公式变了，编为：f(n) = f(n-2)*2+f(n-1);最坑爹的就是输入0的时候要输出的竟然是1。。。。这也算是一种way。。//============================================================================// Name : 10359.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=============== 阅读全文

posted @ 2011-07-27 10:38 KOKO's 阅读(444) 评论(0) 推荐(0)

10334

摘要：其实就是到1000的斐波那契序列，开始开的串的长度200，竟然都能超。。。改成1000就对了。稍微的难点就是用到大数加法。//============================================================================// Name : 10334.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//================================= 阅读全文

posted @ 2011-07-27 10:18 KOKO's 阅读(374) 评论(0) 推荐(0)

10392

摘要：long long 规模数据的因式分解，分解出来的>1000000的数至多有一个，这样的话稍微处理一下就行，如果能在<=1000000内找到因子就输出，如果没有的话就直接输出这个数。//============================================================================// Name : 10392.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-styl 阅读全文

posted @ 2011-07-26 00:06 KOKO's 阅读(454) 评论(0) 推荐(0)

11151

摘要：其实想通之后就是求一个串和它的反串的最长公共子序列长度。注意一点，题中没有说必须是字母，也就是说可以是任意字符，空格就也算了，故应该整行读入。接下来就是最长公共子序列就行了。//============================================================================// Name : 11151.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======= 阅读全文

posted @ 2011-07-25 23:32 KOKO's 阅读(460) 评论(0) 推荐(0)

10911

摘要：dp着往下搜就行，每次搜一对，不断更新；但是一开始就是TLE。。。。不过有一点小剪枝一下就过了。。2.988s//============================================================================// Name : 10911.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//======================================= 阅读全文

posted @ 2011-07-25 22:37 KOKO's 阅读(317) 评论(0) 推荐(0)

10499

摘要：只要注意到long long就行了。//============================================================================// Name : 10499.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================ 阅读全文

posted @ 2011-07-25 08:18 KOKO's 阅读(291) 评论(0) 推荐(0)

10970

摘要：超级大水题一道//============================================================================// Name : 10970.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include &l 阅读全文

posted @ 2011-07-24 11:51 KOKO's 阅读(177) 评论(0) 推荐(0)

10879

摘要：就是因式分解，求出两种不同的分解方案即可。//============================================================================// Name : 10879.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================================= 阅读全文

posted @ 2011-07-24 11:42 KOKO's 阅读(152) 评论(0) 推荐(0)

11054

摘要：想了好长时间的一道题，还是没想通，今天看看别人的，理解了别人的思路，但就是没想到。。。从前往后一个一个处理，到某个位置时，cur记录前面的都已经处理过剩下的酒，cur与当前的这户酒家进行处理，再对ans进行操作。View Code 1 //============================================================================ 2 // Name : 11054.cpp 3 // Author : 4 // Version : 5 // Copyright : Your copyright notice 6 // Descript 阅读全文

posted @ 2011-07-23 23:42 KOKO's 阅读(263) 评论(0) 推荐(0)

350

摘要：还是小水题一道，只需注意一点，题中要求求的是那个循环中的数的个数，有时候一开始的几个数并不在循环中，是后来不断变化才进去的，用点小技巧即可//============================================================================// Name : 350.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=========================== 阅读全文

posted @ 2011-07-23 22:00 KOKO's 阅读(157) 评论(0) 推荐(0)

568

摘要：小水题一道~//============================================================================// Name : 568.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <i 阅读全文

posted @ 2011-07-23 21:39 KOKO's 阅读(159) 评论(0) 推荐(0)

133

摘要：好久没做题了，现在做一道都这么费劲。。。用数组模拟的。。。调了好一会。。//============================================================================// Name : 133.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================ 阅读全文

posted @ 2011-06-26 11:11 KOKO's 阅读(124) 评论(0) 推荐(0)

KOKO's

文章分类 - U

公告