搜索 - 随笔分类 - AndyQsmart

ACM学习历程—Codeforces Round #354 (Div. 2)

摘要：http://codeforces.com/contest/676 在allzysyz学弟和hqwhqwhq的邀请下，打了我的第三场CF。。。毕竟在半夜。。所以本来想水到12点就去睡觉的。。。结果一下次过了三题，发现第四题是个bfs，就打到了12:30.。。。BC貌似是没有了，不知道后面还会不会有阅读全文

posted @ 2016-05-26 13:25 AndyQsmart 阅读(280) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ1215 矩阵2(二分 && dfs)

摘要：http://219.244.176.199/JudgeOnline/problem.php?id=1215 这是这次微软和百度实习面试的一道题，题目大意就是：有一个n*m的矩阵，已知它每一行都是不严格递增的，而且每一列都是不严格递增。给你一个数k，请你判断k是否存在于矩阵中。微软面试的时候没有想阅读全文

posted @ 2016-05-17 23:56 AndyQsmart 阅读(204) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ1214 矩阵1(二分)

摘要：题目链接：http://219.244.176.199/JudgeOnline/problem.php?id=1214 这是这次微软实习面试的一道题，题目大意就是：有一个n*m的矩阵，已知它每一行都是不严格递增的，而且每一行的任意数都比前一行的任意数大或等于。给你一个数k，请你判断k是否存在于矩阵中阅读全文

posted @ 2016-05-17 18:09 AndyQsmart 阅读(194) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1291 Building in Sandbox（dfs && 离线 && 并查集）

摘要：http://hihocoder.com/problemset/problem/1291 前几天比较忙，这次来补一下微软笔试的最后一题，这题是这次微软笔试的第四题，过的人比较少，我当时在调试B题，没时间看这一题。不过打过之前一场BestCoder的应该都会有点思路，虽然BC那题是二维，这题是三维的，阅读全文

posted @ 2016-04-16 17:59 AndyQsmart 阅读(491) 评论(0) 推荐(1)

ACM学习历程—Hihocoder 1139 二分·二分答案（bfs）

摘要：http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。不二分的话，就是需要一个dis[]数组来保存在前k步阅读全文

posted @ 2016-04-16 15:11 AndyQsmart 阅读(564) 评论(0) 推荐(0)

ACM学习历程—广东工业大学2016校赛决赛－网络赛C wintermelon的魔界寻路之旅(最短路 && 递推)

