dp转移方程很容易想 dp[i][j] = min{dp[i - 1][k] + abs(pos[i][j] -pos[i - 1][j]) + cost[i][j]}
n行m列 每次转移扫描m次 共n*m*m 为O(10^7) 1500ms，可以暴力一试。姿势不对就会TLE
其实加上个内联函数求绝对值，同时赋值时候不使用min(a, b) 用G++交 就可以水过
正解是：因...
分类：
其他好文 时间：
2014-07-12 19:55:08
阅读次数：
421
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
话说今天这个1个同学2002的题目真的有可总结性吗。今天的结论是我的暴力又进化了，现在可以长达5KB，一节更比六节强。明天再来听评讲。#include#include#include#includeusing namespace std;struct edge{ long long to,d; ed...
分类：
其他好文 时间：
2014-07-11 09:46:51
阅读次数：
153
UVA 10837 - A Research Problem
题目链接
题意：给定phi(n)，求最小满足的最小的n
思路：phi(n)=pk11(p1?1)?pk22(p2?1)?pk33(p3?1)....（p为质数），因此对于给定phi(n)，先把满足条件phi(n)%(p?1)=0的素数全找出来，在这些素数基础上进行暴力搜索，枚举哪些素数用与不用，求出最小值。这样做看似时...
分类：
其他好文 时间：
2014-07-11 08:06:03
阅读次数：
209
题目链接：uva 10837 - A Research Problem
题目大意：给定一个phin，要求一个最小的n，欧拉函数n等于phin
解题思路：欧拉函数性质有，p为素数的话有phip=p?1;如果p和q互质的话有phip?q=phip?phiq
然后根据这样的性质，n=pk11(p1?1)?pk22(p2?1)???pkii(pi?1),将所有的pi处理出来，暴力搜索维护最小...
分类：
其他好文 时间：
2014-07-11 00:59:42
阅读次数：
270
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=17
分析: 直接暴力了。。。
代码：
#include
#include
using namespace std;
#define MAXN 2004
#define inf 0x3f3f3f3f
int k[MAXN],f[MAXN];
in...
分类：
其他好文 时间：
2014-07-11 00:47:06
阅读次数：
223
帮朋友做的，好像是一个面试题。暴力方式。
#include
#include
#include
//判断这个数是不是由1、2、2、3、4、5几位数字组成
int func(int n)
{
int a[5] = {0};
for(int i = 0; i < 6; i++)
{
int bit = n % 10;
n /=...
分类：
编程语言 时间：
2014-07-10 23:41:35
阅读次数：
228
毫不夸张的说每个程序员都是一个完美主义者
添加一个c/c++代码，满脸的都是条纹各种标注
无法容忍
像下图所示
好，我们来个暴力的，关闭它
点击Window->Preferences
打开如下选项
关闭所有的代码分析
是不是舒服多了...
分类：
系统相关 时间：
2014-07-10 23:12:16
阅读次数：
554
题目连接：uva 12009 - Avaricious Maryanna
题目大意；给定n，求x，x为n位数，并且x*x的后n位还是x。
解题思路：打个表会发现其实有规律，除了n=1的时候多了0和1，其他都是n-1位的基础上再新增一位数，1位的时候是5，6.
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2014-07-09 11:11:09
阅读次数：
137
本题也是找LCA的题目，不过要求多次查询，一般的暴力查询就必然超时了，故此必须使用更高级的方法，这里使用Tarjan算法。
本题处理Tarjan算法，似乎输入处理也挺麻烦的。
注意： 因为查询的数据会极大，故此使用一个数组记录所有查询数据就会超时的。我就载在这里了。查了好久才想到这点。因为我使用了一个vector容器记录了查询数据，故此每次都循环这组这么大的数据，就超时了。----解决办法：使...
分类：
其他好文 时间：
2014-07-09 11:08:22
阅读次数：
224
