JZYshuraK

分类

未归档(392)

/ 注册

全部文章（共392篇）

poj1183 反正切函数

poj1183 反正切函数　　　　第一道poj的题更博，类似于博主这种英文水平，也就切一切这种中文题了吧！　　　　题目大意：给你正整数a，求满足条件的 b 和 c，使得 $\frac {1}{a}=\frac {\frac {1}{b}+\frac{1}{c}}{1-\frac {1}{b\...

2017-11-22

0 265

烽火传递

烽火传递(jdoj-1006) 　　　　题目大意：n个烽火台，任意的连续的m个烽火台必有一个是点燃的，点燃一个烽火台有一个单独的代价，求：最少代价。　　　　注释：n , m<=100000 代价<=100 　　　　　　想法：开始误以为是最短路！开个玩笑，咳咳。这题一眼看出是道dp...

2017-11-21

0 306

校门外的树

校门外的树(jdoj1525-vijos1448) 　　　　题目大意：给你n个点，m个操作。操作分两种：1.种树，在区间[ l , r ] 中种一种树，保证每次种树的种类都不一样。2.查询：查询这个闭区间有多少种树。　　　　注释：n<=50000 , m<=50000 　　　　　...

2017-11-20

0 429

核弹危机

核弹危机(jdoj1347-vijos1199) 　　　　题目大意：给你n*n的网格图，每一个格点是 ' . ' 或者 ' # ' ，后者表示建筑物。现在你有一个炸弹，可以炸毁m*m的正方形，问最多能炸毁多少个？　　　　注释：m和n都小于10000 　　　　　　想法：不会。连读入都读不进来，...

2017-11-18

0 756

弱弱的战壕

弱弱的战壕(jdoj1347-vijos1199) 　　　　题目大意：给你n个战壕的坐标，每个战壕只能保护其左下方的战壕 ( 明白为什么是弱弱的战壕了吧 ) ，最后输出n行，第 i 行表示保护了i-1个战壕的战壕个数。　　　　注释：n<=15000 每一个战壕的坐标 ( x ,y ) ，...

2017-11-18

0 352

清点人数

清点人数(jdoj1427-vijos1320) 　　　　题目大意：n个点，k个事件。每个事件为A , B , C。A表示查询该点的前缀和，B点是该点加权值，C点是该点减权值。　　　　注释：n<=500000,k<=100000，至少有30000个A 　　　　　　想法：显然，单点...

2017-11-18

0 397

采药

采药(jdoj1049) 　　　　题目大意：不同于NOIP的采药，这道题的描述都是一样的，只是数据范围有毒。　　　　注释：总时间和药的种类全是100,000，每种药的时间和价值不大于10。　　　　　　想法：如果想NOIP那道题一样用01背包跑的话，时间复杂度是O(10^10)，显然会T掉，...

2017-11-17

0 297

Pla

Pla(jdoj1006) 　　　　题目大意：给你n个矩形，并排放在一起，你的目的是将所有的矩形全部染色。你每次染的形状为一个矩形，问：最少需要染多少次？　　　　注释：n<=10^6，wi , hi<=2^31-1，其中，wi和hi分别是矩形的宽和高。　　　　　　想法：第一想法...

2017-11-17

0 253

Sweet Butter 香甜的黄油

Sweet Butter 香甜的黄油　　　　题目大意：m个点，n头奶牛，p条边，每一头奶牛在一个点上，一个点可以有多只奶牛，求这样一个点，使得所有奶牛到这个点的距离之和最小。　　　　注释：n<=500 , m<=800 , p<=1450 , 连边的牧场之间的距离d<...

2017-11-17

0 383

圆盘染色

圆盘染色　　大致题意 : 给你一个圆，分成n个扇形，每个扇形可以涂成3个颜色中的一种，但相邻者颜色不同，问有多少种方案。　　注释：圆盘不可以转动。数据范围，t<=10000 , n<=10^9其中，t组数据。　　　　这题是容易的，我们先用一种简单的想法：选取一个起始扇形，它有...

2017-11-17

0 391