Game with Telephone Numbers time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/problemset/problem/1155/B 题目大意：给你一串数字让你和一个玩家删数，你先手，直至删到11个为止，如果该11位数字是电话号（开头为8），则输出YES，否则输出NO
Alarm Clocks Everywhere time limit per test 3 seconds memory limit per test 256 megabytes 题目链接http://codeforces.com/contest/1155/problem/C emmm,读题是硬伤。。。读了将近20分钟题。。。 题目大意：给你n个起始时间和m个闹钟，对于每个闹钟，你可以定义它的开始响的时
Inscribed Figures time limit per test 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/contest/1156/problem/A emmm,做过最简单的一道数学题之一。。。 题目大意：给你N个图形，1代表圆，2代表等腰三角形，3代表正方形，先出现的图形在外面，问你有多少个
C题过得确实有点惊险哈，快1:57才过，只剩三四分钟了…… A. Fair Playoff 题意 给a,b,c,d四个人的能力值，然后a,b较量，c,d较量，赢的人再进入决赛。问决赛的两人是不是能力值最大的，是就公平，不是就不公平 分析 嘛，怎么写都可以吧 给一份相对复杂的代码 #include <bits/stdc++.h> #def
A. Fair Playoff 模拟。 B. Array Reodering 贪心。 对于\(a_i\)，统计\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a_j)\)的个数，作为\(b_i\)。 \(b_i\)越大，越往前放。 C. Unstable String 对于偶数下表的字符，若其不为?，则将其翻转一下，即0变为1，1变为0。现在，若一个子串同时包含0和1，则该
Digits Sequence Dividing time limit per tes 1 second memory limit per test 256 megabytes 题目链接http://codeforces.com/problemset/problem/1107/A 题目大意：给你n个询问，问你是否能将一个数分成n段，对于每段i<j，ti<tj，如果能输出YES，并输出其划分段数和划分的内容。 emmmm,
题目链接：D. Armchairs 思路：我们将0的位置放在一个数组中，将1位置放在一个数组中，我们规定每一个1位置都是有序的，即顺序不可以被改变，\(f(i,j)\)表示处理完前i个人，且第i个人坐在第j个板凳上的最小花费，显然\(f(i,j) = min_{p=i-1}^{p=j-1}f(i-1,p) + dis(a[i],a[j])\)然后可以写出\(\Th
题目：Armchairs 题意：给出n把椅子，将有不超过n/2的人坐在椅子上（标记为1），空椅子则标记为0，将第i把椅子上的人移动到第j把椅子上所花费的时间为abs(j - i)，现要求你将这些标记为1的人（一开始就坐在椅子上的人）转移到其他的空椅子上（这些空椅子必须保证从最初到此人转移到该椅子时都是空的，也
原题： D. The Number of Pairs time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given three positive (greater than zero) integers c, d and x. You have to find the number of pairs of positi
链接 A. Potion-making 题意：大概就是啤酒兑水的问题，要求你对完之后酒精的浓度可以达到k，然后众所周知加一升的水，浓度就会降，加一升酒精就会升（你不是废话吗？ ），求最少要加多少升酒精和水。 思路：其实细想一下如果要25的浓度其实就是25/100=1/4, 而要10的浓度是10/100,约分一下就是1/
D. Armchairs 题目描述 点此看题 解法 很多贪心都是不行的，反例基本上都举得出来，我不知道模拟费用流能不能做。 话不多说，直接进入正解。这道题是一个不对等匹配的问题，但是我们所熟悉的模型是相等个数的东西来匹配，这个经典问题是可以排序解决的。那么我们可以考虑枚举 \(a_i=0\) 参
A Potion-making 题意：问每一次可以加入一个单位的精华或者水，给你一个k%，问你最少需要加几次才能加到这个浓度 我们列列式子就知道： k 100
题意:在一维坐标轴上有很多小机器人,它们只能一直向左或者向右每次移动一个单位,在\(x=0\)和\(x=m\)处分别设有一道屏障,小机器人达到屏障后立刻掉头反向移动,如果有两个小机器人移动后在同一个单位,那么它们就会相撞爆炸,在移动的过程中相遇并不会爆炸,问你每个小机器人爆炸的
D题就是个搜索居然没有发现 题目大意：先输入一个数n，在输入n个数由0 1构成，从1到0的价值是它们下表差的绝对值，问将所有的1移动到0的最小价值总和是多少（1不能移动到前一个1移走的位置）。 题解：将输入的0和1分别用两个向量存它们的下标 贪心1向量中只能从对应0向量位置向右走深搜
传送门 题意：有一个长度为n的0/1数列，1的个数小于等于0的个数，可以把i位置上的1移到j位置(如果j位置是0)，i位置变成0，j位置变成1，代价是|i-j|,问使得所有原先是1的位置都变成0的代价最小是多少。 (3<=n<=5000) 分析：我们可以把1/0的下标都拿出来，放进数组pos1\pos0里面，问题就变成了拿
A. Potion-making 解题思路：一道数学思维题，我们将题目描述进行一下数学抽象变成了w/(e+w)=k/100,因为k输入的，就可以看成已知量，我们需要求的是e+w然后我们把式子进行一下移项，变成e+w=w*100/k 现在这个式子唯一的未知量就变成了w，我们只需要枚举w，让这个式子可以整除，最后那么我们就
A. Potion-making 题意：给你一个k，求k/100化为最简比的分母的值 思路：签到题，输出100 / gcd(k,100) 时间复杂度：O tlog100 #include<bits/stdc++.h> #define fer(i,a,b) for(re i = a ; i <= b ; ++ i) #define re register int #define sf(x) scanf("%d",&x) #define sfl(x) scanf(
一、算法分析 给定两个序列 a和 b ，将 a中的一个子序列翻转后 ( 也可以不翻转 ) ，使得 a，b 对应项乘积和最大。当时首先想到的是类似区间DP的东西，然后不知道怎么回事脑子晕了觉得枚举能做，枚举确实能做，但是又把数据范围搞错了，误以为要开高精度才行，然后搞了半天没时间了。 首先是枚举做
题目描述 You are given an array a1,a2,…,an consisting of integers from 0 to 9. A subarray al,al+1,al+2,…,ar−1,ar is good if the sum of elements of this subarray is equal to the length of this subarray (∑i=lrai=r−l+1). For example, if a=[1,2,0], the
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) ，数量多的豆子为 \(y\) 所以满足 $y \le x + x ·
#include <bits/stdc++.h> #define priority_queue < ll, std::vector<ll>, std::greater<ll> > mnheap; #define REP(i,a,b) for (auto i = a; i != b; i++) #define ll long long int #define vi vector<int> #define vll vector<ll> #
原题链接 A题 Red and Blue Beans 题意：给定\(r\)个红豆，\(b\)个蓝豆，将他们分到任意多个包中，要求每个包中红豆和蓝豆的差值不能超过\(d\)，可以则输出\(YES\)，否则输出\(NO\)。 贪心即可，将较小的那个放到不能放为止，然后在将另外一个顺次放进去。 代码： typedef long long LL; const int
害，C又失败了，就差这么几分钟，主要还是B蠢了，浪费时间。 A：https://codeforces.com/contest/1519/problem/A 把少的那个数尽可能分散到多的袋子里就行啦。 B：https://codeforces.com/contest/1519/problem/B 球球我自己了，好好读题，好好读题，好好读题。水题，到达终点的距离是确定的，害。 C：htt
题目链接：E. Cheap Dinner 题意：略 思路：一开始先写了一个\(n^2\)的\(dp\)，然后发现是T，证明方法没什么问题，然后发现他虽然能连接的边数目是\(n^2\)不过不能连接的边最多也就\(1e5\)这个级别，就算一个一个遍历也可以接受，不如从第一号菜开始，sort根据第一号菜大小排序，然后对于第二号菜来说
Educational Codeforces Round 107 (Rated for Div. 2) G.Chips on a Board 倍增优化DP 题意 给定一个矩阵，保证每一行有一个棋子，两人轮流移动，每次可以选择一个棋子往左移动到任意一个位置，当不可移动时为败。 \(q\)次询问，每次询问表示只看\([L,R]\)列的矩阵时的胜败情况。 \[1 \leq
