摘要：
题目： 随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风 阅读全文
摘要：
题目： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅 阅读全文
摘要：
题目： 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。 假设每种箭只能使用一次，每只免子也只 阅读全文
摘要：
题目： 给出一个有括号的字符串，问这个字符串中能匹配的最长的子串的长度。 思路： 区间DP，首先枚举区间长度，然后在每一个长度中通过枚举这个区间的分割点来更新这个区间的最优解。还是做的少。 代码: //#include <bits/stdc++.h> #include <cstdio> #inclu 阅读全文
摘要：
题目： 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。 现据密探所报，公 阅读全文
摘要：
题目： Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. 思路： 刚开始做写了一个尺取法，脑抽的 阅读全文
摘要：
题目： 链接 思路： 用BFS分别以‘Y’和‘M’的位置为起点进行两次搜索，并把这两次的搜索结果在一个二维数组中保存下来，在对地图遍历遇到‘@’更行最小值。 PS： 如果用‘Y’和‘M’点分别去搜每个‘@’，这样妥妥的会超时。当时做这个题脑抽的一批……（烦！！！） 另外如果‘Y’和‘M’到不了‘@’ 阅读全文
摘要：
题目： 党派竞争投票 有n个人，m个党派，这n个人每个人有一个想要投的党派的编号Pi，如果想要这个人改变他的想法，那么就需要花费Ci元钱。 现在你是编号为1的党派，如果你想要赢（你的票数严格大于其他党派的票数），需要花费的最少的钱是多少。 思路： 将每个人按花费从小到大排序，从0到n枚举获胜需要的票 阅读全文
摘要：
思路：将这个十进制的数整数部分除16取余，小数部分乘16取整。 这里只写了整数部分的转换： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000000000 #define mod 1000000007 #define FR 阅读全文
摘要：
题目： 给出一串表示矩阵相乘的字符串，问这字符串中的矩阵相乘中所有元素相乘的次数。 思路： 遍历字符串遇到字母将其表示的矩阵压入栈中，遇到‘）’就将栈中的两个矩阵弹出来，然后计算这两个矩阵的元素相乘的次数，累加就可以了。 PS：注意弹出的矩阵表示的先后顺序。 代码： #include <bits/s 阅读全文