learning

摘要： A. Fox And Snake题意：给出行数，输出相应的图形#include #include #include #include using namespace std;int main(){ int n,m,i,j,vis=1; scanf("%d %d",&n,&m); for(i=... 阅读全文

摘要： 学习剪枝的第一篇@_@学习别人的剪枝，一剪就是两天@_@----参看的这篇--http://blog.csdn.net/libin56842/article/details/8962512自己的小体会--奇偶剪枝可以举两个一般的例子比如样例S.X...X...XD....转化为所需要的步数S 6 X... 阅读全文

摘要： 搜索虐我千万遍@_@-----一道搜索的水题，WA了好多好多次@_@发现是n,m搞反了-_-题意--给出m行 n列的矩形，其中从@出发，不能跳到#,只能跳到'.'问最多能够跳到多少块'.' 直接搜就好，不用剪枝#include #include int n,m,cnt; char map... 阅读全文

摘要： 题意：给出n个苹果，m个盘子，问有多少种不同的苹果放置方法可以把它抽象为把一个数n，拆分成a1,a2,a3,---,am,使得它们的和为n,话说这一题是学习的ppt里面的，它的思路就是搜索搜索条件的设置：放置苹果到第k个盘子的时候，要求第k个盘子里面的苹果数目大于第k-1个盘子里面的苹果数目，如果大... 阅读全文

摘要： 题意：给出n种花的价钱，和总的金额m，问最多能够买到多少朵花。先排序，然后就是便宜的花在能够买的范围内能够多买就多买#include #include #include #include using namespace std;int a[10010];int main(){ int n,m... 阅读全文

摘要： A. Maximum in Table题意：给定一个表格，它的第一行全为1，第一列全为1，另外的数满足a[i][j]=a[i-1][j]+a[i][j-1]，求这个表格中的最大的数a[n][n]即为最大的数#include #include #include #include using n... 阅读全文

摘要： 解题思路：第一道DFS的题目---参看了紫书和网上的题解--在找到一块油田@的时候，往它的八个方向找，直到在能找到的范围内没有油田结束这次搜索 可以模拟一次DFS，比如说样例 在i=0，j=1时，发现第一块油田，对它DFS,这样经过一次DFS,所有的油田都被找出来了，被记0Oil DepositsT... 阅读全文

摘要： 解题思路：给定n个物品，每次搬运两个，问怎样搬运疲劳度最小发现自己根本想不出来dp[i][j]应该表示什么状态-----，这道题唯一想得沾边一点的就是要对这n件物品排序（因为相邻的话才会疲劳度最小----）----还是看的题解-------下面是看了题解之后的一点体会--- 用dp[i][j]表示在... 阅读全文

摘要： 解题思路：给定一个数，判定它由几个连续的素数构成，输出这样的种数用的筛法素数打表Sum of Consecutive Prime NumbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20020Accepted: 10966D... 阅读全文

摘要： 解题思路：即为满足欧拉回路的两个条件就可以了 (1)是连通图（2）顶点度数为偶数用并查集写的版本--#include #include #include #include using namespace std;int degree[10010],pre[10010];int find(in... 阅读全文