2018 年 8月随笔档案 - Chasssser

LightOJ 1203--Guarding Bananas(二维凸包+内角计算)

摘要：1203 - Guarding Bananas PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB Once there was a lazy monkey in a forest. But he lo 阅读全文

posted @ 2018-08-29 23:01 Chasssser 阅读(358) 评论(0) 推荐(0) 编辑

断言assert()与调试帮助

摘要：列表内容assert()是一种预处理宏(preprocessor marco),使用一个表达式来作为条件，只在DEBUG模式下才有用。对expr求值，如果expr为假，则输出信息并终止程序，反之则什么也不做。用来检查"不会发生"的条件。 assert的行为依赖与NDEBUG的预处理变量的状态，阅读全文

posted @ 2018-08-27 14:12 Chasssser 阅读(860) 评论(0) 推荐(0) 编辑

POJ 3528--Ultimate Weapon(三维凸包)

摘要：Ultimate Weapon Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2430 Accepted: 1173 Description In year 2008 of the Cosmic Calendar, the A 阅读全文

posted @ 2018-08-23 20:44 Chasssser 阅读(345) 评论(0) 推荐(0) 编辑

POJ 2208--Pyramids(欧拉四面体体积计算)

摘要：Pyramids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3451 Accepted: 1123 Special Judge Description Recently in Farland, a country in As 阅读全文

posted @ 2018-08-22 15:49 Chasssser 阅读(405) 评论(0) 推荐(0) 编辑

HDU 1411--校庆神秘建筑(欧拉四面体体积计算)

摘要：校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 967 Problem D 阅读全文

posted @ 2018-08-22 15:46 Chasssser 阅读(322) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day8--连通块计数

摘要：连通块计数连通块计数描述题目描述：小 A 有一棵长的很奇怪的树，他由 n 条链和 1 个点作为根构成，第 i条链有 ai 个点，每一条链的一端都与根结点相连。现在小 A 想知道，这棵长得奇怪的树有多少非空的连通子树，你只需要输出答案对 998244353 取模的值即可输入：第一行一个阅读全文

posted @ 2018-08-13 22:05 Chasssser 阅读(311) 评论(0) 推荐(1) 编辑

POJ 2007--Scrambled Polygon(计算凸包，点集顺序)

摘要：Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10094 Accepted: 4765 Description A closed polygon is a figure bounded by 阅读全文

posted @ 2018-08-13 21:43 Chasssser 阅读(175) 评论(0) 推荐(0) 编辑

两圆相交到两球相交

摘要：首先，定义一些东西两圆相交两圆关系，可以根据圆心距离和半径的关系来判断，现在只考虑相交的情况，即圆心距

L

$L$ 在两圆半径之和

| r_{1} + r_{2} |

$|r_1+r_2|$ 及两圆半径之差

| r_{1} r_{2} |

$|r_1 r_2|$ 之间。如上图所示，已知

r_{1}, r_{2}, L

$r_1,r_2,L$ 那就可以得到很多东西。根据勾股定理，可以得到 $r_1^2 h_1^ 阅读全文

posted @ 2018-08-13 17:51 Chasssser 阅读(6057) 评论(0) 推荐(1) 编辑

BZOJ 1193--马步距离

摘要：1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2267 Solved: 1026[Submit][Status][Discuss] Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日” 阅读全文

posted @ 2018-08-11 19:57 Chasssser 阅读(251) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day2--Utawarerumono

摘要：Utawarerumono Utawarerumono 描述题目描述：算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙，但是哈克已经被她派去买东西了。于是她向你寻求帮助。给出一个关于变量x,y的不定方程ax+by=cax+by=c，显然这个方程可能有多个整数解。久远想知道如果有解，使阅读全文

posted @ 2018-08-11 16:45 Chasssser 阅读(207) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day2--New Game!

摘要：New Game! New Game! 描述题目描述： Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, 阅读全文

posted @ 2018-08-11 14:52 Chasssser 阅读(249) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day8--区间权值

