Codeforces Round #791 (Div. 2)（A-D）A. AvtoBus题意：给你 n, 问满足 4x+6y=n4x+6y=n4x+6y=n 的 x+yx+yx+y的最小值和最大值是多少？x,yx,yx,y 都是非负整数。题解：n如果是奇数，无解。如果是偶数，等式除以2，考虑 2x+3y=n2x+3y=n2x+3y=n 。要想使得x+yx+yx+y尽可能大，那么x要尽量多，就需要找最小的y满足n−3yn-3yn−3y是偶数，分别讨论摸3的各种情况。反之同理。#include

Educational Codeforces Round 120 (Rated for Div. 2)（A-C）知识点整理：题号知识点备注A无B贪心，排序C贪心，二分，三分，前缀和D组合数学，双指针E位运算F构造，数论，哈希A - Construct a Rectangle题意给你三根木棍，折断其中一根变成四根，边长均必须为整数，问可否构成矩形题解两种情况：最长的等于两个短的之和有两根相等，另一根是偶数

AtCoder Beginner Contest 224（A-F）知识点整理：题号知识点备注A无B无C图D基础DP矩阵最大路径和变种E状态机DPF状压DPG?H?A - QQ solver题意给你三个字符组成的乘法表达式, 求计算结果题解用scanf读入整数#include <bits/stdc++.h>using namespace std;int main() {

1584D - Guess the Permutation & 交互题入门一、 交互题简介第一次做交互题,用了大概半天时间学习了交互题的概念和大致做法交互题跟一般题相反, 一般题目是系统给你输入数据, 让你输出答案, 系统判断答案是否正确而交互题则类似于电视节目中的猜数字, 你可以理解为后台有一些数据, 但是需要你去询问, 系统会根据你的询问给你答案, 需要你在规定的询问次数内得到答案并输出主要的思想是二分、三分、随机数,难点在于几乎无法本地自测交互题是special judge中的一种

AtCoder Beginner Contest 227（A-F）知识点整理：题号知识点备注A模拟,数学B打表法C数学D二分,贪心E字符串,DP建议顺便做下leetcode 777FDP好题, 经典题的变形G数论Poj2992, 数据范围加大H图论,欧拉路,网络流本次比赛大概比之前的ABC难一个字母, C相当于D,D相当于E这样子.简单题A - Last CardN个人站成一圈, 从A号人开始依

H - Random Kth Max题意：给你NNN个连续随机变量X1,X2...XnX_1,X_2...X_nX1​,X2​...Xn​.其中XiX_iXi​ 在区间[Li,Ri][L_i,R_i][Li​,Ri​]内均匀分布，求第KKK大数的期望。题解：一、求解子问题先看这个子问题：NNN个连续随机变量X1,X2...XnX_1,X_2...X_nX1​,X2​...Xn​都服从U(0,1)U(0, 1)U(0,1),求第kkk大的数的期望。我们在大学的**《概率论与数理统计》**学

AtCoder Beginner Contest 226（A-G）@TOC知识点整理：题号知识点备注A无B无CBFSD简单模拟、数学E图论好题，需要记住思路FDP较为复杂的DPG贪心ARC的一道类似题H概率期望，DP签到题、简单题A - Round decimals求浮点数的四舍五入#include <bits/stdc++.h>using namespace std;in

AtCoder Beginner Contest 226（A-G）知识点整理：题号知识点备注A无B无CBFSD简单模拟、数学E图论好题，需要记住思路FDP较为复杂的DPG贪心ARC的一道类似题H概率期望，DP签到题、简单题A - Round decimals求浮点数的四舍五入#include <bits/stdc++.h>using namespace std;int mai

AtCoder Beginner Contest 224签到题、简单题A - Tires判断一个字符串是不是以er或ist结尾。直接做即可#include <bits/stdc++.h>using namespace std;int main() { string s; cin >> s; int n = s.size(); if (n >= 2 && s[n-1]=='r' && s[n-2]=

