yihanyifan的博客

Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22633 Accepted: 12217DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black....

我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置. 那么对于下图: 我们输入边的顺序为: ...

（8）盒子的定位 盒子的定位 一、  定位 （position） 定位position 说明： 设置对象的定位方式，可以让布局层容易位置绝对定位，控制盒子对象更加准确。 定位 position 语法： position : static 、absolute 、relative、fixed 。 static : 称为静态定位，这是默认的属性值，也就是该盒子按照标准流（包括浮动方式）进行...

题目大意  给一个3*3的方格填入 1-9 九个数 ，有些数是已知的，有些数是对方已知但我未知的（*），有些数是大家都未知的（#） ，每次只能求三个数，它取的是一行或者一列或者一个对角线，我要计算取得最大的对应值的期望  由于#和*是两个部分，所以要两次dfs; 总之，暴力打表； #include<cstdio> #include<iostream> #includ...

Backward Digit Sums Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4281   Accepted: 2470 Description FJ and his cows enjoy playing a mental g...

Sample Input 3 1033 8179 1373 8017 1033 1033 Sample Output 6 7 0 题意：给 #include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<cmath> #inc...

可以标记下每个点被燃烧的时间点，这样只要在这个时间点前到达的话，就可以走到这个点。两次BFS（），感觉真是太奇妙了。还有坑点，就是这地方有草，但Sample Input 2 4 4 #### #JF# #..# #..# 3 3 ### #J. #.F Sample Output 3 IMPOSSIBLE 是可能烧不到，一定要注意这种情况，就是标记能不能烧到 #include<io...

Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.  Yifenfei’s home is at the co...

  题目  ；http://acm.hdu.edu.cn/showproblem.php?pid=2717 #include <iostream> #include <cstring> #include<cstdio> #include <stack> #include <queue> #include <map> #in...

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 north, south...

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a matter of sec...

题目大意：连连看，给出每次连线的两个坐标，求能消去多少方块，拐弯最多2次 Sample Input 3 4 1 1 2 2 3 3 4 4 2 2 1 1 6 1 1 1 2 1 3 1 4 2 1 2 2 2 3 2 4 3 1 3 2 3 3 3 4 0 0 Sample Output 12 dfs 代码： #include<cstdio> ...