2016年08月_TianTengtt

原创 UVA - 11520 - Fill the Square（贪心）

题意：给定一个n * n（1 的格子中的字母不同，且从上至下，从左至右，组成一个字符串后字典序最小。由于组成字符串后的长度都为n * n，故字典序越往前的字母决定的优先级越大，所以贪心即可，从上到下，从左到右的补充格子里的字母，尽可能的使当前可以补充的字母尽量小。#include#include#include#include#include#includ

2016-08-30 19:29:24 423

原创 UVALive - 3635 - Pie（二分）

题意：有F + 1（1 因为答案是小数类型的，并且N高达10000，故不可暴力枚举。可以二分枚举最大面积，然后检查是否切出来派的总个数大于等于F + 1。（判相等时不可直接判相等，需要加精度控制）#include#include#include#include#include#include#include#include#include#incl

2016-08-30 18:45:40 370

原创 CodeForces 518C - Watto and Mechanism（模拟）

题意：有n（1 操作会使用一个应用（使用时需滑到应用所在的屏），使用后此应用与前边的相邻应用交换位置，退出此应用后会回到初始屏。问这m次操作总的滚动屏幕次数模拟即可。#include#include#include#include#include#include#include#include#include#include#include#i

2016-08-29 23:30:22 614

原创 CodeForces 518B - Han Solo and Lazer Gun

题意：给定两个串（长度范围为 1 ~ 2*10^5，两串长度不一定相同，由大、小写字母构成），需要让两串中完全相同字母匹配的尽量多，在此前提下，再让同一字母但大小写不同的对数尽量多。先尽量多的完全相同匹配，然后再尽量多的匹配大小写不同的字母即可#include#include#include#include#include#include#include#in

2016-08-28 20:43:41 725

原创 CodeForces 518A - Chewbaсca and Number

题意：给你两个长度相同的字符串，输出一个长度与它俩相同，且字典序位于两者之间（不可与其中一者相同）的字符串，若不存在则输出“No such string”。（输入保证字典序第一个严格小于第二个，且长度相同）水题，让最后一个加一个单位的字典序然后检查是否符合条件即可（注意为'z'的时候要进位，若长度超过则也不符合）#include#include#include#inc

2016-08-28 12:29:36 507

原创 CodeForces 688B - Lovely Palindromes

题意：输出第n（1 因为长度是偶数，所以前后两半之间是相互对称的，又因为一个数字的大小主要取决于较高位数的大小，所以数字的前一半决定数的大小，从1开始，1，2，3……对称即可得11，22，33……所以将数正着输出后再倒着输出一遍即可#include#include#include#include#include#include#include#include#i

2016-08-28 12:15:17 546

原创 CodeForces 686B - Little Robber Girl's Zoo

题意：将一个n（1 [ L，R ]（区间内元素个数为偶数），将区间内第一项与第二项交换，第三项与第四项交换，第五项与第六项……在2W次内完成排序，输出每次操作。瞎搞即可，不断检查相邻元素是否满足前者>=后者，不满足即交换，直到序列满足条件位置（n最大为100绝对不会超过2W步）#include#include#include#include#include#in

2016-08-28 12:02:20 797

TianTengtt的博客