2017 年 2月 16 日随笔档案 - dwtfukgv

2017年2月16日

摘要：题意：给n*n的格子里填上A-Z的字符，保证相邻字符不同，并且字典序最小。析：直接从第一个格子开始暴力即可，每次判断上下左是不是相同即可。代码如下：阅读全文

posted @ 2017-02-16 23:03 dwtfukgv 阅读(189) 评论(0) 推荐(0)

摘要：题意：给定一个长度小于40的序列，问你那是Fib数列的哪一项的前缀。析：首先用大数把Fib数列的前100000-1项算出来，注意，一定不能是100000，要不然会WA的，然后每个数取前40位，不足40位的全取，然后插入到字典树上，并用一个数组标记是哪一项，最后查询的时候，如果查不到就是无解，否则阅读全文

posted @ 2017-02-16 22:52 dwtfukgv 阅读(238) 评论(0) 推荐(0)

UVaLive 3635 Pie (二分)

摘要：题意：有f+1个人来分n个圆形派，每个人得到的必须是一个整块，并且是面积一样，问你面积是多少。析：二分这个面积即可，小了就多余了，多了就不够分，很简单就能判断。代码如下：阅读全文

posted @ 2017-02-16 22:40 dwtfukgv 阅读(150) 评论(0) 推荐(0)

UVaLive 3971 Assemble (水题二分+贪心)

摘要：题意：你有b元钱，有n个配件，每个配件有各类，品质因子，价格，要每种买一个，让最差的品质因子尽量大。析：很简单的一个二分题，二分品质因子即可，每次计算要花的钱的多少，每次尽量买便宜且大的品质因子。代码如下：阅读全文

posted @ 2017-02-16 22:28 dwtfukgv 阅读(166) 评论(0) 推荐(0)

UVa 10795 A Different Task (递归)

摘要：题意：汉诺塔，给定一个初始局面，和一个目标局面，问你最少走多少步。析：首先考虑最大的盘子，如果最大的盘子已经在相应的柱子上，那么就不用移动了，所以首先先找到要移动的最大盘子k，然后再移动最大的盘子，假设要把它从1移动到2，那么我们先把1-k-1，移动到3号柱子上，这个局面称为参考局面，那么我们可阅读全文

posted @ 2017-02-16 22:16 dwtfukgv 阅读(117) 评论(0) 推荐(0)

UVaLive 3401 Colored Cubes (暴力)

摘要：题意：给定n个立方体，让你重新涂尽量少的面，使得所有立方体都相同。析：暴力求出每一种姿态，然后枚举每一种立方体的姿态，求出最少值。代码如下：阅读全文

posted @ 2017-02-16 21:21 dwtfukgv 阅读(305) 评论(0) 推荐(0)