关闭

#UVALive3523#Knights of the Round Table(点双连通分量 + 二分图染色判奇环)

题意: •有n个骑士经常举行圆桌会议,商讨大事。每次圆桌会议至少应有3个骑士参加,且相互憎恨的骑士不能坐在圆桌旁的相邻位置。 如果发生意见分歧,则需要举手表决,因此参加会议的骑士数目必须是奇数。 现在知道哪些骑士相互憎恨,你的任务是统计有多少骑士不能参加任何一个会议。 •数据规模: •1 先建图,将能坐在一起的点连边。所以能坐一桌的人就将围成一个环(因为是求有多少个...
阅读(3) 评论(0)

2017.10.15 考试

T1: 这题一看就觉得简单,而且当时就觉得这难道不是原题??O(N)的思路直接就出来了,3min写完后发现自己题都没读完。 这题里面的隐含信息实在是很多,而被忽视掉的也实在是很多,所以说做题要保持一颗平常心,别激动,别消沉,慢慢来,一点点做才是王道。 第一题确实是轻敌了。 T2: 由于前一天的初赛才考了toposort,所以这题很自然就想到了正解的思路,觉得很轻松,不超过5min,就想出...
阅读(6) 评论(0)

2017.10.14 考试

T1: 才开始看到第一题,手写数据自己算,然后就感觉是有循环节的,两个数接近总和一半的时候就是交换的时候。 这里是自己分析的方法不好,当时就一直觉得这个样子应该是正确的,然后写出来对拍发现有的数据可能根本就死循或者非常大,没办法存下来。 回到一开始的思路继续想的时候就有些迷茫了,感觉答案应该和sum或者mid有关,自己还是没有想到用线段长度来表示数字大小关系。 就一直接着以前的思路想,放不...
阅读(6) 评论(0)

#UVA12588#Egyptian Fractions (HARD version)(ID_搜索基础题)

题目: Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6.  There is one restriction though: there are k restricted integers that should not be used ...
阅读(15) 评论(0)

#POJ1475#Pushing Boxes(A*_搜索)

Pushing Boxes Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 6117   Accepted: 2115   Special Judge Description Imagine you are standing inside a two-di...
阅读(17) 评论(0)

#POJ2331#Water pipe(IDA*_搜索)

Water pipe Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 2508   Accepted: 715 Description The Eastowner city is perpetually haunted with water supply sho...
阅读(36) 评论(0)

#POJ3897#Maze Stretching(A* + 二分)

Maze Stretching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1567   Accepted: 382 Description Usually the path in a maze is calculated as the sum of ste...
阅读(21) 评论(0)

#HDU1560#DNA sequence(IDA*_搜索)

DNA sequence Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3118    Accepted Submission(s): 1518 Problem Description The twenty-first c...
阅读(29) 评论(0)

#HDU1813#Escape from Tetris(IDA*_搜索)

Escape from Tetris Time Limit: 12000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1430    Accepted Submission(s): 409 Problem Description 由于整日整夜地对着这个棋盘...
阅读(29) 评论(0)

#HDU1667#The Rotation Game (IDA*_搜索)

The Rotation Game Time Limit: 45000/15000 MS (Java/Others)    Memory Limit: 150000/150000 K (Java/Others) Total Submission(s): 1792    Accepted Submission(s): 749 Problem Description The rotat...
阅读(37) 评论(0)

#NOIP2011#聪明的质检员(二分)

【NOIP2011】聪明的质监员 时间限制: 1 Sec  内存限制: 128 MB 题目描述        小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:        1、给定m 个区间[Li,Ri];        2、选出一个参数W;        3、对于一个区间...
阅读(18) 评论(0)

#NOIP2011#Mayan游戏(Dfs搜索)

【NOIP2011】Mayan 游戏 时间限制: 3 Sec  内存限制: 128 MB 题目描述         Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下:        1、每步移动可以且仅可...
阅读(16) 评论(0)

#NOIP2011#选择客栈

【NOIP2011】选择客栈 时间限制: 1 Sec  内存限制: 128 MB 题目描述 丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从1 到n 编号。每家客栈都按照某一种色调进行装饰(总共k 种,用整数0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的...
阅读(18) 评论(0)

2017.9.9考试

这场考试的题,有些遗憾,感觉自己明明应该要做出来1,2题的,但是最后第二题没推出来,我给自己下的定义叫做:乱,非沉者 第一题看着很有思路,我一眼就看出了正解,感觉我应该是周围人中最早想出来的(因为我写完了才听到他们开始写)。 当时还是很开心的,然后在第二题的审题上一开始就先入为主了,后来仔细看过已经是很久之后了,那时候浪费了太多的时间。 构造一个数阵,明摆着的让你去推结论和规律。 一开始以...
阅读(35) 评论(0)

2017.9.7考试

很迟来的总结,这次考试的题有些难,却有很多东西值得记忆,印象最深的是在第一题的挣扎(本来很简单的,后来2,3题也就没做了)。 第一题,它看起来很可做的样子,我也觉得这题应该就是个简单题,于是就一直在做。 最开始的第一思路是贪心,感觉可以一直放就好了,但是觉得应该少了些什么条件,不然反例是很明显的。 有个模糊的感觉是跟个数和剩下的选择可能有关,可惜没太往深处想,错过了一开始就想出正解的机会。 ...
阅读(38) 评论(0)
153条 共11页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:13831次
    • 积分:1585
    • 等级:
    • 排名:千里之外
    • 原创:152篇
    • 转载:1篇
    • 译文:0篇
    • 评论:4条