KingTom

HDU5881---tea设茶壶初始量为T；对于一般情况，茶壶剩余茶量可能为L到R，第一次倾倒茶量为(double)L/2+0.5，第二次尝试倾倒茶量为(double)L/2+0.5+1，如果T=L、L+1、L+2，第二杯茶量分别为(double)L/2-0.5、(double)L/2+0.5、(double)L/2+1.5，满足茶量差小于等于1，如果T>L+2，则交替往两个茶杯加2单位...

codeforce round#49D---Mouse Hunt可以将题目转化为一个图，每个节点只有一个出度，对于入度为0的点，如果在该点放陷阱，则必须再次在其后继节点放，因而有了额外的花费；不断去掉入度为0的节点后发现最后剩下的一定是一个环，而且不可能是叠加环(因为每个节点出度为1)，这时候只需要处理每一个环即可，即取环中花费最小的节点安放陷阱#include<cstdio&gt...

ACM-ICPC 2018 南京赛区网络预赛B--- The writing on the wall逐个扫描每一个格子，设当前扫描的格子为(i, j)，定义一种计数方式：以(i,j)为右下角的矩形个数，很明显，有高度为i,i-1,…,1总共i种矩形，同时有宽度为j,j-1,…,1总共j种矩形，共i*j个矩形（如果不排除含黑点的矩形）当前求以(5,3)为右下角的矩形：宽度为1的矩形，只有...

HDU6438---Buy and Resell定义a[i]：i城市的能量块价格考虑这样一种情况：有四个城市的能量块价格为a1，a2，a3，a4①如果a3，a4均大于a1，a2，那么利润为(a3+a4)-(a1+a2)②如果a2<a4<a1<a3，如果a3与a2结合那么a4无法与a1结合此时利润x为(a3-a2)；如果a3与a1结合，那么利润y为(a4-a2)+(...

codeforce round#505C---Plasticine zebra 可以将这一串字符连成一个环，每一次翻转操作可以看成是以某一个点为起点，逆转方向看；对于一段字符串，两种方向对该段的最大连续间隔长度（类似于wbwb）无影响，因而题目可以转化为求环上所有以任意点为起点最大连续间隔的长度中的最大值；#include <bits/stdc++.h>#defin...