摘要：
寒假集训小水题第一发题意：给你一个序列，代表的意思是第i个右括号前面有Si个左括号，问题是求第i 个右括号包含了几个完整的括号 。example:S (((()()()))) P-sequence 4 5 6666 W-sequence 1 1 1456方法：先用给出的P序列把S还... 阅读全文
摘要：
按照训练计划，每天尽量往后刷吧题意：一个4x4的棋盘，有黑有白，当这个棋盘上所有的棋子都是白或者都是黑，就结束了；每次翻转一个棋子，那么他的上下左右方向（如果不越界）都要翻转，即黑->白，白->黑；solve:把这十六个棋子转换成一个十六位的二进制数，因为二进制数只有0和1两种状态，所以，枚举一遍即... 阅读全文
摘要：
http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=657&pid=1005题意：给你一个X，一个K，求第K个小的Y使他满足 X|Y=X+Y;解法：此题可由打表找规律；找到的规律是，当原数的1全部变成0，其余的零 所排列组合的 出的数... 阅读全文
摘要：
http://codeforces.com/contest/593题意：n,x1,x2给出，后面是n条定义为形如k*x+b的线，问在x1,x2之间这些线有没有交叉点；按照纯暴力方法会超时的，所以就要用到一些小技巧：把所有的线在x1,x2之间的区域求出来并按照起点从小到大排序，如果起点大的那条线终点小... 阅读全文
摘要：
迪杰斯特拉哦，很挫哦A -Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2387DescriptionBessie is ... 阅读全文
摘要：
我要哭了！！！别劝我！！！我真的哭了！！！真是醉了；题意：n次答题，答对一个问题加一分，连击算一次，如果连击到Ｋ的话，总分double；如果出现答错的情况，连击清零，总分不变；小明答对了m道题，问最小的分数是多少；思路：贪心啊，绝壁是贪心啊；想让他分数最小，要避免让他连击满Ｋ，避免出现double的... 阅读全文
摘要：
这题意也是醉．简单dfs；对于一个油田＂＠＂来说，上下左右斜上斜下八个方向如果也是＂＠＂的话，就算同一个；那么，就用深搜搜呗．．每次找到一个＂＠＂，就把所有的跟他相关联的全部标记上，然后继续找下一个；ＡＣ代码： 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
摘要：
我特么真是醉了；题意：给你两个四位数，问你能不能从一个数搜到另一个数，每次只改变其中的一位，并且保证每次得到的这个数是素数；如果有,给出最短路径，如果没有，输出“impossible”AC代码：#include #include #include #include #include #include... 阅读全文
摘要：
题意：Ｙ和Ｍ要找一家ＫＦＣ谈谈，求所用的最短时间，时间是根据走的步数决定的；思路：搜搜搜啊，不过Ｔ了三发（忧桑，需要剪枝；BFS+剪枝:剪枝方法:Y和M分别只有一个,但是"@"KFC却有很多;这样的话,我们可以从"Y"和"M"出发,记录所有的能到达Y和M的步数;这样的话,只需要搜两遍图然后查询就可以... 阅读全文
摘要：
题意：求一个十进制数，只能有０和１组成，且必须是n的倍数；广搜啊；从１开始，每次乘１０或者乘１０加一，用一个队列执行就好；ＡＣ代码：#include #include #include #include #include using namespace std;int n;void bfs(){ ... 阅读全文