y丫t

摘要： 1、暴搜 每只蚂蚁朝向有两种，可以枚举n只蚂蚁的朝向，然后模拟蚂蚁相遇的情景，总共2^n中情况。2、分析ants相碰的情况: (a->) () 由于每只蚂蚁是相同的，所以等价与()，这和两只蚂蚁原来的走向是一样的，即把碰撞当作没发生过 ... 阅读全文

摘要： http://hihocoder.com/problemset/problem/1114这道题，扫雷，两行，给出第二行全部的地雷数目，让我们猜测第一行。思路： 考虑扫雷第二行数字的意义，(已知)[2][i]=[1][i-1]+[1][i]+[1][i+1] 第二行是从1开始的，我们将第一行第[0... 阅读全文

摘要： http://hihocoder.com/problemset/problem/1014这个树感觉像是26叉树～ 写起来和普通的二叉树差不多。 编译～对比:struct BinayNode{ int data; BinaryNode *l,*r; // 二叉的，有两个子... 阅读全文

摘要： 刚拿到书，巫泽庆译，第二版，这两道题是入门的两道，准备吃饭，走在路上想能不能。。题1、有放回抽取小球，箱子有n个球，均写有数字，问抽四次能否抽到和为m，n个球上的数字给出。Sample Input : n=3,m=10,k={1,3,5}Ouput : Yes (1,1,3,5)很简单的枚举，用四个... 阅读全文

摘要： 这是一位师弟问的问题，一段用链表写的冒泡排序。[1] 为什么要多用一个空的表头?这是由链表结构造成的，如果要交换p1和p2两个节点，则需要p1的前趋的指针，举例，设原链表为{3,2,1}如果我们要交换3和2，由于3是表头节点，所以需要一个指向3的指针节点，因此这里我们设置了一个空的头节点p1，第一个... 阅读全文

摘要： 本系列文记录我对指针的理解，从新手入门级写起，文字代码全手写，大神们发现错误请给我留言，谢谢！欢迎进一步讨论可以联系邮件tinyork@163.com -1- 基础知识→ 1指针是一种变量类型，int*和int一样，指针指向变量a是指指针的内容是变量a的地址。例1 对比普通数据类型int a=1; ... 阅读全文

摘要： 题目：http://www.wikioi.com/problem/1044/int v[21],f[21];int ans;int main(){int n=0,x;while(scanf("%d",&x)==1) v[++n]=x;/*///////////////////////////////... 阅读全文

摘要： 状态转移方程可以直接用dp[i][j]=max(dp[i+1,j]+a[i],dp[i,j-1]+a[j])*(2^k)),但是还要算2^k次方，可以先用数组储存2的方幂，但不可避免高精度乘法，如果只是*2的话可以用加法代替逆向思考，自内而外，用f[i,j]表示从i取到j的最大值，状态转移方程便为f... 阅读全文

摘要： 初学者，从很基础的开始写。 我连二叉树都不是很熟悉就对这道题目感兴趣。适合初学者。 首先是想到动归。 参考别人的代码看到有二叉搜索树，上百科学习（有完整的讲解）。 讲讲我的想法： 1.当前区间的值=[i]+[i+1]...+[j]=sum[j]-sum[i]; 2.二元是比较麻烦的，故先固定一个，比如说j，然后寻到最大的sum[i]就是[1]-[j]之间的最小值。最短是L，所以接下来让j遍历L-n； 3.怎么查找max(sum[i])就是搜索树的了。建立的树序号： 1 2 7 4 5 6 8区间: 0-9 0-4 5-90-2 3-4 5-7 8-9tr[i]... 阅读全文

摘要： -> #！/bin/bash/ # this is a comment #如果是#！，系统根据 #！ 后面的信息确定文件类型，这里表示是bash类型 #本文文件名为 tinyork.sh->变量使用 a=1 #自动确定类型不用定义，不用像CC++等加上 int a 之类的。 #不赋初值默认问NULL（空），赋值两边不加空格，句后不加; #第一次不需定义，以后用a是要加$ echo $a #输出a这个变量->run 运行 (终端) 1. bash tinyork.sh 2. 直接运行 chmod u+x tinyork.sh ./tinyork.sh #这里的x表可执行权限，w 阅读全文