摘要：
题意： 给你一些点，还有一些边，每个点上都有一个权值，然后有一些询问，分为两种， query a 询问与a直接或者间接想连的点中最大权值的是那个点，输出那个点，如果那个点的权值小于等于a的权值，那么就输出-1，还有另一种操作就是destroy a ... 阅读全文
posted @ 2015-04-05 15:34
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： 给你n个求，他们的重量是1-n（并不是说1号求的重量是1...），然后给你m组关系a,b，表示a的重量小于b的重量，然后让你输出满足要求的前提下每个球的重量，要求字典序最小。 思路： 很容易想到这个可以用拓扑排序（其实如果... 阅读全文
posted @ 2015-04-05 15:33
猫携
阅读(24)
评论(0)
推荐(0)
摘要：
题意： n个区间，m种点，每种点有ci个，如果一个点的范围在一个区间上，那么就可以消耗掉一个区间，问最多可以消耗多少个区间，就是这n个区间中，有多少个可能被抵消掉。 思路： 方法不唯一，首先可以用贪心来做，看到网上说的都是优先队列的... 阅读全文
posted @ 2015-04-05 15:31
猫携
阅读(12)
评论(0)
推荐(0)
摘要：
题意： 给一个n*n的矩阵A，然后求S=A + A^2 + A^3 + ..+ A^k. 思路： 矩阵快速幂，这个题目挺新颖的，以往的矩阵快速幂都是退出公式，然后构造矩阵，这个比较特别，直接上子矩阵吧 A 1 平方后得到 A^... 阅读全文
posted @ 2015-04-05 15:28
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： m+1个人来分n个蛋糕，每个人分到的蛋糕数必须一样而且还必须是同一个蛋糕上的，问每个人最多分多少蛋糕？ 思路： 能想到的方法有两种，一个是直接贪心，另一个就是二分，这个题目之前做过，用的是二分，但不知道为啥这次看到的时候，... 阅读全文
posted @ 2015-04-05 15:28
猫携
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 求斐波那契后四位，n #include#define MOD 10000typedef struct{ int mat[3][3];}M;M matM(M a ,M b){ M c; memset(c.mat ,0 ,si... 阅读全文
posted @ 2015-04-05 15:26
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 有n种硬币，每种硬币有mi个，然后让你给奶牛发工资，每周发至少c元（就是不找零钱的意思）然后问你能发几周？（硬币之间都是倍数关系） 思路： 这个题目做了两天，丢脸，看完这个题目我的第一反应就是从大的发起，就是先花面值大的，能... 阅读全文
posted @ 2015-04-05 15:25
猫携
阅读(39)
评论(0)
推荐(0)
摘要：
题意： 要搭配出来n种颜料，每种颜料要用mi升，除了这n种颜色还有一个合成灰色的毫升数，灰色是由三种不同的颜色合成的，三种m m m 的不同颜色能合成m升灰色，然后问你满足要求至少要多少盒颜色，这个1盒的定义是：一盒里面有n种颜色，每种50ml. ... 阅读全文
posted @ 2015-04-05 15:23
猫携
阅读(31)
评论(0)
推荐(0)
摘要：
题意： 给一些单词，问是否可以每个单词只用一次，然后连接在一起（不一定要成环，能连接在一起就行）。 思路： 这个题目的入手点比较好想，其实就是问欧拉路径，先说下解题步骤，然后在细说 （1） 把每个单词看成一条边，单词的首字母和尾字母... 阅读全文
posted @ 2015-04-05 15:22
猫携
阅读(38)
评论(0)
推荐(0)
摘要：
题意： an=Σ1= k，题意看了好久才懂，有点蛋疼啊， 这个题目要是能看懂题意就简单了，先给你k,然后给你a0 a1 a2 a3 ..ak-1. 然后给你b1 b2 b3 b4 ..bk,然后给你一个i，让你输出ai的值，如果i = k 比... 阅读全文
posted @ 2015-04-05 15:19
猫携
阅读(29)
评论(0)
推荐(0)
摘要：
题意： 有一个二维坐标，y>0是海，y#include#include#include#define N 1000 + 10using namespace std;typedef struct{ double l ,r; int id... 阅读全文
posted @ 2015-04-05 15:17
猫携
阅读(23)
评论(0)
推荐(0)
摘要：
题意： 给一个01矩阵，每次可以选择1的格子，选择之后以他为左上角的矩阵全都取反，两个人轮班取，不能取的人输。 思路： 博弈的题目，结论是右下角是0就输，1就赢，原因可以这么想 无论那次操作都会改变右下角的那个格子，如果是1的话... 阅读全文
posted @ 2015-04-05 15:17
猫携
阅读(43)
评论(0)
推荐(0)
摘要：
题意： 你有H小时（H*12个单位）时间去用，有n个鱼池在一条直线上，一开始你在1的位置，可以选择在某些鱼池上钓鱼，但是如果持续在一个鱼池上钓鱼钓鱼速度回成线性减少，初始每个时间单位钓fi条，然后下一个时间单位钓fi-di条，再下一个fi-di-d... 阅读全文
posted @ 2015-04-05 15:15
猫携
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号