摘要：区间权值小Bo有

n

$n$ 个正整数

a_{1}

$a_1$ ……

a_{n}

$a_n$ ,以及一个权值序列

w_{1}

$w_1$ ……

w_{n}

$w_n$ ,现在她定义

f (l, r) = (\sum_{i = l}^{r} a_{i}^{2}) w_{r l + 1}

$f(l,r)=(\sum_{i=l}^r a_i^2) w_{r l+1}$ 。现在他想知道

\sum_{l = 1}^{n} \sum_{r = l}^{n} f (l, r)

$\sum_{l=1}^n \sum_{r=l}^n f(l,r)$ 的值，需要你来帮帮他，你只需阅读全文

posted @ 2018-08-10 22:17 Chasssser 阅读(322) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Shopping

摘要：Shopping Shopping 描述题目描述：你要买n件物品，其中有一些是凳子。商场正在举行促销活动，如果购物车中有至少一个凳子，那么你可以半价购买这个购物车中最贵的一个物品。你有m辆购物车，请最小化你的花费。输入：第一行一个整数t表示数据组数 (1≤t≤100)。每组数据第一行两阅读全文

posted @ 2018-08-06 21:57 Chasssser 阅读(321) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Travel

摘要：Travel Travel 描述题目描述：魔方国有n座城市，编号为1~n。城市之间通过n-1条无向道路连接，形成一个树形结构。澜澜打算在魔方国进行mm次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。澜澜想知道有多少种旅游方案满足条件阅读全文

posted @ 2018-08-06 21:43 Chasssser 阅读(362) 评论(0) 推荐(0) 编辑

HDU 6354--Everything Has Changed(判断两圆关系+弧长计算)

摘要："题目" 题意:首先给定一个以原点为圆心，R为半径的圆，之后在给m个圆，这些圆可能会和原来的圆有所交集，计算开始的圆剩余区域的周长，不包括内部周长。首先判定两圆关系，如果内含，直接加上圆的周长，如果相交，在计算对应弧长，其他情况都不用计算。在计算圆心角的时候，有个精度问题，只用本身半径算出来的弧度阅读全文

posted @ 2018-08-06 17:58 Chasssser 阅读(250) 评论(0) 推荐(0) 编辑

2018 Wannafly summer camp Day3--Knight

摘要：Knight 题目描述：有一张无限大的棋盘，你要将马从

(0, 0)

$(0,0)$ 移到

(n, m)

$(n,m)$ 。每一步中，如果马在

(x, y) (x, y)

$(x,y)(x,y)$ ,你可以将它移动到

(x + 1, y + 2) (x + 1, y + 2)

$(x+1,y+2)(x+1,y+2)$ ,

(x + 1, y 2) (x + 1, y - 2)

$(x+1,y 2)(x+1,y−2)$ ,

(x 1, y + 2) (x - 1, y + 2)

$(x 1,y+2)(x−1,y+2)$ ,$(x 1,y 2 阅读全文

posted @ 2018-08-06 17:56 Chasssser 阅读(782) 评论(2) 推荐(2) 编辑

HDU 6330--Visual Cube(构造，计算)

摘要："Visual Cube" 将这个立方体分块，分成上中下三个部分，利用长宽高计算行列，最后输出即可。每个部分都分成奇偶行来输出，总共有

2 (b + c) + 1

$2 (b+c)+1$ 行，共

2 (a + b) + 1

$2 (a+b)+1$ 列。设当前行为

i

$i$ ,划分方式:当行数小于等于

2 b

$2 b$ 时，在上部，当

i (2 b)

$i (2 b)$ &&

i c

$ic$ 时，如阅读全文

posted @ 2018-08-01 18:55 Chasssser 阅读(258) 评论(0) 推荐(0) 编辑

Chasssser

自律给我自由ε=ε=ε=(~￣▽￣)~ (๑•ัω•็๑)

08 2018 档案

公告

积分与排名

随笔分类

随笔档案

阅读排行榜

最新评论