随笔分类 -  数学

摘要:http://codeforces.com/problemset/problem/807/C C. Success Rate time limit per test 2 seconds memory limit per test 256 megabytes input standard input 阅读全文
posted @ 2017-05-11 19:46 TRTTG 阅读(417) 评论(0) 推荐(0)
摘要:1548 欧姆诺姆和糖果 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 一天,欧姆诺诺姆来到了朋友家里,他发现了许多糖果。有蓝色和红色两种。他知道每颗红色糖果重Wr克,每颗蓝色糖果重Wb克。吃一颗蓝色糖果会给他带来H 阅读全文
posted @ 2017-04-22 08:20 TRTTG 阅读(621) 评论(0) 推荐(0)
摘要:期望得分:100+60+30=190 实际得分:70+60+30=160 https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C31 T1 无线网络发射器选址 题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某 阅读全文
posted @ 2017-04-20 17:22 TRTTG 阅读(408) 评论(0) 推荐(0)
摘要:https://www.luogu.org/problem/lists?name=&orderitem=pid&tag=83%7C30 期望得分:100+100+100=300 实际得分:100+10+0=110 T2 思路有漏洞 T3 求到lca的什么什么值,指跳了一个点,没管另一个,丢100 T 阅读全文
posted @ 2017-04-17 15:50 TRTTG 阅读(330) 评论(0) 推荐(0)
摘要:1103 N的倍数 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 1103 N的倍数 题目来源: Ural 1302 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1103 N的倍 阅读全文
posted @ 2017-04-16 11:18 TRTTG 阅读(297) 评论(0) 推荐(0)
摘要:自测时间:2017.4.12 8:15——11:45 实际得分:100+0+0=100 期望得分:100+100+0=260 T2 符合要求的总价值*符合要求的总个数 写成:符合要求的总价值*区间总个数 T3 正解贪心,DP式子退错了 http://cogs.pro/cogs/page/page.p 阅读全文
posted @ 2017-04-12 18:00 TRTTG 阅读(718) 评论(0) 推荐(0)
摘要:定理:把n+1个物体放入n个盒子,至少有一个盒子包含两个或更多的物体 应用1:13个人中存在2个人,他们的生日在同一月份里 不懂。。。。。。 应用2:给定m个整数,a1,a2,a3……am,存在满足0<=k<l<=m的整数k和l,使得ak+1+ak+2+……+al能被m整除。也就是说在序列a1,a2 阅读全文
posted @ 2017-03-29 13:59 TRTTG 阅读(711) 评论(0) 推荐(0)
摘要:约瑟夫问题 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1073 范围:10^6 http://noi.openjudge.cn/ch0302/1748/ 范围:30 http://codevs.cn/problem/1 阅读全文
posted @ 2017-03-28 09:46 TRTTG 阅读(213) 评论(0) 推荐(0)
摘要:1130 N的阶乘的长度 V2(斯特林近似) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1130 N的阶乘的长度 V2(斯特林近似) 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1130 N的阶乘的长度 V2(斯特林近 阅读全文
posted @ 2017-03-28 07:52 TRTTG 阅读(213) 评论(0) 推荐(0)
摘要:1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1058 N的阶乘的长度 基准时间限制:1 秒 空间限制:131072 KB 分 阅读全文
posted @ 2017-03-28 07:40 TRTTG 阅读(185) 评论(0) 推荐(0)
摘要:1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1046 A^B Mod C 基准时间限制:1 秒 空间限制:13107 阅读全文
posted @ 2017-03-27 08:55 TRTTG 阅读(194) 评论(0) 推荐(0)
摘要:http://codevs.cn/problem/2606/ https://luogu.lohu.info/problem/show?pid=2424 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于 阅读全文
posted @ 2017-03-23 07:43 TRTTG 阅读(314) 评论(0) 推荐(0)