2017年04月_zhagoodwell

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创枚举坑爹的奥数

/*坑爹的奥数(枚举)口口口+口口口=口口口将数字1--9分别填到上面的方框中每个数字只能使用一次使得等式成立EG:173+286=459就是一种组合请问一共有多少组合呢？注:173+286=459 与286+173=459是一种组合！只需枚举每一位即可就是酱紫^*^*/# include int main(){ int A,B,C,D,E,F,G,H,I,SUM=0;

2017-04-16 22:01:31 1086

原创并查集 POJ 1182 捕食链

题目:有N只动物编号为1 2 3……N所有的动物都属于 A B C 中的一种A B C 这三种动物为A吃B B吃C C吃A给出信息K条这些信息有两种a：X Y属于同一种类b：X吃Y这些信息中有的可能和之前的信息矛盾有的信息 X Y可能不在给定的范围[1,N]中这些信息一旦检测错误就忽视掉这条信息输出K条信息中错误的信息的个数范围 N∈[1,5000] K∈[0,10000]

2017-04-14 00:27:06 569

原创埃氏筛法-素数个数>大数

首先埃氏筛法/*求[2,?]区间内素数的个数*/# include int ZHI(char *A,int max);# define N 10000 //本题目N取10000就行不过为了准确还是最好取得大点 1000000char A[N]={"\0"};int main(){ int m; scanf("%d",&m); printf("%d", ZHI(A,m))

2017-04-14 00:18:58 1498

原创 Frence Repair POJ3253 POJ2431 堆排序

堆是一个很强大的东西在排序的时候贪心时经常用到下面先来一道题:Frence Repair为了修理栅栏要将一块很长的木板切成N块准备切成的木板产长度为L1 L2 L3...Ln未切割木板前的长度恰好为切割后的木板长度的总和EG：长度为21的木板要最终切成5 8 8 的三块木板在切割的过程中长为21的如果首先切成长为13 8的两块木板则记开销为21然后

2017-04-13 23:32:26 475

空空如也

如何在两分钟之内得到100000的阶乘？

2016-12-13

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 枚举 坑爹的奥数

原创 并查集 POJ 1182 捕食链