2017年04月_WinJourn

09月 05月 04月

原创后缀数组总结

水题 POJ2774 求两个串的最长公共子串。 #include #include #include #include #include #include const int maxn = 1000005; using namespace std; int t1[maxn],t2[maxn],c[maxn]; //求sa数组需要的中间变量，不需要赋值 //带排序的字符串放

2017-04-30 17:51:47 548

原创第八届蓝桥杯JAVA B组省赛题解

第一题标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸

2017-04-13 17:16:52 4135 1

原创 codeforces339C(搜索)

题意很明确，给出天平的砝码种类，要求按照左右左右这样的顺序方砝码，相邻两次的砝码不能相同，且每次放完砝码的一端要更重。 dfs就行了。增长了搜索的姿势，if(dfs(v,2,cnt+1)) return true; 这样写dfs话，在最后一定不要忘了return。【代码】 #include #include #include #include #include #includ

2017-04-09 22:20:04 1178