- 博客(12)
- 资源 (1)
- 收藏
- 关注
原创 HDU 1437 天气情况【概率DP】
Description 如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气之间转换的概率,例如雨天转换成雨天,阴天和晴天的概率分别为0.4,0.3,0.3.那么在雨天后的第二天出现雨天,阴天和晴天的概率分别为0.4,0.3,0.3.现在给你今天的天气情况,问你n天后的某种天气出现的概率. Input 我们这里假设1,2,3分别代表3种天气情况,Pij表示从i天气转
2016-09-30 20:08:18 633
原创 Gym 100694 解题报告
B Far Manager B. Far Manager Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Submit Status PID: 49742
2016-09-09 20:28:30 1353
原创 ural 1987. Nested Segments【离散化+贪心+线段树】
1987. Nested Segments Time limit: 1.0 second Memory limit: 64 MB You are given n segments on a straight line. For each pair of segments it is known that they either have no common points or
2016-09-07 21:28:15 496
原创 ural 1984. Dummy Guy 【几何】
1984. Dummy Guy Time limit: 0.5 second Memory limit: 64 MB Every year students of our university participate in Regional Contest in Saint Petersburg. Train journeys from Yekaterinburg to Sa
2016-09-07 20:38:15 413
原创 ural 1982. Electrification Plan 【最小生成树】
1982. Electrification Plan Time limit: 0.5 second Memory limit: 64 MB Some country has n cities. The government has decided to electrify all these cities. At first, power stations in k diff
2016-09-07 20:17:54 590
原创 ural 1981. Parallel and Perpendicular 【规律】
1981. Parallel and Perpendicular Time limit: 0.5 second Memory limit: 64 MB You are given a regular n-gon. Your task is to calculate two values: the number of its diagonals that are paralle
2016-09-07 19:39:05 414
原创 CSU 1812 三角形和矩形 【几何】
Description Bobo 有一个三角形和一个矩形,他想求他们交的面积。 具体地,三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y2),(x 2,y 1), 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3).
2016-09-05 00:52:26 933
原创 多边形相交面积计算模版
/* 类型:多边形相交面积模板 */ #include #include #include #include #include using namespace std; #define maxn 510 const double eps=1E-8; int sig(double d){ return(d>eps)-(d<-eps); } struct Point{ dou
2016-09-05 00:49:05 4009 5
原创 RMQ模版
/* 类型:RMQ模板 分析:用于求取区间最小值和最大值,修改值比较麻烦, O(nlogn)时间内进行预处理,O(1)时间内回答每个查询. */ #include #include #include #include #include using namespace std; typedef long long ll; int a[100005]; int Mi
2016-09-05 00:44:16 386
原创 CSU 1809 Parenthesis 【前缀和+RMQ】
Description Bobo has a balanced parenthesis sequence P=p 1 p 2…p n of length n and q questions. The i-th question is whether P remains balanced after p ai and p bi swapped. Note that questions
2016-09-05 00:25:11 663
原创 CSU 1803 2016 【枚举】
Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量: 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input 输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤10 9).
2016-09-05 00:00:19 799
原创 Codeforces 598C. Nearest vectors【高精度几何】
C. Nearest vectors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given the set of vectors on the
2016-09-02 18:51:49 1114
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人