xuanwei的博客

你必须非常努力,才能看起来毫不费力。

【Gym - 101915D】Largest Group(二分图最大团,状压dp)

题干: 大黑山上有小小民和小小涛两种物种,山东人小李想要研究这两种物种的关系 奇怪的是大黑山上有相同数量的小小民和小小涛。小李数了数一共有 P 个,小李分别给P个小小民和小小涛编号 1 - P 号,已知每对小小民之间都是好朋友,每对小小涛之间也都是好朋友,但是 i 号小小民和 j 号小小涛不一...

2019-05-13 17:17:36

阅读数 18

评论数 0

如何在Word中排版出漂亮规整的编程语言代码样式?【☆】

[1] 能输出各种编程语言并保持代码格式和语法高亮显示的网站: PlanetB | Syntax Highlight Code in Word Documents http://www.planetb.ca/syntax-highlight-word Welcome! — Pygments h...

2019-05-10 15:34:15

阅读数 27

评论数 0

【HRBUST - 1621】迷宫问题II (bfs)

题干: 小z身处在一个迷宫中,小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。 同时迷宫中也有一些怪兽,当小z碰到任意一个怪兽时,小z需要将怪兽消灭掉才可以离开此方格。但消灭 怪兽会花费一定的时间。现在小z想知道走出迷宫需要花费的最少时间。 Input 输入第一行为组...

2019-05-09 21:57:23

阅读数 16

评论数 0

【 POJ - 3628 】Bookshelf 2(dfs 或 dp,0-1背包)

题干: Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only available ...

2019-05-09 21:53:34

阅读数 25

评论数 0

【nyoj-456】 邮票分你一半 (dp,0-1背包的中点问题)

题干: 邮票分你一半 时间限制:1000ms | 内存限制:65535KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票...

2019-05-09 21:51:52

阅读数 13

评论数 0

*【POJ - 2796】 Feel Good (前缀和优化+单调栈维护)

题干: Feel Good Time Limit:3000MS Memory Limit:65536K Total Submissions:12409 Accepted:3484 Case Time...

2019-05-09 21:51:09

阅读数 16

评论数 0

【POJ - 2253】Frogger(floyd,或 部分瓶颈生成树的最大边)

题干: 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为...

2019-05-09 21:29:01

阅读数 13

评论数 0

【2018ACM山东省赛 - G】Games(Nim博弈 + dp)

题干: Problem Description Alice and Bob are playing a stone game. There are nnn piles of stones. In each turn, a player can remove some stones from a...

2019-05-09 21:27:28

阅读数 38

评论数 0

【2018ACM山东省赛 - E】Sequence(树状数组,思维,优化)

题干: We define an element aia_iai​ in a sequence "good", if and only if there exists a j(1≤j<i)j(1\le j < i)j(1≤j<i) s...

2019-05-09 21:27:24

阅读数 146

评论数 0

【2018ACM山东省赛 - C】Cities(最小生成树变形优化,贪心思维)

题干: Problem Description There are nnn cities in Byteland, and the ithi_{th}ith​ city has a value aia_iai​. The cost of building a bidirectional roa...

2019-05-09 21:27:17

阅读数 39

评论数 0

【2018ACM山东省赛 - B】Bullet(二分 + 二分图匹配,匈牙利算法,卡常)

题干: Problem Description In GGO, a world dominated by gun and steel, players are fighting for the honor of being the strongest gunmen. Player Shino ...

2019-05-09 21:27:13

阅读数 79

评论数 0

【2018山东省赛 - A】Anagram(贪心,费用流,KM算法)

题干: Problem Description Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrang...

2019-05-09 21:27:10

阅读数 36

评论数 0

【CF - 699C】 Vacations (日程安排 dp)

题干: Vasya hasndays of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of thisndays:...

2019-05-09 21:26:04

阅读数 12

评论数 0

【HDU - 1530】Maximum Clique(最大团问题,图论)

题干: Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum cl...

2019-05-08 19:10:12

阅读数 14

评论数 0

【BZOJ - 1305】dance跳舞(拆点网络流,建图,最大流,残留网络上跑最大流)

题干: 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对...

2019-05-08 19:08:25

阅读数 12

评论数 0

【FZU - 2039】Pets(二分图匹配,水题)

题干: 有n个人,m条狗,然后会给出有一些人不喜欢一些狗就不会购买,问最多能卖多少狗。。 Input There is a single integer T in the first line of the test data indicating that there are T(T≤10...

2019-05-07 22:27:48

阅读数 14

评论数 0

【POJ - 2337】Catenyms(欧拉图相关,欧拉通路输出路径,tricks)

题干: A catenym is a pair of words separated by a period such that the last letter of the first word is the same as the last letter of the second. For...

2019-05-07 11:39:55

阅读数 17

评论数 0

【HDU - 1116】【POJ - 1386】Play on Words(判断半欧拉图,欧拉通路)

题干: Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is...

2019-05-07 10:46:02

阅读数 32

评论数 0

【POJ - 2762】Going from u to v or from v to u?(Tarjan缩点,树形dp 或 拓扑排序,欧拉图相关)

题干: In order to make their sons brave, Jiajia and Wind take them to a big cave. The cave has n rooms, and one-way corridors connecting some rooms. E...

2019-05-06 22:56:33

阅读数 26

评论数 0

*【HDU - 5711】Ingress(tsp旅行商问题,优先队列贪心,状压dp,floyd最短路,图论)

题干: Brickgao, who profited from your accurate calculating last year, made a great deal of money by moving bricks. Now he became ``gay shy fool'' aga...

2019-05-06 22:11:01

阅读数 44

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