上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 57 下一页

2017年4月25日

D、Homework of PE 容斥原理

摘要: https://scut.online/p/113 终于想懂了这个容斥, 华工4月23号校赛,考虑总的所有情况,设1 n里面含有质数的个数为all,需要固定m个质数。那么有 totSum = C(all, m) * (n - m)!,就是在all个质数里面,任意选m个出来固定,剩下的全排。 但是算多 阅读全文

posted @ 2017-04-25 14:00 stupid_one 阅读(262) 评论(0) 推荐(0) 编辑

2017年4月24日

博弈论 && 题目

摘要: 终于我也开始学博弈了,说了几个月,现在才学。学多点套路,不深学。(~~) 参考刘汝佳蓝书p132 nim游戏: 假设是两维的取石子游戏,每次可以在任意一堆拿任意数量个(至少一根,因为这样游戏的状态集有限,所以如果可以不拿的,那应该不是nim游戏了,大家都不拿,出现了bug),同时规定没有办法拿的那个 阅读全文

posted @ 2017-04-24 10:48 stupid_one 阅读(255) 评论(0) 推荐(0) 编辑

2017年4月22日

D. Mike and distribution 首先学习了一个玄学的东西

摘要: http://codeforces.com/contest/798/problem/D D. Mike and distribution time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文

posted @ 2017-04-22 23:45 stupid_one 阅读(769) 评论(0) 推荐(0) 编辑

2017年4月21日

关于float和double类型能表示的数据范围和精度分析

摘要: 来自教材《计算机组成原理》p16 float:6--7位 double:15--16位 意思就是double类型的数据,你确实能表达出很大的数字,但是其只有15位是精确的。 1、计算机中,因为需要计算电子的质量9*10^(-28)g和太阳的质量2*10^(33)g这样的大数据,需要引入一种新的方式来 阅读全文

posted @ 2017-04-21 20:16 stupid_one 阅读(1233) 评论(0) 推荐(1) 编辑

P2737 [USACO4.1]麦香牛块Beef McNuggets 数学题 + 放缩思想

摘要: https://www.luogu.org/problem/show?pid=2737#sub 先说一个结论:对于两个数p, q,且gcd(p, q) = 1(这个很重要,是条件来的)。他们不能组合成的最大的数字是pq - p - q 任何大于pq - p - q的数字,都能组合得到。 那么,题目中 阅读全文

posted @ 2017-04-21 14:27 stupid_one 阅读(240) 评论(0) 推荐(0) 编辑

2017年4月20日

csu 1554: SG Value 思维题

摘要: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 这题在比赛的时候居然没想出来,然后发现居然是做过的题目的变种!!!! 先不考虑插入操作,就给定一堆数字,求出不能组成的最小的那个正数。 思路是,排序,然后维护一个区间[L, R]表示当前能 阅读全文

posted @ 2017-04-20 13:18 stupid_one 阅读(230) 评论(1) 推荐(0) 编辑

2017年4月18日

csu 1551: Longest Increasing Subsequence Again BIT + 思维

摘要: 预处理last[i]表示以第i个开始,的合法后缀。 pre[i]表示以第i个结尾,的合法前缀。 那么每一个数a[i],肯定是一个合法后缀last[i] + 一个合法前缀,那么合法前缀的数字要小于a[i],并且最大,bit维护小于等于val的最大值即可。 #include <cstdio> #incl 阅读全文

posted @ 2017-04-18 12:33 stupid_one 阅读(196) 评论(0) 推荐(0) 编辑

2017年4月17日

Rasheda And The Zeriba Gym - 100283A  计算几何

摘要: http://codeforces.com/gym/100283/problem/A 考虑到多边形是不稳定的,是可以变来变去的。 那么总是可以把每个点放到圆上。 所以只需要判断圆心角是不是小于等于360即可。 #include <cstdio> #include <cstdlib> #include 阅读全文

posted @ 2017-04-17 13:04 stupid_one 阅读(283) 评论(0) 推荐(0) 编辑

F. Bakkar In The Army 二分

摘要: http://codeforces.com/gym/100283/problem/F 思路是二分第几行,二分出来的行是总和 >= n的,那么第k - 1行一定要选,那么再在第k行中二分那一列、 #include <cstdio> #include <cstdlib> #include <cstrin 阅读全文

posted @ 2017-04-17 12:18 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

On the way to the park Gym - 101147I 几何

摘要: http://codeforces.com/gym/101147/problem/I I. On the way to the park time limit per test 5 seconds memory limit per test 64 megabytes input walk.in ou 阅读全文

posted @ 2017-04-17 10:14 stupid_one 阅读(504) 评论(0) 推荐(0) 编辑

上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 57 下一页

导航