08 2018 档案

Flashing Fluorescents(状压DP)
摘要：Flashing Fluorescents 题目描述 You have n lights, each with its own button, in a line. Pressing a light’s button will toggle that light’s state; if the li 阅读全文
posted @ 2018-08-29 22:36 Gang_Li 阅读(274) 评论(0) 推荐(0)
Breaking Biscuits（模板题-求凸边形的宽）
摘要：Breaking Biscuits 题目描述 This year, Walter’s workplace resolved to try something radically different: they’re going to change the weekly order of biscui 阅读全文
posted @ 2018-08-28 18:48 Gang_Li 阅读(313) 评论(0) 推荐(0)
棋盘V(最小费用最大流)
摘要：棋盘V 题目描述 有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有n个特殊格子，任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所有格子的纵坐 阅读全文
posted @ 2018-08-28 10:48 Gang_Li 阅读(289) 评论(0) 推荐(0)
Count Numbers(矩阵快速幂)
摘要：Count Numbers 题目描述 Now Alice wants to sum up all integers whose digit sum is exactly ab .However we all know the number of this kind of integers are u 阅读全文
posted @ 2018-08-25 21:29 Gang_Li 阅读(359) 评论(0) 推荐(0)
Videos
摘要：Videos 题目描述 C-bacteria takes charge of two kinds of videos: ’The Collection of Silly Games’ and ’The Collection of Horrible Games’.For simplicity’s sa 阅读全文
posted @ 2018-08-23 17:01 Gang_Li 阅读(1276) 评论(0) 推荐(0)
Shuffle Cards
摘要：C: Shuffle Cards 题目描述 Eddy likes to play cards game since there are always lots of randomness in the game. For most of the cards game, the very first 阅读全文
posted @ 2018-08-21 10:38 Gang_Li 阅读(392) 评论(0) 推荐(0)
求和VII
摘要：问题 K: 求和VII 题目描述 master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗 阅读全文
posted @ 2018-08-10 20:35 Gang_Li 阅读(223) 评论(0) 推荐(0)
Finite Encyclopedia of Integer Sequences(找规律)
摘要：6617: Finite Encyclopedia of Integer Sequences 题目描述 In Finite Encyclopedia of Integer Sequences (FEIS), all integer sequences of lengths between 1 and 阅读全文
posted @ 2018-08-09 10:49 Gang_Li 阅读(140) 评论(0) 推荐(0)
异或序列
摘要：6759: 异或序列 题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k 阅读全文
posted @ 2018-08-08 18:39 Gang_Li 阅读(588) 评论(0) 推荐(0)
破解 D-H 协议
摘要：756: 破解 D-H 协议 题目描述 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下，通过不安全的信道（可能被窃听）建立一个安全的密钥K，用于加密之后的通讯内容。假定通讯双方名为Alice和Bob，协议的工作过程描述如下（其 阅读全文
posted @ 2018-08-07 21:18 Gang_Li 阅读(529) 评论(0) 推荐(0)
九连环
摘要：6760: 九连环 题目描述 九连环是一种源于中国的传统智力游戏。如图所示，九个圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环从“剑”上卸下。 圆环的装卸需要遵守两个规则。第一个（最右边）环任何时候都可以装上或卸下。如果第k个环没有被卸下，且第k个环右边的所有环都被卸下，则第k+1个环（ 阅读全文
posted @ 2018-08-07 20:30 Gang_Li 阅读(501) 评论(0) 推荐(0)
Fruit Ninja(取随机数)
摘要：链接：https://www.nowcoder.com/acm/contest/163/A来源：牛客网 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 5秒，其他语言10秒 空 阅读全文
posted @ 2018-08-06 10:52 Gang_Li 阅读(304) 评论(0) 推荐(0)
Distinct Values(贪心)
摘要：问题 D: Distinct Values 题目描述 Chiaki has an array of n positive integers. You are told some facts about the array: for every two elements ai and aj in th 阅读全文
posted @ 2018-08-04 23:48 Gang_Li 阅读(232) 评论(0) 推荐(0)
Harvest of Apples
摘要：问题 B: Harvest of Apples 题目描述 There are n apples on a tree, numbered from 1 to n.Count the number of ways to pick at most m apples. 输入 The first line o 阅读全文
posted @ 2018-08-02 11:46 Gang_Li 阅读(208) 评论(0) 推荐(0)
Don't Be a Subsequence
摘要：6597: Don't Be a Subsequence 题目描述 A subsequence of a string S is a string that can be obtained by deleting zero or more characters from S without chan 阅读全文
posted @ 2018-08-01 12:39 Gang_Li 阅读(256) 评论(0) 推荐(0)
ConvexScore
摘要：6603: ConvexScore 题目描述 You are given N points (xi,yi) located on a two-dimensional plane. Consider a subset S of the N points that forms a convex poly 阅读全文
posted @ 2018-08-01 01:00 Gang_Li 阅读(207) 评论(0) 推荐(0)