题意很好懂,大致就是三种颜色,红和蓝一起会变绿,给个终态矩阵,问从原始状态到终态最少画几笔? 按一定规则画 思路就是记红为1,蓝为2,绿为3,先遍历绿色,针对每一块绿色进行删除,每找到一块绿色,首先将它置零,然后主对角线上和它挨着的红色或绿色-1,副对角线上和它挨着的蓝色或绿色-2,ans+2...
分类:
其他好文 时间:
2015-07-30 21:14:09
阅读次数:
125
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3615 Accepted Submission(s): 2695
Problem Description
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),...
分类:
其他好文 时间:
2015-07-29 19:14:20
阅读次数:
115
题意:给一个矩形,矩形里面画了4种符号,'.'表示没画线,'R'表示画了红线,'B'表示画了蓝线,'G'表示红线和蓝线同时画了,并且矩形主对角线上只能画红线,副对角线上只能画蓝线,问最少画多少条线才能形成给定的矩形的涂色情况。思路:实际上给定的矩形唯一对应一种画线图案,'.'对应的格子没任何线,'R...
分类:
其他好文 时间:
2015-07-28 20:50:53
阅读次数:
116
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5319思路分析:假设颜色R表示为1,颜色B表示为2,颜色G表示为3,因为数据量较小,采用暴力解法即可,即每次扫描对角线,看每条对角线需要画多少笔,统计所有对角线的笔数和即可;代码如下:#include #...
分类:
其他好文 时间:
2015-07-28 20:12:43
阅读次数:
101
Buy the Ticket题目抽象:有m个手持50元的人,n个手持100元的人,售票处没有准备钱。问有多少种不同的方案使得购票不中断。每个人是不同的个体。分析:简单DP题。画个格子,那么选取的点不越过对角线y = x. dp[i][j]表示i个1...
分类:
其他好文 时间:
2015-07-27 22:45:02
阅读次数:
147
最近在看CF的相关论文,《Collaborative Filtering for Implicit Feedback Datasets》思想很好,很容易理解,但是从目标函数
是如何推导出Xu和Yi的更新公式的推导过程却没有很好的描述,所以下面写一下
推导:
首先对Xu求导:
其中Y是item矩阵,n*f维,每一行是一个item_vec,C^u是n*n维的对角矩阵,
对角线上...
分类:
其他好文 时间:
2015-07-27 21:12:10
阅读次数:
410
分为皇后在同一行、同一列、同一对角线的情况分别计数相加即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 typedef long long ll; 8 9 ll a( ll n, ll m...
分类:
其他好文 时间:
2015-07-27 10:59:54
阅读次数:
115
一个椭圆上有N个点,将这n个点两两相连,问最多能将这个椭圆分成多少片。理清思路,慢慢推。首先我们要想到欧拉公式:V+E-F=2其中V为图上的顶点数,E为边数,F为平面数。计算时的可以枚举点,从一个固定点出发的对角线(注意是对角,不包括与相邻点的连线),它的左边有i个点,那么右边就有n-2-i个点。左...
分类:
其他好文 时间:
2015-07-26 12:21:25
阅读次数:
106
题目:八皇后问题:在8 X 8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后不得处于同一行,同一列或者同意对角线上,求出所有符合条件的摆法。思路:1、回溯法数据结构:由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组A[8],数组中第i个数字,即A[i]表示位于第...
分类:
编程语言 时间:
2015-07-24 17:49:19
阅读次数:
183
DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。Input数据的第一行是一个T,表示有T组数据。 每组数据的第一行有n(2 #includeusing namespace std;long long t,n,m;long long ...
分类:
其他好文 时间:
2015-07-23 00:32:37
阅读次数:
145