3709: [PA2014]BohaterTime Limit:5 SecMemory Limit:128 MBSecSpecial JudgeSubmit:653Solved:220[Submit][Status][Discuss]Description在一款电脑游戏中，你需要打败n只怪物（从1到...
分类：
其他好文 时间：
2015-10-08 14:36:00
阅读次数：
192
斐波那契数列＜10^9的数很少很少...所以直接暴力枚举就行了...-------------------------------------------------------------#include#include#include#include#define rep( i , n ) fo...
分类：
其他好文 时间：
2015-06-24 22:23:18
阅读次数：
106
这道题是delayyy拿来当例题给我们讲的，他讲得启发式合并，以外向边与点数的和为关键字（因为这是我们一次合并需要的代价），可以做到O(m+(n+k)log(n+k))O(m+(n+k)log(n+k))
但是。。显然这是一棵树嘛，一棵树的话你直接求LCA就好了，求LCA可以Tarjan做到O(n)O(n),从哪棵子树上来的可以在ufs里维护一下，然后把所有的点对按照询问给出的顺序插入就可以代替排...
分类：
其他好文 时间：
2015-05-26 09:14:53
阅读次数：
118
http://www.lydsy.com/JudgeOnline/problem.php?id=3712题意：n个瓶子，第i个瓶子里又g[i]克物质。m次操作，第i次操作把第a[i]个瓶子的东西全部倒到第b[i]个瓶子里（保证之后不出现a[i]）。k种反应，其中c[i]和d[i]反应，而且如果一个瓶...
分类：
其他好文 时间：
2015-05-16 20:13:57
阅读次数：
138
3713: [PA2014]IloczynTime Limit:1 SecMemory Limit:128 MBSubmit:327Solved:181[Submit][Status][Discuss]Description斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k...
分类：
其他好文 时间：
2015-05-01 11:54:43
阅读次数：
163
题目：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯...
分类：
其他好文 时间：
2015-03-17 23:23:44
阅读次数：
146
http://www.lydsy.com/JudgeOnline/problem.php?id=3709很水的题。。。但是由于脑洞小。。漏想了一种情况。。首先显然能补血的先杀。。然后杀完后从补血越多的杀。。（这点我之前考虑错了QAQ）正确性显然。。。。。。。。#include #include #i...
分类：
其他好文 时间：
2014-12-10 00:29:42
阅读次数：
347
题目大意：给定n个数，多次询问选择k个数使和为奇数的最大和
首先将所有数排序
对于每个询问，如果最大的k个数之和是奇数，那么答案显然是这k个数的和
如果最大的k个数之和是偶数，那么我可以将后k个数中最小的偶数换成前n-k个数中最大的奇数，或者将后k个数中最小的奇数换成前n-k个数中最大的偶数
二者取最优即可 无法如此做则输出-1
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-25 18:42:11
阅读次数：
208
Description有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。Input第一行一个整数n(1#include#include#include#include#include#include#include#include#include#include#define LL...
分类：
其他好文 时间：
2014-11-23 15:52:30
阅读次数：
211
