摘要: "poj A Knight's Journey" 1月26日 题意:这是一道DFS的题,并没有什么难度。刚开始没写出来主要是题意没有理解。题目里面'骑士'移动的方式很奇怪。移动方式的优先级如图所示。 然后按照路径深搜就行了。思路:略. include<cstdio include<cs... 阅读全文
posted @ 2016-01-26 20:35 zzuli_柚子 阅读(144) 评论(0) 推荐(0) 编辑
摘要: "Codeforces Round 340 (Div. 2)" 1月24日 "A. Elephant" 题意:略.思路:略. include<bits/stdc++.h using namespace std; typedef long long ll; int n; int main()... 阅读全文
posted @ 2016-01-25 19:41 zzuli_柚子 阅读(137) 评论(0) 推荐(0) 编辑
摘要: " Codeforces Round 335 (Div. 2) " A. Magic Spheres题意:三种颜色的球,其中任意两个相同颜色的球能换成其他颜色的球。问,给出各个颜色的球的,能不能满足最后要求的相应颜色球的数量; include<bits/stdc++.h using names... 阅读全文
posted @ 2015-12-10 04:41 zzuli_柚子 阅读(197) 评论(0) 推荐(0) 编辑
摘要: "POJ 1661 Help Jimmy" 题面是中文,不在赘述。一道DP题,dp[i][j]表示第i个平台上从左(dp[i][0])右(dp[i][1])下降到地面的最短时间。 include<cstdio include<cstring include<cstdlib incl... 阅读全文
posted @ 2015-11-27 21:48 zzuli_柚子 阅读(96) 评论(0) 推荐(0) 编辑
摘要: Codeforces 333 "A Two Bases" 用了pow,中招了……; include<bits/stdc++.h using namespace std; typedef long long ll; define inf 0x3f3f3f3f3f int n,m; int c,... 阅读全文
posted @ 2015-11-25 05:35 zzuli_柚子 阅读(195) 评论(0) 推荐(0) 编辑
摘要: "5569 matrix" 记得在动态规划那里有个很经典的题目是给一个数字矩阵n m,每个位置上有权值,从(1,1)走到(n,m)的最值问题。而这道题是让你把走过的数字按照a1,a2,...,a2k.按照a1∗a2+a3∗a4+...+a2k−1∗a2k计算,使计算的结果最小。 dp(i,j)=在... 阅读全文
posted @ 2015-11-23 18:45 zzuli_柚子 阅读(196) 评论(0) 推荐(0) 编辑
摘要: "A Magic Lamp" 题意很简单,自己好好读一下。因为留下来的数要构成最小的数,所以我们可以先找字段里面最小的数字,比如样例 a=178534 4 ;也就是说我们需要按顺序找到3个最小数,比如找第一个小的数,只能在a[0]...a[3]中找,第二个小的数,只能在a[1]...a[4]中找,... 阅读全文
posted @ 2015-11-21 04:07 zzuli_柚子 阅读(160) 评论(0) 推荐(0) 编辑
摘要: "4325 Flowers" 题目描述:n种花的开放时间,m次询问;问你在询问的时间点,能看见几种花开;线段树+离散化,通过这道题了解到了low_bound,upper_bound,unique的用法。 include<bits/stdc++.h using namespace std; ... 阅读全文
posted @ 2015-11-19 14:48 zzuli_柚子 阅读(242) 评论(0) 推荐(0) 编辑
摘要: "5563 Clarke and five pointed star" 这是昨天晚上BC的B题,题目是说给你五个点,让你判断是不是能够成整五角星。换句话说就是让你判断是不是整五边形。 这里有两种思路 从角度出发判断每个角的角度。 从边出发判断边的长短。 阅读全文
posted @ 2015-11-16 04:41 zzuli_柚子 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 代码先放着,明天补思路*****************pow有毒,pow有毒,pow有毒。重要的事情说三遍;————————————————————————题意:有一串n个号码,可以分成k个部分,分别输入两行,ai和bi。对于一个长的为n,每个部分为n/k的数列,每个部分上可以是ai的倍数(也可以... 阅读全文
posted @ 2015-11-11 22:58 zzuli_柚子 阅读(207) 评论(0) 推荐(0) 编辑