一蓑烟雨任生平

2017年9月28日

摘要： UVA 1393 Highways 题意：给你一个n*m的点阵，让你求出矩阵中所能连出的非水平和非竖直的直线的个数。思路：方向‘/’ 和方向 ‘\’ 对称，枚举直线所在矩形的i*j，直线可能重复的情况： 1、与矩形内部矩形的直线重复 2、与它左上角的直线连接成一条如果gcd（i，j）>1，阅读全文

posted @ 2017-09-28 17:38 一蓑烟雨任生平阅读(161) 评论(0) 推荐(0) 编辑

HDU 3336 Count the string

摘要： Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11476 Accepted Submission(s): 53 阅读全文

posted @ 2017-09-28 11:48 一蓑烟雨任生平阅读(137) 评论(0) 推荐(1) 编辑

UVA 11181 Probability|Given

摘要： Probability|Given 有n个人准备去超市逛，其中第i个人买东西的概率是P i 。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。输入n（1≤n≤20）和r（0≤r≤n），输出每个人实际买了东西的概率。思路：事件A：n个人中有r个人买东西事件B：第i个阅读全文

posted @ 2017-09-28 11:34 一蓑烟雨任生平阅读(133) 评论(0) 推荐(0) 编辑

code vs 1245 最小的N个和

摘要： 1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1245 最小的N个和 1245 最小的N个和时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 阅读全文

posted @ 2017-09-28 11:18 一蓑烟雨任生平阅读(153) 评论(0) 推荐(0) 编辑

2017年9月27日

洛谷 P2730 魔板 Magic Squares

摘要： P2730 魔板 Magic Squares P2730 魔板 Magic Squares P2730 魔板 Magic Squares 题目背景在成功地发明了魔方之后，鲁比克先生发明了它的二维版本，称作魔板。这是一张有8个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 题目描述我们知道阅读全文

posted @ 2017-09-27 21:45 一蓑烟雨任生平阅读(151) 评论(0) 推荐(0) 编辑

洛谷 P3147 [USACO16OPEN]262144

摘要： P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 P3147 [USACO16OPEN]262144 题目描述 Bessie likes downloading games to play on her cell phone, even thou 阅读全文

posted @ 2017-09-27 21:01 一蓑烟雨任生平阅读(212) 评论(0) 推荐(0) 编辑

洛谷 P3146 [USACO16OPEN]248

摘要： P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 P3146 [USACO16OPEN]248 题目描述 Bessie likes downloading games to play on her cell phone, even though she do 阅读全文

posted @ 2017-09-27 20:46 一蓑烟雨任生平阅读(193) 评论(0) 推荐(0) 编辑

洛谷 P2633 Count on a tree

摘要： P2633 Count on a tree P2633 Count on a tree P2633 Count on a tree 题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一阅读全文

posted @ 2017-09-27 20:21 一蓑烟雨任生平阅读(322) 评论(0) 推荐(0) 编辑

bzoj 1040 1040: [ZJOI2008]骑士

摘要： 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文

posted @ 2017-09-27 16:32 一蓑烟雨任生平阅读(191) 评论(0) 推荐(1) 编辑

poj 3417 Network

摘要： Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5276 Accepted: 1512 Description Yixght is a manager of the company called SzqNetwor 阅读全文

posted @ 2017-09-27 15:14 一蓑烟雨任生平阅读(162) 评论(0) 推荐(0) 编辑

一蓑烟雨任生平

人间有味是清欢。

公告