#include //蚂蚁的题目int max(int a,int b){ int count; count=a>b?a:b; return count; }void solve(){ int minT=0; int i; for(i=0;i ...
转载
2014-10-31 12:01:00
49阅读
2评论
挑战程序竞赛系列（53）：4.4 栈 详细代码可以fo
原创
2023-07-10 20:06:56
46阅读
2.1穷尽搜索 详细代码可以fork下Github上leetcode项beiPOJ 2718: Smallest Difference 一个
原创
2023-07-10 20:09:33
56阅读
【题意】大意是有一个人从某个城市要到另一个城市（点数然后有n个马车票，相邻的两个城市走的话要消耗掉一个马车票。花费的时间呢，是马车票上有个速率值，用边/速率就是花的时间。问最后这个人花费的最短时间是多少【解题方法】比较裸的状压dp了，dp[S][v]代表当前消耗了S集合的车票走到v花费的最小时间，可以用spfa来转移也可以直接转移，因为这个图是一个DAG!【AC代码】
原创
2022-04-20 10:20:41
45阅读
挑战程序竞赛系列（33）：POJ 2991 Crane* 的位置，此题的一
原创
2023-07-10 19:51:41
44阅读
【题意】给定n*n的矩阵A和正整数k和m。求矩阵A的幂的和！【解题方法】可以参见《挑战程序设计》205页！【AC代码】//POJ.3233//Matrix Power Series#include #include #include #include using namespace std;struct Matrix{ int a[62][62];}A;
原创
2022-04-20 10:15:22
32阅读
这个我其实也没有看太懂它的证明过程。 1.若某一个位置被翻转了n次，则其实际上被翻转了n%2次。 2.分析易知翻转的顺序并不影响最终结果。 3.现在我们着眼于第1个位置，可知若要将第1个位置进行翻转只有翻转它自己，因为没有其他位置的翻转会引起它的翻转。 由①可知若第1个位置为1则必须且进行翻转（并将
转载
2019-08-03 20:42:00
40阅读
2评论
一、题目 有n根棍子，棍子i的长度为ai。想要从中选出三根棍子，使其构成的三角形的周长最大。请输出最大的周长，如果无法构成三角形，则输出0。 二、解法 1）思路：首先根据长度排序（假设从小到大），贪心的选取（从大到小的遍历）如果与前两根构成三角形，则跳出循环。 正确性：如果一根棍子与前两个都不能构成
转载
2018-07-17 10:04:00
116阅读
2评论
挑战程序竞赛系列（81）：4.3 LCA（1）传送门：P
原创
2023-07-10 19:47:52
42阅读
挑战程序竞赛系列（94）：3.6凸包（5）传送门：POJ 2079: Triangle题意： 求三个点构成的最大
原创
2023-07-10 16:17:27
59阅读
挑战程序竞赛系列（69）：4.7后缀数组（1）传送门：POJ 3581: Sequence题意： 给定N个数字组
原创
2023-07-10 16:20:19
43阅读
