02 2019 档案

Fountains(非线段树版（主要是不太会用））
摘要：Arkady plays Gardenscapes a lot. Arkady wants to build two new fountains. There are n available fountains, for each fountain its beaut... 阅读全文
posted @ 2019-02-25 21:26 black_hole6 阅读(275) 评论(0) 推荐(0) 编辑
数独求解问题（DFS+位运算优化）
摘要：In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example,. 2 7 3 8 . . 1... 阅读全文
posted @ 2019-02-20 02:42 black_hole6 阅读(523) 评论(0) 推荐(0) 编辑
C - 思考使用差分简化区间操作
摘要：FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit ... 阅读全文
posted @ 2019-02-20 01:07 black_hole6 阅读(294) 评论(0) 推荐(0) 编辑
HDU - 5686-Problem B (递推+高精）
摘要：度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意相邻的两个1，从而形成一个新的序列。对于给定的一个全1序列，请计算根据以上方法，可以构成多少种不同的序列。Input这里包括多组测试数据，每组测试数据包含一个正整数NN，代表全1序列的长度。 1≤N≤2... 阅读全文
posted @ 2019-02-17 21:38 black_hole6 阅读(108) 评论(0) 推荐(0) 编辑
Permutation(构造+思维）
摘要：A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of ndistinct positive integers, each is no more than ... 阅读全文
posted @ 2019-02-17 19:43 black_hole6 阅读(273) 评论(0) 推荐(0) 编辑
Sasha and a Bit of Relax（前缀异或和+二维数组+思维）
摘要：Sasha likes programming. Once, during a very long contest, Sasha decided that he was a bit tired and needed to relax. So he did. But s... 阅读全文
posted @ 2019-02-17 14:47 black_hole6 阅读(324) 评论(0) 推荐(0) 编辑
Game of Credit Cards(贪心+思维)
摘要：After the fourth season Sherlock and Moriary have realized the whole foolishness of the battle between them and decided to continue th... 阅读全文
posted @ 2019-02-15 18:22 black_hole6 阅读(260) 评论(0) 推荐(0) 编辑
最大比例（贪心+思维+gcd）
摘要：X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入... 阅读全文
posted @ 2019-02-15 14:17 black_hole6 阅读(239) 评论(0) 推荐(0) 编辑
Trailing Loves (or L'oeufs?)
摘要：The number "zero" is called "love" (or "l'oeuf" to be precise, literally means "egg" in French), for example when denoting the zero sc... 阅读全文
posted @ 2019-02-13 16:06 black_hole6 阅读(173) 评论(0) 推荐(0) 编辑
1458: 移动距离（暴力模拟）
摘要：题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 ........ 阅读全文
posted @ 2019-02-09 13:11 black_hole6 阅读(220) 评论(0) 推荐(0) 编辑
CodeForces - 1110E-Magic Stones（差分+思维）
摘要：Grigory has nn magic stones, conveniently numbered from 11 to nn. The charge of the ii-th stone is equal to cici.Sometimes Grigory get... 阅读全文
posted @ 2019-02-08 11:43 black_hole6 阅读(253) 评论(0) 推荐(0) 编辑
CodeForces - 1110C-Meaningless Operation（打表找规律)
摘要：Can the greatest common divisor and bitwise operations have anything in common? It is time to answer this question.Suppose you are giv... 阅读全文
posted @ 2019-02-08 11:40 black_hole6 阅读(176) 评论(0) 推荐(0) 编辑
龙宫盗宝（在线算法）
摘要：题目描述老龙王酷爱收藏宝贝，他搜罗了很多宝贝藏在他的龙宫之中。某日一小偷潜入龙宫之中企图盗窃龙宫宝物。假设宝物是被一字排列的，每个宝物都装在一个盒子里，老龙王在某些盒子里设计了一些陷阱。小偷如果拿到装有宝物的盒子，则会获得一定的收益，如果盒子里有陷阱则会有一定的损失。... 阅读全文
posted @ 2019-02-07 18:05 black_hole6 阅读(231) 评论(0) 推荐(0) 编辑
最短时间（最短路+思维）
摘要：题目描述梦工厂有 n 个分厂（从 1 开始编号），有m对分厂通过双向铁路相连。为了保证每两个分厂之间的同学可以方便地进行交流，掌舵人张老师就在那些没有铁路连接的分厂之间建造了公路。在两个直接通过公路或铁路相连的分厂之间移动，需要花费 1 小时。现在菜鸡wxy和hbz都... 阅读全文
posted @ 2019-02-07 17:14 black_hole6 阅读(450) 评论(0) 推荐(0) 编辑
Olesya and Rodion (思维）
摘要：Olesya loves numbers consisting of n digits, and Rodion only likes numbers that are divisible by t. Find some number that satisfies bo... 阅读全文
posted @ 2019-02-02 20:37 black_hole6 阅读(189) 评论(0) 推荐(0) 编辑
wzoi（栈模拟）
摘要：链接：https://ac.nowcoder.com/acm/contest/332/I来源：牛客网 题目描述bleaves 最近在 wzoi 上面做题。wzoi 的题目有两种，一种是 noip 题，一种是省选题。bleaves 的做题方式很特别。每一天，她可能会看一... 阅读全文
posted @ 2019-02-02 19:11 black_hole6 阅读(422) 评论(0) 推荐(0) 编辑
Codeforce-1106-D. Lunar New Year and a Wander(DFS遍历+vector存图+set）
摘要：Lunar New Year is approaching, and Bob decides to take a wander in a nearby park.The park can be represented as a connected graph with... 阅读全文
posted @ 2019-02-01 23:01 black_hole6 阅读(178) 评论(0) 推荐(0) 编辑

欢迎阅读『2019 年 2月 随笔档案』
点击右上角即可分享
微信分享提示