- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
660
原创 Gym 100694 解题报告
BFar ManagerB. Far ManagerTime Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name: (Any)Submit Status PID: 49742
2016-09-09 20:28:30
1419
原创 ural 1987. Nested Segments【离散化+贪心+线段树】
1987. Nested SegmentsTime limit: 1.0 secondMemory limit: 64 MBYou 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
541
原创 ural 1984. Dummy Guy 【几何】
1984. Dummy GuyTime limit: 0.5 secondMemory limit: 64 MBEvery year students of our university participate in Regional Contest in Saint Petersburg. Train journeys from Yekaterinburg to Sa
2016-09-07 20:38:15
454
原创 ural 1982. Electrification Plan 【最小生成树】
1982. Electrification PlanTime limit: 0.5 secondMemory limit: 64 MBSome 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
607
原创 ural 1981. Parallel and Perpendicular 【规律】
1981. Parallel and PerpendicularTime limit: 0.5 secondMemory limit: 64 MBYou 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
456
原创 CSU 1812 三角形和矩形 【几何】
DescriptionBobo 有一个三角形和一个矩形，他想求他们交的面积。具体地，三角形和矩形由 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
951
原创 多边形相交面积计算模版
/* 类型：多边形相交面积模板*/#include#include#include#include#includeusing namespace std;#define maxn 510const double eps=1E-8;int sig(double d){ return(d>eps)-(d<-eps);}struct Point{ dou
2016-09-05 00:49:05
4085
5
原创 RMQ模版
/* 类型：RMQ模板 分析：用于求取区间最小值和最大值,修改值比较麻烦, O(nlogn)时间内进行预处理,O(1)时间内回答每个查询.*/#include#include#include#include#includeusing namespace std;typedef long long ll;int a[100005];int Mi
2016-09-05 00:44:16
405
原创 CSU 1809 Parenthesis 【前缀和+RMQ】
DescriptionBobo 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
706
原创 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
811
原创 Codeforces 598C. Nearest vectors【高精度几何】
C. Nearest vectorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given the set of vectors on the
2016-09-02 18:51:49
1177
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人