CCSGTC的博客

前言：博主在学习二分查找时，就对众多不同形式的二分查找写法感到疑惑，而且在OJ上,同一道题目，不同写法的二分，可能会让你 Wrong Answer 或者 TLE,,,,学校集训队有一个15学长，貌似队员都是用它的二分模板，而且基本没出过错，当时"太年轻”，总是觉得，为什么这学长写的二分模板这么健壮，为啥这么写才是对的呢， 当然当时也是没怎么想清楚，这几天，在图书馆，偶然翻到 <<编程珠...

pku 1175 Starry Night题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 题目大意：就是给你一个图，你必须按照从左到右，从上到下的顺序对每块联通块进行编号，并且按照编号的字典序，把每个连通块变成'a' + number (number从0开始的图案）详细分析：由于做的时间离现在有点久，博主以后...

pku 1020 Anniversary Cake题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1020题目大意：用小正方形填大正方形，问是否能刚刚填满，需要用一个技巧的DFS深入分析：待填坑。务必，自己看题，自己理解题意，然后给自己一天的世界奋力写，看看能不能调试出来，就是TLE或者MLE也行，一天之后实在没思路或者不...

pku 1077 Eight题目地址：http://poj.org/problem?id=1077题目大意：经典的八数码问题，给你一个3*3，其中一个数位x的图，问是否能通过移动x，来使图形成为一个12345678x这样图形，可以的话，输出x 的移动路径，经典的BFS。详细分析：这边先点一下，以后详细填坑。这边的话需要用到康托展开，康拓展开也可以看成一种ha...

pku 2286 The Rotation Game题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2286题目大意：给出一个"#"字型的图，如同行李箱上的滑轮锁一样，可以滑动这个“#”字图的行，列，有8种操作方式，问在操作次数最少的情况下，字典序最小的操作序列是多少才能使"#"字型中间的“口”的数字完全一样，IDA*。详细分析:...

pku 1480 Optimal Programs题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1480题目大意：给你  x1 , x2 ,x3 ,x4,...xn         y1 ,y2 ,y3 ,y4,...yn问是否存在一组运算顺序，使得f(xi) = =yi (  1 <=i <= n ), 如果存在...

pku 1419 Graph Coloring地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1419题目大意：就是给你n个点，m个边的无向图，要求把点进行涂黑，只不过涂黑时有一个要求，就是一个点如果被涂成黑色的话，与之相邻的点就只能是白色的，问在这种策略下，最多能把几个点涂黑。具体分析：坑待填。 AC代码：#inc...

pku 1324 Holedox Moving题目地址： http://acm.pku.edu.cn/JudgeOnline/problem?id=1324 题目大意：给你一个由小方格构成的“蛇身”，对蛇的头部和身子部分进行了排号，终点为矩阵左上角的第一个点，矩阵中有的点被标记了不可访问点，问蛇是否能通过移动进而使蛇头到达终点，如果可以的话，输出所要的最小步数。具体分析：简单...

pku 1475 Pushing Boxes题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1475题目大意：模拟推箱子，给你一个矩阵，矩阵中有些是墙，再给你箱子，目标点和人的坐标（二者的初始位置不一定相邻），问是否存在一个路径使得人可以把箱子推到终点，如果存在，输出最短路径，要是最短路径有多条，可以输出任意一条。具体分析：这题...

前言：在教室被蚊子叮，福州天气太热导致身体黏糊糊，但是又不想回宿舍。。 Sliding Window（POJ2823,跟左神书上的滑动窗口一致）题目：Time Limit: 12000MS   Memory Limit: 65536K Total Submissions: 72493   Accepted: 20593 Case Time Lim...