二阶魔方，只有0,1
问最少多少步可以转成每个面都为0，或1
BFS即可，对应好旋转时候的关系，因为顺时针转三次和逆时针转1次的效果一样，所以只要6种旋转方式即可，判重可用map省空间，或者直接判省时间
#include "stdio.h"
#include "string.h"
#include "map"
#include "queue"
using namespace std;...
分类：
其他好文 时间：
2015-04-14 12:56:50
阅读次数：
126
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
2013年山东省第四届ACM大学生程序设计竞赛
n个数，m次询问
每次询问在 l-r区间内的 大小范围的在 a-b之间的数字个数
先将原数组排序
做两遍线段树
第一次对m次询问的b升序排列，每次插入所有小于等于b的数字，然后线段树查询在区间 l-r范围内的数字个数，记录在ans[i].r
第二次对m次询问的a升序排列，每次插入所有小于a的数字，然后线段树查询在区间l-r范围内...
分类：
其他好文 时间：
2015-04-14 11:14:16
阅读次数：
121
题目连接：http://course.baidu.com/view/2d86a6c1960590c69fc37622.html
1，奖券数目52488
#include
using namespace std;
bool isOK(int a)
{
while(a)
{
if(a%10==4) return false;
a /= 10;
}
return true;
}
i...
分类：
编程语言 时间：
2015-04-13 23:04:08
阅读次数：
1985
A. Arbitrage?
Time Limit: 5000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name:
Main
Submit
Status
PID: 4291
If you are going to travel to the World Fi...
分类：
其他好文 时间：
2015-04-13 20:57:26
阅读次数：
136
问题描述：奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。
虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），
要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。
请提交该数字（一个整数），不要写任何多余的内容或说明性文字。
思路：5重循环，第一重为...
分类：
其他好文 时间：
2015-04-13 19:05:40
阅读次数：
155
手贱,提交错了两个顺序,估计gg了
第一题:
我坑爹的竟然想到了用海伦公式,算出来24.92708569439206 唉,直接减去小的不就完事了啊`````
答案:8x8-（8x4)/2-4x6/2-8x2/2=28
第二题:
立方变自身
观察下面的现象,某个数字的立方，按位累加仍然等于自身。
1^3 = 1
8^3 = 512 5+1+2=8
17^3...
分类：
编程语言 时间：
2015-04-12 10:46:11
阅读次数：
328
这是我上大学以来第一次自发的写总结，这也许意味着我对大学的看法和接下来的大学生活都将有所改变吧。首先说说引导我写这篇总结的“人物”吧，RUI，从大一开始便是同学，直到大三成为了舍友。他的成绩一直很好，如果没记错的话，大一专业第一名，大二好像也是第一第二的，总之在班里一直名列前茅，在学习成绩里边，最让我羡慕的就是他的英语了，四级和六级都是一次过，并且，六级考了500多分（具体多少记不清了），呃。。。...
分类：
其他好文 时间：
2015-04-11 20:53:38
阅读次数：
1173
【第一题】
方程整数解
方程: a^2 + b^2 + c^2 = 1000
（或参见【图1.jpg】）
这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。
你能算出另一组合适的解吗？
请填写该解中最小的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
【答案】：暴力算出另一种解为 10 18 24 ，所以最小的数...
分类：
编程语言 时间：
2015-04-11 19:33:46
阅读次数：
2047
题解链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=541 几天前百度题解后用数学知识AC的，后来大牛说这是一道动态规划题。 网上的数学解题链接：http://blog.csdn.net/x314542916/article/details/8...
分类：
其他好文 时间：
2015-04-11 19:27:24
阅读次数：
148
