zzuli_柚子

摘要： "poj A Knight's Journey" 1月26日 题意:这是一道DFS的题，并没有什么难度。刚开始没写出来主要是题意没有理解。题目里面'骑士'移动的方式很奇怪。移动方式的优先级如图所示。 然后按照路径深搜就行了。思路:略. include<cstdio include<cs... 阅读全文

摘要： "Codeforces Round 340 (Div. 2)" 1月24日 "A. Elephant" 题意:略.思路:略. include<bits/stdc++.h using namespace std; typedef long long ll; int n; int main()... 阅读全文

摘要： " Codeforces Round 335 (Div. 2) " A. Magic Spheres题意:三种颜色的球，其中任意两个相同颜色的球能换成其他颜色的球。问，给出各个颜色的球的，能不能满足最后要求的相应颜色球的数量； include<bits/stdc++.h using names... 阅读全文

摘要： "POJ 1661 Help Jimmy" 题面是中文，不在赘述。一道DP题，dp[i][j]表示第i个平台上从左(dp[i][0])右(dp[i][1])下降到地面的最短时间。 include<cstdio include<cstring include<cstdlib incl... 阅读全文

摘要： 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,... 阅读全文

摘要： "5569 matrix" 记得在动态规划那里有个很经典的题目是给一个数字矩阵n m，每个位置上有权值，从(1,1)走到（n,m）的最值问题。而这道题是让你把走过的数字按照a1,a2,...,a2k.按照a1∗a2+a3∗a4+...+a2k−1∗a2k计算，使计算的结果最小。 dp（i，j）=在... 阅读全文

摘要： "A Magic Lamp" 题意很简单，自己好好读一下。因为留下来的数要构成最小的数，所以我们可以先找字段里面最小的数字，比如样例 a=178534 4 ；也就是说我们需要按顺序找到3个最小数，比如找第一个小的数，只能在a[0]...a[3]中找，第二个小的数，只能在a[1]...a[4]中找，... 阅读全文

摘要： "4325 Flowers" 题目描述：n种花的开放时间，m次询问；问你在询问的时间点，能看见几种花开；线段树+离散化，通过这道题了解到了low_bound,upper_bound,unique的用法。 include<bits/stdc++.h using namespace std; ... 阅读全文

摘要： "5563 Clarke and five pointed star" 这是昨天晚上BC的B题,题目是说给你五个点，让你判断是不是能够成整五角星。换句话说就是让你判断是不是整五边形。 这里有两种思路 从角度出发判断每个角的角度。 从边出发判断边的长短。 阅读全文

摘要： 代码先放着，明天补思路*****************pow有毒，pow有毒，pow有毒。重要的事情说三遍；————————————————————————题意：有一串n个号码，可以分成k个部分，分别输入两行，ai和bi。对于一个长的为n，每个部分为n/k的数列，每个部分上可以是ai的倍数（也可以... 阅读全文