Change the world by program.

Pocket CubeProblem DescriptionThe Pocket Cube, also known as the Mini Cube or the Ice Cube, is the 2 × 2 × 2 equivalence of a Rubik’s Cube.The cube consists of 8 pieces, all corners.Each piece is labe...

As you may know from the comic “Asterix andthe Chieftain’s Shield”, Gergovia consists of one street, and every inhabitantof the city is a wine salesman. You wonder how this economy works? Simple enoug...

题目链接 https://vjudge.net/problem/HihoCoder-1671【思路】        类似括号匹配，递归函数的妙用。le,ri记录括号的相对位置。#include<bits/stdc++.h>using namespace std;const int maxn = 5000050;int len;char s[maxn];int st[max...

 You’ve been invited to a party. The hostwants to divide the guests into 2 teams for party games, with exactly the samenumber of guests on each team. She wants to be able to tell which guest is onwhic...

题目链接 https://cn.vjudge.net/problem/UVA-442【题意】 输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法次数。如果乘法无法执行，输出error。假定A是m×n矩阵，B是n×p矩阵，则A×B的结果是一个m×p矩阵，乘法次数是m×n×p，当左边矩阵的列不等于右边矩阵的行时，乘法就无法进行。保证输入合法并且每个括号里面只包含两个矩阵。【思路】 用一个栈来...

题目链接 https://cn.vjudge.net/problem/POJ-1298简单模拟，每个字母往前推5个位置#include<cstdio>#include<iostream>#include<algorithm>#include<cctype>#include<cstring>#include<stri...

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6308【题意】 给你某个时区的时间，让你转换成东八区的时间，格式为hh mm UTC+X（UTC-X UTC+X.Y或者是UTC-X.Y）的形式【思路】 把时间都换成分钟计算，按题意模拟即可，最后取模防止时间为负数或超过23:59#include<bits/stdc++.h>...

题目链接 https://cn.vjudge.net/problem/UVA-1641【题意】 在一个n*w的字符矩阵里（2<=h,w<=100）用 “.” “/” “\” 画出一个多边形并计算面积【思路】 从上到下从左到右模拟，字符”/”和”\”对应的格子时半白半黑，其它格子时全黑或全白，用一个变量in记录当前格子是否在多边形内部即可#include<b...

题目链接 https://cn.vjudge.net/problem/UVA-808【题意】 给定两个格子的编号a和b（1<=a,b<=10000）求它们之间的最短距离 【思路】 太菜了，这种题根本没思路，看了别人的题解才会做. 大概是建立平面坐标系，一个x轴一个y轴，然后用向量表示每个点，向量位于一三象限时最短路为坐标绝对值之和，位于二四象限时最短路为坐标绝对值的最大值...