摘要：
【题目链接：NYOJ-82】#include#includeusing namespace std;struct node{ int x1; int y1; int num;}arry[5];const int MAXN = 25;char Map[MAXN][MAXN];int ... 阅读全文
posted @ 2015-05-18 23:36
郑斌blog
阅读(737)
评论(0)
推荐(0)
摘要：
【题目链接：NYOJ-58】 经典的搜索问题，想必这题用广搜的会比较多，所以我首先使的也是广搜，但其实深搜同样也是可以的。 不考虑剪枝的话，两种方法实践消耗相同，但是深搜相比广搜内存低一点。 我想，因为广搜需要的就是队列，所以相比递归队列更耗内存？ 当然DFS并不像上图所说，需要用栈，而是运... 阅读全文
posted @ 2015-05-11 19:14
郑斌blog
阅读(4913)
评论(0)
推荐(0)
摘要：
【题目链接：J-堆】1734: 堆Time Limit:1 SecMemory Limit:128 MBSubmit:239Solved:113SubmitStatusWeb BoardDescriptionInputOutputSample Input3110310 5 31 21 351 2 3... 阅读全文
posted @ 2015-05-08 20:58
郑斌blog
阅读(331)
评论(0)
推荐(0)
摘要：
【题目链接：NYOJ-10】skiing时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑... 阅读全文
posted @ 2015-05-08 15:00
郑斌blog
阅读(567)
评论(1)
推荐(0)
摘要：
【题目链接：NYOJ-325】 一道以我名字命名的题目，难道要我生日的时候再A？ 思路：依旧深搜，但这个问题应该有一个专有名词吧，看别的博客说是 “容量为 sum/2 的背包问题”，不懂。。。 1 // abs() 对应头文件 stdlib.h 返回int参数 2 // fabs() 对应头... 阅读全文
posted @ 2015-05-08 00:41
郑斌blog
阅读(538)
评论(1)
推荐(0)
摘要：
【题目链接：NYOJ-1058】 看到题目难度是2，所以想也没想，直接循环比较。。。结果果然。。。 是错的。 1 #include 2 #include 3 int main(){ 4 int n,k; 5 int i,j; 6 int a[22] = {0},num[22... 阅读全文
posted @ 2015-05-07 20:05
郑斌blog
阅读(2019)
评论(0)
推荐(0)
摘要：
转自：点我 1位数的情况： 在解法二中已经分析过，大于等于1的时候，有1个，小于1就没有。2位数的情况： N=13,个位数出现的1的次数为2，分别为1和11，十位数出现1的次数为4，分别为10,11,12,13，所以f(N) = 2+4。 N=23,个位数出现的1的次数为3，分别为1，11，21，... 阅读全文
posted @ 2015-05-07 17:24
郑斌blog
阅读(1018)
评论(0)
推荐(0)
摘要：
【题目链接：HDOJ-1205】 思路：直接看题毫无思路。。。 看了别人的思路，到现在还懵懵懂懂。 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1（小心这里要用int64），大于等于数目最多的糖果数，就能吃完，否则不能。 1 //HDOJ-1205-吃糖果 2 /* 3 ... 阅读全文
posted @ 2015-05-07 11:25
郑斌blog
阅读(251)
评论(0)
推荐(0)
摘要：
【题目链接：HDOJ-2089】 多组测试数据，所以可以先算出符合条件的所有数保存数组中，输入时则直接遍历数组。 1 #include 2 #include 3 using namespace std; 4 int arry[1000001]; 5 int main(){ 6 long n... 阅读全文
posted @ 2015-05-07 00:00
郑斌blog
阅读(212)
评论(0)
推荐(0)
摘要：
【题目链接：HDOJ-1020】 相邻字符，两两比较。 1 #include 2 #include 3 const int MAXN = 10002; 4 char sr[MAXN]; 5 int main(){ 6 int n; 7 scanf("%d",&n); 8 w... 阅读全文
posted @ 2015-05-06 23:54
郑斌blog
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号