stupid_one - 博客园

2016年5月8日 GDCPC省赛总结

摘要：入坑ACM半年多了，从开始的a+b，到现在，懵懵懂懂地去参加了省赛......成绩虽然不是特别好，但希望自己能坚持下去吧，肯付出不一定有收获，但是不付出就一定没有收获啦！而且我也挺喜欢ACM的，最起码不会厌倦！！！今年的14th省赛在中大开始，看着隔壁和前后的是中大队，压力巨大，果然他们A了7题，阅读全文

posted @ 2016-05-08 22:00 stupid_one 阅读(579) 评论(1) 推荐(0) 编辑

POJ 2361 Tic Tac Toe

摘要：题目：给定一个3*3的矩阵，是一个井字过三关游戏。开始为X先走，问你这个是不是一个合法的游戏。也就是，现在这种情况，能不能出现。如果有人赢了，那应该立即停止。那么可以知道X的步数和O的步数应该满足x==o+1或者x==o这种情况是允许的，这种情况是O赢。(x==o)这种情况是X赢(x==o+1)。那阅读全文

posted @ 2016-03-31 20:13 stupid_one 阅读(302) 评论(0) 推荐(0) 编辑

about 字节

摘要：关于由于赋值导致字节的截断、字节扩展及数据类型的提升: 一、字节截断：int----->char 当一个字节(8位)放不下时，出现截断，直接取（最后一个字节）最后面面8位。例如：100000000=256将256放在一个字符变量时，他就会截取后面的8位，放在字符变量中的那一个字节中，将最高位“1” 阅读全文

posted @ 2016-02-16 23:20 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑

KMP模式匹配

摘要：关于KMP模式匹配算法在处理字符串中，我们总是需要判断一个主串S中，是否包含子串T，那么我们怎么能高效率地去做呢？ ① 、朴素的模式匹配算法，所谓朴素，就是不讲技巧，暴力枚举，我们先看个例子，例如有个主串 S=”ABCDEFGGGQ”，我们需要去找其中其否含有子串T=”GGGQ”，如果用朴素的模式阅读全文

posted @ 2016-02-01 12:35 stupid_one 阅读(361) 评论(0) 推荐(0) 编辑

scau 8616 汽车拉力比赛

摘要：上次我们过了二分图的最佳匹配，现在我们看一道题目，经典的二分图的最佳匹配题目8616汽车拉力比赛时间限制:500MS 内存限制:1000K提交次数:71 通过次数:24题型: 编程题语言: G++;GCCDescriptionSCAU车队要去参加汽车拉力比赛啦。拉力比赛中，每辆汽车需要一个驾驶... 阅读全文

posted @ 2016-01-21 13:27 stupid_one 阅读(452) 评论(0) 推荐(0) 编辑

菜鸟谈谈二分图的最佳匹配

摘要：参考《啊哈算法》有一种很特别的图，就做二分图，那什么是二分图呢？就是能分成两组，S,T。其中，S上的点不能相互连通，只能连去T中的点，同理，T中的点不能相互连通，只能连去S中的点。这样，就叫做二分图。举个很通俗的例子，现在有三个男生和三个女生，要组队一起去报名旅游（情侣报名可以半价哦！），所以，阅读全文

posted @ 2016-01-21 13:19 stupid_one 阅读(4076) 评论(0) 推荐(5) 编辑

海盗分金--大于半数才成立

摘要： B海盗分金币啦Time Limit:1000MS Memory Limit:65535K题型: 编程题语言: 无限制描述现在有n个海盗，他们抢到了m个金币，现在他们准备分钱，但是由于他们聪明绝顶，又不想直接平均分配，都想分到更多的钱，于是他们就想出了一种方法，就是让他们按顺序排成一排，编号为1~n，... 阅读全文

posted @ 2016-01-17 22:45 stupid_one 阅读(851) 评论(0) 推荐(0) 编辑

scau 10692 XYM-入门之道

摘要：题目：http://paste.ubuntu.com/14157516/思路：判断一个西瓜，看看能不能直接吃完，如果能，就吃了。但是：如果不能，就要分成两半，就这样分割，不用以为要用到n维数组，用一个一维数组就够了，利用队列的特点，把分割了的入队，然后一直遍历整个队列。#include #inclu... 阅读全文

posted @ 2015-12-23 12:50 stupid_one 阅读(174) 评论(0) 推荐(0) 编辑

Ly与lyon的巅峰对决，描色法

摘要： http://paste.ubuntu.com/14124956/#include #include struct node{ int step; int who;}e[1002][1002];int next[4][2]={{0,1},{1,0},{1,1},{1,-1}};int s... 阅读全文

posted @ 2015-12-21 12:24 stupid_one 阅读(273) 评论(0) 推荐(0) 编辑

关于图的割点

摘要：在一个无向图中，若删除某一个节点，使得图分成若干个不相联通的子图，那么，这个节点就是图的割点。就像下图所示：节点1、节点3和节点4，都是这个图的割点。为什么呢？你想啊，把节点1、节点3和节点4遮住，会怎么样？节点2永远也没法去到6 5 8 7 那些，同理，遮住节点4后，7,8也没法去到6 5 了。这... 阅读全文

posted @ 2015-12-11 11:20 stupid_one 阅读(432) 评论(0) 推荐(0) 编辑