题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:有一个n个点,m条边的图 ,给出每个点的度数,问是否可以成为该图的子图。 不看大佬的博客是真的想不出来。。。 思路:主要是建图,建完只要跑下一般图最大匹配就可以 ...
题意:有n个人坐在圆桌上,每个人带着糖果若干,每次只能给旁边的人 科糖果,而且坐相邻的两个人最多只能给一次 要么你给我,要么我给你 ,问是否能将糖果平均分了。 思路: 明显每个人最多只能多于平均值 个糖果,因为他只能分别往左和右边的人给 颗。而多于平均值 的人可以任意选 个方向,只要到最后所有人满足了即可。多余糖果超过 的 平均数是浮点型的都是无解。 求解步骤: 在第i和第i 个人之间建两条边 ...
2015-08-06 21:47 13 473 推荐指数:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3551 题意:有一个n个点,m条边的图 ,给出每个点的度数,问是否可以成为该图的子图。 不看大佬的博客是真的想不出来。。。 思路:主要是建图,建完只要跑下一般图最大匹配就可以 ...
网赛的时候感觉可以用模拟退火搞但是不会写,今天学了一下感觉模拟退火本身也不是很难= = #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> ...
Candy Sharing Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
一、实验目的 为了合理地分配和使用这些存储空间,当用户提出申请主存储器空间时,存储管理必须根据申请者的要求,按一定的策略分析主存空间和使用情况,找出足够的空闲区域给申请者。当作业撤离归还主存资源时,则存储管理要收回占用的主存空间。主存的分配和回收的实现是与主存储器的管理方式有关的,通过本实验帮助 ...
...
前面的几篇都没有太明确地指出 方法区 是什么?现在通过一些资料的收集和学习,下面做一些总结 什么是方法区: 方法区是系统分配的一个内存逻辑区域,是JVM在装载类文件时,用于存储类型信息的(类的描述信息)。 方法区存放的信息包括: 类的基本信息 ...
前面的几篇都没有太明确地指出 方法区 是什么?现在通过一些资料的收集和学习,下面做一些总结 什么是方法区: 方法区是系统分配的一个内存逻辑区域,是JVM在装载类文件时,用于存储类型信息的(类的描述信息)。 方法区存放的信息包括: 类的基本信息 ...