闭关修炼的小孩纸

摘要： 1.生成1-n的排列 递归法 1 #include<stdio.h> 2 int A[100]; 3 // 输出1~n的全排列 4 void print_permutation(int n, int* A, int cur) { 5 int i, j; 6 if(cur == n) { // 递归边界 7 for(i = 0; i < n; i++) printf("%d", A[i]); 8 printf("\n"); 9 } else for(i = 1; i <= n; i++) { // 尝试在A[cur]中填各种整数i1 阅读全文

摘要： View Code #include<stdio.h>int a[10000];int dp[10000];int cnt;int main(){ freopen("input.txt","r",stdin); printf("%d\n",cnt); while(scanf("%d",&a[cnt++])!=EOF); printf("%d\n",cnt); cnt--; for(int i=0;i<cnt;i++) dp[i]=1; for(int i=0;i< 阅读全文

摘要： 那个矩阵那个题 if(a&1) 相当于if(a%2==1) 因为&运算是1 &1=1 并且是二进制运算 所以只看最后一位是否相同 因为一个数最后一位有1那他肯定是奇数 就这样另外，A&B A|B A^B分别对应集合的交、并和对称差！！ 阅读全文

摘要： 感觉又深深的自卑啦仅仅高密，仅仅前30名，差距就已经这么大啦加油吧，大屌丝...但是呢：正如我进入一中一样，人生重要的不是起点，而是终点，以及你选择通向终点的路， 阅读全文

摘要： 经常见http://www.52rd.com/Blog/Archive_Thread.asp?SID=16977 阅读全文

摘要： 1.自己用英雄要专注一下，找到适合自己的。走位、意识都很重要。自己想的啦。比如现在自己只会用小法、船长、寒冰吧，用小法放晕很有技巧，还有放晕后自己的W要根据晕的时间放靠前或靠后能使它炸到别人，或者先放W再放晕，让别人无法逃。装备要熟悉一下。2.果然，菜的是玩家。。。。。。火男是个NB的英雄，用不好是个废物，就是如此。。。我就是那个废物吧！！3.既然法师存在，便一定有他存在的道理。。不然那还要法师干吗 选择法师，不仅仅是命运，也是我的坚持！不过我玩LOL，现阶段只是当做一个休闲的游戏~~~虽然追求技术，但主要还是休闲吧~~~~~~~~~~~~要不然容易沉迷，无聊以至于213~~~~~~~~4.撸 阅读全文

摘要： 这尼玛乱了我的性呀饮一杯雪碧水，倾吐心中一片江山。刚刚过了那道F题，真的是好坑呀。所谓会者不难，难者不会....这些题基本上都属于比较简单的一类，进制转换，三次方程，果然对于那些高中有基础的都是小菜，我只能这么安慰自己了吧。睡了一觉，睡的我好累啊。具体总结如下：1.这应该是给我感触最大的了吧。 一定要把基础打牢。 这次的好多题都是关于进制转换之类，正戳我的软肋，看到这些题我就后悔当初看算法书这个课后题的时候，自己一笑而过，或以为很简单或懒惰了吧，没有自己亲自去编一下，结果用到的时候就悲催了吧，其实也好，反正正如，“nothing down,nothing up;nothing right do 阅读全文

摘要： neuoj上那道快速分解一个大数的因数的题，我自己又复习了一下筛选法求素数的算法代码，嗯，算是比较清楚的掌握了吧，不过那个i%su[j]==0就退出那个条件说实话还不是特别明白其中的道理，也不太想花过多时间去思索，以后说不定哪个时刻就明白了。附：见学姐能很小的空间很短的时间过，说明算法有改进.......以后有机会问一下吧。 阅读全文

摘要： 其实呢，自己乱测试数据也是会发现BUG的一直都会是自己的代码错误！折腾了我一大晚上到头来竟然矩阵数组的存储也是long long类型不过终归是解决了 稍微学到一点教训吧一个是写完代码 自己可以代几组数据试一下 有时候会出现那种很明显的错误 比如这个题出现负数神马啦再一个经验是Long long 真的比int 好用？？自己的程序几乎每个地方都可能超出范围再最后是简单的程序也要多练 现在 自己敲一遍矩阵的乘法#include<stdio.h>#include<string.h>#define da 100000007struct M{ long long s[3][3];} 阅读全文

摘要： 一类思路，打表找规律题....或者先来稍加论证....欧拉函数在n>2时，值都为偶数题意： 给出一个f(x), 表示不大于x的正整数里，不整除x 且 跟x有大于1的公约数 的数的个数。定义F(x), 为不大于x的正整数里，满足f(x)的值为奇数的数的个数。题目就是求这个F。分析：打表找规律的方法我就不说了。这里我们来简单推理证明下。先来看f(x)，“不整除x” 等同于 不是x的约数，“跟x有大于1的公约数” 等同于 不是x的互质数。而且从F的定义知道，我们只需要考虑f(x)的奇偶性即可。所以， f(x) = x - 约数个数 - 互质数个数 +1 。最后+1是因为，1是约束也是互质数，减 阅读全文