FZU
文章平均质量分 84
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
FZU 1669 Right-angled Triangle(解毕达哥拉斯三元组)
Problem 1669 Right-angled Triangle Accept: 94 Submit: 183 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description A triangle is one of the basic shapes of geometry: a原创 2017-07-19 13:46:57 · 628 阅读 · 0 评论 -
第六届福建省赛 - E - The Longest Straight (前缀+二分)
题目 题意: 给你n张牌,范围在0到m之间。 0可以变成1-m。问你能组成最长的顺子是多少。类似(1,2,3,4)或(4,5,6,7)。 不管顺序,不管连不连续,只要从n张牌中挑就行了。 POINT: num[i]表示,组成1到i这个顺子要多少张0。 然后枚举左端点,二分搜索出最长顺子即可。 #include <iostream> ...原创 2018-05-09 15:52:45 · 206 阅读 · 0 评论 -
FZU 2195 - 检查站点(遍历树)
Problem 2195 检查站点 Accept: 331 Submit: 771 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通路,检查员下山前往站点时比较轻松,而上山时却需要额外的时原创 2017-11-27 10:36:35 · 220 阅读 · 0 评论 -
FZU 1627 - Revival's road(矩阵快速幂)
Problem 1627 Revival's road Accept: 209 Submit: 427 Time Limit: 5000 mSec Memory Limit : 32768 KB Problem Description Oaiei is idle, and recently he wants to travel around the cou原创 2017-12-05 23:28:35 · 229 阅读 · 0 评论 -
FZU 2101 - 大三的美好时光(离散化+线性DP)
Problem 2101 大三的美好时光 Accept: 69 Submit: 387 Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description 依稀记得自己踏入福大时学长学姐的甜美笑脸,可是一转眼的功夫自己就是大三的学长了。时间匆匆而过也就算了,bluesun痛苦的是,到大三了校选课原创 2017-11-24 22:37:20 · 260 阅读 · 0 评论 -
FZU 2242 - Daxia like acute triangle
Problem 2242 Daxia like acute triangle Accept: 26 Submit: 99 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 半径为r的圆上有n个不重复的点,请你帮daxia计算这些点能构成多少个不同的锐角三角形. Inp原创 2017-11-15 15:44:25 · 258 阅读 · 0 评论 -
FZU 2111 - Min Number (贪心)
Problem 2111 Min Number Accept: 983 Submit: 1927 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Now you are given one non-negative integer n in 10-base notation原创 2017-11-15 15:40:38 · 272 阅读 · 0 评论 -
FZU 2238 - Daxia & Wzc's problem(Lucas)
Problem 2238 Daxia & Wzc's problem Accept: 42 Submit: 166 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description Daxia在2016年5月期间去瑞士度蜜月,顺便拜访了Wzc,Wzc给他出了一个问题: Wzc给Daxia原创 2017-11-15 15:37:44 · 324 阅读 · 0 评论 -
FZU 1021 - 飞船赛(逆序对)
Problem 1021 飞船赛 Accept: 1984 Submit: 7818 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 有N个飞船进行比赛,它们的跑道为直线并互相平行。每个飞船的起跑位置均不相同。第i个飞船从起跑线右边Xi处开始向右行驶(Xi各不相同)。比赛开始原创 2017-11-28 19:04:09 · 285 阅读 · 0 评论 -
FZU 2030 - 括号问题(搜索)
Problem 2030 括号问题 Accept: 597 Submit: 1166 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出一个字符串,其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处原创 2017-11-28 19:02:36 · 365 阅读 · 0 评论 -
FZU 2028 - 时空门问题 (BFS)
Problem 2028 时空门问题 Accept: 209 Submit: 1380 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 在一个N*M的地图上旅行。地图上有些地方可以走用. 表示,不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有原创 2017-11-28 19:01:19 · 364 阅读 · 0 评论 -
FZU 2027 - 单词问题
Problem 2027 单词问题 Accept: 652 Submit: 2350 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出一个完整的句子,这个句子中不包含不可见字符或者空格,于是在这个句子中有许多不同的单词。一个单词是指一串连续的最长的英文字母(大写或小写)。例原创 2017-11-28 18:58:59 · 392 阅读 · 0 评论 -
FZU 2282 Wand(错排+费马小定理)
Problem 2282 Wand Accept: 68 Submit: 250 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description N wizards are attending a meeting. Everyone has his own magic wand. N m原创 2017-07-28 17:44:01 · 570 阅读 · 0 评论 -
FZU 2129 子序列个数(计数DP)
Problem 2129 子序列个数 Accept: 282 Submit: 920 Time Limit: 2000 mSec Memory Limit : 32768 KB Problem Description 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子原创 2017-05-13 15:27:33 · 372 阅读 · 0 评论 -
FZU 1019 猫捉老鼠 (直线搜索)
Problem 1019 猫捉老鼠 Accept: 1057 Submit: 3453 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 一只猫和一只老鼠在10*10的迷宫中。迷宫中的每个方格可以是空的,或者含有障碍。猫和老鼠可以进入任意一个空的方格中。当他们相遇时,猫和老鼠原创 2017-07-15 11:26:48 · 657 阅读 · 0 评论 -
FZU 2275 Game (KMP)
Problem 2275 Game Accept: 99 Submit: 270 Time Limit: 1000 mSec Memory Limit : 262144 KB Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s nu原创 2017-07-27 21:56:12 · 1230 阅读 · 0 评论 -
第六届福建省赛 - H StarCraft (哈夫曼树思想)
题目题意:给你n个建筑和他们所需的建筑时间。初始给你m个人,有两个用途。1.去建建筑,花费他们所需的时间,然后死亡。2.去分裂成2个人,需要k个时间,然后死亡。问你建完所有建筑需要的最短时间。POINT:首先要知道的是,如果n>m时,我们恰好造出n个人是最优的。把人的关系想象成 多颗二叉树,每个叶子节点就是去建筑的人。如果多生了的话 , 这个多生了的数量 肯定能被二进制表示。能被二进制表示说...原创 2018-05-09 16:11:25 · 189 阅读 · 0 评论