5878.I Count Two Three传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5878题目大意：有一些数可以写成2a3b5c7d2^a3^b5^c7^d的形式，称之为”I count two three numbers”.输入一个数，问比他大的最小的”I count two three numbers”是什么？题目分析：打表预处理，发现1e9

5948.Thickest Burger(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5948题目大意：给你A和B，问2A+B和2B+A谁大？题目分析：略。#include <bits/stdc++.h>using namespace std;int T,a,b;int main() { scanf("%d",&T); while

5933.ArcSoft’s Office Rearrangement(签到题)http://acm.hdu.edu.cn/showproblem.php?pid=5933题目大意：Arcsoft公司有N个工作块排成一行，每个工作块里面有ai个人。现在要求把他们变成K个工作块，每个工作块里的人数相等，问至少操作几次？（如果不可能变成K个工作块，则输出-1）每次操作可以把一个工作块拆成两个，也可以把两

5971.Wrestling Match(并查集，二分染色)http://acm.hdu.edu.cn/showproblem.php?pid=5971题目大意：（这道题的题意有点说的不太明白，我大体理解是这样的：）有n个玩家，m场比赛，其中有x个人是good，y个人是bad，每一场比赛都看做是一个good和一个bad的比赛，问是否所有人都能分成good和bad。题目分析：其实这题我一直有个疑问，就

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5899题目大意：沙漠中有N个绿洲，由M条路相连，每条路的长度为L。定义两个集合： （1）最大危险集：对于集合中任意两点，其最小距离大于k，满足此条件的集合有多个，取最大的那个。 （2）最小安全集：对于图中任意两点，只要他俩的距离≤k，那么最小安全集中至少包含这两个点中的一个。满足条件的集合有多个，取最

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5898题目大意: 定义odd-even-number是一个数，其中连续奇数位的长度是偶数，连续偶数位的长度是奇数。 问[L,R]里有几个odd-even number?题目分析: 其实呢我知道数位DP是干什么用的，但是没见过相关的题，所以即使一眼就看出用数位dp做，但却看了一天题解才弄懂这道题。其实

传送门： http://acm.hdu.edu.cn/showproblem.php?pid=5900题目大意： 给你一个数组，数组的每个元素是一个二元组，用<Key,Value>表示，你每次可以消掉相邻的两个数对，要求他们的key是互质的，你的得分是它们的value，消掉之后后面的会并过来，问你最多可以得到多少分?题目分析： 首先看到“最多”字样，八成又是dp或者贪心。。。这道题如果只考虑前i

hr上面有好多比赛，形式主要分为笔试型（1-2小时，3-5题）和编程马拉松型（3-7天，8题+）。hourrank就是一个不错的模拟企业笔试，要求1小时内完成3~4道算法题，目前已经举办了十几届。A.pile of candies(排序，水)https://www.hackerrank.com/contests/hourrank-16/challenges/pile-of-candies题目大意：有

传送门 http://codeforces.com/problemset/problem/722/C题目大意： 输入一个n长的数组，和一组1-n的排列b[1..n]，输出n行数：其中第i行代表从数组中删除第b[i]个数，剩下的“间断数组”中连续部分的和的最大值。 这样说有点绕口，举个例子。例如：1 3 2 53 4 1 2第一次删除第三个数2，剩下[1,3] [5]两段，和值分别为4，5，最大

5982.Relic Discovery(水题)http://acm.hdu.edu.cn/showproblem.php?pid=5982题目大意：输入2个数列a1...ana_1...a_n和b1...bnb_1...b_n,求a1b1+a2b2...+anbna_1b_1+a_2b_2...+a_nb_n题目分析：太水了，略。#include <bits/stdc++.h>using nam

5961.传递 (思维题)http://acm.hdu.edu.cn/showproblem.php?pid=5961题目大意：给你两个有向图，问你这两个图是否都是传递的。一个有向图是传递的，当且仅当图中任意三点a,b,c，若存在边a->b,b->c则必存在边a->c.题目分析：bfs图，若存在一个点的深度>=3，则不是。为什么呢？道理很简单，如果bfs序列中有c点的深度是3，设父亲是b，爷爷是a，

题目大意：定义螃蟹图是这样的无向图：有n+1个点，其中一个点(head)连接其他的n个点(foot)，另外n个点与head点相连。给你一个无向图和整数k，问其中至多有几个**不超过**k个feet的不相交的螃蟹图？题目分析：之前在hihocoder里面见过一个拆点构建网络流的题，这里又见到一道。不过还是没太挖掘出这类题目的共性。算法如下： 1. 把原图中每个点i拆成2i和2i+1两个点 2. 如

题目链接戳这个：http://codeforces.com/problemset/problem/696/C 题目大意： Barney闲的蛋疼在玩游戏，他把三个杯子放在桌子上，其中中间那个杯子有个钥匙。Barney从两边的杯子中等概率随机选取一个，跟中间的那个杯子交换，称为一轮操作。问经过n轮操作后，中间的杯子里有钥匙的概率多大？因为n可能非常大，所以输入一个数组a1,a2,...ana_1,a

https://blog.youkuaiyun.com/qq_16964363/article/details/79224776主要参考这篇文章，侵删。近期cf上线了难度指数功能，将每道题的难度量化。那么我根据这篇博主的启发， 做了个爬虫来对每个分类的难度进行分析。先上爬虫代码：# -*- coding: utf-8 -*-import jsonimport urllib.requestfro...

A.Boat Trips(水)题目大意：n条旅游线路，每条旅游线路 pip_i人。现在有m条船，每条船装c个人，问是否这些船能满足所有的旅游线路？题目分析：就是判断 mcmc是否全部小于pip_i.太水了#include <bits/stdc++.h>using namespace std;#define RE(x) freopen(x,"r",stdin)#define WR(x) freop

A. Picking Numbers(水题)https://www.hackerrank.com/contests/101hack44/challenges/picking-numbers题目大意：给你个数组，问至多有几个数，其中两两相差不到1.题目分析：反正数组长度才100，O(n2)O(n^2)随便一搞即可。#include <bits/stdc++.h>using namespace std

这个比赛是编程马拉松风格的，参赛者需要在七天时间内完成七道题的挑战，每天解锁一题，难度递增。这次我做出来四道题，第五题Hard难度是一个超级大模拟，不爱写了A.Drawing Bookhttps://www.hackerrank.com/contests/w27/challenges/drawing-book题目大意：有一本书，有n页，第一页在右侧，你可以从头翻也可以从尾翻，一次翻一页，问你想看第p

https://www.hackerrank.com/challenges/beautiful-path题目大意：给你个无向图，N个点M个边，每条边有个权值c，一条路径的权值为边的权值的按位或。求点a到点b的路径中最短的权值是多少。题目分析：乍一看就是迪杰斯特拉算法，把加法变成或就OK了。但是那就错了。其实我也没举出什么好的反例，直觉上dijkstra是每次更新从集合出发距离最短的点，但相加值逐渐收

hackerrank：优点： 1. 题目较多 分类明确 每道题都有难度分 2. 从main函数开始写 3. 有contest，一般是2h五道题，或者1h 两三道题 比较适合笔试风格 4. 错误点不给出用例，要用分数买，分数通过参加比赛和AC练习题获得 5. 除算法题外还有别的类型的练习题 缺点： 1. 因为是阿三的网站 出题人都是阿三 有时候里面的English表达有点奇怪 2. 传

题目大意给你一个数组，每次操作是固定一个数，其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样？题目分析：其实这道题最难的点在问题的逆向转化：原操作变成全相等的次数等价于每次只变一个数，可以-1、-2、-5使得整个数组相等的次数。因为，新的操作与原操作相比，不改变数组元素的相对大小关系，只相当于在数轴上平移了1/2/5个单位。所以我们贪心的来做，首先，把一个数变小x需要的操作

传送门：http://codeforces.com/problemset/problem/721/D题目大意：输入三个整数n k x,接下来是一个长度为n 的数组 你可以至多进行k次操作，每次把数组里任意一个元素+x或者减x， 输出变化后能使得结果乘积最大的新数组。题目分析： 抓住奇数个负数相乘为负，偶数个负数相乘为正这一原则设计贪心思路： 按绝对值对数组排序，然后每轮操作都讨论负数个数：

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5914题意： 给你n根棍，长度分别为1~n，至少删掉几根棍使得剩下的棍子里任意三根拼不成三角形？分析： 初中时老师大大已经教过我们，三根棍，哦不，三个数能组成三角形的充要条件是最小的两边之和大于第三边。 啊啊啊，那怎么用到这道题里呢？既然任意三个数拼不成三角形，还要尽可能多的数，那就考虑下临界情况，也

传送门：http://codeforces.com/problemset/problem/707/C 题目大意：输入一个整数，求另外两个数，使得这三个数为边的三角形是直角三角形。 题目分析： 百度到了勾股数的构造方法： 首先1和2是构造不出来的， 对≥3的数n： 若n为奇数，则n2−12\frac{n^2-1}{2}和n2+12\frac{n^2+1}{2}是勾股数。 若n为偶数，则n

传送门http://codeforces.com/problemset/problem/707/D 题目大意： 有一个书架，书架有n层（分别编号为1…n），每层能放m本书（分别编号为1…m），有q次操作(分别编号为1…q）： 1 i j：在第i层第j位放一本书（如果这个位置没有书） 2 i j ：在第i层第j位取走一本书（如果这个位置有书） 3 i:翻转第i行（无书变有书，有书变无书）

题目链接：http://codeforces.com/problemset/problem/689/C 题目大意： 有4个小偷去偷巧克力，第一个人偷a个，后面每一个人偷的数目是前一个人的k倍(k>1)。 有谣言说，小偷有m种偷法(1≤m≤1015)(1\leq m\leq 10^{15}),请问最后一个人至少偷了多少个巧克力，才能保证偷法恰有m种？ 例如：m=1，则偷法只有1种的情况只能是{

题目链接请戳这里http://www.codeforces.com/problemset/problem/702/D 题目大意： 一个人开着一辆破车去邮局，已知距离为d，这辆车每开k（距离）会坏一次，每次修好要等t，已知每走1距离，开车用时为a，步行用时为b。求最短时间。题目分析： 这种题如果给出这五个数的值应该就是一道小学（初中）应用题了。既然是以代数式出现，那就分情况讨论一下。 首先如果

传送门 http://codeforces.com/problemset/problem/708/A 题目大意： 给你一个字符串s，选择一个非空的子串将其循环左移一位（a要变成z），使得左移后的字符串字典序最小。 题目分析： 从头开始，遇到第一个不是a的字符开始变小，变到第一个a为止。有一个陷阱是，如果字符串为全a，要把最后一个a变为z。 AC代码：#include <bits/stdc+

题目链接：http://codeforces.com/problemset/problem/706/C 题目大意： 输入一个正整数n，再输入一个长度为n的数组c[0…n-1]和n个字符串。 已知把第i个字符串翻转需要的能量为c[i],求把n个字符串通过翻转操作变成字典序所需最小能量，若不能实现则输出-1。题目分析： 这是一个最优决策的问题，而且容易知道，排第i个字符串时，必须保证前i-1个字

题目链接请戳这里http://www.codeforces.com/problemset/problem/706/D 题目大意： 有一个允许多元素重复的集合A，集合初始的时候只有0。 输入一个整数q（1≤q≤2000001\leq q\leq 200000），代表q个操作，每个操作有三种情况： + x：向集合中增加数x（1≤x≤1091\leq x\leq 10^9） - x：删除数x（

Description Today Pari and Arya are playing a game called Remainders.Pari chooses two positive integer x and k, and tells Arya k but not x. Arya have to find the value . There are n ancient numbers c1

Description Pari has a friend who loves palindrome numbers. A palindrome number is a number that reads the same forward or backward. For example 12321, 100001 and 1 are palindrome numbers, while 112 a