上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页
摘要: 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一 阅读全文
posted @ 2017-09-05 17:56 TRTTG 阅读(179) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3507 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Z 阅读全文
posted @ 2017-09-05 17:11 TRTTG 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2017-09-05 17:08 TRTTG 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100+100+100=300 实际得分:94+96+97=287 T1 #6090. 「Codeforces Round #418」尘封思绪 #include<cstdio> #define N 102 using namespace std; int a[N],b[N]; int ma 阅读全文
posted @ 2017-09-05 15:44 TRTTG 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-09-05 15:32 TRTTG 阅读(154) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=U3357 题目背景 在你成功地解决了上一个问题之后,方方方不禁有些气恼,于是他在楼梯上跳来跳去,想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面,他每次可以往上跳一步或两步,往下跳一步到四步(由于地心引 阅读全文
posted @ 2017-09-05 07:52 TRTTG 阅读(324) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-11982 题意: 给出一个包含’U’, ‘D’, ‘E’的字符串, ’U’ 表示需要把这个字符向后移动, ’D’表示需要把这个字符向前移动, ’E’表示这个字符不移动, 求移动方案 ‘U’和‘D’都需要把这个字符拿起 dp[i][j] 阅读全文
posted @ 2017-09-03 19:57 TRTTG 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 不管怎么掰都是n*m-1 #include<cstdio> using namespace std; int main() { freopen("bpmp.in","r",stdin); freopen("bpmp.out","w",stdout); int n,m; scanf("%d%d",&n 阅读全文
posted @ 2017-09-03 16:51 TRTTG 阅读(320) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/525 题目描述 给定一个正整数 kkk,你需要寻找一个系数均为 0 到 k−1之间的非零多项式 f(x),满足对于任意整数 x 均有 f(x)modk=0。你给出的多项式次数不能超过 60000,且最高次系数必须非 0。 https://loj.ac/ 阅读全文
posted @ 2017-09-03 11:32 TRTTG 阅读(699) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/528 1 , d =1 μ(d)= (-1)^k , d=p1*p2*p3*^pk pi为素数 0 , d=除以上的其他数 所以题意转化:有多少对数的gcd相同质因子只有1个 考虑容斥原理 令f(x)表示 有多少对数的gcd含有x^2这个因子 可能有一 阅读全文
posted @ 2017-09-03 10:11 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/526 题目描述 qmqmqm有一个长为 n 的数列 a1,a2,……,an,你需要选择集合{1,2,……,n}的一个子集,使得这个子集中任意两个元素 i,j 均满足条件 gcd(ai,aj)×gcd(ai+1,aj+1)≠1,其中gcd(i,j)表示最 阅读全文
posted @ 2017-09-03 09:19 TRTTG 阅读(546) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/527 题目描述 有一个n×m的矩形框架,但其中有些边被删除了。qmqmqm想知道剩余部分中还有多少完整的正方形。只有当一个正方形的每一条边均被保留下来,这个正方形才是完整的。 https://loj.ac/problem/527 题目描述 有一个n×m 阅读全文
posted @ 2017-09-03 08:43 TRTTG 阅读(391) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏,其规则是这样的: 首先有一个序列,其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数,直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 阅读全文
posted @ 2017-09-03 08:37 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 1009: [HNOI2008]GT考试 Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2...Am(0<=Ai<=9)有M位,不出现是指X1X2...Xn中没有恰好一段等于A1A2 阅读全文
posted @ 2017-09-03 08:30 TRTTG 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, 阅读全文
posted @ 2017-09-02 10:52 TRTTG 阅读(495) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1650 题意:D表示比前一个数打,I表示比前一个数小,?表示不确定 给出一个长为n由D I?组成的字符串,问满足字符串大小要求的n+1的排列的方案数 SDOI2010地精部落的套路 http://www.cnblogs.com/TheR 阅读全文
posted @ 2017-09-02 08:57 TRTTG 阅读(728) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Being a fan of all cold-weather sports (especially those involving cows), Farmer John wants to record as much of the upcoming winter Moolympics a 阅读全文
posted @ 2017-09-02 08:11 TRTTG 阅读(417) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1390 题意: 给出n个点m条边的无向图, 每次随机加一条非自环的边,(加完后可出现重边), 添加每条边的概率是相等的 求使图连通的期望添边次数 只关心图的连通状况,即连通块的个数和大小 所以可以用{a1,a2,a3……an} 表示状态 阅读全文
posted @ 2017-09-01 22:01 TRTTG 阅读(412) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-12520 题意:n*n网格中染色m个格子,染色格子的最长轮廓线 贪心 将格子分为4类 1、隔一个选一个,互不相邻的格子 2、4个角上的格子 3、边界除角的格子 4、内部的格子 4类从上到下依次选 1对答案有4的贡献 2对答案无贡献 3对 阅读全文
posted @ 2017-09-01 20:43 TRTTG 阅读(447) 评论(0) 推荐(0) 编辑
摘要: 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An 阅读全文
posted @ 2017-09-01 19:26 TRTTG 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1242: Zju1015 Fishing Net弦图判定 Description 在一个高度信息化的渔村,鱼网的制作和修补都是由电脑完成。众所周知,鱼网是由网组成的(废话),网组成的东西叫网眼。如果网眼够小,就能捕到很多鱼;如果网眼太大,鱼就会全部漏走。每次捕鱼回来,鱼网都会烂得很厉害,小网眼会变 阅读全文
posted @ 2017-09-01 18:13 TRTTG 阅读(507) 评论(2) 推荐(0) 编辑
摘要: 考场做法: 把所有的边按编号小的点从大到小排序 依次加边,并查集维护 合并时 fa[]强制为编号小的点 当出现环时,如果fa<=k,ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def 阅读全文
posted @ 2017-09-01 10:14 TRTTG 阅读(222) 评论(2) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3118 题意:删除最少的边使图没有奇环 二分图的定义:如果顶点能分为两个互不相交的子集,则图为二分图 二分图的判定:如果二分图能黑白染色成功,则图为二分图 而黑白染色,其实就是判断环是奇环还是偶环 如果是奇环,一定 阅读全文
posted @ 2017-08-26 21:15 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-1575 题意: 令f(k)=n 表示 有n种方式,可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2,所以f(10)=2 给出n,求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个,有sum种方案 阅读全文
posted @ 2017-08-26 19:54 TRTTG 阅读(503) 评论(2) 推荐(1) 编辑
摘要: 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文
posted @ 2017-08-26 18:29 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/show?pid=2792 题目背景 JSOI集训队的队员发现,在他们经常活动的集训地,有一个小店因为其丰富的经营优惠方案深受附近居民的青睐,生意红火。 题目描述 小店的优惠方案十分简单有趣: 一次消费过程中,如您在本店购买了精制油的话,您 阅读全文
posted @ 2017-08-26 16:29 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
摘要: Ice_cream’s world II http://acm.hdu.edu.cn/showproblem.php?pid=2121 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) P 阅读全文
posted @ 2017-08-26 15:47 TRTTG 阅读(324) 评论(0) 推荐(0) 编辑
摘要: Command Network http://poj.org/problem?id=3164 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 18769 Accepted: 5392 Description After a lo 阅读全文
posted @ 2017-08-26 10:30 TRTTG 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Farmer John's N cows (2 <= N <= 500) have joined the social network "MooBook". Each cow has one or more friends with whom they interact on MooBoo 阅读全文
posted @ 2017-08-26 07:37 TRTTG 阅读(565) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/UVA-10479 打表找规律: 1、根据n可以确定第n项在上表中第i行 2、减去前i-1行,就得到了n在第i行的第j个 3、第i行的规律:1个i-2行,2个i-3行,3个i-4行…… 转化为子问题继续下去 阅读全文
posted @ 2017-08-25 21:27 TRTTG 阅读(473) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页