摘要： [代码]初始化：　upperlim = (1 << n) - 1; Ans = 0;调用参数：solve(0, 0, 0);和普通算法一样，这是一个递归函数，程序一行一行地寻找可以放皇后的地方。函数带三个参数row、ld和rd，分别表示在纵列和两个对角线方向的限制条件下这一行的哪些地方不能放。位于该行上的冲突位置就用row、ld和rd中的1来表示。把它们三个并起来，得到该行所有的禁位，... 阅读全文

摘要： 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=2528因为实现的线段树的元线段是一个左闭右开区间，题目中输入的线段需要做一下处理，我通过将右端点加1，就可以和线段树对应了。接下来是离散化，去重点。线段树中增加一个color域，初始值为0，-1表示当前点表示的线段有多个颜色，大于0表示单一颜色。插入线段时先判断插入线段颜色是否和当前线段相同，不同... 阅读全文

摘要： 题目地址http://acm.pku.edu.cn/JudgeOnline/problem?id=3277首先离散化，然后使用线段树。提示：题目中说N<=40000，然后RE了几次，看讨论里面说开到70000才可以。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighligh... 阅读全文

摘要： 思路来自DISCUSS，嵌套的BFS，外重BFS是箱子的，内重BFS是人的（即判断人否能到达外重BFS求出来的能把箱子推到该位置的位置）然后就是路径的记录，我开了一个大字符串数组来记录人走的路径（可以通过内重BFS记录），外重BFS则记录推箱子的路径，反正有点繁琐，要比较细心。代码Code highlighting produced by Actipro CodeHighlighter (free... 阅读全文

摘要： RE了无数次，貌似是数组开小了。状态为坐标+下一个方向代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstring>#include<cstdio>usin... 阅读全文

摘要： 棋盘状态有2的16次方种，可以通过二进制状态压缩来表示棋盘状态，进行判重。TLE了一次，我用的STL的队列，自己实现队列后32MS过掉。#include<iostream>[代码] 阅读全文

摘要： bfs,主要是用pre记录前驱，输出路径。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstdio>#include<cstring>#include&l... 阅读全文

摘要： Def: Phi(n) = # of factors a s.t. (a, n) = 1Thm: Let p1, p2... pk be all prime factors of n,then,Phi(n) = n(1 - 1/p1)(1 - 1/p2)... (1 - 1/pk).Proof 1:It suffices to show that1) Phi(p) = p2) Phi(p^k) =... 阅读全文

摘要： 引用重庆教育学院张伟论文《勒让德定理的证明及应用》 阅读全文

摘要： 利用勒让德定理求n!因数个数，组合数公式C（n,k） =n! /((n-k)!*k!)首先打素数表。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstring>#in... 阅读全文