2019年7月7日
Codeforces 68思路(rng_58版)
摘要： 申明：本文所有思路均为本人自己观摩大神代码思考得出，如有不符，望诸位大佬不要怪罪。 Irrational problem 代码： using namespace std; #define REP(i,n) for((i)=0;(i)<(int)(n);(i)++) #define foreach(c 阅读全文
posted @ 2019-07-07 22:16 with_hope 阅读(780) 评论(0) 推荐(0)
Codeforces 1184C1. Heidi and the Turing Test (Easy)题解
摘要： 原题链接： "C1. Heidi and the Turing Test (Easy)" 题意：给你一个平面直角坐标系，和其中一些点（共有$4 \cdot n + 1$个）的坐标，你知道其中一定有一个正方形，并且这个正方形旁还有一个多余的点，现在请你把那个点找出来（注：每条边上的点不少于$n$个） 阅读全文
posted @ 2019-07-07 20:32 with_hope 阅读(358) 评论(0) 推荐(0)
2019年7月5日
CodeChef Chef and Digit Jumps 题解
摘要： 原题链接： "Chef and Digit Jumps" 题意：原题中有链接。 题解：一道很明显的bfs题，就是跳就可以了，当然，跳的时候可以加一些优化，具体看代码 阅读全文
posted @ 2019-07-05 23:37 with_hope 阅读(177) 评论(0) 推荐(0)
CodeChef Squirrel and chestnut 题解
摘要： 原题链接： "Squirrel and chestnut" 题意：有$n$只松鼠在$m$棵树下，每一棵树会在$t_i$的时间掉下一颗果子，随后每隔$p_i$的时间会再落下一颗，现在$n$只松鼠想要尽可能快地获得$k$个果实，并且松鼠只能移动一次，求最少时间。 题解：这一道题，很明显能够想到二分答案， 阅读全文
posted @ 2019-07-05 23:33 with_hope 阅读(232) 评论(0) 推荐(0)
2019年7月4日
Atcoder Beginner Contest 082 C - Good Sequence 题解
摘要： 题目链接： "C Good Sequence" 题意：给出一个序列，要使这个序列中所有的数满足$a_i$出现$a_i$次，最少需要删除几个数。 题解：这一道题分三种情况讨论： 1. 当前这一个数的大小和它的数量相等，无需处理。 2. 当前这一个数的大小比它的数量小，一个一个减掉就行了。 3. 当前这 阅读全文
posted @ 2019-07-04 00:53 with_hope 阅读(152) 评论(0) 推荐(0)
Atcoder Beginner Contest 081 C - Not so Diverse 题解
摘要： 题目链接： "C Not so Diverse" 题意：你有$n$个球，每一个球上有一个数字$a_i$，要求不同数字总数不超过$k$个，求最少要修改多少个数。 题解：一道很明显的贪心题，因为我们如果要修改数字的话，肯定是把相同的数字都修改了，那么修改那些呢？肯定是最少的那些，思路便出来了。至于怎么知 阅读全文
posted @ 2019-07-04 00:51 with_hope 阅读(148) 评论(0) 推荐(0)
Atcoder Beginner Contest 080 C - Shopping Street 题解
摘要： 题目链接： "C Shopping Street" 题意：在一条街上，Joisino想开一家店铺，一周有5个工作日，每个工作日分上午和下午（Joisino只开这五天）。$F_{i,j,k}$为第$i$个超市在第$j$天的第$k$个时段（$k=0$为上午，$k=1$为下午）是否开放，若为$1$，则开放 阅读全文
posted @ 2019-07-04 00:45 with_hope 阅读(231) 评论(0) 推荐(0)
Atcoder Beginner Contest 079 C - Train Ticket 题解
摘要： 题目链接： "C Train Ticket" 题意：你现在有$a,b,c,d$四个数字，你想通过在$a,b$、$b,c$、$c,d$之间添加$+$或$ $（必须添加），是这四个数的运算结果为7，保证有解，求这个式子（如有多个，输出其中一个即可）。 题解：一道十分明显的暴搜题，只需要二进制枚举一下就可 阅读全文
posted @ 2019-07-04 00:37 with_hope 阅读(194) 评论(0) 推荐(0)
Atcoder Beginner Contest 078 C - HSI 题解
摘要： 题目链接： "C HSI" 题意：现在有$n$道题，Takahashi有$m$道题TLE了，他每一次会耗费1900ms让每一个不过的点有50%的可能行通过，每一个通过的点耗费100ms。求他所耗费的时间的期望。 题解：这是一道有意思的~~概率~~题，但是碰巧本人并没有过深地接触概率，于是去看了看概率 阅读全文
posted @ 2019-07-04 00:33 with_hope 阅读(232) 评论(0) 推荐(0)
2019年3月8日
Topcoder 10524(SRM451 Div.1 C) BrickPuzzle题解
摘要： 原题链接： "Topcoder 10524(SRM451 Div.1 C) BrickPuzzle" Virtual Judge链接： "Topcoder 10524(SRM451 Div.1 C) BrickPuzzle" 题目大意：给定一个$n\times m(1\leq n,m \leq 22 阅读全文
posted @ 2019-03-08 18:16 with_hope 阅读(403) 评论(0) 推荐(0)
2019年3月6日
Codeforces 1132A. Regular Bracket Sequence题解
摘要： 原题链接： "Codeforces 1132A. Regular Bracket Sequence" 题目大意：你有${cnt}_1,{cnt}_2,{cnt}_3,{cnt}_4$个"((","()",")(","))"，问能否将这些字符串组成一个合法的括号序列。 题解：这一道题，很明显的${cn 阅读全文
posted @ 2019-03-06 23:00 with_hope 阅读(262) 评论(0) 推荐(0)
2019年2月27日
Codeforces 142C. Help Caretaker 题解
摘要： 原题链接： "Codeforces 142C. Help Caretaker" 题目大意：给定一个$n\cdot m$的矩阵，每次可以摆一个T字（T的形状见原题面），这些T不能交叉重叠，问在一个$n\cdot m$的矩阵中最多可以摆多少个T字。 题解：~~先来口胡一下~~本题我一共试过三种方法： （ 阅读全文
posted @ 2019-02-27 20:38 with_hope 阅读(447) 评论(0) 推荐(0)
2019年2月17日
Codeforces 1113C. Sasha and a Bit of Relax 题解
摘要： 原题链接： "Codeforces 1113C. Sasha and a Bit of Relax" 题目大意：给定一个长度为$n$的数列$a_1,a_2,\cdots,a_n$，然后，求数列中有多少个满足一下性质的$[l,r]$ 1. $r l+1$是偶数 2. 令$mid=\frac{r l+1 阅读全文
posted @ 2019-02-17 17:52 with_hope 阅读(744) 评论(0) 推荐(0)
Codeforces 1113B. Sasha and Magnetic Machines 题解
摘要： 题目链接： "Codeforces 1113B. Sasha and Magnetic Machines" 题目大意：给你一个长度为$n$的数列，你只能进行 一次 操作，操作为：选择两个数$a_i,a_j$，$(1 \leq i,j \leq n)$，再选一个数$x(x\mid a_i)$，然后$a 阅读全文
posted @ 2019-02-17 17:45 with_hope 阅读(521) 评论(0) 推荐(0)
Codeforces 1113A. Sasha and His Trip 题解
摘要： 原题链接： "Codeforces 1113A. Sasha and His Trip" 题目大意：你有一个油箱容积为$V$的车，每从第$i$个城市到第$i+1$个城市需要耗费一个单位的油，在第$i$个城市加油为$i$元每个单位，问从$1$号城市到$n$号城市最少花费。 题解：很明显的一个贪心，毕竟 阅读全文
posted @ 2019-02-17 17:35 with_hope 阅读(443) 评论(0) 推荐(0)
2019年2月15日
Lucas（卢卡斯）定理
摘要： Lucas定理，是用来快速求解一个组合数对于一个数（保证这一个数是质数）的模。 那么，我们先来看Lucas定理的求解式： \(\binom{n}{m}\%p\)（$p$是质数） 这样的一个式子，在$n,m\leq 109$的时候很容易炸掉，那么我们就要对它利用$p$进行化简求值 。 那么，我们可以将 阅读全文
posted @ 2019-02-15 19:53 with_hope 阅读(492) 评论(0) 推荐(0)
2019年2月14日
Codeforces 19B. Checkout Assistant 题解
摘要： 题面 B. Checkout Assistant time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Checkout Assi 阅读全文
posted @ 2019-02-14 21:46 with_hope 阅读(461) 评论(0) 推荐(0)