ZOJ 3814 Sawtooth Puzzle
题目链接
记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
int t;
int...
分类：
其他好文 时间：
2014-09-10 17:47:50
阅读次数：
220
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343网络赛这水题没写过太伤了，赛后写了下1A。当时钻牛角尖一定要用k次bfs，其实一次就够了，把扩展到的节点插入set中，复杂度nlogn#include #include #i...
分类：
其他好文 时间：
2014-09-10 12:06:30
阅读次数：
189
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
说明：因为在牡丹江网络赛中看见北大AC非常简洁的代码里面把二进制用得是炉火纯青，在里面看见了处理二进制的函数，所以咱也学一下。
（1）
— Built-in Function: int __builtin_ffs (unsigned int x)
Returns one plus the index of the least significant 1-bit of x, or ...
分类：
其他好文 时间：
2014-09-09 23:07:39
阅读次数：
566
sad没想到自己菜成这个样子，虽然第一次打组队赛，本来也没指望出线什么的，结果3人鼓捣了半天除了两个水题，A题太水不说了，一般都是5分钟内解决，最快的好像是2分钟。。神手速orz，a题是chp敲的1A，然后他就去做了c题，后来用记录路径的bfs搜了几次都TLE了，后来c题也不了了之了，然后看到J题过了一大片，果断枚举水过，wa了5次。。在之后我敲了H题，TLE。。sad 纯暴力算法果然不行。。事后...
分类：
其他好文 时间：
2014-09-09 21:38:09
阅读次数：
414
Alternating Sum
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite re...
分类：
其他好文 时间：
2014-09-09 13:28:48
阅读次数：
210
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
第一场网络赛打得还不错。。搞了5题
A，B，C，H，J
A：就一个签到题，找一遍即可
B：构造问题，我的构造方法是这样的，先铺满第一排，然后从第二排开始到一半，就每次拐1长度去铺，这样保证都不出重复，然后一半之后用拐2长度的的去铺，然后最后会剩下一个空位...
分类：
其他好文 时间：
2014-09-09 12:49:18
阅读次数：
382
Pretty Poem
Time Limit: 2 Seconds Memory Limit: 65536 KB
Poetry is a form of literature that uses aesthetic and rhythmic qualities of language. There are many famous poets in the contempo...
分类：
其他好文 时间：
2014-09-09 12:48:38
阅读次数：
254
he Himalayas
Time Limit: 2 Seconds Memory Limit: 65536 KB
As an artist, Bob usually need to travel around the world. He made a lot of sketch of scenery on his journey. A famous spot he ha...
分类：
其他好文 时间：
2014-09-09 12:48:18
阅读次数：
214
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5345给定序列P，定义序列S为P反复重复得到的一个无穷长的序列： ifP= 3423537, thenS= 3423537342353734235373423537...再定义.....
分类：
其他好文 时间：
2014-09-09 12:04:58
阅读次数：
290
