Fork me on GitHub
摘要: 【题目链接: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 阅读(729) 评论(0) 推荐(0) 编辑
摘要: 【题目链接:NYOJ-58】 经典的搜索问题,想必这题用广搜的会比较多,所以我首先使的也是广搜,但其实深搜同样也是可以的。 不考虑剪枝的话,两种方法实践消耗相同,但是深搜相比广搜内存低一点。 我想,因为广搜需要的就是队列,所以相比递归队列更耗内存? 当然DFS并不像上图所说,需要用栈,而是运... 阅读全文
posted @ 2015-05-11 19:14 郑斌blog 阅读(4779) 评论(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 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 【题目链接:NYOJ-10】skiing时间限制:3000ms | 内存限制:65535KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑... 阅读全文
posted @ 2015-05-08 15:00 郑斌blog 阅读(563) 评论(1) 推荐(0) 编辑
摘要: 【题目链接:NYOJ-325】 一道以我名字命名的题目,难道要我生日的时候再A? 思路:依旧深搜,但这个问题应该有一个专有名词吧,看别的博客说是 “容量为 sum/2 的背包问题”,不懂。。。 1 // abs() 对应头文件 stdlib.h 返回int参数 2 // fabs() 对应头... 阅读全文
posted @ 2015-05-08 00:41 郑斌blog 阅读(534) 评论(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 阅读(2014) 评论(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 阅读(988) 评论(0) 推荐(0) 编辑
摘要: 【题目链接:HDOJ-1205】 思路:直接看题毫无思路。。。 看了别人的思路,到现在还懵懵懂懂。 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。 1 //HDOJ-1205-吃糖果 2 /* 3 ... 阅读全文
posted @ 2015-05-07 11:25 郑斌blog 阅读(247) 评论(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 阅读(205) 评论(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 阅读(249) 评论(0) 推荐(0) 编辑