xuanweiace

思维

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 思维（共28篇）

【CodeForces - 501C】Misha and Forest （思维构造，树，数学异或）

题干： Let's define a forest as a non-directed acyclic graph (also without loops and parallel edges). One day Misha played with the forest consisting of...

2018-12-27

0 454

【CodeForces - 507B】Amr and Pins（思维贪心，几何问题）

题干： Amr loves Geometry. One day he came up with a very interesting problem. Amr has a circle of radius r and center in point (x, y). He wants the ci...

2018-12-27

0 613

【牛客 - 315B】勇气获得机（二叉树性质，思维，知识点，tricks）

题干：妞妞听说Nowcoder Girl女生编程挑战赛要开始了, 但是她没有足够的勇气报名参加, 牛牛为了帮助妞妞,给她准备一台勇气获得机。初始的时候妞妞的勇气值是0, 勇气获得机有两个按钮: 1、N按钮: 如果当期拥有的勇气值为x, 按下之后勇气值将变为2*x+1， 2、G按钮: 如果...

2018-12-26

0 613

【牛客 - 289H】约会（思维，数学，奇偶数，水题）

题干： Hang等了一年，终于，朝气蓬勃的小学妹来了，在开学当天，就成功打入协会迎新群，在Hang的魅力（死皮赖脸）之下，有个小学妹要和他面基了，小学妹说，她就在这个学校里，让Hang过去找她假设，在二维坐标的每个点，都有一个女生，但是Hang不知道哪个是和他约会小学妹所以他在每一个位...

2018-12-17

0 449

【CodeForces - 1084C】The Fair Nut and String（思维，组合数学）

题干： The Fair Nut found a string ss. The string consists of lowercase Latin letters. The Nut is a curious guy, so he wants to find the number of stric...

2018-12-11

0 495

【CodeForces - 312C】The Closest Pair （思维）

题干： Currently Tiny is learning Computational Geometry. When trying to solve a problem called "The Closest Pair Of Points In The Plane", he ...

2018-11-29

0 773

【CodeForces - 278C 】Learning Languages（并查集，思维）

题干： The "BerCorp" company has got n employees. These employees can use m approved official languages for the formal correspondence. The lan...

2018-11-20

0 585

【CodeForces - 270C】Magical Boxes （思维，进制，有坑）

题干： Emuskald is a well-known illusionist. One of his trademark tricks involves a set of magical boxes. The essence of the trick is in packing the box...

2018-11-18

0 532

【51Nod - 1344】走格子（思维）

题干：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii > 0，机器人走到这个格子能够获取Aii个能量，如果Aii < 0，走到这个格子需要消耗相应的能量，...

2018-11-11

0 474

【CodeForces - 227C】Flying Saucer Segments （思维）

题干： An expedition group flew from planet ACM-1 to Earth in order to study the bipedal species (its representatives don't even have antennas on their ...

2018-11-03

0 613