随笔分类 - 暴力
摘要：C. Vasya and String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output High school student V
阅读全文
摘要：题意： 给出4个数组，每个数组里面挑一个数，和为0； 分析： 把前两个数组加起来，hash，枚举后两个数组加起来 的相反数 注意：multiset会超时；手写hash 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #
阅读全文
摘要：类似于拼图游戏，只能移动和空白格相同的四周的格子，从初始状态到目标状态的最少步数。 很容易想到是bfs，至于具体怎么实现，关键点是状态的定义，定义的好事半功倍。 bfs里面有一个vis数组，如果你用一个vis[][][][][][][][][]，9维的数组来标记，是不合理的，数组也开不下，99， 有
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/external/114/11464.pdf 和开关问题类似，只不过现在是用的位运算操作更简单了，其中要注意的是，只能将0变成1.
阅读全文
摘要：(⊙o⊙)，今天和爸妈一起买电视机去了，很interesting，早上看的东西应该还没忘掉 (＾－＾)V 枚举集合： 一般都用的二进制思想，& | ^ 就分别对应的是 交，并，对称差。枚举每一个子集，就是一个简单的循环变量 i ，而 i 怎么提取每一个元素，就是 s & (1<<i) ，循环遍历。
阅读全文
摘要：题目链接：https://vjudge.net/contest/147561#problem/A 题意：除法运算，abcde / fghij = n，从小到大输出，其中abcdefghij为0~9的不重复数字。 分析： 1、从小到大其实就是一大就跟着大。 2、不用枚举0~9的全排列，只用枚举其中一个
阅读全文
摘要：紫书P182 直接枚举 0~9 的全排列会超时，枚举fghij就可以了，计算出 abcde ,这里有一个新的函数，也可以不用咯，把每一位数据提取出来，while循环可以做到，这里的新的函数是，sprintf(buf,"%5d%5d",abcde,fghij); 格式化提取，把abcde,fghij每
阅读全文
摘要：题目链接：http://poj.org/problem?id=2420 题意：给n个点，找出一个点，使这个点到其他所有点的距离之和最小，也就是求费马点。 参考链接：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html 这一篇文章写的
阅读全文
摘要：把如下的代码复制粘贴到这个文件：default.conf
阅读全文
摘要：题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4821 解题报告：搞了很久，总算搞出来了，还是参考了一下网上的解法，的确很巧，和上次湘潭的比赛中的一个求平方和的题目思路很类似。 首先说一下hash，简单来说就是y = hash(x)，有很多
阅读全文
摘要：题目链接:http://poj.org/problem?id=1996 思路： 刚开始打了个二维表，调了一个小时，爆内存了。 然后压缩了一下。 现在还不知道WA在哪里。 打死POJ!!! 后来借鉴了帆哥的代码，一模一样的思路，就AC了。 要是哪个大神看出错了，记得@我啊！ #include<iost
阅读全文
摘要：题目链接：http://poj.org/problem?id=2121 差一点就WA哭了，主要是自己傻逼了。 思路： 遇到hundred，sum*100; 但是遇到thouthend,million,ans+=sum*(... ...),sum=0; 因为到了thouthend,million，后面
阅读全文
