- 博客(10)
- 资源 (13)
- 收藏
- 关注
原创 poj 2296 Map Labeler【二分+2-set】【经典】
题目:poj 2296 Map Labeler题意:给出以下二维坐标点,然后让你往平面上放正方形,点必须落在正方形上面边的中点或者下面边的中点,正方形不能重叠,可以共用边。问最大正方形边的边长。分析:这种最大化最小值或者最小化最大值的问题,我们都可以种二分+判断的方法来解,这个也不例外,关键是判断部分 我们现在二分枚举边长为diff,然后所有的点就变成了在正方形上面或者下面的问题了,二选一的问题很
2015-05-18 18:23:12 2334
原创 poj 3207 Ikki's Story IV - Panda's Trick【2-set】
题目:poj 3207 Ikki’s Story IV - Panda’s Trick题意:给出一个有(0-n-1)组成的圆,然后连接上面的一些点,可以选择从圆内部连接或者内部连接,然后问你所有的都不想交可不可行分析:对于每条Link,要么在圆外,要么在圆内,且不可同时满足, 只能两者取一,判断这M条Link是否合法,也就是M条Link不冲突, 这就是典型的2-sat问题了。 将每条Link i
2015-05-17 14:40:29 938
原创 hdoj1814 Peaceful Commission【2-set】
题目:hdoj1814 Peaceful Commission讲解:这里 这是这个题目要输出字典序最小的解,刚好第一种暴力的解法输出来的就是原题目的解,因为每次染色的时候先染字典序小的,所以肯定对。 AC代码:#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <cmath>#i
2015-05-17 13:43:50 1317
原创 2-SAT问题的解法(uva1146)
SAT:就是一些由布尔值组成的关系的集合。 2-SAT:就是由两个布尔值组成的关系的集合。 2-SAT问题:就是给出一些关系,然后问能不能满足这些所有的关系? 现在比如说有n个国家,每个国家有两个代表,必须选出一个代表参加一个国际会议,但是有些代表之间有矛盾,现在给出这些矛盾的代表,问能不能选出满足条件的。 4个国家,代表编号为2*i,2 *i-1 这些代表有矛盾1和4,2和3,7和3
2015-05-17 11:42:32 5844
原创 排序算法—快速排序
首先快速排序,数据结构学完之后,把一些排序只是懂思想,一直没有实现,今天花时间实现了一下 快速排序的思想就是每次从一段中随机选一个数,把这一段中比它小的元素放在这个元素的前面,比它大的放在其的后面,然后运用分治的思想,在分别对以当前元素分开的两端分别进行这样的操作,递归即可,因为每次选择一个数是随机的,所以不太稳定,但是综合下来速度还是令人满意的 在hdoj上面测试了一下,和调用STL库函数的效
2015-05-16 11:56:40 1427
原创 无向图的割顶(poj1523,1144)
割顶:表示无向图中的点,这个点删除之后,原图不在联通,这样的点就是割顶。 怎么求一个图中的割顶呢? 把无向图变成一颗树,dfs时候搜索到在dfs树上的称为树边,搜索是出现后代指向祖先的边称为反向边。 对于根节点,当他存在两个或两个以上的子节点时,那么他就是割顶。 而对于其他节点u,当且仅当u存在一个子节点v,使得v及其所有的后代都没有反向边连回u的祖先时,u是一个割顶。 那么判断就很简单,
2015-05-16 11:48:03 1715
原创 第八届河南省省赛总结
这次比赛的吐槽点太多了,算是参加过的最奇葩的一场比赛吧,题目是郑州大学老师出的,太有局限性了,基本上除了水题就是图论,其他知识点一个没有,希望有关老师能够开放一点,把省赛的水平提上去,不然这样发展下去感觉真的参加省赛的意义不太大了,就只是玩玩而已。热身赛的话一道简单的类似于表达式求值的题目,一道水题,然后我们上去发现B题简单,先写了提交,返回wa,然后就测试了下打印代码,我上去写A题,A题写完的
2015-05-11 10:32:11 2161
原创 win8系统换win7系统时出现“windows无法安装到这个磁盘。选中的的磁盘采用GPT分区形式”解决方案
现在win8的磁盘普遍采用的是GPT分区,GPT是一种新的分区,有很多优势,所以现在的新的win8系统都采用的是GPT分区,而win7还采用的是老的MBR分区,而且只支持MBR分区形式,所以在预装win8的电脑上换win7需要先把磁盘格式转化为MBR。方法如下: 简单的办法,仍安装Win8系统;或者是转换磁盘分区格式为MBR,不用任何软件就可实现,需要重建分区表,会删除整个磁盘分区,记得要提前备份
2015-05-07 19:27:35 27852
原创 链表常用操作及面试题
链表是一种比较基础的数据结构,虽然在acm比赛中不常用,但是在面试中还是比较常问的,所以拿出来写了一下,发现很多错误,由于操作中用到很多指针,所以不经常写的话很容易写错。这里写了一下链表的创建,比较基础! 然后是删除链表的元素,需要考虑删除的是否为第一个元素。 然后是找链表的倒数第k个元素,可以用两个指针,一个指针后移k次,然后两个同时向后走,当先走k次的走到尾部的时候,另一个刚好到倒数第k个元
2015-05-05 21:19:50 3151
原创 poj 1952 BUY LOW, BUY LOWER[最长单调子序列变形]
题目:poj 1952 BUY LOW, BUY LOWER 题意:给出一个序列,先求最长单调递减子序列,然后求在子序列最长的情况下,不同的长度都为最长的的子序列的个数。(比如3,2,1和3,2,1属于相同,只能算一个)分析:首先用一个dp【i】表示到当前i点的最长子序列的长度 用dp2【i】表示最长为dp【i】的子序列的个数 然后dp【i】 = max(dp【j】)+1 (1<=j/****
2015-05-03 14:55:28 1292
第六届蓝桥杯软件大赛A组预赛
2015-04-11
ActionScript开发技术大全pdf
2013-06-09
ASP.NET开发技术大全pdf
2013-06-09
C# 3.0与.NET 3.5高级编程.pdf
2013-06-09
Java Web开发技术大全(书)pdf
2013-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人