- 博客(14)
- 收藏
- 关注
RSS订阅
原创 2018 宁夏邀请赛 I - Bubble Sort（感谢q神的题解
题意：Bubble sort is a simple sorting algorithm that repeatedly steps through the list to be sorted, compares each pair of adjacent items and swaps them if they are in the wrong order. The pass through...
2019-08-31 12:13:04
2382
1
原创 Janitor Troubles(Bretschneider's formula或三分答案)
http://codeforces.com/gym/102007/attachments给四个整数a,b,c,d组成一个四边形，求四边形面积的最大值，保证有解。法一：容易证明，对一个四个边长一定的四边形，随着某条对角线的长度变化是一个单峰函数，那么我们就可以三分对角线了，对每个对角线的三分长度即可。 #include<bits/stdc++.h> #define...
2019-08-24 23:32:21
394
原创 Entirely Unsorted Sequences
http://codeforces.com/gym/102007/attachments题目大意：给定一个正整数序列，问这个序列的全排列中完全无序的排列有多少种，一个元素是有序的当且仅当这个元素前面的元素都小于等于它,后面的元素都大于等于它。如果一个排列没有一个元素是有序的，称这个排列是完全无序的。我们设为 n个数都是无序的的排列数，那么,我们这样考虑，是由n个数的全排列数减去n到1...
2019-08-24 23:09:27
250
原创 2019牛客暑假多校第三场 D Big Interger
题目大意：给一个序列A(x),A(i)代表由i个一组成的十进制数，A(3)=111.A(5)=11111等，给定素数p，求所有能满足A(i^j)%p==0的(i,j)有多少对。解：首先一个显然的结论：A(p-1)%p==0,p是质数。我们要统计(i,j)有多少对等价于找出x从小到大第一个使得A(x)%p==0的x，然后找多少对(i,j)满足x<=i^j。首先一个结论，对于p...
2019-07-26 20:38:43
126
原创 网络最大流Dinic算法
一、什么是最大流问题 （摘自网络，原文地址https://www.cnblogs.com/qiucz/p/4601241.html）假设现在有一个地下水管道网络，有m根管道，n个管道交叉点，现在自来水厂位于其中一个点，向网络中输水，隔壁老王在另外一个点接水，已知由于管道修建的年代不同，有的管道能承受的水流量较大，有的较小，现在求在自来水厂输入的水不限的情况下，隔壁老王能接到的水的最大值？...
2019-05-16 23:59:52
257
原创 简述匈牙利算法
二分图的最大匹配——匈牙利算法【基本概念】：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数...
2019-05-08 09:50:17
455
原创 中国邮路问题
直接上代码，以后再补思路和注释#include<bits/stdc++.h>using namespace std;const int N = 105;const int inf = 999999999;int matrix[N][N],mapp[N][N];int p[N][N];int path[N],d[N];int sg[N];int cont[N];i...
2019-05-06 00:33:26
2775
4
转载 ACM图论500题
=以下是最小生成树+并查集==========【HDU】*1213 How Many Tables 基础并查集★*1272 小希的迷宫 &nbs...
2019-04-21 19:42:01
1072
原创 牛客寒假算法基础训练营三题解（待补充）
牛客寒假算法基础训练营三题解（待补充）这里写自定义目录标题C 处女座点名链接：https://ac.nowcoder.com/acm/contest/329/C来源：牛客网处女座觉得自己手上的经费可能不太够，于是决定给牛逼学生们带家教。一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来，于是他就叫学生们报出自己的学号。已知这个班上的学号是从1开始连续编号的，处女座告诉你这个班上有多...
2019-04-17 21:51:12
1042
原创 牛客寒假算法训练营二题解（待补充）
这场cnz出的题，一位来自北京理工的金牌爷（被虐了）C 处女座的砝码链接：https://ac.nowcoder.com/acm/contest/327/C来源：牛客网处女座热爱做物理实验，为了实验，处女座必须要精确的知道物品的质量。处女座准备自己设计一套砝码，每一个砝码都是正整数，这套砝码必须能够精确测量出n以内所有正整数的质量，处女座想要知道至少需要多少个砝码。你可以在天平的任意一边放...
2019-04-17 21:49:59
453
原创 牛客寒 假基础训练营四（待补）
假基础训练营QAQ这场是一位oi爷出的？？？？所以总体偏简单，有人AK，还有若干只差一两题AK的……当然不包括本蒟蒻啦#A链接：https://ac.nowcoder.com/acm/contest/330/A来源：牛客网一共有偶数堆石子排成一排，每堆石子的个数为 aiai。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设...
2019-01-30 21:08:57
252
原创 寒假集训个人赛div.2题解
打得不好，虽然最后rank6，但是B题现场学结构体排序真的醉了，所以基础真的很重要A Let sudoku rotateSudoku is a logic-based, combinatorial number-placement puzzle, which is popular around the world.In this problem, let us focus on puzzle...
2019-01-27 22:37:38
379
原创 牛客j寒假算法训练营一（待补充）
数学场，我只写了四题没想到rank都有121，和我一起打的帅辉四题居然rank38 orz，强巨三小时5题rank18（膜啊膜）A 小a的计算器链接：https://ac.nowcoder.com/acm/contest/317/A来源：牛客网小a的数学基础实在太差了，以至于他只会用计算器算数。他的计算器比较特殊，只有+,−,×,/+,−,×,/(即加减乘除)四种运算。经过一番周折，小a...
2019-01-27 20:17:22
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人