摘要：
解题思路：终于把这道splay神题A掉了，splay专题也算是告一段落了，这个题主要的坑点，还是旋转和区间合并结合，网上神牛题解太多了，我就不写细节了解题代码： 1 // File Name: hysbz1500.cpp 2 // Author: darkdream 3 // Created ... 阅读全文
摘要：
题意：给你两张牌，问你第一张牌攻击第二张牌的后果。解题思路: 哈哈哈水解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 13时44分39秒 4 5 #include 6 #in... 阅读全文
摘要：
题意：给你 3*3的手机解锁图，问你解锁线段只穿过指定的点的种类数。解题思路：把所有不能组成的组合打表出来特判 next_permutation就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015... 阅读全文
摘要：
题意：找所有数中不相同的数。解题思路：哈哈哈水解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 13时35分02秒 4 5 #include 6 #include 7 #inc... 阅读全文
摘要：
解题思路：并查集水题，多年前曾经用暴力水过。解题代码: 1 // File Name: c.c 2 // Author: darkdream 3 // Created Time: 2013年03月01日 星期五 00时37分28秒 4 5 #include 6 #include 7 #includ... 阅读全文
摘要：
解题思路：其实就是找能组成的最大集合。max（a[1],a[2],a[3].........a[n]）/gcd(a[1],a[2],a[3],......a[n]) 解题代码： 1 // File Name: e.cpp 2 // Author: darkdream 3 // Created Tim... 阅读全文
摘要：
解题思路：用next数组进行跳转次数统计。解题代码： 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时40分52秒 4 5 #include 6 #include 7 #inclu... 阅读全文
摘要：
解题思路：环形数组最大字串，穿过和不穿过的DP解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 19时52分24秒 4 5 #include 6 #include 7 #inc... 阅读全文
摘要：
题意：bfs解题思路：建图bfs，要特判一下能否直接跳。解题思路： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月12日 星期日 20时03分02秒 4 5 #include 6 #inc... 阅读全文
摘要：
解题思路：排序以后求gcd较判断即可。解题代码：// File Name: a.cpp// Author: darkdream// Created Time: 2015年04月12日 星期日 19时30分44秒#include#include#include#include#include#incl... 阅读全文
摘要：
题意：人们依次进大厅，后进来的人会和里面所有的人都握手， 大厅里面有三个人就 其中丧二恩就可以结伴走出大厅。给你每个人进大厅时候握手的次数。让你求一个进场顺序。解题思路：比赛的时候是用的从后往前推。比较难，发现从前往后直接模拟就行了 。解题代码： 1 // File Name: d.cpp 2 //... 阅读全文
摘要：
题意：给你n个筛子，第 i 个筛子有 可以表示范围 1-a[i]的数，给你最后筛子和，问你每个筛子不可能的值有多少个。解题思路：得到每个筛子的取值范围。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015... 阅读全文
摘要：
题意：给你初始速度和结束速度，以及运行时间和加速度最大值，问你求运行的距离。解题思路：用 较小的那个速度正向 加 ， 较大的那个速度反向加 ，取每个时间的min 相加即是所求。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Create... 阅读全文
摘要：
题意：给你1-n，问你最多能安排几个数相邻数字不相邻的位置。解题思路：插空法。解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日 星期一 00时00分57秒 4 5 #include 6... 阅读全文
摘要：
题意：问你A-B之间 问你选两个数字 使得 这两个数字 相同 数字 个数最多 的 相同数字个数。解题思路：枚举A-B之间所有的数，把数分解成10进制hash状态压缩，然后再把所有压缩后的值 N^2枚举找出最大值。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ ... 阅读全文
摘要：
题意：给你一张长W，宽H 的纸，问你能不能者成给定的大小， 每一次折纸只能折成整数大小。解题思路：递推+枚举 枚举给定大小的长和宽，然后套进 W，H中求最小值 ， 折纸策略最优是每次折半。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CU... 阅读全文
摘要：
题意：给你一个网格图 ，每个网格中是W，B，两种颜色和 ？ 表示未知，相同颜色的网格不能相邻，问你能否满足条件解题思路：W和B的位置 和 （i+j） 的奇偶有关。解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #lin... 阅读全文
摘要：
题意：给你一个无穷长的数列 和一些非 0 的值，可以进行两种操作。1）数列中所有大于1的值 都减12）从 a[i] 中取出任意的值分给任意人。问你最少执行多少步能使的 数列全为0.解题思路：枚举最大的a[i]。大于 a[i]的部分都分出去。解题代码： 1 // File Name: b.cpp 2 ... 阅读全文
摘要：
题意：给你一个序列 从 0-n 初始位置为0 ，只能从 i 走到 i+1 你必要有的人数 >= i+1 ,每个位置有a[i]个人，问你走到 n 还需要多少个人.解题思路：暴力解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created... 阅读全文