CSND12333-CSDN博客

转载 poj 2478

快速求1~n这n个数的欧拉函数的应用。。。开始一直TLE。。最后过是因为跑欧拉函数那个函数提前跑一次，如果放在while里就TLE了。。//============================================================================// Name : 2478.cpp// Author ...

2011-07-26 11:13:00 115

转载 poj 2773

要求求的是第K个，开始一直迷惑以为是小于n的数中的。。竟然继续往后数。。这样的话互质数是循环出现的，每次k个，k即为小于n的互质数的个数，即这k个数不断加n，还与n互质。//============================================================================// Name : 1284.cp...

2011-07-26 10:44:00 189

转载 poj 2407

求单个数的欧拉函数值。//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright noti...

2011-07-26 09:20:00 133

转载 10392

long long 规模数据的因式分解，分解出来的>1000000的数至多有一个，这样的话稍微处理一下就行，如果能在<=1000000内找到因子就输出，如果没有的话就直接输出这个数。//============================================================================// Name ...

2011-07-26 00:06:00 146

转载 11151

其实想通之后就是求一个串和它的反串的最长公共子序列长度。注意一点，题中没有说必须是字母，也就是说可以是任意字符，空格就也算了，故应该整行读入。接下来就是最长公共子序列就行了。//============================================================================// Name : 111...

2011-07-25 23:32:00 161

转载 10911

dp着往下搜就行，每次搜一对，不断更新；但是一开始就是TLE。。。。不过有一点小剪枝一下就过了。。2.988s//============================================================================// Name : 10911.cpp// Author : // Vers...

2011-07-25 22:37:00 176

转载 poj 3517

让我蛋疼一下午的约瑟夫环。。//============================================================================// Name : 3517.cpp// Author : // Version :// Copyright : Your copyright n...

2011-07-25 20:08:00 166

转载 zoj 2562

反素数的一些知识：反素数是<=n的数中质因子数最多的并且最小的。故有一下两个结论：1.反素数必然是从2开始连续的若干个素数的若干幂的积：因为假设2*3*7*9,则一定存在2*3*5*7<2*3*7*9；2.反素数的因子的幂，质因子越小，质因子的幂越大：因为假设2^4*3^6,必小于2^6*3^4，而它们的约数个数相同，都是(4+1)*(6+1);具体看代码...

2011-07-25 09:40:00 138

转载 10499

只要注意到long long就行了。//============================================================================// Name : 10499.cpp// Author : // Version :// Copyright : Your copyri...

2011-07-25 08:18:00 141

转载 poj 2689

A的挺费劲的。。。用筛法求某个区间内的素数。思路想通的挺快就是实现的真难。。//============================================================================// Name : 2689.cpp// Author :// Version :// Copyr...

2011-07-25 00:11:00 124

转载 poj 2909

水题一道。//============================================================================// Name : 2909.cpp// Author : // Version :// Copyright : Your copyright notice//...

2011-07-24 20:51:00 165

转载 poj 2262

小水题一道。//============================================================================// Name : 2262.cpp// Author : // Version :// Copyright : Your copyright notice/...

2011-07-24 20:40:00 138

转载 poj 1730

就是求一个数最大能开多少次方，一开始没注意到有负数的情况。负数要另外处理。//============================================================================// Name : 1730.cpp// Author : // Version :// Copyrig...

2011-07-24 18:53:00 128

转载 poj 2191

真恶心，真没想到最后是打表才能过。。。//============================================================================// Name : 2191.cpp// Author : // Version :// Copyright : Your copyri...

2011-07-24 18:24:00 157

转载 poj 3641

用了一些二分的思想。要不会超时。还要注意一点，问的是非素数的p是否是伪素数//============================================================================// Name : 3641.cpp// Author :// Version :// Copyri...

2011-07-24 16:44:00 98

转载 poj 1595

比较水的一道题。//============================================================================// Name : 1595.cpp// Author : // Version :// Copyright : Your copyright notice...

2011-07-24 15:56:00 113

转载 10970

超级大水题一道//============================================================================// Name : 10970.cpp// Author : // Version :// Copyright : Your copyright notice...

2011-07-24 11:51:00 168

转载 10879

就是因式分解，求出两种不同的分解方案即可。//============================================================================// Name : 10879.cpp// Author : // Version :// Copyright : Your cop...

2011-07-24 11:42:00 114

转载 poj 1026

蛋疼了好长时间，还是早上精神好，理解的快一些。就是求一个序列置换k次后的结果，由于肯定是循环的，我一开始做的是求出每个循环的长度，再求出最小公倍数m，用k%m,即置换k%m次即为最后的答案，但是无情的TLE了。后来才想懂，其实每个元素都属于一个小的循环，假设长度为len[i]，只需要让这个元素在它所在的小循环里循环k%len[i]次即可//==============...

2011-07-24 09:07:00 113

转载 11054

想了好长时间的一道题，还是没想通，今天看看别人的，理解了别人的思路，但就是没想到。。。从前往后一个一个处理，到某个位置时，cur记录前面的都已经处理过剩下的酒，cur与当前的这户酒家进行处理，再对ans进行操作。View Code 1 //==============================================================...

2011-07-23 23:42:00 176

