09 2016 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1556 直接用了技巧来做。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1506 从栈底到栈顶从小到大排序，碰到比栈定小的元素，出栈处理，直到栈顶比元素小或者栈为空。 数组最后多加了个-1，处理了n+1次。 栈中的元素相等情况重复处理了，应该还可以继续优化。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3410 初探单调栈，从左往右，求l，从右往左，求r。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3415 初探单调队列，需要注意的是每次i维护的是i-1。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5726 rmq修改成gcd的，关键是找个数，用二分来找，刚开始理解了好久，因为每个区间内gcd是递减的，所以可以优化暴力枚举。
阅读全文
摘要：http://acm.hdu.edu.cn/submit.php?pid=3183 初探rmq，这道题看了题解还是写了好久。原因是rmq处理字符串时没有自己写min函数，导致把返回的字符当成下标处理了。 这题也可以直接贪心写，思路和rmq一样，查找的方法效率低一些。
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 每次判断每组两个数的根，若不等，则小的遍历1，大的为根，若相等，则说明前面的小的都遍历过，根遍历1。最后判断vis即可。
阅读全文
摘要：http://poj.org/problem?id=1182 pre构建有关系的号码的树，rel保存当前号码与根的关系，0表示相同，1表示根吃当前，2表示当前吃根。 代码中的更新公式可以先把各种情况枚举出来，然后就能推出来了。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4496 逆向并查集，先读取，然后从后向前join每次保存答案即可。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集的应用，选择哪个点作为根结点都没关系，多了一个sum数组保存每个点到根节点的和，注意刚开始a减了1，才能把一组组都串起来。 注意，题目描述的是一组数据，但是实际是读到EOF。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1232 第一道并查集，挺好理解的，初始化，查找根节点，连接，路径压缩。
阅读全文
摘要：http://poj.org/problem?id=2342 第一道树状dp，入门题，用vector构建有向图。
阅读全文
摘要：http://poj.org/problem?id=1185 一次考虑两行，比一行略为复杂。sta保存每种状态炮兵位置，sum保存每种状态当行炮兵总数，a保存地形，dp[i][j][k]表示到第i行当前行j状态上一行k状态的最大炮兵数。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5045 i从1到m依次更新，dp[i][j]表示更新到i题时，j表示每个人的答题状态，分别用0和1表示（因为每个人相差题数不能超过1），此是为1的人便不能再答题，当所有人都为1的时候，则每个人都置0。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2167 第一道状态压缩dp，其实就是爆搜，只不过把排除了大量不可能的情况，先用sta保存每行可能的情况，sum[i][j]保存i行j种情况的该行和，然后依次更新dp。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5456 转化成a=b+c，dp[i][a][b][c]表示剩余i木棒，a是否有进位，b是否首尾，c是否首位，注意每次都要memset。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4734 模版题。
阅读全文
摘要：http://poj.org/problem?id=1221 简单dp，dp[i][j]表示i被划分成首位>=j的方案数。 dp[i][i]为1，i为偶数时dp[i][i/2]为2。 剩下的可以按照dp[i][j] = dp[i-2*j][j]+dp[i][j+1]推出。 注意使用64位。
阅读全文
摘要：http://poj.org/problem?id=1050 这道题是最大子串的扩展，遍历过每一个子矩阵就好了，期间用了最大子串的方法。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5602 dp[1][i][j]表示轮到第二个人操作时，第一人总和i，第二人总和j，第一人胜的最小概率（因为每个人都是聪明的，所以选最小）。 dp[0][i][j]表示第一个人操作时，第一个人胜的最大概率。 先算dp
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3853 又因为总期望为子期望的加权和，加权因子为子期望的转移概率，所以得到：dp[ i ][ j ]= p1 * ( dp[ i ][ j ] + 2 ) + p2 * ( dp[ i ][ j + 1 ] + 2
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3853 dp[i][j]表示由空白串刷成b的从i到j位所需要的最小次数。 然后在比较a和b的每一位，再次更新dp表示由a刷成b的最小次数。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5230 有初始值c，给你1~n的数，输入c+一些数，使得结果在l~r的范围内，输出方案数，注意每种方案中每个数只能使用一次。 可以直接令l和r减去c，便成了分解l~r内的数，求分解方案。 dp[i][j]表示i个数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3652 cal(a,b,c,d)，a表示当前位置，b表示是否有13的3种状态，c表示前面的数%13后的剩余，d表示是否已无大小限制。 注意保存无大小限制的一些值，不然会超时。
阅读全文
摘要：http://poj.org/problem?id=2479 从前向后保存起点到每一点的最长串，从后向前保存尾点到每一点的最长串。 然后枚举中断点，找前后和最大值就行了。
阅读全文
摘要：http://poj.org/problem?id=2593 和2479一样。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1176 简单dp，转换后跟上一题数塔一样，注意每秒只能移动一格，还有在边缘的情况。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2084 简单dp，从下到上，从左到右，依次更新每个位置最大值。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2571 简单dp，从上到下，从左到右依次更新每一格的最大幸运值。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1864 题目好像是输入的数据都是两位小数，先统计能报销的发票，然后把小数*100变成成熟就是01背包问题了。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4570 连题目都看不懂，直接找了题解，copy了过来= =。 一个长度为n的数列，将其分成若干段（每一段的长度要<=20）， 要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。比如：n
阅读全文
摘要：http://codeforces.com/problemset/problem/512/B dp题，因为状态很多，所以用map保存，注意代码中的那个二层循环不能内外换，因为map会自动排序。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2191 简单多重背包题。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1494 能量用0-14表示，dp[i][j]表示走到第i段，所剩能量j的最小时间。
阅读全文
摘要：http://poj.org/problem?id=1088 dfs过程中，保存经历过的点的最大滑雪距离，依次遍历每一个点的最大距离即可。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5094 bfs,vis[x][y][z]，z表示钥匙的状态，用二进制来表示，key[x][y]储存当前位置钥匙的二进制表示。 注意起始点有钥匙的情况。
阅读全文
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=2579 简单bfs题，刚开始在纠结怎么存放vis，因为步数可能有几百步，这么多格子开数组的话也太多了，后来想到只要保存步数%k的状态就好了，bfs到达该点的步数肯定是最优的。
阅读全文
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1495 自己用模拟写的，先除以三个数的最大公约数，弱可乐为奇数，则无解，然后开始模拟。 利用大杯子和小杯子的差为偶数，可以制造出不同的数，最终得到结果。 这题还可以用bfs暴力做，另外还可以用数论知识退
阅读全文
摘要：http://codeforces.com/problemset/problem/429/B 挺简单的题，先求出四个点到每一点的最大和，然后枚举每一点，取和最大值。 注意两条路相交的点有且只有一个，这点的数值不加。
阅读全文
摘要：http://codeforces.com/problemset/problem/540/C 简单bfs，注意结束条件。
阅读全文
摘要：http://acm.split.hdu.edu.cn/showproblem.php?pid=1043 刚开始一脸蒙逼，看了题解之后，参考了A*算法。 参考：http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 还用到了
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1455 int dfs(int all,int sum,int now)，all代表剩余总长，sum，代表每段长，now代表当前拼接的长度。 if(a[i]+now == sum || now == 0) retu
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4403 数值不大，暴力枚举，枚举每一种划分，然后枚举每一种等号位置。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2510 dfs打表。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1175 dfs(x,y,i,num)，xy表示位置，i表示方向，num表示转向次数，num=2时候的剪枝很重要。
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2446 打表，二分查找，注意查找最后的判断。
阅读全文
摘要：http://codeforces.com/problemset/problem/496/E 这好像叫序列混合贪心，简单地讲，用歌去匹配最符合条件的人。用了multiset，重载了<，加快寻找最符合条件的人的速度。
阅读全文
摘要：http://codeforces.com/problemset/problem/442/A 想想成5*5的图，一共能划10条线，枚举2^10次即可。 判断每种情况是否符合条件的方法，若存在点，被线穿过的状态一样，当时不是同一个点，则不符合。
阅读全文
摘要：http://codeforces.com/problemset/problem/500/C 数组从后向前代表当前书从上向下，当前位置只要向前找，找到当前位置的书，再将之间的重量加起来就可以了，相同的数不重复加。
阅读全文
摘要：http://codeforces.com/problemset/problem/490/E dfs,过程要注意细节，特别是当前位置取了与上个数当前位置相同是，若后面不符合条件，则当前位置要重置'?'。
阅读全文
摘要：http://codeforces.com/problemset/problem/451/B 取前后第一个不满足条件的位置，逆序，判断。
阅读全文
摘要：http://codeforces.com/problemset/problem/446/B 分别将每行的和与每列的和存入优先队列，计算操作n次的最大和，保存每一次结果。 枚举行和列操作的次数，注意要减去补偿的值。
阅读全文
摘要：http://codeforces.com/problemset/problem/462/B 简单的贪心，排序即可看出来。
阅读全文
摘要：http://codeforces.com/problemset/problem/460/B 枚举s(X)。
阅读全文
摘要：http://codeforces.com/problemset/problem/456/A 按价格排序，比较质量。
阅读全文
摘要：http://codeforces.com/problemset/problem/478/C 水。
阅读全文
摘要：http://codeforces.com/problemset/problem/713/A 将读入的数全都存为二进制，用map保存对应的个数。
阅读全文
摘要：http://codeforces.com/problemset/problem/714/B 当不同大小整数有1、2个时，肯定成立，3个时，需要判断，大于等于4个，则肯定不成立。
阅读全文
摘要：http://codeforces.com/problemset/problem/714/A 水，注意K的值。
阅读全文
摘要：http://codeforces.com/problemset/problem/712/B 水，判断奇偶即可。
阅读全文
摘要：http://codeforces.com/contest/712/problem/A 水题，写出来就看到规律了。
阅读全文
摘要：http://codeforces.com/problemset/problem/711/B 比较简单，过程有点繁琐，先找一行包含那个0的行，得到和，以此填出0位置的值，然后判断这个矩阵是否符合条件。 要注意的是，n=1的情况，数据超了int，结果不为负。
阅读全文
摘要：http://codeforces.com/problemset/problem/708/A 贪心，先把前面连续的一串'a'排除，再向后知道找到第一个'a'，注意特殊情况。
阅读全文
摘要：http://codeforces.com/problemset/problem/711/A 忙了一天没做题，做到水题，我这水平也只能做水题了= = ！
阅读全文
摘要：解题： 刚开始一看这题就蒙逼了，完全没思路，过了几天后再仔细去想想，应该是二进制的ascii码，但是原来的三张图虽然都是8的倍数，但完全转换不成有用的东西，题目的意思能否找到光，百度了一下关于三原色的知识，有如下图。 有点思路了，三种颜色刚好对应数字的颜色，于是便想，将三个颜色的二进制数相同的位置统
阅读全文
摘要：When you visit this link you receive a message.Submit the same message back to http://www.wechall.net/challenge/training/programming1/index.php?answer
阅读全文
摘要：We intercepted this message from one challenger to another, maybe you can find out what they were talking about.To help you on your progress I coded a
阅读全文
摘要：Your mission is to exploit this code, which has obviously an LFI vulnerability: GeSHi`ed PHP code 1 2 $filename = 'pages/'.(isset($_GET["file"])?$_GET
阅读全文
摘要：I have written another include system for my dynamic webpages, but it seems to be vulnerable to LFI.Here is the code: GeSHi`ed PHP code 1 2 3 4 56 7 8
阅读全文
摘要：分散点的bfs，先建立一个互相是否可达的二维数组，vis[i][j]代表到第i个点，走了j步的状态，注意判断新增路由器数量是否超过K。
阅读全文
摘要：又是一道考验细心和耐心的题，不知道哪里出问题了，一直只有90分 = =！
阅读全文
摘要：不要怀疑，这题跟CCF_201604-3_路径解析一样恶心，很多中情况，要仔细读题，注意细节。 写的比较乱。
阅读全文
摘要：遍历数组中每一元素，左右延伸得出宽度。
阅读全文
摘要：水。 #include<cstdio>#include<string>#include<iostream>using namespace std; int main(){ string a; cin >> a; int sum = (a[0]-'0')*1+(a[2]-'0')*2+(a[3]-'0
阅读全文
摘要：直接模拟就行了，注意坐标系方向与平常数组不一样，填充操作用深搜和广搜都可以，这里用了广搜。
阅读全文
摘要：水平方向遍历一次，竖直方向遍历一次，将需要删除的位置标志入一个数组，最后比较输出即可。
阅读全文
摘要：将一个数组比作画板，有颜色的位置标1，统计即可。
阅读全文
摘要：按绝对值排序，因为没相同的数，直接遍历比较一遍即可。
阅读全文
摘要：bfs，首先记录危险方格的时间，因为100时间之后，所有方格均不危险，所以最短时间的最大值为300，记录每个坐标每个时间的状态，直接bfs即可。
阅读全文
摘要：没有用stack来写，直接用了字符串和指针，过程有点复杂的。首先对读入的每一个路径，判断它是绝对路径或者相对路径，然后确定起始的路径，然后继续一位位的判断，"//"，"/../"，"/./"等多种情况，还需要考虑末尾有无"/"和是否为空行等等。 当我把一切都写好了的时候，提交之后发现只有90分，苦思
阅读全文
摘要：用一个4*2的数组记录方块的位置，每一次移动前判断每个方块位置下面是否已有方块，直到不能移动，将该数组更新到原来的图上，输出即可。
阅读全文
摘要：(a[i]-a[i-1])*(a[i]-a[i+1]) > 0 的点符合条件
阅读全文
摘要：题目描述： 每组数据给定一个n*n的矩阵，选定不同行不同列的n个元素，求和，若所有选法所产生的和相等，则输出 homogeneous，否则输出not homogeneous。 描述： 数据挺大，爆搜肯定超时，于是有下面的递推的规律。 当n为3时，有这么一个矩阵，数字表示编号。 我们只需要让它的每个2
阅读全文
摘要：题目描述： 每组数据给n个点，点按一维坐标升序给出，要求划分成k块，在每一块中，取一个站，要求每个块中所有的点到站的距离的和的总和最小。 思路： dp题，dp[i][j]表示i个点分成j块的最小距离，每一个dp[i][j]可以由前面的dp[x][j-1]推出，其中j-1 <= x <= i-1,前面
阅读全文
摘要：题目描述： 给定一个黑白格子的图，黑格子是障碍物，一个线段交点的起点，一个线段交点的终点和初始方向，机器人从起点开始，只能沿着线段，走到终点，期间不能沿着障碍物边缘和墙边缘。 一次操作可以向当前方向走1-3步或者向左右转身，求最小步数。 思路： 由于格子和机器人的线路形式不一样，直接把障碍物转化成不
阅读全文
摘要：题目描述： 每组数据给定一个大的数，和一系列降序的数值，要求列出不重复的数值中挑选的数的和为大数的方案，每一种方案里，每个数值最多只能使用一次。 思路： dfs基础题，每次记录大数和当前总和的差值，当前位置，以及当前使用的数的数量，将每一个使用的数放进ans数组中。由于是dfs，每一种情况使用的数字
阅读全文
摘要：题目描述： 给定一个长度n，有0~n-1编号的箱子和位置，起始个编号的箱子放在相同编号的位置。 有一系列操作： move a onto b，将a,b上面的箱子放回初始位置，并将a放到b箱上。 move a over b ，将a上面的箱子放回初始位置，并将a放到b箱最上方。 pile a onto b
阅读全文
摘要：dp题，dp[i][j]代表i位数，j状态的数量。其中，j 的状态表示值有6种。 0 1 2 √ j = 0 3 01 02 √ j = 1 03 12 13 23 √ j = 2 012 √ j = 3 013 023 √ j = 4 123 0123 √ j = 5 其中，i位数各状态的数量由i
阅读全文
摘要：Your task is to decode the following:%59%69%70%70%65%68%21%20%59%6F%75%72%20%55%52%4C%20%69%73%20%63%68%61%6C%6C%65%6E%67%65%2F%74%72%61%69%6E%69%6E%6
阅读全文
摘要：In a computer, you can only work with numbers.In this challenge you have to decode the following message, which is in ASCII.84, 104, 101, 32, 115, 111
阅读全文
摘要：In this little training challenge, you are going to learn about the Robots_exclusion_standard.The robots.txt file is used by web crawlers to check if
阅读全文
摘要：As on most challenge sites, there are some beginner cryptos, and often you get started with the good old caesar cipher.I welcome you to the WeChall st
阅读全文
摘要：This is the most basic image stegano I can think of. 解题： 一张小图片，文本方式打开。
阅读全文
摘要：The solution is hidden in this page Use View Sourcecode to get it 解题： 网页源码，最后一行 <!-- You are looking for this password: html_sourcecode -->
阅读全文
摘要：Your task is simple:Find the first two primes above 1 million, whose separate digit sums are also prime.As example take 23, which is a prime whose dig
阅读全文
摘要：一次bfs从起点开始找到起点能到达的点，一次bfs从终点开始找到能到终点的点，最后输出答案即可。 刚开始写的时候，考虑找起点能到达的点的时候，用了dfs，提交只有20分，仔细想了一下，会存在无限循环的情况。
阅读全文
摘要：题目描述： 每组数据给出一个5*6的0 1矩阵，每次操作可以把某个位置及其四周的位置0 1置换，要求输出操作位置的矩阵。 思路： 每个位置操作2次则等于没有操作，所以每个位置有操作和不操作两种选择，爆搜应该会超时。 在网上看到了高斯消元的做法，按照每个操作位置影响的位置构造系数矩阵，然后读入题目的数
阅读全文
摘要：题目描述： 列车出入站是一种栈的机制，每组数据给予一个n，进站按1-n顺序，给定一组出站顺序，判断能否实现。 思路： 直接用了queue，in记录当前准备入站的列车编号，out记录已经出站的辆数+1。 若in == 第out辆的编号,则当前入站的直接出站。 若栈顶的编号 == 第out辆的编号，则该
阅读全文
摘要：题目描述： 每组数据给你一张字符的图，'@'代表起点，'.'代表可走的路，'#'代表墙，求从起点出发，可到达的位置的数量，包括起点。 思路： dfs基础题，从起始点开始，每一次所在的点，只要不出界并且字符为'@'或'.'，则把这个点的字符改为一个标志，再向四周扩散。如果出了边界或者遇到'#',则这条
阅读全文
摘要：题目描述： 有3*3的9个时钟，每个始终有0，1，2，3四种可以循环的状态码，每组数据给我们9个时钟的一种状态码。另外还有9种操作，分别使指定位置的时钟状态码加一，求使得9个时钟状态码全部置于0的最少操作数。 思路: 可以得知，每种操作数若执行了四次，则等同于不操作，所以每种操作数的次数在0-3之间
阅读全文
摘要：题目描述： 每组数据给你n个胡，h小时时间，每个湖一次可钓鱼数量，每个湖每次钓鱼后下次可钓鱼数量的减少量，从每个湖到下一个湖所需时间。求最大钓鱼量。 要注意的是，刚开始在第一个湖，每次移动只能往下一个湖移动，每次钓鱼数量最多可减少到0。 若多种情况钓鱼数量一样，则取前面的湖钓鱼次数最多的。 思路：
阅读全文
摘要：题目描述： 给你一堆数和一个限定的空间大小，要求求出两个数的和小于等于空间大小的对数。 思路： 贪心，先给一堆数从大到小排序。 第一个数取数组第一个，第二个数从第二个开始依次往后取，只要某个第二个数满足，则后面的第二个数均满足。 第一个数取数组第二个，第二个数从第三个开始依次往后...... ...
阅读全文
摘要：题目描述： 给你N个数和一个总和，要求求出最少个数的数相加大于等于这个总和。 思路： 很简单的贪心，先排序，从大到小加一次，比较一次，直到符合条件。 我用了优先队列，运行时间好像多了一倍= =
阅读全文
浙公网安备 33010602011771号