人活着就是为了Chelly

摘要： A =w= B QvQ C 题意：在一个格子图里给出一个路径 里面有UDLR四种移动方向 问 我在格子路径里面最少选几个点 可以让我沿着格子路径走 其实是在相邻的点与点之间走最短路 分析：贪心+模拟 尽可能选取长的一段，满足这一段里L和R只出现一种，U和D只出现一种 模拟即可 D 题意：给出n个字符 阅读全文

摘要： A =w= B QvQ C 题意：给定一个长度为n的D/R序列，代表每个人的派别，然后进行发表意见，顺序是从1到n。每个人到他的回合可以踢掉一个人。被踢掉的人不能参与发表直接跳过他的回合。如此知道剩下一个人。输出那个人所在的派别。 分析：贪心 对于一个人来说，踢掉的人当然是敌方阵营即将发话的人，因为 阅读全文

摘要： A =w= B VOV C QoQ D 题意：贝尔兰冬天很冷，那么司机要换上冬天专用轮胎才能开车。假设冬天一共有n天，有一套冬天专用轮胎，仅能使用k天，这套轮胎不管什么温度都能用，而夏天用的轮胎只能在温度非负的日子里使用，问要平安开n天的车最少需要换几次轮胎（穿上和脱下都算） 分析：贪心 贪心想法很 阅读全文

摘要： A =w= B QAQ C ^o^ D 题意：小明要和a+b杯茶共n杯，有绿茶a杯，黑茶b杯。小明喝同一种茶最多连续喝k杯。问是否存在一种方案使得小明喝完这n杯茶，是则输出任意一种顺序。 分析：贪心 我们的目标是尽可能制造绿茶和黑茶相等的局面，所以先尽可能将多的那个喝成与少的那个相等，若相等则直接可 阅读全文

摘要： A =w= B QwQ C 题意：n个点m条边的无向图，其中有k个特殊点，你在这张图上尽可能多的连边，要求k个特殊点两两不连通，问最多能连多少边 分析：并查集 对原图做一次并查集，找出特殊点所在集合中节点数量最大的那个，将剩余没有特殊点的集合并到那个集合中去。 计算答案时候先根据集合的点数算出最大边 阅读全文

摘要： A 题意：有n个机场处于一直线上，可两两到达，每个机场只可能属于两家公司中的一家（用0，1表示），现在要从a机场到b机场，可任意次转机。若机场i与机场j从属同一公司，则费用为0，否则费用为1。问最小费用？ 分析：题目看懂就行了，起点和终点相同答案就是0，否则就是1 B 题意：和Wannafly Un 阅读全文

摘要： A 题意：平面上有n个点(n<=100000)，给你一个p(20<=p<=100) 判断是否存在一条直线至少过[np/100]（向上取整）个点，时限20s，多组数据 分析：概率算法 最直接的想法是枚举任意两个点算出这条直线经过多少点，这样至少也是O(n^2)（当然肯定不止），TLE 注意p>=20， 阅读全文

摘要： 2016，经历了太多，倚在归家动车的窗边，思绪万千，回忆像走马灯一般浮现。在假酒的影响下，想唤起文艺范的自己（雾）。想象中的回忆录，应该是具有文艺范的，不认识我的人会觉得这位大佬原来还是个文艺青年，比心心；认识我的人会觉得原来蕊蕊是个段子手。但事实上，我的文艺ability是0，写啥都是记流水账，在 阅读全文

摘要： A： 真正的粉丝，就算不写题解也知道怎么做 B： 最基础的数位dp C： 贪心 易得要洗衣服的地位比要脱干衣服的地位高，于是先尽可能的按10件洗衣服，最后剩下要洗的衣服数量就是0~9。 再分成0~3,4~6,7~9三种情况 0~3：这时候用要脱干的衣服来补，分别补成3、6、10，分别计算代价取最小 阅读全文

摘要： A、 题意：有n个点，n-1条边，1-2-3-4-5-...-n，每条边都有权值，代表走这条边的时间，时刻0一个人在点1，问从时刻1~m，有哪些时刻这个人可能走到n点 分析：将每条边当作物品，可以选1 3 5 7...次，完全背包，f[i][j]表示前i条边，时刻j能否到，注意如果f[i][j]为1 阅读全文