背景：周赛e题；
#include
#include
#include
using namespace std;
int str[100000],cpy[100000];
int main(void)
{
int t;
scanf("%d",&t);
while(t--)
{
int n,m;
scanf("%d",&n);...
分类：
其他好文 时间：
2015-01-27 11:12:35
阅读次数：
183
1798. Alice and Bob
Description
Bob is very famous because he likes to play games. Today he puts a chessboard in the desktop, and plays a game with Alice. The size of the chessboard is...
分类：
其他好文 时间：
2015-01-12 17:42:34
阅读次数：
174
#include "iostream"
#include "string"
#include "stack"
using namespace std;
/*
题目链接：http://soj.sysu.edu.cn/show_problem.php?pid=1543&cid=
主要思想：先用栈来消除那些已经匹配了的，
然后再在剩下的那些里看有多少左括号和右括号；
每有一个右括号，就在字符串左边加上...
分类：
其他好文 时间：
2015-01-10 08:53:23
阅读次数：
196
参见：http://soj.sysu.edu.cn/show_problem.php?pid=1004&cid=569 果然人脑是有问题的，测试样列还是随机生成的好Design an efficient fine_median algorithmof logrithmicrunning tim...
分类：
编程语言 时间：
2015-01-02 21:08:37
阅读次数：
305
背景：周赛题，当时未读。就算读了也只能想到暴力，不可ac。
学习：1.在暴力搜索超时的情况下，必须找到优秀的算法，这个题就是用类似变化趋势的角度来审视最优解而不是算出每层楼对应的值，找最大值。思路：假设当前楼层以下有n1人，当前楼层有n2人，当前楼层以上有n3人。每向上走一层就有n1+n2人要多走一楼，来
人要少走一楼，若从第0楼开始考虑，这时n1+n2是0，n3为总人数，然后依次上楼，n1+...
分类：
其他好文 时间：
2014-12-27 09:00:44
阅读次数：
127
背景：周赛A题，
学习：1.开始没有注意到题目中对于帖子数大于1/2的描述，纯暴力计数，各种超！
2.后来发现按顺序扫描每一个数看是否有它在数组中的数量大于1/2,是则找到。我的代码：#include
#include
int str[10000000];
int main(void)
{
int n;
scanf("%d",&n);
while(n--)
{
int m,cout...
分类：
其他好文 时间：
2014-12-23 19:30:21
阅读次数：
147
背景：周赛h题。
学习：1.用queue写的bfs，主要注意的是，每一个生成后的子数据都要被标记为不能走了，否则将会越产生越多情况而超内存。
2.调试出现异常一定是代码问题，不要盲目以为编译器问题，认真一句一句的读代码查错为好。
#include
#include
#include
#include
using namespace std;
struct pal{
int x;
int ...
分类：
其他好文 时间：
2014-12-23 17:28:11
阅读次数：
132
描述
一个数列包含n(1
Input
第一行包含一个数t代表总的测试样例数
每组样例包含4行
第一行包含一个整数n代表数列的长度
第二行包含n个小于1000的正整数用空格隔开
第三行包含一个整数m代表询问的个数
第四行包含m个在1到n之间的整数代表询问序号
Output
每组输出结果包含m个由空格隔开的整数代买m次询问的结果
Example Input
2
4
255 13...
分类：
其他好文 时间：
2014-12-21 19:27:02
阅读次数：
155
背景:开始一看好一道模拟题，应该很复杂吧，想了好久简化了还好。还是调了几次，竟然因为没有打'\n'而wa了！！！
学习：1.今天晚上和李兵学长逛了逛校园，交流了学习上的事，acm这条路我自己选的跪着走好走完！再次感谢学长对小白的关照，还是学长请我喝的奶茶，感谢。（学长已经在soj过了300题了）/*
ID:jibancan1
LANG:C++
TASK:friday
*/
#include
in...
分类：
其他好文 时间：
2014-12-14 09:31:33
阅读次数：
177
