zhwong

摘要： 用力戳我下载全套题的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 阅读全文

摘要： 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> 阅读全文

摘要： 用力戳我直达原题~ 简单的贪心题目。降序。i值从最大遍历到1，当满足a[i] > i 的i值则是结果。(不能是a[i] >= i，因为题目要求是超过) 你想啊，例如遍历到i = 7时，a[7] > 7，也就是说第7天的骑车距离大于7，由于是降序，那么前6天的骑车距离肯定也大于等于a[7]，那么i就是 阅读全文

摘要： 用力戳我直达原题~ 这题很特别水。不过注意两个点，见注释。 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 阅读全文

摘要： 用力戳我直达原题 给情侣配对，再输入场地里的所有人，按增序输出单身狗。 本题很简单，将场地里的人用set存起来，然后跑一遍情侣，如果一对都在set里，则erase掉两人。 问题是格式：错了一个样例，有点像cumt校赛一道坑人题。对待格式错误的办法无非是空格，回车两种。检查了下发现空格绝对没错，那就剩 阅读全文

摘要： 戳我直达原题~ 本题求一个序列满足 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 阅读全文

摘要： 请点击我直往原题~ 题意： 给一串字符串，再给每个小写字母能处在的子串最大长度（例如 len(a) == 3，那么包含字母a字符串最大长度为3），求三个问题： 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解： 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数，dp2[i] 阅读全文

摘要： 题意： 1.给你n辆车，k个加油站，s路程，t秒内到达 2.所有车都有两种mode：1km / min 和 1km / 2min，耗油量是 2/km 和 1/km 3.每辆车有价格和油罐容量，路过加油站汽油可瞬间满血。求最便宜的车。 思路： 1.写一个bool函数judge，用来判断车花费最少时间m 阅读全文

摘要： 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 阅读全文

摘要： 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 阅读全文