01 2017 档案
摘要：A(UVA12336) 题意：给一个n*m(n,m<=1e5)的棋盘，棋盘上有一些障碍点不能放棋子，现在要在棋盘上放4个棋子，满足A->B->C->D->A，其中走的规则是跳马字，问一共有多少种方案 分析：数学计算+hash 因为A、B、C、D可以顺时针、逆时针、随便以谁为起点放，所以对于一个确定的
阅读全文
摘要：数论 poj3708:根据题意就是把m的每一位按照b的置换（特别的第一位是按照a的置换）转变成k，对每一位考虑，就可以得出一个模方程，整个就是解模方程组。就是列方程有点复杂，刚开始转成进制有点复杂，要写高精度除单精度。 hdu1695：求1<=x<=m,1<=y<=n内gcd(x,y)=k的数对，并
阅读全文
摘要：A =w= B QuQ C 题意：有n个体育场，每个体育场有一些小精灵，一共m种小精灵(n<=1e5,m<=1e6)，可以将数字全为i的精灵进化成j（可以互相进化也可以选择不进化），问有多少种进化方案可以让进化后每个体育场小精灵的种类和数量一模一样 分析：数学 若数字i可以和数字j互相调换，那么说明
阅读全文
摘要：A =w= B 0.0 C 题意：按顺序给出一个人一年参加cf比赛的信息，包括是div1还是div2，赛后rating的增减多少，求出这个人现在rating最多可能为多少 分析：模拟 设这个人刚开始分数为x，如果x最大，那么现在rating也最大 根据每个信息，发现就是不等式问题，而且都是很简单的不
阅读全文
摘要：A =w= B U.U C 题意：一道大模拟，不想看…… D 题意：给n个区间，从中选出k个区间，使得并集最大 分析：set或者线段树 因为此题需要输出方案，所以线段树就不太好了，用set比较好 先离散化，然后枚举左端点，把左端点对应的右端点全部加入set中，然后删除最小的几个留下k个最大的，那么就
阅读全文
摘要：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，写啥都是记流水账，在
阅读全文
