摘要： Ping pongTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2302Accepted: 879DescriptionN(3 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文

摘要： 题目有2种操作， 一种是查询，一种是设置。设置为将u的父亲设置为v，然后他们之间的距离为|u-v|%1000查询为该点到根点的距离用并查集做，做的时候注意维护即可，注意取余操作。代码： 1 #include 2 #include 3 #include 4 using namespace std; 5... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2217题目解释：起始位置在原点，给你固定的时间，让你左右跑，求在规定的时间内你最多能跑多少个点；解决本题，一个是要统计经过的点的个数，一个是全局只有一个拐，所以枚举所有的拐点即可解决；五个小时卡到一组数据... 阅读全文

摘要： 节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡... 阅读全文

摘要： 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1894Problem Description世博会马上就要开幕了，福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。... 阅读全文

摘要： 题目大意：给定一个序列，以最小代价将其变成单调不增或单调不减序列，求最小的变动价值；需要用到离散化dp状态转移方程：dp[i][j]=abs(j-w[i])+min(dp[i-1][k]);(k 2 #include 3 #include 4 #include 5 #include 6 using ... 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=1129题目分析：感觉题目说的不是多么的清晰，看了别人的分析觉得，也就是说在一个方向不能拐四次弯；大于四次就要return了；方向可以自己定义，方便使用就好AC代码： 1 #include 2... 阅读全文

摘要： 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W的物品，求所有挑选方案中物品价值总和的最大值。 1 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAX = 0x3fffff... 阅读全文

摘要： 诡异的电梯【Ⅰ】时间限制：1000 ms | 内存限制：65535 KB难度：3描述新的宿舍楼有N(1≤N≤100000)层 and M(1≤M≤100000)个学生. 在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2... 阅读全文

摘要： 今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是... 阅读全文