掉血菜鸡煮熟中

摘要： CF 396(2) C. Mahmoud and a Message 题意：给出a[26]数组，表示26个英文字母能够存在于长度不超过ai的字符串中。把长度为n的字符串分割，要使得分割后的各个字符串中的字母都满足条件。求有多少种方案，能分割出的最长子串的长度，和分割后子串数量的最小值。 题解：看了代 阅读全文

摘要： CF 365(2) C. Chris and Road 题意：一个人只能竖直走，最大速度为u，要通过宽w的马路。同时一辆车(多边形，蓝色区域)以恒定速度v水平行驶，人不能撞上车，求人通过马路最短时间。 题解：三种情况。(1)人在车过去前通过。(2)人在车过去后通过。(3)人被撞。 一、二种就是以u全 阅读全文

摘要： CodeForces 725C 题意：长27的字符串，26个英文字母至少出现了一次。这个字符串是由两行13列的字符相邻行走得来，求这个两行13列的字符。 题解：思路很好想，找其中两个一样的字符，间距d，平分到两行。 注：以后写草稿要写清楚点。。被自己坑死了。。 #include<bits/stdc+ 阅读全文

摘要： CF 378(2) 好坑，有时间再做一遍 CodeForces 733C 题意：n只怪物，每只重ai，一开始有给定序列a[]。问最后是否能变到x只特定序列b[]，变化只能是相邻的大吃小。 题解：坑死人的题，，但不要怕去写这种题，在草稿纸上写好思路，一定要动手写。 思路：先把a[]根据b[]进行分段， 阅读全文

摘要： CF 729 D. Sea Battle 题意：n个单位长的海域，有a只船，船长为b。已经开了k枪没有射中，求最少再开几枪可射中一只船。 题解：转变一下思维，求开了k枪后可放入多少只船。要求再开几枪可射中一只船，只要 -a+1即可。 #include<bits/stdc++.h> using nam 阅读全文

摘要： CF 729 C. Road to Cinema 题意：n辆车，低格ci，容油量vi。有k个加油站在位置gi，经过一个加油站可以免费加满油且不耗时。车行走有两种模式，1km2min1L或1km1min2L。要租一辆车在t时间内从0到达s，求最少花多少钱。 题解：好坑的题，一开始还搞错了思路，思路想对 阅读全文

摘要： CF 381(2) D. Alyona and a tree 好题 题意：一棵树，每个点有权值ai，每条边有边权wi。对于两点u,v，当且仅当v是u的子孙且dis(u,v)<=av，称u控制v。求每个点控制有多少个点。 题解：dis(u,v)<=av转化为dis(r,u)>=dis(r,v)-av。 阅读全文

摘要： CF 395(2) D. Timofey and rectangles 题意：二维平面上n个矩形上色，矩形边长都是奇数，且不会重合。用4种颜色上色，要使相邻的矩形是不同的颜色，求每个矩形的颜色。 题解：因为都是矩形，3种颜色就可以做到相邻矩形是不同颜色。这里因为矩形边长都是奇数，稍微脑补一下，可以将 阅读全文

摘要： HourRank 17 2. 题意：给出一个矩阵G[][]，第i行表示第i个容器，第i行第j个数表示些容器中有j类球G[i][j]个。操作是，选两个容器，各自取一个球交换，操作次数任意。最后，要使每个容器中都是相同种类的球，且同种类的球只能在同一个容器中。 题解：操作一次，容器中球数量不变，同各类球 阅读全文

摘要： Codeforces Round #394 (Div. 2) 总结：有毒的一场比赛。做了三题，结果A被叉，B、C挂综测，还hack失败一发，第一次在CF体会到了-50分的感觉。。不知道是不是人品好，比赛时room炸了，然后，unrated。。 A 水题，判一下0 0，然后abs(a-b)<=1 B 阅读全文