转载 350

还是小水题一道，只需注意一点，题中要求求的是那个循环中的数的个数，有时候一开始的几个数并不在循环中，是后来不断变化才进去的，用点小技巧即可//============================================================================// Name : 350.cpp// Author :...

2011-07-23 22:00:00 146

转载 568

小水题一道~//============================================================================// Name : 568.cpp// Author : // Version :// Copyright : Your copyright notice//...

2011-07-23 21:39:00 214

转载 poj 3270

置换群~所求即为每个循环群需用的最小值之和，即min(sum - curmin+curmin*(len-1),sum + curmin + Min*(len+1));//============================================================================// Name : 3270.cpp...

2011-07-23 20:06:00 112

转载 poj 3370

和2356思路几乎相同，注意本题能使用的条件是因为c <= n//============================================================================// Name : 3370.cpp// Author : // Version :// Copyrigh...

2011-06-29 23:26:00 198

转载 poj 2356

终于又A了道题。。。容斥原理。//============================================================================// Name : 2356.cpp// Author : // Version :// Copyright : Your copyright ...

2011-06-29 22:35:00 104

转载 133

好久没做题了，现在做一道都这么费劲。。。用数组模拟的。。。调了好一会。。//============================================================================// Name : 133.cpp// Author : // Version :// Copyrig...

2011-06-26 11:11:00 155

转载 591

一个破水题，WA了好几次，发现竟然是因为没看见每个test之后要输出个空行。。。//============================================================================// Name : 591.cpp// Author : // Version :// Cop...

2011-06-18 00:09:00 138

转载 846

能推出个规律来，答案每增加1，相应的差增的数有规律：1-12-13-24-25-36-37-48-4然后实现就行了//============================================================================// Name : 846.cpp// Autho...

2011-06-17 23:50:00 132

转载 11044

大水题，没什么说的//============================================================================// Name : 11044.cpp// Author : // Version :// Copyright : Your copyright not...

2011-06-17 22:58:00 142

转载 10791

挺麻烦的一道题，一开始想的由两个最靠中间的互质的数相加就行，WA了几次之后发现题意说的是可由多个数求最小公倍数，由此转变为了因式分解问题，我开始的思路只能适用于两个数的最小公倍数的情况。因式分解也得分成几种情况：1.素数，即没有因子时，直接输出n+12.1时输出23.n为某一个数的幂时输出n+14.由多个数的不同次幂时求每个数的幂后求和//======...

2011-06-14 23:22:00 166

转载 10878

//============================================================================// Name : 10878.cpp// Author : // Version :// Copyright : Your copyright notice// D...

2011-06-12 18:37:00 136

转载 poj 3126

基本上可以说是做的第一道bfs题，稍微有点感觉了//============================================================================// Name : 3126.cpp// Author :// Version :// Copyright : Your ...

2011-06-11 17:48:00 111

转载 poj 3518

不算很难，还是打素数表的问题，稍微处理处理就好//============================================================================// Name : 3518.cpp// Author : // Version :// Copyright : Your ...

2011-06-11 10:57:00 202

转载 poj 2739

求连续素数的和，输出这些值能由多少种不同的连续素数的和表示//============================================================================// Name : 2739.cpp// Author :// Version :// Copyright : ...

2011-06-11 10:27:00 172

转载 poj 1365

因式分解，鼓捣一会就出来了，这道题里又学会了sscanf与scanf类比时的不同，sscanf每次读取的都是这个串的从前往后读。处理整行数据时可以多读取个%c判断c即可判断是否到行结束//============================================================================// Name ...

2011-06-09 22:36:00 171

转载 299

小水题一个，增加点题量用//============================================================================// Name : 299.cpp// Author : // Version :// Copyright : Your copyright no...

2011-06-09 19:51:00 108

转载 116

这道题是道极其明显的动归题，这道题太好玩了，我做的时候就按照一般的从左往右，而这道题要求输出的是字典序最小的，而从右往左的话求出的就直接是字典序最小的，太神奇了//============================================================================// Name : 116.cpp/...

2011-06-09 12:02:00 118

转载 10090

真蛋疼，WA了10+次，最后发现主要错在两个地方。。感觉用int超不了。。但实际上是超出int范围的。。然后扩展欧几里德照着模版抄错了。。。而且错在一个极其隐蔽的地方。。导致错的话也能出sample。思路是别人的。。。：仔细观察题目可以发现如果每一个盒子都要装满的话，则必须满足以下条件：am1+bm2=n这个式子很像那个扩展欧几里得里面的那个，于是很容易联想到...

2011-06-07 19:54:00 140

转载 10104

这是又搜的一道扩展欧几里德的UVA的题，这道题看完题之后不知道怎么做，但这道题主要应该是想说明扩展欧几里德的一个性质：用扩展欧几里德解决ax+by=c;这个问题时，最后求出来的x,y有如下的性质，它是所有满足条件的解中|x|+|y|最小的，并且在|x|+|y|相同的情况下x<=y;//=======================================...

2011-06-07 16:45:00 229

转载 620

//============================================================================// Name : 620.cpp// Author : // Version :// Copyright : Your copyright notice// Descrip...

2011-06-07 16:25:00 114

空空如也

空空如也