2017年05月_Assassin__is__me

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 Codeforce 558C. Amr and Chemistry &51nod 1483 化学变换 By Assassin 暴力大法好

题意有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作： · 把第i种的量翻倍，即第i种的量变成2ai。 · 把第i种的量减半，除的时候向下取整，即把第i种的量变成 ⌊ ai2 ⌋ 。现在所有的化学试剂的量已知，问最少要变换多少次，这些化学试剂的量才会相等。

2017-05-04 21:20:26 556

原创 Codeforces 567D & 51nod 一维战舰 By Assassin

题目爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能相互重叠，也不能相接触。然后鲍博会做一系列的点名。当他点到某个格子的时候，爱丽丝会告诉他那个格子是否被某只战舰占据。

2017-05-04 08:26:25 390

原创 HDU 3348 By Assassin [可怕的模拟题]

题意有1角，5角，1元，5元、十元的纸币，每种硬币现有总数已知，想要正好组合出p角，问最多最少分别用多少张纸币，如果不能组合成功，输出“-1 -1”.分析思路是直接了当的，首先我们先求使用张数最小的情况，注意每种纸币需要判断现有的数量是否够用，如果最小值可以求的，那么最大值一定存在，否则输出-1 -1. 那么我们求得最小值的每种纸币的张数之后呢，我们想，如何让张数尽可能变多？100=

2017-05-02 10:36:43 379

原创 HDU 3347 Calculate the expression By Assassin 模拟水题

题目大意You may find it’s easy to calculate the expression such as: a = 3 b = 4 c = 5 a + b + c = ? Isn’t it? InputThe first line contains an integer stands for the number of test cases. Each tes

2017-05-02 09:55:13 372

原创 HDU 3345 War Chess By Assassin BFS+数组维护

题目大意有一个勇士，起点为Y，有一个精力值，遵守如下行动规则，问在n*m的地图上可以达到的位置是哪些（1<=n，m<=100）。规则： 1.#为障碍不可达、“.”代表平路，消耗1点精力值，“T”代表树林，消耗2点精力，“R”代表山路，消耗3点精力。 2.“E”代表敌人，敌人的周围（上下左右）位置可达，但是达到后失去所有精力 3.”P”代表队友，队友的位置可以经过，但是不可以停留，经过队友消耗1

2017-05-02 09:02:00 423