hjx

http://codeforces.com/contest/371/problem/B 暴力一点的写法：bfs搜索（可以过，但是有更优的做法），共六种拓展方向，优化一点是：吃大的。 代码：#include<iostream>#include<cstdio>#include<cstring> #include<cmath>#include<queue>#define LL long lo

树状数组(lowbit) Time Limit:1000ms Memory Limit:128MB题目描述 这天，LYK在学习树状数组。 当它遇到一个叫lowbit的函数时有点懵逼。lowbit(x)的意思是将x分解成二进制，它的值就是，其中k是最小的满足(x & )>0的数。（&是二进制中的and运算） LYK甚至知道lowbit(x)=(x&-x)。但这并没什

寻找最美的你(select) Time Limit:2000ms Memory Limit:128MB题目描述 LYK带着悲伤行走在黑暗里。寂穆的夜空没有星月的点缀，身旁的树木、房屋、万事万物连同你自己，都融于宇宙的虚无缥缈之中。黑暗，压抑、膨胀、严严实实包围整个世界，LYK害怕，彷徨，无奈。突然，眼前出现一扇窗，流漏出点点昏黄的灯光。LYK欣喜地奔去看，原来这里有n个数字，LYK深深地被它

两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#include<iostream>#include<cstring>#include<cstdio>#inclu

uoj 传送门 列与行之间单独处理。 对于列之间，我们判断dis只需要看b数组就可以了。 同理对于行只看a数组就可以了。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<vector>#include<algorithm> #include<queue>#define N 200

luogu 传送门#include<iostream>#include<algorithm>#include<cstdio>#include<cmath> #include<queue>#include<vector>#include<cstring>#include<map>using namespace std;int n;int px[709],py[709];doubl

luogu 传送门 题目描述 给出一个 n 个数的序列，为 A0，A1，„„，An-1，循环移动 k 位之后，这个序列就变 成了 Ak，Ak+1，，，，An-1，A0，A1，，，，Ak-1。一种优秀的循环移动是，对于任意的 前 i(1<=i<=n)项和都满足不小于零。请给出这个序列优秀循环移动的个数。 题目有两种非常机智的做法。 第一种：吞噬算法。第一种：吞噬算法。 其实挺好理解，我们用负数

【问题描述】Vasya在玩一个叫做”Dwarf Tower”的游戏，这个游戏中有n个不同的物品， 它们的编号为1到n。现在Vasya想得到编号为1的物品。 获得一个物品有两种方式：直接购买该物品，第i件物品花费的钱为ci用两件其他物品合成所需的物品，一共有m种合成方式。请帮助Vasya用最少的钱获得编号为1的物品。【输入格式】 第一行有两个整数n,m(1<=n<=10000,0<=m<=