PK__PK的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6308题意：给你个北京时间，然后给你一个目标时区，然后让你求目标时区的时间。题解：模拟没什么难度，但是有点常识得需要知道，北京是utf +8，然后这里面有28个时区（违反常识QAQ）。还有就是他可能给你个小数时区。嗯，模拟一下就过了#include<bits/stdc++.h...

题目链接：http://codeforces.com/contest/1080/problem/A题意：现在要邀请n给人来参加派对，所以你要制作n张请帖，每张请帖要用到2张红色贴纸，5张绿色贴纸，8张蓝色贴纸。超市中一包贴纸有k张，请问需要买多少包贴纸。题意：统计出来各个颜色的贴纸各需要多少张。然后分别除k 向上取整，求个总和即可。代码如下：#include<bits/st...

题目链接：https://codeforces.com/contest/1082/problem/B题意：给一个长度为n的字符串。字符串只包含两种字母。S 和 G.只有一次交换任意两个位置的字符，求最长的连续的G的长度。题解：求出每一段连续的G的起始位置，终止位置，和G的个数。如果对于两段之间 S 的个数为 1 的话那么就可以 把两段加起来。如果大于 1 那么长度就为前一段的G的个数 + ...

题目链接：http://codeforces.com/contest/1082/problem/A题意：一本书有n页，现在让你从 x 页，翻到 y 页，每次只可以翻 t 页。求最少多少次可以翻到y页。题解：判断以下情况即可：1，若能直接从 x 翻到 y，那么这个就是最小次数。2，若不能，则先从 x 到 1 ，然后从 1 到 y。或者，先从x到 n ，然后从 n 到 1. 两种求最小...

题目链接：http://codeforces.com/contest/1077/problem/C题意：一个长度为n的序列。删掉某个数字，使得序列最大值等于其他数字的总和。问有多少种情况。题解：先解释一下样例。52 5 1 2 2如我们删掉某个2的话，就会有 5 = 2 + 1 + 2总有三种删法题解：n是2e5，a【i】是1e6.暴力枚举没戏。桶排记录每一位数字的位置...

题目链接：http://codeforces.com/contest/1059/problem/B题意：给你一个图形，再给你一个n*m的图形，问是否能印出来这个图形。这个是初始图形，问给你的图形是否能有这个印出来。解释一下这组样例 题解：暴力匹配上下左右，左上，左下，右上，右下八个点，然后打上标记，并做统计。最开始统计一下‘#’的个数 ，然后最后最后比较一下即可。...

题目链接：http://codeforces.com/contest/1059/problem/A题意：一个收银员每天上L个小时的班，为了缓解压力当他闲的时候，他每过a分钟需要想要抽一次烟，但是在顾客来的时候不能抽烟，他知道顾客啥时候来，并且来几分钟，问他能抽多少次烟。题解：一开始没什么思路，打算用桶排序之类的瞎搞，但是后来发现思路错了（题意也理解错了）。正确的思路是，把每两个客人中间...

题目链接：http://codeforces.com/contest/1020/problem/C题意：n个人被选举，n个人投票，一开始这n个人都有自己的投票人，但是你可以花钱贿赂这个人，让他改票。你想要1号投票选举胜出。请问最小花费为多少。题解：题目正常去处理的话 ，正常贪心的很复杂，我们需要考虑，是从比1号少的人中贿赂，还是从比1号多的人去贿赂。思路还是比较复杂的。但是我们可以换个思路...

我是比较讨厌写模拟题的，场上交给队友了，自己没有写，想了想还是补补把=-=。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6330题意：给你三个值，x，y，z，分别代表，长方体的长宽高。让你打印这个图形。题解：模拟一下就过了，没什么难度。#include<bits/stdc++.h>using namespace st...

这道题，是我学弟想出来的思路，并且分分钟AC了。嗯，难受的一比。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301题意：给你一个长度为n的数组你可以向数组中填数。然后有m个要求，要求包含两个数字，l，r。表示l到r区间的所有值不能相等。求字典序最小的数组。题解：首先把所有的询问排个序，先按l从小到大，再按r从小到大。这样有利于我们处理...

题目链接：http://codeforces.com/contest/1080/problem/B题意：定义 （-1）+ 2 + （-3） + 4 +（-5） + 6 + （-7） + …… = sum，给出起始位置 l ，和终止位置 r 求 sum题解：求个 1加到 r 和 1 加到 l 然后 相减，就是答案。代码如下：#include<bits/stdc++.h>...