摘要：题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。先跑一遍最短路径得到p(i, j)从起点到(i, j 阅读全文

posted @ 2016-04-10 19:54 AndyQsmart 阅读(423) 评论(0) 推荐(0)

ACM学习历程—UESTC 1222 Sudoku（矩阵）(2015CCPC H)

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i... 阅读全文

posted @ 2015-11-26 12:51 AndyQsmart 阅读(413) 评论(0) 推荐(0)

ACM学习历程—UESTC 1219 Ba Gua Zhen（dfs && 独立回路 && xor高斯消元）

摘要：题目链接：http://acm.uestc.edu.cn/#/problem/show/1219题目大意是给了一张图，然后要求一个点通过路径回到这个点，使得xor和最大。这是CCPC南阳站的一道题。当时只读了题目发现并不会。这是一个典型的xor高斯消元。需要预先dfs出所有的独立回路。然后线性组合独... 阅读全文

posted @ 2015-11-16 20:56 AndyQsmart 阅读(322) 评论(0) 推荐(0)

ACM学习历程—BZOJ 2115 Xor(dfs && 独立回路 && xor高斯消元)

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2115题目大意是求一条从1到n的路径，使得路径xor和最大。可以发现想枚举1到n的所有路径是不行的。首先有个结论：一个无向连通图G中有且仅有M-N+1个独立回路。独立回路是指任意一个都不能由其... 阅读全文

posted @ 2015-11-16 12:46 AndyQsmart 阅读(529) 评论(0) 推荐(0)

ACM学习历程—Hihocoder 1233 Boxes(bfs)（2015北京网赛）

摘要：hihoCoder挑战赛12时间限制:1000ms单点时限:1000ms内存限制:256MB描述There is a strange storehouse in PKU. In this storehouse there are n slots for boxes, forming a line. ... 阅读全文

posted @ 2015-09-24 19:45 AndyQsmart 阅读(302) 评论(0) 推荐(0)

ACM学习历程—HDU5423 Rikka with Tree（搜索）

摘要：Problem DescriptionAs we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is o... 阅读全文

posted @ 2015-09-08 20:52 AndyQsmart 阅读(196) 评论(0) 推荐(0)

ACM学习历程—HDU 5326 Work（树形递推）

摘要：Problem DescriptionIt’s an interesting experience to move from ICPC to work, end my college life and start a brand new journey in company.As is known ... 阅读全文

posted @ 2015-07-28 19:57 AndyQsmart 阅读(214) 评论(0) 推荐(0)

ACM学习历程—SNNUOJ 1110 传输网络（(并查集 && 离线) || (线段树 && 时间戳)）（2015陕西省大学生程序设计竞赛D题）

摘要：DescriptionByteland国家的网络单向传输系统可以被看成是以首都 Bytetown为中心的有向树，一开始只有Bytetown建有基站，所有其他城市的信号都是从Bytetown传输过来的。现在他们开始在其他城市陆续建立了新的基站，命令“C x“代表在城市x建立了一个新的基站，不会在同一... 阅读全文

posted @ 2015-07-27 16:20 AndyQsmart 阅读(313) 评论(0) 推荐(0)

ACM学习历程—HDU5269 ZYB loves Xor I(位运算 && dfs && 排序)（BestCoder Round #44 1002题）

摘要：Problem DescriptionMemphis loves xor very musch.Now he gets an array A.The length of A is n.Now he wants to know the sum of all (lowbit(Ai xor Aj) (i,... 阅读全文

posted @ 2015-06-13 21:40 AndyQsmart 阅读(400) 评论(0) 推荐(1)

ACM学习历程—HDU4717 The Moving Points（模拟退火 || 三分法）

摘要：DescriptionThere are N points in total. Every point moves in certain direction and certain speed. We want to know at what time that the largest distan... 阅读全文

posted @ 2015-05-27 21:42 AndyQsmart 阅读(738) 评论(0) 推荐(0)

ACM学习历程—HDU1716 排列2（dfs && set容器）

摘要：Description Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0#include #include #include... 阅读全文

posted @ 2015-05-24 21:23 AndyQsmart 阅读(362) 评论(0) 推荐(0)

ACM学习历程—ZOJ 3861 Valid Pattern Lock（dfs）

摘要：DescriptionPattern lock security is generally used in Android handsets instead of a password. The pattern lock can be set by joining points on a 3 × 3... 阅读全文

posted @ 2015-05-16 20:36 AndyQsmart 阅读(254) 评论(0) 推荐(0)

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）A题小女警的异世界之战（dfs && 分治）

摘要：Description这一天，小女警花花，泡泡和毛毛来到终极Boss"Him"所在的异世界并准备与其决一死战，却被困在了他的城堡里。她们发现异世界是一个巨大的城堡。城堡由一个个大小不同的房间组成，房间有着以下的规则：每个房间有且仅有一扇黄门，此外至多有一扇红门和一扇绿门：黄色代表通向更大的房间，绿色... 阅读全文

posted @ 2015-05-16 19:57 AndyQsmart 阅读(206) 评论(0) 推荐(0)

ACM学习历程—POJ1088 滑雪（dp && 记忆化搜索）

摘要：DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 ... 阅读全文

posted @ 2015-05-12 17:13 AndyQsmart 阅读(200) 评论(0) 推荐(0)

ACM学习历程—ZOJ3471 Most Powerful（dp && 状态压缩 && 记忆化搜索 && 位运算）

摘要：DescriptionRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of th... 阅读全文

posted @ 2015-05-10 20:42 AndyQsmart 阅读(319) 评论(0) 推荐(0)

随笔分类 - 搜索