最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天,不是为了做出来,AC之后在那死磕性能...累积交了45份代码,纪念一下- -以上展示了从1.25s优化到0.03s的艰苦历...
分类:
其他好文 时间:
2015-12-30 19:47:02
阅读次数:
211
最终代码地址:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c做这题的时候查了别人的做法花了半天都没搞明白怎么做的,我认为别的博客写的难以让人理解所以就造了这个轮子。题目:1099. Packing P...
分类:
编程语言 时间:
2015-12-28 12:23:55
阅读次数:
250
桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。
分类:
其他好文 时间:
2015-12-22 06:25:09
阅读次数:
141
Github最终优化代码:https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1020.c题目如下:1020. Big IntegerConstraintsTime Limit: 1 secs, Memory Limi...
分类:
编程语言 时间:
2015-09-23 13:24:33
阅读次数:
196
题目链接:sicily 1071解题思路:
题目要求我们把大的矩形分得尽量小,那么当我们把一个矩形分成两部分之后,自然会想到分出来的这两个矩形还能不能继续划分,这样就很自然地想到了递归。确定了大概思路之后,我们就得来解决细节——如何判定矩形能否被划分?
具体来说是这样做的,以寻找x轴方向划分线为例,首先,把矩形按照x轴坐标进行排序,之后遍历每个矩形,如果矩形的右边界的边为划分线,那么左边所有矩形...
分类:
其他好文 时间:
2015-06-15 16:30:07
阅读次数:
160
先模拟一下确定理解题意,然后再找状态转移方程,注意方向~ 1 //sicily 1345 能量项链 2 #include 3 4 using namespace std; 5 6 int a[205]; 7 int dp[205][205]; 8 9 int main()10 {11 ...
分类:
其他好文 时间:
2015-06-14 21:14:03
阅读次数:
185
Sicily 14173. Administrative Difficulties题目思路直接模拟代码#include
#include
#include
#include
#include
using namespace std;class CAR {
public:
int catalogP, pick...
分类:
其他好文 时间:
2015-06-14 10:59:25
阅读次数:
157
好奇葩的数学题~ 1 //sicily 1193 Up the Stairs 2 #include 3 4 using namespace std; 5 6 int a[1005]; 7 8 int main() 9 {10 int t;11 cin >> t;12 ...
分类:
其他好文 时间:
2015-06-11 21:13:45
阅读次数:
150
直接模拟就好了,好像没有什么巧办法~ 1 #include 2 3 using namespace std; 4 5 struct point { 6 int x; 7 int y; 8 }q[105], k[105]; 9 10 int ans; 11 c...
分类:
其他好文 时间:
2015-06-11 20:46:51
阅读次数:
127
算是一道比较简单的数学题了~ 1 #include 2 3 using namespace std; 4 5 double a[1005]; 6 7 int main() 8 { 9 int n, t;10 scanf("%d", &t);11 int k=1;12 ...
分类:
其他好文 时间:
2015-06-11 20:44:26
阅读次数:
127