redoCxz

ACM练习题

ACM练习赛(18) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / ACM练习题（共250篇）

hdu2068——RPG的错排

问答对一半的方案数，也就是k个错，n-k个对，k从0到n/2枚举，然后k个错的就用错排公式，然后还要乘上从n个人中选出k个错的的组合数，两个都可以打表出来代码: #include <cstdio> #include <algorithm> #include <c...

2021-04-05

0 507

hiho1372——平方求和

要求出一个数最少能用几个完全平方数组成，有一个结论，一个数最多只要由四个完全平方数组成，有了这个结论就直接检查能不能1个数 2个数 3个数组成，都不行就只能用4个数了代码： #include <bits/stdc++.h> using namespace std; int n; b...

2021-04-05

0 450

hiho1304——搜索一·24点

经典的搜索题目，算24点，枚举四个数枚举三个运算符，然后数和运算符的组合其实只有两种，分别判断一下，搜索还是不太熟悉，很多细节要考虑清楚代码： #include <bits/stdc++.h> using namespace std; const double eps=1e-5;...

2021-04-05

0 318

hdu1392——Surround the Trees

求凸包的周长，模板题，卡了很久，最后发现是如果n=2的时候没有特判代码： #include <bits/stdc++.h> using namespace std; const int N=1050; struct Point{ int x,y; }p[N],s[N...

2021-04-05

0 446

Codeforces903D——Almost Difference

题意很简单，给一个函数，如果x y差的绝对值小于等于1，函数值为0，否则函数值为y-x 然后给一个数列，求 ∑ f ( a i , a j ) \sum f(a_i,a_j) ∑f(ai,aj) 其中 i < j i<j i<j 首先暴力是不可能暴力的，n那么大...

2021-04-05

0 452

2018ICPC青岛重现赛M

签到题定义f(x)就是x这个数（0-9）含有的圈的个数，然后再定义函数g(x)，0次的时候就是x，然后每加一次幂就是f(x)一次 1e9想想应该可以直接暴力循环，第一次tle，然后仔细一想到最后其实很多都是0-1-0-1这样变化的，真正有效的变化只有前面几个，所以循环到g(x)值为0就可以判断然后...

2021-04-05

0 590

2018ICPC青岛重现赛

第二题做了J题，题意是给n本书的价格，然后要从第一本开始买，不够买就跳过，然后给定这个人买的本书，判断这个人最大可能有的钱数考虑了一下我们只要分情况考虑一下就好了，首先是n==m，能全买的钱肯定是无限大，然后如果价格为0的数量大于m，就是不可能的情况，因为0一定要买然后就是剩下的情况，把0的全部...

2021-04-05

0 628

hdu4396——More lumber is required

题目比较好懂的，给个无向图，每条边有个距离，而且走过每条边会获得10个东西，从s出发到t，求要得到k个东西的最短路是多少如果没这个要拿k个东西的条件，那就是一个简单的最短路，然后这题数据不是很大，可以用bfs来求最短路，当s==t && tk>=k就结束，而与普通的bfs不同...

2021-04-05

0 451

BZOJ1001狼抓兔子

建图一时爽，找bug火葬厂… 题意其实就是求一个图的最小割，最小割等于最大流，但是这题点和边都很多，最大流可能会超时，我们就可以转化为对偶图的最短路问题，也就是面看成点，点看成面这样子，经过麻烦的建图之后，跑一下dijk最短路就好了代码： #include <bits/stdc++.h&...

2021-04-05

0 412

BZOJ1008——越狱

Description 　　监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 　　输入两个整数M，N.1<=M<=108,1<=N<=1012 ...

2021-04-05

0 520