摘要：
https://vjudge.net/problem/UVA-11383 题意: 给定一个N×N矩阵，每个格子里都有一个正整数W（i，j）。你的任务是给每行确定一个整数row（i），每列也确定一个整数col（i），使得对于任意格子（i，j），w（i，j）<=row（i）+col（j）。所有的row（ 阅读全文
posted @ 2017-05-21 09:15
Kayden_Cheung
阅读(212)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/761/problem/C 题意：给出n个串，每个串的初始光标都位于0（列）处，怎样移动光标能够在凑出密码（每个串的光标位置表示一个密码的字符，密码至少包含3种字符：数字，小写字母，特殊符号）的情况下使得移动的光标步数最小。 思路： 因为每 阅读全文
posted @ 2017-05-19 21:59
Kayden_Cheung
阅读(173)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/761/problem/B 题意： 有一个长度为l的环形跑道，跑道上有n个障碍，现在有2个人，给出他们每过多少米碰到障碍，判断他们跑的是不是同一个跑道。 思路： 如果是同一个跑道，那么障碍与障碍之间的距离是相同的。 所以我们可以先计算出两个 阅读全文
posted @ 2017-05-19 21:55
Kayden_Cheung
阅读(182)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-7278 题意： 两个人玩游戏，现在有n堆牌，轮到自己时，先在牌堆中选一堆牌，先在牌堆中选择拿走0~k张牌（至少得剩下一张），然后最上面的那张牌的点数是多少，你就还需要在该牌堆拿走多少张牌。 不能拿者输。 思路：虽然有多堆牌，但是 阅读全文
posted @ 2017-05-19 14:23
Kayden_Cheung
阅读(165)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-7277 题意： 给出一个n*m的地图，.代表低坡，#代表高坡。 现在有n+m辆车分别从上端和左端出发，如果在行驶的过程中需要转换高低坡，需要额外支付A元，当然它也可以提前花费B元将任意的一块地地改成低坡或高坡。 问最少花费。 思 阅读全文
posted @ 2017-05-19 14:18
Kayden_Cheung
阅读(287)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-7272 题意： 公司要提拔人，现在有n个人，现在有m条有向边，A->B表示A的表现比B好，也就是如果B晋升了，那么A肯定会晋升。 现在给出【L，R】，计算出晋升L个人时肯定会晋升的人数，晋升R个人时肯定会晋升的人数，还有肯定不可 阅读全文
posted @ 2017-05-19 14:09
Kayden_Cheung
阅读(186)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVA-11354 题意： 有n个城市m条道路，每条道路有一个危险系数。先在有若干个询问，要求找到一条从s到t的路，使得途径所有边的最大危险系数最小。 思路： 最小瓶颈路肯定是在最小生成树上的。所有先求最小生成树。 然后将它转化成有根树，让fa[ 阅读全文
posted @ 2017-05-18 16:58
Kayden_Cheung
阅读(184)
评论(0)
推荐(0)
摘要：
https://vjudge.net/problem/UVALive-5713 题意： 秦朝有n个城市，需要修建一些道路使得任意两个城市之间都可以连通。道士徐福声称他可以用法术修路，不花钱，也不用劳动力，但只能修一条路，因此需要慎重选择用法术修哪一条路。秦始皇不仅希望其他道路的总长度B尽量短（这样可 阅读全文
posted @ 2017-05-18 11:19
Kayden_Cheung
阅读(351)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/703/problem/E 题意： 给出n个数和一个k，计算出至少要多少个数相乘才是k的倍数。 思路：这道题目参考了杭电大神的代码http://blog.csdn.net/snowy_smile/article/details/521343 阅读全文
posted @ 2017-05-17 21:47
Kayden_Cheung
阅读(272)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/703/problem/D 题意： 给出一行数，有m次查询，每次查询输出区间内出现次数为偶数次的数字的异或和。 思路: 这儿利用一下异或和的性质，在一个区间中，我们如果把所有数字都异或的话，可以发现最后偶数次的数字异或后都变成了0，只剩下了 阅读全文
posted @ 2017-05-17 17:36
Kayden_Cheung
阅读(200)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/794/problem/C 题意： 有两个人要为公司起名字，每个人手中都有n个字符，现在要取一个n个字符长度的公司名。两人轮流取名，每次选择一个字符，可以任意选择放在1~n还未放置字符的位置上，每个字符限用一次。 现在第一个人希望公司名字典 阅读全文
posted @ 2017-05-16 22:24
Kayden_Cheung
阅读(192)
评论(0)
推荐(0)
摘要：
http://codeforces.com/contest/703/problem/B 题意： 每个点都有一个值，每条边的权值为这两个点相乘。1~n成环。现在有k个城市，城市与其他所有点都相连，计算出所有边权值和。 思路： 每个城市要与其它所有城市都相连，所以我们可以先去计算城市的，先预处理一下，计 阅读全文
posted @ 2017-05-16 22:14
Kayden_Cheung
阅读(179)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2481 题意： 有n头牛，每头牛有一个区间[S，E]，求每头牛比它区间大的牛的个数。 思路： 先对数据进行一下排序，先按右坐标按降序排列，那么接下来我们只需要比较左坐标的数值大小就可以了。 阅读全文
posted @ 2017-05-07 21:49
Kayden_Cheung
阅读(145)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2352 题意： 给出每个星星的x、y坐标，计算每颗星星左方和正下方的星星个数。 思路：由于星星是根据y坐标递增的基础上再根据x坐标递增的顺序给出，所以我们只需要考虑横坐标上的星星情况，至于正下方的星星个数，我们只需要记录一下最后加上即可。 阅读全文
posted @ 2017-05-07 19:24
Kayden_Cheung
阅读(148)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2299 题意：给出一组数，求逆序对。 思路： 这道题可以用树状数组解决，但是在此之前，需要对数据进行一下预处理。 这道题目的数据可以大到999,999,999，但数组肯定是无法开这么大的，但是每组数据最多只有500000个，那么，怎么办呢，离散化 阅读全文
posted @ 2017-05-07 17:07
Kayden_Cheung
阅读(153)
评论(0)
推荐(0)
摘要：
http://lightoj.com/volume_showproblem.php?problem=1341 题意：给你矩形的面积（矩形的边长都是正整数），让你求最小的边大于等于b的矩形的个数。 思路：根据唯一分解定理，把X写成若干素数相乘的形式，则X的正因数的个数为：（1+a1）（1+a2）（1+ 阅读全文
posted @ 2017-05-07 15:01
Kayden_Cheung
阅读(434)
评论(0)
推荐(0)
摘要：
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1356 题意： 给出n个数，问最多能选几个数，使得该集合中的任意两个数中其中一个数不是另一个质数倍。 思路： 二分图的最大独立集。 那么怎么建图呢？我们按照质因 阅读全文
posted @ 2017-05-07 10:22
Kayden_Cheung
阅读(511)
评论(0)
推荐(0)
摘要：
http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题意： 给一些数Ai（第 i 个数），Ai这些数代表的是某个数欧拉函数的值，我们要求出数 Ni 的欧拉函数值不小于Ai。而我们要求的就是这些 Ni 这些 阅读全文
posted @ 2017-05-07 08:42
Kayden_Cheung
阅读(178)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3639 题意： 有一群孩子正在玩老鹰抓小鸡，由于想当老鹰的人不少，孩子们通过投票的方式产生，但是投票有这么一条规则：投票具有传递性，A支持B，B支持C，那么C获得2票（A.B共两票），输出最多能获得的票数是多少张和 阅读全文
posted @ 2017-05-06 17:04
Kayden_Cheung
阅读(297)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3861 题意： 国王要对n个城市进行规划，将这些城市分成若干个城市，强连通的城市必须处于一个州，另外一个州内的任意两个城市u，v，有从u到v的路径或从v到u的路径。求最少可以分成几个州。 思路: 这道题目挺好。 首 阅读全文
posted @ 2017-05-06 16:01
Kayden_Cheung
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号