URAL
文章平均质量分 79
liruiiuril
http://li-rui.org
展开
-
URAL - 1959 GOV-internship 3
算是区间统计吧,画出图形,枚举出小数据来确定端点,然后用任何一种数据结构来维护都可以。#include #include #include #include #include #include using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a原创 2013-10-08 00:32:56 · 928 阅读 · 0 评论 -
URAL 1980 Road to Investor
such that the maximal needed overspeeding along this route is as minimal as possible“一般情况”,看到这句就是二分了。二分答案,跑最短路即可。路径还原什么的。。应该不是问题吧/* author:ray007great*/#include#include#include#includ原创 2013-11-05 22:10:32 · 1365 阅读 · 0 评论 -
URAL 1971 Graphics Settings
首先是题意的理解,对着样例猜测一下把。。clockrate/generation_cycles=frame 大概是这个。。开启特效后cycle 会变大。 frame小于10或者大于等于60分为了3种情况。 然后哥去交了个int,反得re。其实呢是因为m有100000次操作每个factor的乘积会很大为了避免高精度参考学长有一个很巧妙的做法具体见代码维护一个队列,注意一些逻辑关系。/*原创 2013-11-05 22:06:44 · 1075 阅读 · 0 评论