- 博客(13)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #382 (Div. 2) -- C. Tennis Championship （数学找规律 -- 斐波那契数列）
大体题意:n 个人进行比赛，问你一个做多打多少场比赛？ 两个人进行比赛，它们比赛场次之差不差过1，否则不能打，一旦一个人打比赛输了，就不能继续往后打了！思路：很水的一道题目，想复杂了！其实是一个找规律的题目。当你写出几个数据来后，就能猜出来了：2 3 4 5 6 7 8 9 10 11 12 131 2 2 3 3 3 4 4 4 4 4 5下面同一类的个
2016-11-29 00:25:23
557
原创 Codeforces Round #382 (Div. 2) -- D. Taxes （数学 -- 哥德巴赫猜想， 唯一分解定理）
大体题意：你有n元钱，你需要交税，交锐的价格为n 的最大因子（不等于n），为了缩小税钱，你可以拆成多个钱相加的形式，但是不能拆出1来，问你最少交多少钱？思路：肯定是全都是素数最好了，那么问题就是把n 拆成多个素数之和的形式！根据哥德巴赫猜想，任何大于2 的偶数必定写成两个质数相加的形式！因为我们判断 如果n 本身时素数直接输出1如果不是素数， 是偶数的话，直接输出2如
2016-11-29 00:19:36
898
原创 UVALive 4097 Yungom （思路--set||优先队列的模拟）
大体题意：给你有m 种字符，并告诉你每个字符的权值，你要组成n 个单词，n 个单词中，任意两个单词的其中一个 不是另一个单词的前缀，一个单词的权值是各个字符的权值之和！ 求组成n 个单词的最小权值？思路：其实这个题 稍微的类似于哈夫曼树，也不完全一样，有些许相似之处！我们先定一个根节点 ， 根节点没有字符， 连接着m 个字符，每个叶子结点都是一个完整的单词，如果个数不足n 个单
2016-11-23 00:26:41
475
原创 UVALive 4035 Undetectable Tour （二分 + 并查集）
大体题意：你要从左下角走到右上角，但是安装了k （k 思路：只要能够从左边或者上边出发 找一系列连续的监视器 链接到右边或者下边 我们就逃不了！ 因此我们先给每个监视器按照范围排序，找一个合理的值 前面的肯定都符合 后面肯定都不行！难点就是判断这个半径行不行，方法是并查集，把左上边看成一个点，把右下边看成另一个点，其余监视器都是点，能相连就相连 最后如果发现左上边和右下边相连肯
2016-11-21 01:01:35
422
原创 Codeforces Round #379 (Div. 2) -- D. Anton and Chess （if else 的水题）
大体题意：给你国际象棋一种残局，问白方是否已经输掉！ （下一步该黑方走） 黑方的棋有三种 （只能横着走 和 只能斜着走 和 既能横着走又能斜着走！ = = 没玩过国际象棋 （勿喷！））思路：因为这个棋盘太大了，最大20亿×20亿 肯定不能乱扫！其实思路很简单：直接统计出 白方棋子 八个方向上 最近的黑方棋子即可！ 然后 讨论这八个方向是否有棋，有棋的话能否被吃掉！
2016-11-16 17:49:28
422
原创 Codeforces Round #379 (Div. 2) -- C. Anton and Making Potions（简单的分类讨论 + 二分）
大体题意：你要制作n 个药水，正常情况下 是x秒能造1瓶，但为了节省时间，你有两种方式来加速！一种是花费一定数量的金币 来获得速度， 会改变制造一瓶的时间 ，另一种 会瞬间得到 一定量的药水！你有s 金币，告诉你每一类的每一个的花费。求最少时间！ 每一类最多用一个魔法！思路：简单模拟一下就行了！为了不漏解，分四种情况讨论！1. 两种全不用 直接是x 秒1瓶！这个很
2016-11-16 17:44:10
493
原创 POJ 3110 Jenny's First Exam （二分 + 树状数组 + 贪心 + 预处理年份）
大体题意：告诉你n 个科目的考试日期，在考试当天不能复习，每一个科目的最早复习时间不能早于考试时间的t天，每一天你可以复习完一科，也只能复习一科，求最晚的复习时间！思路：题目中描述的考试时间是1900年到2100年 总共200年，但这只是考试日期，还有早于考试时间的t天，t最多是10w，2年多！因此我们要计算1600年到2100年这 500年的时间！为了方便计算，我们先把日期映射成
2016-11-15 22:47:28
697
原创 POJ 3388 Japanese Puzzle（二分法）
大体题意：给你一个n*n 的图，你总共有k 种花砖，告诉你每一种花砖的个数，你可以任意安排花砖！问最多有几行 他们的图案是一样的？思路：二分法：直接二分答案 行数， 在看每一种花砖 在每一行中的个数，这样累加 直到累加到 n 就说明当前的行数 是可行的，用个变量更新一下！ 最后二分完毕后 就是最大行数！然后打印解！个人觉得 这个打印解真的好烂！ 输出为n 行，任
2016-11-12 11:30:43
806
原创 UVALive 7040 Color （容斥定理 + 递推求逆元 + 组合数 + 快速幂）
大体题意：给你n 个位置，你总共有m 种颜色，需要填满恰好填k种颜色且 相邻的位置的颜色不相同，问方案数，两个方案不同 区分为至少有一个位置的颜色的不同！思路：我们先选出k 种颜色来， 方案数 是 C(m,k)。然后在n 个位置依次填， 第一个位置 有k 种情况，第二个位置 有k-1个情况 第三个位置有k-1个情况！这样就是k*(k-1) ^ (n-1) 这些情况只是
2016-11-10 19:09:22
505
原创 HDU 1664 Different Digits （数论 -- 鸽笼原理 + BFS搜索 + 余数判重）
大体题意：给你一个数字n，让你找出它的一个倍数m，使得m中不同的数字尽可能的少，如果有多解，输出最小的一个！思路：肯定是搜索的题目，我们得先考虑数字m 不同数字的种类个数，以便缩小搜索范围。这里巧妙的运用了鸽笼原理，举个简单的小例子来说明这个原理，如果让你选择一个月份的话，你选择13次肯定有两次是重复的，这个题目同样也是，我们选择n+1个数字，肯定有两个数对n取模是相同的。我们这样
2016-11-09 00:23:50
475
原创 LeetCode 133 Clone Graph （BFS || DFS）
大体题意：这个题目看了许久 才发现就是一道水题，他就是给你一个无向图，建图的方式都不用你管，他是用vector 保存的！在给你一个新的点，克隆出这个图来！第一次做leetcode，搞了半天。。思路：BFS或者DFS都行 只要能遍历一遍所有的点就好了！这个图有自环， 加个vis判断是否重复访问即可！因为是克隆图嘛，可以建立一个unordered_map mp;来一个原
2016-11-03 20:48:27
625
原创 Codeforces Round #378 (Div. 2) -- D. Kostya the Sculptor （STL水题）
大体题意：你有n 个长方体形状的石头，你要送给你的朋友，你做多选择两个石头，要求石头内部的圆的半径尽可能大！输出选择石头的标号？选择两个石头的条件是 两个石头必须能连接起来！思路：很水的一道题目，却因为C题 没有做这个题目！我们直接开一个map ,multiset >mp;第一个pair 记录 你选择长方体的面， 第二个记录 高， 先枚举只选一个石头的情况，在枚举选择两个石
2016-11-01 15:52:07
403
原创 Codeforces Round #378 (Div. 2) -- C. Epidemic in Monstropolis （贪心模拟）
大体题意：有n个怪兽在排队，告诉你刚开始每个怪兽的体重，只有体重大的怪兽能吃体重小的怪兽！并且只有相邻的怪兽才能吃，吃掉怪兽后体重增加被吃怪兽的体重，告诉你最后的体重序列，问是否存在这样一种吃法！ 存在输出 吃的过程！否则输出NO思路：这个题在109个样例WA掉了！ 思路就偏了！简单贪心模拟好了！其实思路也很简单！ 因为他只能吃相邻的怪兽，所以序列最后一个怪兽的体重 一定是刚
2016-11-01 14:59:54
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人