1.题意描述：Kirito要打n个怪兽，每个怪兽有两种属性(xi,yi)，xi代表怪兽的力量，yi代表击败怪兽后可以为Kirito自己增加的力量。初始时， Kirito有s力量，只有当Kirito的当前力量s比怪兽的力量xi的时候， Kirito才能击败这只怪兽i，同时，他自己的力量还将增加yi你可...
分类：
其他好文 时间：
2014-07-22 22:50:55
阅读次数：
207
感言：以后中国高中生的专场还是慎入！！！！
A题目还是比较简单
AC代码：
#include
#include
using namespace std;
struct p
{
int number;
int val;
}num[105];
bool cmp(p x,p y)
{
if(x.val==y.val)
return x.number>...
分类：
其他好文 时间：
2014-07-22 22:49:34
阅读次数：
186
题意：n个城市，中间有m条道路（双向），再给出k条铁路，铁路直接从点1到点v，现在要拆掉一些铁路，在保证不影响每个点的最短距离（距离1）不变的情况下，问最多能删除多少条铁路分析：先求一次最短路，铁路的权值大于该点最短距离的显然可以删去，否则将该条边加入图中，再求最短路，记录每个点的前一个点，然后又枚...
分类：
其他好文 时间：
2014-07-22 22:49:34
阅读次数：
282
解题报告
没什么好说的，大于m的往后面放，，，re了一次，，，
#include
#include
#include
#include
using namespace std;
struct node
{
int x,cd;
}num[1000000];
int main()
{
int n,m,c;
cin>>n>>m;
int i;
for...
分类：
其他好文 时间：
2014-07-22 22:49:16
阅读次数：
247
解题报告
算是规律题吧，，，x y z -x -y -z
注意的是如果数是小于0,要先对负数求模再加模再求模
给我的戳代码跪了，，，
#include
#include
#include
using namespace std;
long long x,y,z;
long long n;
int main()
{
cin>>x>>y;
cin>>n;
z=y...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
225
很简单的一个递推法的题目，我直接用矩阵快速幂去过了。
构造方法也很简单。
f1 + f3 = f2
f3 = f2 - f1
f3 = 1 * f2 + -1 * f1
f2 = 1 * f2 + 0 * f1
所以矩阵就是
1， -1
1， 0
然后就是取模运算和负数处理了。负数取模会返回负数。因为我是快速幂的写法，最后返回的数一定是在(-Mod, Mod)之间的，所以直接加上一个Mod，然后再取一次模就好了。...
分类：
其他好文 时间：
2014-07-20 10:28:28
阅读次数：
314
题解
就是一个网格状的物品，n行m列，笔直直的切k刀，问所有的可能性中，最大的，每次切出来的结果最小的块的大小。
自己瞎贪心跪了。赛后发现其实可以枚举可能的在行这个方向切得刀数r，计算列方向切的刀数o，然后更新答案的方法。当然，枚举的时候也是只枚举因数，这样就可以把复杂度从O(N)降到O( sqrt(N) )。中间在加上一些优化，然后就没事了。...
分类：
其他好文 时间：
2014-07-20 10:21:28
阅读次数：
200
Codeforces Round #257 (Div. 2) 题解...
分类：
其他好文 时间：
2014-07-20 10:18:28
阅读次数：
526
# include
int f[10];
int main()
{
int x,y,n,j;
while(~scanf("%d%d%d",&x,&y,&n))
{
f[1]=x;
f[2]=y;
for(j=3;j<=6;j++)
{
f[j]=f[j-1]-f[j-2];
}
n%=6;
if(n==0)
n=6;
if(f[...
分类：
其他好文 时间：
2014-07-20 10:14:09
阅读次数：
137
A： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年07月19日 星期六 21时01分28秒 4 5 #include 6 #include 7 #include 8 #include 9 #include....
分类：
其他好文 时间：
2014-07-20 08:00:52
阅读次数：
290
