CCSGTC的博客

写这篇文章的初衷，是来源于一直以来的一个疑惑：codeblock，GCC编译器下编程，偶尔会出现乱码。那么为什么会乱码呢?里面的本质原因究竟是啥呢?    强烈的求知欲让我花了3天查阅并学习了网上的很多资料，加上自己的验证，现在惑因已经消失，为了避免遗忘，特写一篇博文，来详细记录。首先我要向大家普及一下字符集和编码规则：博主在查阅相关资料的时候，看到一篇百度文库上未知来源的博文，实在是太赞了，写得...

pku 1691 Painting A Board题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1691题目大意：就是给你一块大矩形，里面由一块块小矩形拼凑而成，通过给出小矩形的左上端点和右下端点的坐标来给出小矩形。每块小矩形都有一个颜色属性（用一个数字来代表），问最少需要换多少次颜料就可以把所有矩形都涂上符合其自身属性的颜色。...

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

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

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

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

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

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

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

poj 1574 The Triangle Game地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1574题目分析：给你六个三角形，并且给你三角形各条边的权值，问是否能将这三角形拼凑成一个六边形，如果可以的话，输出最小的轮廓周长。只要题目中的图再一看，就可以很清晰的理解题目了。具体分析：其实不难，我们用一个six[]数组记录...