随笔分类 -  codeforces

Educational Codeforces Round 25
摘要：这一场是暑期的第一场，做了4个题，被HACK两个，都是很粗心的错误，手生的问题。 【A】Binary Protocol 题意：给你一串字符串，只有0和1。用m个0将字符串分为m+1段，每段字符串中‘1’的个数代表一个数。 做法：在末尾补0.然后扫一遍。遇到1累加，遇到0输出累加值。 注意: 1001 阅读全文
posted @ 2017-07-23 10:47 bestwzh 阅读(120) 评论(0) 推荐(0)
Exams（二分求左界+贪心）
摘要：用力戳我直达原题：D - Exams 题意: 有N天和M门课程。 接下来给你N天的行为，0表示这一天只能预习，[1,m]表示这一天可以考这门课（当然这一天你也可以选择不考或者预习）。 接下来给你M个数cost[i]，代表第i门课需要预习cost[i]天才能PASS。 求从第一天起算，最少需要几天才能 阅读全文
posted @ 2017-04-18 22:55 bestwzh 阅读(156) 评论(0) 推荐(0)
Codeforces Round #409 (Div. 2)
摘要：这是一次血崩的cf，脑子不好使了。读题读错...代码写错...查不出错...WAWAWA 这次题比较常规。前二题很简单，第三题二分，第四题数学。 A - Vicious Keyboard【暴力模拟】 题意： 改变最多一个字符，让字符串中出现最多的"VK"。 PS： 比赛时做法是先走一遍字符串找"VK 阅读全文
posted @ 2017-04-17 19:24 bestwzh 阅读(108) 评论(0) 推荐(0)
Codeforces Round #407 (Div. 2)
摘要：这次做了2题。A和C。弱鸡rating终于上1400了。 B题看描述觉得大概是数学题，所以连看都没看。 做了A题后，大概15min后发现我居然跑了600ms，觉得终测一定会TLE，所以重新做了。 看到BC过的人很少，没信心，直接LOCK了A去hack。 看到一个可以hack，但说我数据太大，提交不上 阅读全文
posted @ 2017-03-30 16:58 bestwzh 阅读(119) 评论(0) 推荐(0)
Codeforces Round #406 (Div. 2)
摘要：只做出了B题，尴尬... 第一题自己推规律推错了，事实证明正确解法是暴力。 好在A被hack后知道错在了哪，反hack到2个人，所以rating居然还涨了。 A - The Monster 【暴力】 题意：有两个人。甲在b, b+a, b+2a, b+3a....的时候叫，乙在d, d+c, d+2 阅读全文
posted @ 2017-03-30 16:28 bestwzh 阅读(154) 评论(0) 推荐(0)
Codeforces Round #405 (Div. 2)
摘要：首先庆祝一下再次血崩... A - Bear and Big Brother 【数学】 题意：甲身高小于等于乙，甲每年身高翻两倍，乙翻一倍，求需要几年甲能比乙高。 做法：无fuck说 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 #include <bits/stdc 阅读全文
posted @ 2017-03-20 00:17 bestwzh 阅读(112) 评论(0) 推荐(0)
Codeforces Round #404 (Div. 2)
摘要：A - Anton and Polyhedrons 【模拟】 简单题。map<string,int>mp累计字符串权值 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 #include <bits/stdc++ 阅读全文
posted @ 2017-03-17 00:31 bestwzh 阅读(70) 评论(0) 推荐(0)
Codeforces Round #402 (Div. 2)
摘要：补的，不过都是自己做的。要是做了这场...我就涨分了orz... A。Pupils Redistribution 【数学】 题意：交换A、B两数组中的元素，使得两组数组含1、2、3、4、5元素的个数相等。 做法：统计A组中1~5的个数，B组中减去。统计正数/2、负数/2绝对值，求两者最大值。数学问题 阅读全文
posted @ 2017-02-27 22:32 bestwzh 阅读(108) 评论(0) 推荐(0)
Codeforces Round #396 (Div. 2) C - Mahmoud and a Message
摘要：请点击我直往原题~ 题意： 给一串字符串，再给每个小写字母能处在的子串最大长度（例如 len(a) == 3，那么包含字母a字符串最大长度为3），求三个问题： 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解： 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数，dp2[i] 阅读全文
posted @ 2017-02-10 22:28 bestwzh 阅读(122) 评论(0) 推荐(0)
Codeforces Round #380 (Div. 2) C. Road to Cinema 二分
摘要：题意： 1.给你n辆车，k个加油站，s路程，t秒内到达 2.所有车都有两种mode：1km / min 和 1km / 2min，耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量，路过加油站汽油可瞬间满血。求最便宜的车。 思路： 1.写一个bool函数judge，用来判断车花费最少时间m 阅读全文
posted @ 2016-11-22 21:30 bestwzh 阅读(142) 评论(0) 推荐(0)
Codeforces Round #364 (Div. 2) C. They Are Everywhere
摘要：C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. They Are Every 阅读全文
posted @ 2016-11-17 21:19 bestwzh 阅读(146) 评论(0) 推荐(0)
Codeforces Round #373 (Div. 2) B.Anatoly and Cockroaches
摘要：大神代码 VS 我的代码 阅读全文
posted @ 2016-11-10 00:35 bestwzh 阅读(114) 评论(0) 推荐(0)