- 博客(15)
- 收藏
- 关注
RSS订阅原创 CF780C Andryusha and Colored Balloons dfs染色
题意:有一颗n个节点的树,进行有限制染色,问染色的最少颜色数,以及每个点的颜色(从1标号,标号不能超过颜色数). 限制:相邻三个点的颜色不能相同.输入格式:第一行一个n, 接下来n-1行<x,y>,表示x与y之间有一条连边.输出格式:第一行一个数,为最小颜色数. 接下来n个数,为[1,n]的点的颜色.数据范围:n:[3,2e5]首先需要明确一点，相邻三个...
2018-12-05 14:15:27
149
原创 数据结构之迷宫求解（dfs用栈实现）
给一个5*5的方格（可以更大，但是时间可能会慢），让你求从左上角到所给一点的任意一条路径并输出，如果无法到达，输出NO。深度优先搜索（DFS） 深度优先搜索在搜索过程中访问某个顶点后，需要递归地访问此顶点的所有未访问过的相邻顶点。 初始条件下所有节点为白色，选择一个作为起始顶点，按照如下步骤遍历： a. 选择起始顶点涂成灰色，表示还未访问 b. 从该顶点的邻接顶点中选择一个，继续这个过程（即再...
2018-09-24 14:25:25
1462
原创 Lpl and Energy-saving Lamps 计蒜客多校
题意：给你n个房间，每个房间给你一个灯泡数，再给你每天可以增加的新灯泡数m，你每次都要从左到右全都更新一遍，更新方法是：如果手中的灯泡个数大于等于房间的灯泡个数就更新这个房间，然后继续向下，否则就跳过，再继续往下。然后给你q个询问，问你第几天的情况：更新完的房间数，手中剩余的灯泡数。During tea-drinking, princess, amongst other things, ask...
2018-09-02 09:44:19
592
原创 Playoff（搜索加剪枝）
The Minato Mirai Football Association hosts its annual championship as a single round-robin tournament, in which each team plays a single match against all the others. Unlike many other round-robin to...
2018-08-24 09:21:25
391
原创 拓展欧几里得总结
首先我们先证明一下欧几里得算法。int gcd(int a,int b){ if(b==0) return a; else gcd(b,a%b);}可以看出这段求最大公约数的程序是以 gcd(a,b)==gcd(b,a%b) 为前提的，那么我们只要证明出这个前提正确，自然而然就可以证明程序的正确性...
2018-08-17 09:40:41
538
原创 二分心得
CodeForces - 782B The main road in Bytecity is a straight line from south to north. Conveniently, there are coordinates measured in meters from the southernmost building in north direction.At some...
2018-07-27 20:55:50
127
原创 P1189 `SEARCH`(dfs)
题目描述年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有可能的位置。小镇的地图是矩形的，上面的符号用来标明哪儿可以行车哪儿不行。“.”表示小镇上那块地方是可以行车的，而符号“X”表示此处...
2018-06-05 22:09:18
248
原创 敌兵布阵(线段树)
今天温习了一遍已经快忘记的线段树，比第一次掌握的快很多，而且对线段树了解的更清楚，看得更透彻了。贴一个模板题，防止以后忘记。C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工...
2018-06-03 20:34:57
128
原创 弹珠(dp)
题目描述玛莎和比尔各自有自己的弹珠收藏。他们想重新分配收藏品，使两人能平等拥有弹珠。如果所有的弹珠的价值相同，那么他们就可以平分。但不幸的是，有一些弹珠更大，或者更美丽，所以，玛莎和比尔给每个弹珠一个1到6的价值。现在他们想平分这些弹珠，使每个人得到的总价值相同。不幸的是，他们发现，他们可能无法以这种方式分弹珠（即使弹珠的总价值为偶数）。例如，如果有一个价值为1、一个价值为3和两个价值为4的弹珠，...
2018-05-29 20:46:05
354
原创 P1063 能量项链 (区间dp)
在 MarsMarsMars 星球上，每个 MarsMarsMars 人都随身佩带着一串能量项链。在项链上有 NNN 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是 MarsMarsMars 人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘...
2018-05-26 17:23:07
269
1
原创 poj1836（dp）
是个水题，最长上升子序列。。。读题把自己给坑了，唉，英文有点弱啊，发个blog来记住这个尴尬的题吧。。DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of t...
2018-05-22 21:47:50
235
原创 Fire Game(BFS,双点)
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is consisting of grass or just empty and then they start...
2018-05-21 16:59:17
142
原创 Dungeon Master
贴一道三维bfs模板题You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit n...
2018-05-20 11:28:00
172
原创 poj1644递归
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 ...
2018-05-11 12:38:21
189
原创 poj 1609(Tiling Up Blocks )
一道看起来很唬人的题。。。Michael The Kid receives an interesting game set from his grandparent as his birthday gift. Inside the game set box, there are n tiling blocks and each block has a form as follows: ...
2018-05-10 14:17:58
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人