上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页
2017年9月5日
[ZJOI2007]仓库建设
摘要： 1096: [ZJOI2007]仓库建设 Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一 阅读全文
posted @ 2017-09-05 17:56 TRTTG 阅读(179) 评论(0) 推荐(0) 编辑
hdu 3507 Print Article
摘要： 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) 编辑
[HNOI2008]玩具装箱toy
摘要： 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci 阅读全文
posted @ 2017-09-05 17:08 TRTTG 阅读(155) 评论(0) 推荐(0) 编辑
NOIP模拟1
摘要： 期望得分：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) 编辑
[JSOI2010]Group
摘要： 1821: [JSOI2010]Group 部落划分 Group Description 聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究 阅读全文
posted @ 2017-09-05 15:32 TRTTG 阅读(154) 评论(0) 推荐(0) 编辑
洛谷 U3357 C2-走楼梯
摘要： https://www.luogu.org/problem/show?pid=U3357 题目背景 在你成功地解决了上一个问题之后，方方方不禁有些气恼，于是他在楼梯上跳来跳去，想要你求出他跳的方案数。.. 题目描述 方方方站在一个n阶楼梯下面，他每次可以往上跳一步或两步，往下跳一步到四步（由于地心引 阅读全文
posted @ 2017-09-05 07:52 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
2017年9月3日
UVA 11982 Fantasy Cricket
摘要： 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) 编辑
2017 济南精英班 Day1
摘要： 不管怎么掰都是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) 编辑
「LibreOJ β Round #4」多项式 （广义欧拉数论定理）
摘要： 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 阅读(698) 评论(0) 推荐(0) 编辑
「LibreOJ β Round #4」求和
摘要： 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) 编辑
「LibreOJ β Round #4」子集
摘要： 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 阅读(543) 评论(0) 推荐(0) 编辑
「LibreOJ β Round #4」框架
摘要： https://loj.ac/problem/527 题目描述 有一个n×m的矩形框架，但其中有些边被删除了。qmqmqm想知道剩余部分中还有多少完整的正方形。只有当一个正方形的每一条边均被保留下来，这个正方形才是完整的。 https://loj.ac/problem/527 题目描述 有一个n×m 阅读全文
posted @ 2017-09-03 08:43 TRTTG 阅读(390) 评论(0) 推荐(0) 编辑
「LibreOJ β Round #4」游戏
摘要： https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏，其规则是这样的： 首先有一个序列，其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数，直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 阅读全文
posted @ 2017-09-03 08:37 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
[HNOI2008]GT考试
摘要： 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) 编辑
2017年9月2日
[HNOI2008]水平可见直线
摘要： 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) 编辑
UVA 1650 Number String
摘要： https://vjudge.net/problem/UVA-1650 题意：D表示比前一个数打，I表示比前一个数小，？表示不确定 给出一个长为ｎ由D Ｉ？组成的字符串，问满足字符串大小要求的ｎ＋１的排列的方案数 SDOI2010地精部落的套路 http://www.cnblogs.com/TheR 阅读全文
posted @ 2017-09-02 08:57 TRTTG 阅读(727) 评论(0) 推荐(0) 编辑
[USACO14JAN]Recording the Moolympics
摘要： 题目描述 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) 编辑
2017年9月1日
UVA 1390 Interconnect
摘要： https://vjudge.net/problem/UVA-1390 题意： 给出n个点m条边的无向图， 每次随机加一条非自环的边，（加完后可出现重边）， 添加每条边的概率是相等的 求使图连通的期望添边次数 只关心图的连通状况，即连通块的个数和大小 所以可以用{a1，a2，a3……an} 表示状态 阅读全文
posted @ 2017-09-01 22:01 TRTTG 阅读(412) 评论(0) 推荐(0) 编辑
UVA 12520 Square Garden
摘要： 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) 编辑
[HNOI2008]神奇的国度
摘要： 1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2...An 阅读全文
posted @ 2017-09-01 19:26 TRTTG 阅读(271) 评论(0) 推荐(0) 编辑
bzoj 1242 Zju1015 Fishing Net 弦图判定
摘要： 1242: Zju1015 Fishing Net弦图判定 Description 在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完成。众所周知，鱼网是由网组成的(废话)，网组成的东西叫网眼。如果网眼够小，就能捕到很多鱼；如果网眼太大，鱼就会全部漏走。每次捕鱼回来，鱼网都会烂得很厉害，小网眼会变 阅读全文
posted @ 2017-09-01 18:13 TRTTG 阅读(507) 评论(2) 推荐(0) 编辑
2017.8.27 考试
摘要： 考场做法： 把所有的边按编号小的点从大到小排序 依次加边，并查集维护 合并时 fa[]强制为编号小的点 当出现环时，如果fa<=k，ans++ #include<cstdio> #include<iostream> #include<algorithm> #define N 1000001 #def 阅读全文
posted @ 2017-09-01 10:14 TRTTG 阅读(222) 评论(2) 推荐(0) 编辑
2017年8月26日
hdu 3118 Arbiter
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3118 题意：删除最少的边使图没有奇环 二分图的定义：如果顶点能分为两个互不相交的子集，则图为二分图 二分图的判定：如果二分图能黑白染色成功，则图为二分图 而黑白染色，其实就是判断环是奇环还是偶环 如果是奇环，一定 阅读全文
posted @ 2017-08-26 21:15 TRTTG 阅读(206) 评论(0) 推荐(0) 编辑
UVA 1575 Factors
摘要： 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) 编辑
[HNOI2008]Cards
摘要： 1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun 阅读全文
posted @ 2017-08-26 18:29 TRTTG 阅读(300) 评论(0) 推荐(0) 编辑
JSOI2008 小店购物（最小树形图）
摘要： https://www.luogu.org/problem/show?pid=2792 题目背景 JSOI集训队的队员发现，在他们经常活动的集训地，有一个小店因为其丰富的经营优惠方案深受附近居民的青睐，生意红火。 题目描述 小店的优惠方案十分简单有趣： 一次消费过程中，如您在本店购买了精制油的话，您 阅读全文
posted @ 2017-08-26 16:29 TRTTG 阅读(276) 评论(0) 推荐(0) 编辑
hdu 2121 Ice_cream’s world II（最小树形图）
摘要： 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) 编辑
poj 3164 Command Network（最小树形图模板）
摘要： 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) 编辑
[USACO14MAR] Counting Friends
摘要： 题目描述 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) 编辑
2017年8月25日
UVA 10479 The Hendrie Sequence
摘要： 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 阅读(472) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 44 下一页