- 博客(3)
- 资源 (64)
- 收藏
- 关注
原创 挑战程序设计竞赛 # 特殊状态枚举
参考代码1: bool used[maxn]; int perm[manx]; void permutation(int pos,int n){ if(pos==n){ //do sth.. return; } for(int i=0;i<n;i++){ if(!used[i]){ perm[pos]=i; used[i]=true; permutat...
2019-01-31 14:10:36 386
原创 挑战程序设计竞赛 # POJ 2386 Lake Counting
没啥好说的。。 主要是坐标更新的时候写法可以参照一下。 另一种写法是手动写一个 const dx[]={-1,1,0,0}; const dy[]={0,0,-1,1}; 然后你懂的。。 这个题呢由于已经预先覆盖了a[i][j]所以不可能再枚举到自身。 #include <iostream> using namespace std; int n,m,cnt; #define N 100...
2019-01-31 13:59:44 309
原创 挑战程序设计竞赛 # POJ 1852 Ants
Description n个蚂蚁,速度1cm/s,在水平杆上运动。 已知:n个蚂蚁在杆上的分布 未知:每个蚂蚁的朝向 求:所有蚂蚁都离开杆的最小和最大时间。 Key 贪心入门 划重点:所有蚂蚁。 一个很有意思的描述就是,两只蚂蚁不能交错,相遇的话就各自反向,不计碰撞时间 这句话就是本题的破局点。 第一次接触算法的同学可能会有点懵。所以我写细一点。再简化问题,假设初始条件有蚂蚁的朝向,并且是求最先...
2019-01-31 13:38:01 404
C++_STL使用例子大全
2016-07-30
Learning the vi and Vim Editors
2016-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人