- 博客(10)
- 收藏
- 关注
RSS订阅原创 二分图的学习总结
今天离散课老师讲了二分图（其实好像上节课就讲了，我似乎翘课了嘤嘤嘤），然后我就复习，总结一下：首先是百度百科给出的概念：二分图，又叫二部图，是图论中的一种特殊模型。设：G=(v,e)是一个无向图， 如果顶点v可分割成两个互不相交的子集（A,B）并且图中的每条边(i,j)所关联的两个顶点i，j分别属于这两个不同的顶点集则称G为一个二分图。定义就是：顶点集V可分割为两个互不...
2018-12-17 16:31:51
551
2
原创 牛客练习赛34 A(规律) B(暴力) C(思维) D(规律)
抽空写了一个比赛，这次的题目好像比之前（上半年）的简单许多？？或许是因为有了新人过来，不想劝退吧（笑）算了，这次的题就是找找规律，找找规律什么的，似乎没有什么其他的算法，所以显得比较简单？？在家写的，头文件什么的就随便敲敲了..废话就不多说了，上代码A-little w and Soda（规律）题目链接：https://ac.nowcoder.com/acm/contest/2...
2018-12-15 20:48:34
270
原创 Codeforces Round #524 (Div. 2) A(水) B（水规律） C（模拟）D(规律)
A. Petya and Origami题目链接：http://codeforces.com/contest/1080/problem/A题目大意：做一个邀请函，需要2红+5绿+8蓝色的纸张，一个本子有k张纸（同一种颜色），问要发出n张邀请函最少需要多少个本子？思路：直接对应的相除再相加就行了，水AC：int n,k;int main(){ std::ios::sy...
2018-12-14 18:53:29
132
2
原创 PTA-L2-023 图着色问题 （25 分）
这两天在看图的着色问题，就拿来试试手，但是发现并没有什么卵用。。题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057298481152题目大意：给出一个无向简单图，然后再给出每个点的颜色，判断是否满足相邻点不同色的要求。思路，直接写就行了，两层循环暴力，水题一道。。上面有些之前写题用的代码就不...
2018-12-11 12:15:14
1386
2
原创 第十五届浙江大学宁波理工学院程序设计大赛（同步赛）
这次是和队友一次小训练，感觉一开始题不是很难，写了8道题了，还是没有觉得有什么明显难度的，现在还没有碰到DP什么的，但是模拟，DFS建树，并查集倒是用了一下，算得上是复习吧...剩下4道再补；A-StarCraft（巨水）题目链接：https://ac.nowcoder.com/acm/contest/303/A题目大意：中文题思路：输入输出AC：int main()...
2018-12-09 20:54:10
183
原创 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）
题目来源：牛客网这次是我们队一起打的，题目不难，但是我还是写的比较慢，还是有点菜，赛后一周才补的差不多，DP，搜索，简单的规律和博弈都涉及到了，可以说是练手的题把。A-小乐乐的组合数+（规律）题目链接：https://ac.nowcoder.com/acm/contest/301/A题目大意：中文题，好理解思路：首先处理出来前七位能组合成多少个（七个数一循环）然后看有多少组循环...
2018-12-09 20:13:17
343
原创 Codeforces Round #523 (Div. 2) A B （暴力） C （欧拉函数变形+dp）
A. Coins题目链接：https://codeforces.com/contest/1061/problem/A题目大意：n种树，每种数可以不限量的取，问组成x最少需要多少个数题解：直接判断能取最大的全取最大的，不能取最大的取一个补充的int main(){ std::ios::sync_with_stdio(false); int n,s; while(cin>...
2018-12-03 19:45:46
297
原创 状压DP学习
这几天碰到了状压DP的题，然后学一学，从白书开始学，持续更新中：//状压DP学习：旅行商问题：给定n个顶点组成的带权有向图的距离矩阵d(I,j)(INF代表没有边)，要求从顶点0出发，经过每个顶点恰好一次后再回到顶点0，问所经过的边的总权重的最小值是多少？ 限制条件：2<=n<=150<=d(i,j)<=1000 样例见白书P191 假设现在已近访问...
2018-12-03 13:45:59
95
原创 HDU-2141-Can you find it?（二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2141 Problem Description Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the...
2018-12-02 15:39:30
128
原创 HDU-2199-Can you solve this equation?（二分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2199 Problem Description Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please ...
2018-12-02 14:44:14
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人