|
|
|
|
摘要：
/* 题意：给你一个有向无环图。给一个限定t。 问从1点到n点，在不超过t的情况下，最多可以拜访几个点。 保证至少有一条路时限不超过t. 思路： 1.由无后向性我们可以知道（取决于该图是一个DAG），这题一定可以dp。 2.dp[i][j]代表，到达点i，并且拜访了j个城市的最短时间。 wa点： 没有初始化数组中的0.. */ #include #define N 5050 using nam... 阅读全文
posted @ 2016-10-01 09:55 tun~ 阅读(429) 评论(0) 推荐(0) 编辑
摘要：
/* 不要低头，不要放弃，不要气馁，不要慌张。 题意： 给一列数a,可以进行k次操作,每次操作可以选取任意一个数加x或者减x，x是固定的数。求如何才能使得这个数列所有数乘积最小。 思路： 贪心...讨论这列数中负数的个数，如果为偶数，那么把数列中绝对值最小的数使其往0的方向前进。 如果为奇数，同样选择绝对值最小的数，使其往背离0的方向前进。 道理很简单...自己写写就看出来了... wa点： 有... 阅读全文
posted @ 2016-10-01 09:48 tun~ 阅读(342) 评论(0) 推荐(0) 编辑 |
|