随笔分类 -  必做好题

UVA.11464 Even Parity (思维题 开关问题)
摘要：UVA.11464 Even Parity (思维题 开关问题)题目大意给出一个n*n的01方格，现在要求将其中的一些0转换为1，使得每个方格的上下左右格子的数字和为偶数（如果存在的话），求使得最小的转换的个数。最先想到的是枚举每个方格的状态，非0即1，那么就有2^(n*n)种情况，... 阅读全文
posted @ 2017-03-01 00:48 pengwill 阅读(208) 评论(0) 推荐(0)
UVA.10881 Piotr's Ants (思维题)
摘要：UVA.10881 Piotr’s Ants (思维题)题意分析有一根长度为L cm的木棍，上有n只蚂蚁，蚂蚁要么向左爬，要么向右，速度均为1cm/s，若2只蚂蚁相撞，则蚂蚁同时调头。求解第T秒时这n只蚂蚁的状态。 若此时相撞 输出：Turning 若此时已经掉下木棍 输出：Fell... 阅读全文
posted @ 2017-02-27 23:08 pengwill 阅读(93) 评论(0) 推荐(0)
UVALive.2995 Image Is Everything (思维题 三维坐标转换)
摘要：UVALive.2995 Image Is Everything (思维题 三维坐标转换)题意分析这题实在是没思路，就照着打了一遍，把不理解的地方，写了注释。#include #include #include #include #define REP(i,n) for(int i... 阅读全文
posted @ 2017-02-27 22:54 pengwill 阅读(213) 评论(0) 推荐(0)
UVALive.3708 Graveyard (思维题)
摘要：UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(106) 评论(0) 推荐(0)
UVALive.3708 Graveyard (思维题)
摘要：UVALive.3708 Graveyard (思维题)题意分析这标题真悲伤，墓地。 在周长为1e4的圆周上等距分布着n个雕塑，现在要加入进来m个雕塑，最终还要使得这n+m个雕塑等距，那么原来的n个雕塑移动的最小距离是多少。W=W 依旧没思路，看了题解学习此种技巧。首先原先给出的n个... 阅读全文
posted @ 2017-02-27 22:50 pengwill 阅读(108) 评论(0) 推荐(0)
UVA.11300 Spreading the Wealth (思维题 中位数模型)
摘要：UVA.11300 Spreading the Wealth (思维题)题意分析现给出n个人，每个人手中有a[i]个数的金币，每个人能给其左右相邻的人金币，现在要求你安排传递金币的方案，使得每个人手中的金币个数相等，并求出转移金币的最小个数。保证(Σa[i])/n为整数。第一眼没有思... 阅读全文
posted @ 2017-02-27 22:24 pengwill 阅读(145) 评论(0) 推荐(0)
UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)
摘要：UVA.12096 The SetStack Computer ( 好题 栈 STL混合应用)题意分析绝对的好题。 先说做完此题的收获： 1.对数据结构又有了宏观的上的认识; 2.熟悉了常用STL(set,map,vector)的常用用法; 3.学习了一种问题转化的方式。 我想如果告... 阅读全文
posted @ 2017-02-23 00:46 pengwill 阅读(166) 评论(0) 推荐(0)