- 博客(24)
- 收藏
- 关注
原创 CodeForces 24C Sequence of points (几何)
题目类型 几何题目意思输入一个解题方法dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费状态转移 不取第i件物品 dp[i][j-1] = min(dp[i][j-1], dp[i-1][j] (因为取完前i-1个物品后如果还可以免费取其他j个物品的话 就可以把第i个物品取了变
2014-04-20 13:53:30 871
原创 CodeForces 24B F1 Champions (简单题)
题目类型 简单题题目意思给出 n 件物品(1 每件物品有两个属性 Ti Ci (Ti 的意思是如果你取这件物品的话可以免费取其他的 Ti件物品 Ci的意思是如果你取这件物品需要花费Ci)问 把 n 件物品取完需要的最少花费是多少解题方法dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费状态转移 不
2014-04-20 13:43:01 1416
原创 CodeForces 24A Ring road (简单题)
题目类型 简单题题目意思给出 n 件物品(1 每件物品有两个属性 Ti Ci (Ti 的意思是如果你取这件物品的话可以免费取其他的 Ti件物品 Ci的意思是如果你取这件物品需要花费Ci)问 把 n 件物品取完需要的最少花费是多少解题方法dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费状态转移 不取第
2014-04-20 13:32:41 898
原创 CodeForces 18C Stripe (简单题)
题目类型 简单题题目意思给你一个最多100字符长的字符串, 问是否满足这个格式 -> @[/resource]其中 是一个只包含 字母或数字或下划线 的长度为 1 - 16 的字符串 是一个由 若干个以字符 '.' 进行分隔的单词 组成的长度为 1 - 32的字符串, 其中单词的限制和 一样 resource的限制与 一样 [/resource]
2014-04-18 18:21:36 861
原创 CodeForces 17C Balance (DP)
题目类型 DP题目意思给你一个最多100字符长的字符串, 问是否满足这个格式 -> @[/resource]其中 是一个只包含 字母或数字或下划线 的长度为 1 - 16 的字符串 是一个由 若干个以字符 '.' 进行分隔的单词 组成的长度为 1 - 32的字符串, 其中单词的限制和 一样 resource的限制与 一样 [/resource] 的
2014-04-18 17:24:00 2260 1
原创 CodeForces 16C Monitor (简单题)
题目类型 简单题题目意思给解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1个,没有是不行的 例如 @h1.
2014-04-18 12:59:21 1235
原创 CodeForces 15C Industrial Nim (博弈)
题目类型 博弈题题目意思给出 n 堆石子解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1个,没有是不行的
2014-04-18 12:35:24 936
原创 CodeForces 14C Four Segments (简单题)
题目类型 简单题题目意思给你4条线段 问是否能组成一个边要解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1
2014-04-18 12:08:01 1073
原创 CodeForces 13C Sequence (DP)
题目类型 DP题目意思给出一个 n 个数 问使 n 个数变成解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有
2014-04-18 11:59:10 930
原创 CodeForces 12C Fruits (贪心)
题目类型 简单题题目意思给你一个最多100字符长的字符串, 问是否满足这个格式 -> @[/resource]其中 是一个只包含 字母或数字或下划线 的长度为 1 - 16 的字符串 是一个由 若干个以字符 '.' 进行分隔的单词 组成的长度为 1 - 32的字符串, 其中单词的限制和 一样 resource的限制与 一样 [/resource]
2014-04-18 11:12:44 775
原创 CodeForces 19B Checkout Assistant (背包)
题目类型 简单题题目意思给你一个最多100字符长的字符串, 问是否满足这个格式 -> @[/resource]其中 是一个只包含 字母或数字或下划线 的长度为 1 - 16 的字符串 是一个由 若干个以字符 '.' 进行分隔的单词 组成的长度为 1 - 32的字符串, 其中单词的限制和 一样 resource的限制与 一样 [/resource]
2014-04-18 10:56:37 915
原创 CodeForces 23C Oranges and Apples (简单题)
题目类型 想法题题目意思解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(98) 在 ACM 中的应用 还没了解的同学都看下 -> 中文简洁版 | STL in ACM | 英文完全版第一部分 英文完全版第二部分参考代码 - 有疑问的地方在下方留言 看到会
2014-04-17 22:07:58 1401
原创 CodeForces 23B Party (简单题)
题目类型 题题目意思输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分)如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面)解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(98
2014-04-17 21:56:19 1398 2
原创 CodeForces 23A You're Given a String... (简单题)
题目类型 简单题题目意思输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分)如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面)解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(
2014-04-17 21:44:42 860
原创 CodeForces 19A World Football Cup (简单题)
题目类型 模拟题题目意思lwt解题方法首先我们要保证构造出来的 m 条边可以构造出一个连通图, 即 m >= (n-1)然后可以看到, 既然最终要求剩下的点不连通, 那么我们只要孤立一个点就行了例如可以这样 -> 孤立的点 u = (v == n ? n-1 : n); 意思是如果 v == n的话我们就孤立 n-1否则就孤立 n
2014-04-17 19:55:05 982 1
原创 CodeForces 22C System Administrator (贪心)
题目类型 简单题题目意思解题方法注意参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
2014-04-16 21:41:53 928
原创 CodeForces 22B Bargaining Table (简单题)
题目类型 简单题题目意思解题方法注意1.方法数有可能超 int , 所以保存方法数的变量要用 long long2.当输入的数的和等于0的时候要特判下, 具体看代码参考代码 - 有疑问的地方在下方留言 看到会尽快回复的
2014-04-16 21:18:22 901
原创 CodeForces 22A Second Order Statistics (简单题)
题目类型 简单题题目意思解题方法经过简单分析后发现, 如果输入的 n 个数加起来的和是 Sum只有当 Sum % 3 == 0 时才可能有分割的方法, 这时每一份分割后的数的和都是 Sum / 3既然考虑的都是一段数的和那么很容易就可以联想到使用前缀和 前缀和是指 前面一部分数的和例如前面的例子给出4个数
2014-04-16 21:08:43 801
原创 CodeForces 21C Stripe 2 (简单题)
题目类型 简单题题目意思给你一个一元二次方程 A*x*x + B*x + c = 0, 求解的数量解题方法1.无穷个解的情况 -> A == 0 && B == 0 && C == 02.一个解的情况 -> (A == 0 && B != 0) 或 (A != 0 && B*B - 4 * A * C == 0)3.两个解的情况
2014-04-16 12:53:56 710
原创 CodeForces 21B Intersection (简单题)
题目类型 图论 - 最短路题目意思给出一个最多包含 1e5 个点和 1e5 条边的图, 求1 -> n的最短路是多少解题方法最短路是一个经典的问题还没掌握 Dijkstra算法 & Bellman-Ford算法 & SPFA & Floyd算法这几种最短路算法的同学 猛戳 -> 最短路算法(Shortest Paths Algo
2014-04-16 10:12:59 894
原创 CodeForces 21A Jabber ID (简单题)
题目类型 简单题题目意思给出一个最多包含 1e5 个点和 1e5 条边的图, 求1 -> n的最短路是多少解题方法最短路是一个经典的问题还没掌握 Dijkstra算法 & Bellman-Ford算法 & SPFA & Floyd算法这几种最短路算法的同学 猛戳 -> 最短路算法(Shortest Paths Algorithm
2014-04-16 09:05:41 1341
原创 CodeForces 20C Dijkstra? (最短路)
题目类型 简单题题目意思给你一个一元二次方程 A*x*x + B*x + c = 0, 求解的数量解题方法1.无穷个解的情况 -> A == 0 && B == 0 && C == 02.一个解的情况 -> (A == 0 && B != 0) 或 (A != 0 && B*B - 4 * A * C == 0)3.两个解的情况
2014-04-15 20:06:49 1263 1
原创 CodeForces 20B Equation (简单题)
题目类型 简单题题目意思给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串然后把字符串的一些不必要的字符去掉了 1.如果出现连续的'/'那么只需要一个'/'即可 2.把路径名最后面那些'/'去掉了,除非路径名仅由一个'/'组成解题方法直接按意思构造结果串参考代码 - 有疑问的地方在下方留言 看到
2014-04-15 19:32:39 962
原创 CodeForces 20A BerOS file system (简单题)
题目类型 简单题题目意思给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串然后把字符串的一些不必要的字符去掉了 1.如果出现连续的'/'那么只需要一个'/'即可 2.把路径名最后面那些'/'去掉了,除非路径名仅由一个'/'组成解题方法直接按意思构造结果串参考代码
2014-04-15 19:11:17 806
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人