简单题
关注
分享
扫一扫
文章平均质量分 69
yunyouxi0
这个作者很懒，什么都没留下…
展开
-
CodeForces 22B Bargaining Table (简单题)
题目类型 简单题题目意思解题方法注意1.方法数有可能超 int , 所以保存方法数的变量要用 long long2.当输入的数的和等于0的时候要特判下, 具体看代码参考代码 - 有疑问的地方在下方留言 看到会尽快回复的原创 2014-04-16 21:18:22 · 967 阅读 · 0 评论 -
Codeforces 558D Guess Your Way Out! II (简单题)
题目类型简单题题目意思有一棵高度最多 50 的完美二叉树， 其中只有一个叶子结点是出口给出最多 1e5 个说明，每个操作包含 4 个参数 i, L, R, ans当 ans == 0 时 说明出口在第 i 层的祖先不包含在区间 [L, R] 中 (根结点为第1层）当 ans == 1 时 说明出口在第 i 层的祖先必包含在区间 [L，R] 中 (任何原创 2015-07-20 11:59:33 · 769 阅读 · 2 评论 -
CodeForces 16C Monitor (简单题)
题目类型 简单题题目意思给解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1个,没有是不行的 例如 @h1.原创 2014-04-18 12:59:21 · 1270 阅读 · 0 评论 -
CodeForces 14C Four Segments (简单题)
题目类型 简单题题目意思给你4条线段 问是否能组成一个边要解题方法直接 从左到右遍历字符串, 然后统计相关信息就行了注意1. 根据题目意思 @是一定要有的, @前和@后必须至少有一个合法的字符 字符/ 没有也是可以的, 但是一旦有后面必须跟一个非空字符串2. 那些字符串的长度限制是 1-x, 那么就意味然至少要有1原创 2014-04-18 12:08:01 · 1115 阅读 · 0 评论 -
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 · 1012 阅读 · 1 评论 -
CodeForces 22A Second Order Statistics (简单题)
题目类型 简单题题目意思解题方法经过简单分析后发现, 如果输入的 n 个数加起来的和是 Sum只有当 Sum % 3 == 0 时才可能有分割的方法, 这时每一份分割后的数的和都是 Sum / 3既然考虑的都是一段数的和那么很容易就可以联想到使用前缀和 前缀和是指 前面一部分数的和例如前面的例子给出4个数原创 2014-04-16 21:08:43 · 822 阅读 · 0 评论 -
CodeForces 21A Jabber ID (简单题)
题目类型 简单题题目意思给出一个最多包含 1e5 个点和 1e5 条边的图, 求1 -> n的最短路是多少解题方法最短路是一个经典的问题还没掌握 Dijkstra算法 & Bellman-Ford算法 & SPFA & Floyd算法这几种最短路算法的同学 猛戳 -> 最短路算法(Shortest Paths Algorithm原创 2014-04-16 09:05:41 · 1382 阅读 · 0 评论 -
CodeForces 20A BerOS file system (简单题)
题目类型 简单题题目意思给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串然后把字符串的一些不必要的字符去掉了 1.如果出现连续的'/'那么只需要一个'/'即可 2.把路径名最后面那些'/'去掉了，除非路径名仅由一个'/'组成解题方法直接按意思构造结果串参考代码原创 2014-04-15 19:11:17 · 829 阅读 · 0 评论 -
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 · 735 阅读 · 0 评论 -
CodeForces 20B Equation (简单题)
题目类型 简单题题目意思给你一个 字符数不超过100的 仅由小写字母与字符'/'构成的 字符串然后把字符串的一些不必要的字符去掉了 1.如果出现连续的'/'那么只需要一个'/'即可 2.把路径名最后面那些'/'去掉了，除非路径名仅由一个'/'组成解题方法直接按意思构造结果串参考代码 - 有疑问的地方在下方留言 看到原创 2014-04-15 19:32:39 · 990 阅读 · 0 评论 -
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 · 915 阅读 · 0 评论 -
CodeForces 24B F1 Champions (简单题)
题目类型 简单题题目意思给出 n 件物品(1 每件物品有两个属性 Ti Ci (Ti 的意思是如果你取这件物品的话可以免费取其他的 Ti件物品 Ci的意思是如果你取这件物品需要花费Ci)问 把 n 件物品取完需要的最少花费是多少解题方法dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费状态转移 不原创 2014-04-20 13:43:01 · 1473 阅读 · 0 评论 -
CodeForces 24A Ring road (简单题)
题目类型 简单题题目意思给出 n 件物品(1 每件物品有两个属性 Ti Ci (Ti 的意思是如果你取这件物品的话可以免费取其他的 Ti件物品 Ci的意思是如果你取这件物品需要花费Ci)问 把 n 件物品取完需要的最少花费是多少解题方法dp[i][j] -> 取完前 i 件物品后还可以免费取 j 件物品的最小花费状态转移 不取第原创 2014-04-20 13:32:41 · 921 阅读 · 0 评论 -
CodeForces 18C Stripe (简单题)
题目类型 简单题题目意思给你一个最多100字符长的字符串, 问是否满足这个格式 -> @[/resource]其中 是一个只包含 字母或数字或下划线 的长度为 1 - 16 的字符串 是一个由 若干个以字符 '.' 进行分隔的单词 组成的长度为 1 - 32的字符串, 其中单词的限制和 一样 resource的限制与 一样 [/resource]原创 2014-04-18 18:21:36 · 893 阅读 · 0 评论 -
CodeForces 23C Oranges and Apples (简单题)
题目类型 想法题题目意思解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(98) 在 ACM 中的应用 还没了解的同学都看下 -> 中文简洁版 | STL in ACM | 英文完全版第一部分 英文完全版第二部分参考代码 - 有疑问的地方在下方留言 看到会原创 2014-04-17 22:07:58 · 1456 阅读 · 0 评论 -
CodeForces 23B Party (简单题)
题目类型 题题目意思输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分)如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面)解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(98原创 2014-04-17 21:56:19 · 1447 阅读 · 2 评论 -
CodeForces 23A You're Given a String... (简单题)
题目类型 简单题题目意思输入 n (1 排名首先看得分情况 (比赛结果中 赢的一方得3分 输的一方得0分 | 平手情况两队各得一分)如果得分相同就看 (进球数 - 失球数) 的值, 如果还是相同就看进球数 (都是大的排在前面)解题方法成功输入数据后, 统计数据, 最后排序输出即可 (详情看代码)附 :STL(原创 2014-04-17 21:44:42 · 906 阅读 · 0 评论 -
Codeforces 558E A Simple Task (简单题)
题目类型 简单题题目意思对于一个最多 1e5 长的字符串(只包含小写字母) 有 50000 个操作每个操作参数为 l, r, k (当k == 1时表示将子串 (l, r) 中的子符非降序排序 当 k == 0时非升序)问 50000 个操作后得到的字符串是什么解题方法分析一下可以发现突破口在于字符串只包含小写字母，即原创 2015-07-21 10:45:12 · 1034 阅读 · 0 评论