上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 44 下一页
2017年8月25日
[USACO11FEB] Cow Line
摘要： https://www.luogu.org/problem/show?pid=3014 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy game 阅读全文
posted @ 2017-08-25 19:46 TRTTG 阅读(269) 评论(0) 推荐(0) 编辑
[NOI2008]糖果雨
摘要： 1062: [NOI2008]糖果雨 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 616 Solved: 347[Submit][Status][Discuss] Description 有一个美丽的童话：在天空的尽头有一个" 糖果国" ，这里大到摩 阅读全文
posted @ 2017-08-25 16:59 TRTTG 阅读(564) 评论(1) 推荐(0) 编辑
2017 济南综合班 Day 7
摘要： a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次 阅读全文
posted @ 2017-08-25 15:05 TRTTG 阅读(215) 评论(0) 推荐(0) 编辑
2017年8月24日
洛谷 P2800 又上锁妖塔
摘要： https://www.luogu.org/problem/show?pid=2800 题目背景 小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑> 题目描述 可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在 阅读全文
posted @ 2017-08-24 19:51 TRTTG 阅读(252) 评论(0) 推荐(0) 编辑
UVA 1649 Binomial coefficients
摘要： https://vjudge.net/problem/UVA-1649 题意： 输入m，求所有的C（n，k）=m m<=1e15 如果枚举n，那么C（n，k）先递增后递减 如果枚举k，那么C（n，k）单调递增 所以可以枚举k，二分n，直至C（n，k）=m k枚举到什么时候？ 根据公式 C（n，k）= 阅读全文
posted @ 2017-08-24 19:29 TRTTG 阅读(494) 评论(0) 推荐(0) 编辑
UVA 1648 Business Center
摘要： https://vjudge.net/problem/UVA-1648 设上升x层，列个方程解出来，再把x带回去 阅读全文
posted @ 2017-08-24 18:07 TRTTG 阅读(143) 评论(0) 推荐(0) 编辑
「美团 CodeM 复赛」城市网络
摘要： https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：64 MiB 时间限制：500 ms标准输入输出 https://loj.ac/problem/6192 内存限制：6 阅读全文
posted @ 2017-08-24 17:36 TRTTG 阅读(383) 评论(0) 推荐(0) 编辑
[SDOI2010]魔法猪学院（K短路）
摘要： 题目描述 iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守恒……。 能量守恒……iPig 今天就在进行一个麻烦的测验。iPig 在 阅读全文
posted @ 2017-08-24 15:46 TRTTG 阅读(232) 评论(0) 推荐(0) 编辑
UVA 10837 A Research Problem
摘要： https://vjudge.net/problem/UVA-10837 求最小的n，使phi（n）=m 阅读全文
posted @ 2017-08-24 11:48 TRTTG 阅读(281) 评论(0) 推荐(0) 编辑
[FJOI2007]轮状病毒（矩阵树定理）
摘要： 1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处 阅读全文
posted @ 2017-08-24 10:44 TRTTG 阅读(230) 评论(0) 推荐(0) 编辑
[USACO Mar08] 牛跑步（K短路）
摘要： http://www.cogs.pro/cogs/problem/problem.php?pid=133 ★★★ 输入文件：cowjog.in 输出文件：cowjog.out 简单对比时间限制：1 s 内存限制：128 MB Bessie准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着 阅读全文
posted @ 2017-08-24 08:43 TRTTG 阅读(178) 评论(0) 推荐(0) 编辑
poj 2449 Remmarguts' Date （k短路模板）
摘要： Remmarguts' Date http://poj.org/problem?id=2449 Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 30772 Accepted: 8397 Description "Good man 阅读全文
posted @ 2017-08-24 08:41 TRTTG 阅读(301) 评论(4) 推荐(0) 编辑
[USACO06NOV] Roadblocks（次短路）
摘要： https://www.luogu.org/problem/show?pid=2865 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She 阅读全文
posted @ 2017-08-24 08:39 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
2017年8月23日
hdu 4408 Minimum Spanning Tree（矩阵树定理）
摘要： Problem Description XXX is very interested in algorithm. After learning the Prim algorithm and Kruskal algorithm of minimum spanning tree, XXX finds t 阅读全文
posted @ 2017-08-23 21:33 TRTTG 阅读(378) 评论(0) 推荐(0) 编辑
[JSOI2008]最小生成树计数（生成树计数）
摘要： 1016: [JSOI2008]最小生成树计数 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小 阅读全文
posted @ 2017-08-23 17:24 TRTTG 阅读(321) 评论(0) 推荐(0) 编辑
UVA 10766 Organising the Organisation（矩阵树定理）
摘要： https://vjudge.net/problem/UVA-10766 题意： n个员工，除总经理外每个人只能有一个直接上级 有m对人不能成为直接的上下级关系 规定k为总经理 问员工分级方案 无向图生成树的个数与根无关 所以直接用矩阵树定理即可 #include<cstdio> #include< 阅读全文
posted @ 2017-08-23 15:17 TRTTG 阅读(197) 评论(0) 推荐(0) 编辑
SPOJ 104 HIGH - Highways（矩阵树定理）
摘要： HIGH - Highways http://www.spoj.com/problems/HIGH/ In some countries building highways takes a lot of time... Maybe that's because there are many poss 阅读全文
posted @ 2017-08-23 14:47 TRTTG 阅读(488) 评论(0) 推荐(1) 编辑
POJ 3255 Roadblocks （次短路模板）
摘要： Roadblocks http://poj.org/problem?id=3255 Time Limit: 2000MS Memory Limit: 65536K Description Bessie has moved to a small farm and sometimes enjoys re 阅读全文
posted @ 2017-08-23 06:44 TRTTG 阅读(442) 评论(0) 推荐(0) 编辑
2017年8月22日
UVA 11105 Semi-prime H-numbers
摘要： https://vjudge.net/problem/UVA-11105 筛法 阅读全文
posted @ 2017-08-22 21:18 TRTTG 阅读(243) 评论(0) 推荐(0) 编辑
UVA 1647 Computer Transformation
摘要： https://vjudge.net/problem/UVA-1647 题意： 开始有一个1，接下来每一步1变成01,0变成10 问n不之后00的个数 打表找规律 第3步之后： 如果第i步之后有x个字符， 那么第i+1步之后 的后x个字符与第i步一样 前x个字符是第i步取反 所以00得个数由三部分组 阅读全文
posted @ 2017-08-22 17:33 TRTTG 阅读(342) 评论(0) 推荐(0) 编辑
UVA 12063 Zeros and Ones
摘要： https://vjudge.net/problem/UVA-12063 题意： 统计n为二进制数中，0和1相等且值为m的倍数的数有多少个 dp[i][j][k] 前i位二进制 有j个1 值模m等于k 的数的个数 最高位强制填1，所以实际只需要dp n-1位 阅读全文
posted @ 2017-08-22 16:14 TRTTG 阅读(204) 评论(0) 推荐(0) 编辑
UOJ 12 猜数
摘要： 描述 提交 自定义测试 这一天，小Y、小D、小C正在愉快地玩耍。 小Y是个数学家，他一拍脑袋冒出了一个神奇的完全平方数 nn。 小D是个机灵鬼，很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。 小C是个八卦狂，他发现小D从小Y那里获知了 阅读全文
posted @ 2017-08-22 15:27 TRTTG 阅读(242) 评论(0) 推荐(0) 编辑
UVA 10886 Standard Deviation
摘要： https://vjudge.net/problem/UVA-10886 计算标准差 碰到这种题将式子展开 阅读全文
posted @ 2017-08-22 11:02 TRTTG 阅读(270) 评论(0) 推荐(0) 编辑
[ZJOI2010]数字计数
摘要： https://www.luogu.org/problem/show?pid=2602 题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行1 阅读全文
posted @ 2017-08-22 10:47 TRTTG 阅读(245) 评论(0) 推荐(0) 编辑
[SDOI2009]Elaxia的路线
摘要： https://www.luogu.org/problem/show?pid=2149 题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起 阅读全文
posted @ 2017-08-22 10:40 TRTTG 阅读(306) 评论(0) 推荐(0) 编辑
[ZJOI2006]物流运输
摘要： https://www.luogu.org/problem/show?pid=1772 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素 阅读全文
posted @ 2017-08-22 08:30 TRTTG 阅读(248) 评论(0) 推荐(0) 编辑
2017年8月21日
UVA 11526 H(n)
摘要： https://cn.vjudge.net/problem/UVA-11526 除法分块 阅读全文
posted @ 2017-08-21 21:14 TRTTG 阅读(226) 评论(0) 推荐(0) 编辑
UVA 1646 Edge Case（高精度）
摘要： https://vjudge.net/problem/UVA-1646 题意： n个点连成一个圈，求没有公共点的边集的个数 dfs出前10个，发现 n=3 ans=4 n=4 ans=7 之后 ans[i]=ans[i-1]+ans[i-2] #include<cstdio> #include<cs 阅读全文
posted @ 2017-08-21 20:33 TRTTG 阅读(350) 评论(0) 推荐(0) 编辑
UVA 1645 Count
摘要： https://vjudge.net/problem/UVA-1645 题意：有多少个n个节点的有根树，每个深度中所有节点的子节点数相同 dp[i] 节点数为i时的答案 除去根节点还有i-1个点，如果j是i-1的约数，说明能平均分成j棵子树 每棵子树有（i-1）/j个节点，所以可以递推 递推：子问题 阅读全文
posted @ 2017-08-21 19:35 TRTTG 阅读(188) 评论(0) 推荐(0) 编辑
UVA 10622 Perfect P-th Powers
摘要： https://vjudge.net/problem/UVA-10622 将n分解质因数，指数的gcd就是答案 如果n是负数，将答案除2至奇数 原理：（a*b）^p=a^p*b^p 阅读全文
posted @ 2017-08-21 18:26 TRTTG 阅读(134) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 44 下一页