07 2016 档案

Codeforces Round #357 (Div. 2) - C - Heap Operations
摘要：WA * 3 + TLE *1 啊啊啊！说好的考虑问题要仔细呢？！ 题意： 简单说就是，有一串操作，丢失了一部分，只有 n 个操作了， 补全操作，使得每次 getMin 得到对应的值。输出所有操作的个数和操作序列。 解题： 用优先队列直接模拟过来的，标记一下某些位置 表示它之前还要进行哪些操作 才能 阅读全文
posted @ 2016-07-31 22:19 Ember 阅读(208) 评论(0) 推荐(1)
Educational Codeforces Round 15 - ABC
摘要：A. Maximum Increase 题意：找 最长的 连续的严格上升的子序列，输出它的长度。 解题： 因为要求连续，所以一边扫一遍统计就可以。事后觉得我写的麻烦了些o(╯□╰)o。 B. Powers of Two 题意：给定长度为 n 的序列，找出有多少对数相加的和 属于 2 的 x 次幂 。 阅读全文
posted @ 2016-07-30 20:48 Ember 阅读(158) 评论(0) 推荐(0)
HDU5724
摘要：题意： 一个 n * 20 的棋盘，棋盘上有若干棋子，Alice 和 Bob 轮流走，每人每次可以选择任一行的一颗棋子向右移动到最近的一个空格 ；也就是说如果右边与它相邻的格子里没有棋子，就移到右边与他相邻的格子去；如果右边与它相邻的格子里 有棋子，就跳过它们移到相邻的空格 ；一个空格只能放一颗棋子 阅读全文
posted @ 2016-07-30 13:58 Ember 阅读(308) 评论(2) 推荐(0)
博弈学习 3 - SG函数与“游戏的和”
摘要：链接 1 ：http://blog.csdn.net/logic_nut/article/details/4711489链接 2 ：http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html链接 3 ：http://blog.csdn.net/luomi 阅读全文
posted @ 2016-07-29 13:26 Ember 阅读(324) 评论(0) 推荐(0)
博弈学习 2
摘要：链接 1 ：http://blog.csdn.net/logic_nut/article/details/4711489链接 2 ：http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd.html链接 3 ：http://blog.csdn.net/luomi 阅读全文
posted @ 2016-07-29 12:55 Ember 阅读(200) 评论(0) 推荐(0)
CodeForces 632C - C. The Smallest String Concatenation
摘要：题意： n 个 串，把他们按照某个次序连起来 ， 使连接后的字符串字典序最小。 做这题的时候我简直是蠢死了..... 阅读全文
posted @ 2016-07-25 15:38 Ember 阅读(141) 评论(0) 推荐(0)
Codeforces Round #364 (Div. 2) - A B C
摘要：A - Cards B - Cells Not Under Attack C - They Are Everywhere 阅读全文
posted @ 2016-07-23 20:23 Ember 阅读(159) 评论(0) 推荐(0)
博弈学习 1
摘要：看完三位博主的文章再做了几个简单题后的简单总结。可以看原文，比较详细~~ 链接 1： http://blog.csdn.net/logic_nut/article/details/4711489链接 2： http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd 阅读全文
posted @ 2016-07-22 21:33 Ember 阅读(268) 评论(0) 推荐(0)
Codeforces Round #363 (Div. 2)
摘要：/*C : 题意 ：一个人有 N 天假期，他可以选择写题 ，也可以选择锻炼，也可以选择休息 。 但不能连续两天做同一件事 ，休息除外。 写题需要当天有比赛， 锻炼需要当天体育馆开放。 用数字表示每一天的情况。 0 ：无比赛，体育馆也不开放 ，即只能休息 1 ： 体育馆开放，没有比赛 ；即可以锻炼 2 ： 有比赛，体育馆不开放 ；即可以写题 3 ：体育馆开放，有比赛 ；即锻炼 写题... 阅读全文
posted @ 2016-07-20 14:00 Ember 阅读(245) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) - C. Amr and Chemistry
摘要：/* 题意： 有 n 种化学药剂，容量分别为 ai ，给出 n 和它们的容量。现有两种操作： 1. 选择一种药剂把它的容量变为 2*ai 2. 选择一种药剂把它的容量变为 ai/2 求最少的操作数使得每种药剂的容量相等。 解题思路： 求出每个数 所有的可以由那两种操作变成的数，用 f 数组记录次数。用 v 数组记录变成这个数用了多少步 。 那么 f 数组里 次数为 n 的数 （即... 阅读全文
posted @ 2016-07-19 19:06 Ember 阅读(126) 评论(0) 推荐(0)
Codeforces Round #354 (Div. 2) - B. Pyramid of Glasses
摘要：/* 队友告知的题意，大概是 杯子如题摆放，有 n 层 。最上面那个杯子一秒钟可以装满， 给出 n 和时间 t ，问 t 秒后可以装满多少个杯子。 大致思路是 使用二维数组模拟杯子往下漏水的过程。 最后扫一遍数组计算容量大于 1 的个数 。 */ #include #include #include #include #include using namespace std; int ... 阅读全文
posted @ 2016-07-19 18:26 Ember 阅读(118) 评论(0) 推荐(0)
Codeforces Round #353 (Div. 2) A - Infinite Sequence
摘要：/* 题意：一个序列的首项为 a ，公差为 c ， 问 b 是否在序列中。 根据公式 An= a + (n-1)c ; 若 （b-a）% c ==0 并且（b-a）/c +1 >= 1 ,就在序列里 。 */ #include #include #include #include #include using namespace std; int main() { in... 阅读全文
posted @ 2016-07-18 16:38 Ember 阅读(153) 评论(0) 推荐(0)
Codeforces Round #347 (Div. 2) B - Rebus
摘要：/* 期末考试后的第一次刷题，果然一段时间不刷就会退步的 = = = = 渣渣我 今天是第二天了终于AC 各种查漏补缺（笑cry） 以后考虑问题还是要全面仔细 = = 题意：补全算式 使之等于最后的数 n。 大概思路就是，因为等式最后要等于 n ，而 n 只有从带加号的数里获得 （多出来的数有减号可以减去）。。 然后就让所有带加号的数的总和等于 （X + n ) ，带减号的数的总... 阅读全文
posted @ 2016-07-18 15:21 Ember 阅读(149) 评论(0) 推荐(0)