yllfever的专栏

原创 zoj1028 图

原创 zoj 1028 Flip and Shift

/**证明： 首先， 若n为奇数，则必然可以完成任务 将n个球遍号为1,2,...,n 若从1位置开始，进行 n-1次连续的 (flip, shift, shift)， 则 除了球1外， 所有球的位置都 减了2， 而球1最后到达原来球n-1的位置。（见图， 可以知道， 相当于交换球1和2的位置）

原创 ZOJ 1025 Wooden sticks

#include #include using namespace std;struct node{ int len, wt; node* nxt;};node* list=NULL;void Insert(node* lst, int l, int w){

原创 ZOJ 1093 Monkey and banana

#include #include #define MAXN 30#define MAX(a, b) a>b?a:b#define MIN(a, b) a>b?b:ausing namespace std;struct Block{ int w, l, h;}blks[3*MAXN];int n;

原创 ZOJ 1039 尚未解决

#include #include #include #define MAX (1024*512)using namespace std;int BIT[19];int win[MAX];void PrintBit(int a){ int k = 1; for

原创 zoj 1011NTA

//#include #include #define MAXN 15 #define MAXK 10#define MAXL 10using namespace std;int m, n, k;struct mypair{ int a, b; mypair *next;

原创 zoj1014 不使用表达式树 ac

#include #include using namespace std;void getSubExpr( const string& expr, int idx, string& res);int main(){ char name; string expr; string query;

原创 zoj 1038 T9 mobile input method

#include #include #include using namespace std;struct Key{ int num; char ch[4];};const Key keys[10] = { {}, {}, {3, {a, b,

原创 zoj 1014 ---未解决

/**基本思路, 先把表达式转化成表达树表示, 然后根据查询, 找子树可能导致Wrong answer 的原因:　乘幂算符号是右结合的？**/#include #include #include #include #include #define EXPR 1#define TERM 2#defin

原创 ZOJ 1013 Great Equipment ---- DP

/***Zoj 1013 Great Equipment 主要思路 遍历所有可能的携带方案组合（x, y, z)其中， x 为携带的第0中设备数量， y为携带的第1种设备数量， z为携带的第2种设备数量。 使用Dynamic progromming 来计算可能的携带方案 ****/#include #include