罚时自动机

摘要： 题意：给一个n*m(<=100)的图，图中0表示台灯，1表示空地，以台灯和墙作为边界，问能否使用k种使得联通的线段上没有重复的颜色 分析：只要连续的空地不超过k个就必然存在一个解，可以选择如下构造，假设n=5,m=5,k=3 1 2 3 1 2 2 3 1 2 3 3 1 2 3 1 1 2 3 1 阅读全文

摘要： http://codeforces.com/gym/101336 一场比赛，如果一个人得分达到k,并且比对手得分多至少两分，那么比赛结束 给出两个选手的分数，每轮胜者得1分，失败者得0分，求至少再几轮可以结束比赛 让分数大的人一直赢，胜利就好了 阅读全文

摘要： 给出k瓶可乐，浓度为ai/1000,输出最少用多少瓶才能配出浓度为n的可乐？ 分析：显然，每个浓度对最终浓度的贡献是ai-n,如果最终总和贡献为0的时候，那就是一个答案 那么，浓度贡献的范围是[-1000,1000],+1000映射到[0,2000]， 只要关心每一个贡献出现的时候最少多少瓶就Ok了 阅读全文

摘要： A B E 是简单题 ，读懂题很容易写 C D偏难，D题去年没写，现在也懒得写了，这是前几年福建的一套题，这是我们去年训练的ranklist https://vjudge.net/contest/117312#rank 删除了几道偏难题，然后换上了一些思路题 1 #include<iostream> 阅读全文

摘要： 缺c 计算几何没看 f一个模拟，不想写，难度不大，J，因为时间挺早的，题目都比较简单，没什么难度，组队出个8题还是轻松的 A:水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+5; 4 string s[ 阅读全文

摘要： 题意：n对(a,b),q次查询(x,y) a>=x&&b>=y的对数 对于100%数据，1<=所有的数<=1e5 阅读全文

摘要： a.题意：给n个数，其中只有0和5，组成一个最大的可以被90整除的数 分析:，没有0肯定不能被90整除，那么只要找到若干个5组成的数，与9的余数的循环节就好了，9的倍数个5可以被9整除，那么输出(b/9)*9个5+若干个0就好了 如果没有0，组成的数不可能被90整除，输出-1 1 #include< 阅读全文

摘要： 有一台神奇的打印机，可打印的字母范围大写A-Z，每次只能从纸带上的任意位置开始打印同一字母任意次数，并且可以覆盖之前同一位置上已经打印上的字母。给定一个目标字符串，问最少需要打印多少次才能打印出给定字符串。例如，目标为ABCBA，先打印AAAAA，再打印BBB，再打印C，所以答案为3。 分析：没什么 阅读全文

摘要： 1.给一个半径为R的圆，圆心是(0,0)，开始位于(R,0)，分别求从始点顺时针和逆时针走长度为L的终点坐标 有可能走多圈，先处理成走一圈的形式，然后判是不是四个断点，如果是则输出 然后把L处理到第一象限，与x轴形成的夹角是L/R，y点坐标就是Ｒ＊ｓｉｎ（Ｌ／Ｒ），那么ｘ＝ｓｑｒｔ（Ｒ＊Ｒ－ｘ＊ｘ） 阅读全文

摘要： 题意：一个party共n个人，要玩一个游戏，这个游戏每轮需要一个裁判，剩下的人参与，第i个人想要在不当裁判的情况下玩ai轮，求在满足所有人愿望的时候，最少玩的轮数 分析：最少的轮数肯定是个人最大轮数+1，如果轮数确定，那么轮数-ai就是该玩家在满足自身的情况下当裁判的最大次数，如果所有人能当裁判的轮 阅读全文