Kids and Prizes
Time Limit:250MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status Practice SGU
495
Appoint description:
System Crawler (2014-10-25)
Descriptio...
分类：
其他好文 时间：
2014-10-25 21:29:24
阅读次数：
260
最近开始重新复习了一下暑假学的那些东西，dfs，bfs，dp，啥的 都要打好基础，并且深入理解， 照着oyk的推荐开始了AK usaco之旅，呵呵 真想赶上他的速度啊。 过一阵子之后又要开始板刷SGU系列，听说业界的评价非常高，属于可以AK的一类OJ，但估计要很大的决心才有可能把？ 到时还...
分类：
其他好文 时间：
2014-10-25 01:59:56
阅读次数：
201
时间限制：0.25s空间限制：4M题意： 给出了m（#include using namespace std;const int MAXN = 211;int prim[MAXN];vector A[MAXN];int Gauss (int n, int m) { int col = 1, ...
分类：
其他好文 时间：
2014-10-24 23:38:50
阅读次数：
445
Description
You've recently started an ice-cream business in a local school. During a day you have many suppliers delivering the ice-cream for you, and many students buying it from you. You are...
分类：
其他好文 时间：
2014-10-20 00:53:04
阅读次数：
258
题意：
n个队伍 每队ai个人 每张桌子有t个位置 坐在每张桌子上的人必须至少有一个同队的人 问 最少需要多少桌子
思路：
由于这题的限制只有同桌同队一个 自然想到坐的时候应该两两成组去坐 不过有些队伍可能是奇数人数 这样会分出一些3来
在考虑桌子 明显我们比较喜欢偶数座位的桌子 毕竟人在分组时候2的组比3的组常规一些 如果桌子是奇数座位 我们希望先坐下一组3人 ...
分类：
其他好文 时间：
2014-10-19 11:39:24
阅读次数：
201
题意：
一串珍珠 可以从头或者尾偷窃 但要保证悬挂的珍珠的数量不变 珍珠保持悬挂状态要求重量满足题中的式子 问 最大偷窃多少价值
思路：
关注悬挂的珍珠 由于偷窃从头或者尾进行 所以末状态悬挂的珍珠一定是原串中一段连续的珍珠
那么如果知道悬挂的珍珠是哪一段 就可以利用二分查找桌上放多少珍珠能使得串不滑下去 这样二分的结果前面的珍珠就都可以偷
根据上述分析 可以枚举悬挂...
分类：
其他好文 时间：
2014-10-18 21:01:54
阅读次数：
146
题意：
n个格子 每个格子有龙或者公主 勇士从1走到n 路过龙可以杀死可以不杀 杀死有钱拿 路过公主 如果之前杀龙的数量满足公主要求就会停止行走 问 勇士想多拿钱 但是必须要满足n格子的公主 最多拿多少钱
思路：
公主只限制杀龙的数量 因此不想停下来结婚就控制杀龙的数量即可 如果要放弃一些龙 那么一定会贪心放弃钱少的龙 最后判断一下能不能和n格子的公主结婚即可
...
分类：
其他好文 时间：
2014-10-18 21:01:45
阅读次数：
165
题意：
n个物品 每个物品有最多4个属性 m次询问 每次询问最多问4个属性 输出包含这些属性的物品个数
思路：
如果一个物品的属性是 a b c d 那么它能对如下询问做贡献a、b、c、d、ab、ac、ad、bc、bd、cd、abc、abd、acd、bcd、abcd 那么只需要每个物品对它贡献的询问++即可 注意要保持abcd是有序排列的
然后就是做个map 把字符串hash...
分类：
数据库 时间：
2014-10-18 21:00:40
阅读次数：
242
题意： 给一个n*n(n#include #include #include #include using namespace std;string f[2][250][250], ans;int tem[250];int n, k, tol;string add (string a, str...
分类：
其他好文 时间：
2014-10-17 23:12:05
阅读次数：
362
