摘要: 用力戳我下载全套题的pdf~ 用力戳我直达cf评测系统~ 目前已做出: Problem A. Number Theory Problem Problem D. Ice Cream Tower Problem L. World Cup 题解: A。简单数论 1 2 3 4 5 6 7 8 9 10 1 阅读全文
posted @ 2017-02-17 00:32 bestwzh 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 #include <bits/stdc++.h> 阅读全文
posted @ 2017-02-15 15:54 bestwzh 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 用力戳我直达原题~ 简单的贪心题目。降序。i值从最大遍历到1,当满足a[i] > i 的i值则是结果。(不能是a[i] >= i,因为题目要求是超过) 你想啊,例如遍历到i = 7时,a[7] > 7,也就是说第7天的骑车距离大于7,由于是降序,那么前6天的骑车距离肯定也大于等于a[7],那么i就是 阅读全文
posted @ 2017-02-15 00:34 bestwzh 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 用力戳我直达原题~ 这题很特别水。不过注意两个点,见注释。 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 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 阅读全文
posted @ 2017-02-15 00:13 bestwzh 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 用力戳我直达原题 给情侣配对,再输入场地里的所有人,按增序输出单身狗。 本题很简单,将场地里的人用set存起来,然后跑一遍情侣,如果一对都在set里,则erase掉两人。 问题是格式:错了一个样例,有点像cumt校赛一道坑人题。对待格式错误的办法无非是空格,回车两种。检查了下发现空格绝对没错,那就剩 阅读全文
posted @ 2017-02-14 22:50 bestwzh 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 戳我直达原题~ 本题求一个序列满足 MAX <=MIN *p 的最长子序列个数 排序后暴力搜,有两个重要的代码优化如注释。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <bits/stdc++.h> typedef l 阅读全文
posted @ 2017-02-14 22:22 bestwzh 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 请点击我直往原题~ 题意: 给一串字符串,再给每个小写字母能处在的子串最大长度(例如 len(a) == 3,那么包含字母a字符串最大长度为3),求三个问题: 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解: 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数,dp2[i] 阅读全文
posted @ 2017-02-10 22:28 bestwzh 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题意: 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 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1 2 3 4 5 6 7 8 9 10 11 12 13 #include<iostream> #include<algorithm>//必须包含的头文件 #include<cstdio> using namespace std; int main() { int point[10] = {1,3 阅读全文
posted @ 2016-11-17 01:33 bestwzh 阅读(147) 评论(0) 推荐(0) 编辑