Drazil is playing a math game with Varda.
Let’s define for positive integer x as a product of factorials of its digits. For example, .
First, they choose a decimal number a consisting of n digits that contain...
分类:
其他好文 时间:
2015-02-18 06:13:14
阅读次数:
172
Codeforces Round #292 Div1 B
给一幅N×M的平面图G,其中 # 表示不可填方格; . 表示可填方格。现将1×2或2×1的小方格填充图G,要求图G可填方格全被填满,且无两小方格相互重叠。如果无法达到要求或有多种解法,输出 “Not unique”,否则输出填好后的图G。...
分类:
其他好文 时间:
2015-02-18 06:13:00
阅读次数:
284
A题意:给出变换规则,单个数字t可以变成9-t,然后给出一个数,问最小能够变成多少。自己做的时候理解成了不能输出前导0,但是题目的本意是不能有前导0(即最高位不能是0,其余位数按照规则就好) 555555---读题仔细o(╯□╰)o 1 #include 2 #include 3 #incl...
分类:
其他好文 时间:
2015-02-18 00:55:37
阅读次数:
191
题目大意给出四条边,问是否可以取三条边组成一个三角形,如果不行的话可否组成一个退化的三角形(两边之和等于第三边)解题思路水题,啥都不说枚举即可。...
分类:
其他好文 时间:
2015-02-17 22:23:24
阅读次数:
201
题目大意有N座山组成一个环,两座山互相能看到的要求是相连的圆弧上没有任何其他的山高度比它们高。求能看到的山的组数。解题思路首先要拆环成链,将山的序列改变,第一座山是最高的山。
其次是统计对于这个序列的L数组和...
分类:
其他好文 时间:
2015-02-17 21:04:08
阅读次数:
154
这题想了好长时间,果断没思路。。于是搜了一下题解。一看题解上的”快速幂”这俩字,不对。。这仨字。。犹如醍醐灌顶啊。。。因为x的范围是10^9,所以当时想的时候果断把dp递推这一方法抛弃了。我怎么就没想到矩阵快速幂呢。。。。。。。还是太弱了。。sad。。100*100*100*log(10^9)的复杂度刚刚好。
于是,想到了矩阵快速幂后,一切就变得简单了。就可以把距离<=x的所有距离的点数都通过...
分类:
其他好文 时间:
2015-02-16 23:29:24
阅读次数:
310
传送门The Experience of LoveTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221Accepted Submission(s)...
分类:
其他好文 时间:
2015-02-16 13:00:52
阅读次数:
159
水题但是WA2发了,要特别考虑斜率不存在的情况,最后的答案就是斜率不同的数目,set一下
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=65000+10;
const int INF=1<<30;
typedef long long LL;
int mai...
分类:
其他好文 时间:
2015-02-16 01:43:37
阅读次数:
166
看一眼就知道的题目往往还要再看看题意....不然白白WA后悔死了
#include
#include
#include
#include
#include
using namespace std;
const int maxn=65000+10;
const int INF=1<<30;
typedef long long LL;
int main()
{
string str;
...
分类:
其他好文 时间:
2015-02-16 01:43:11
阅读次数:
132
A. Chewbaсca and Number题意:Inverting digit t means replacing it with digit 9?-?t. Print the minimum possible positive number that Chewbacca can obtain ...
分类:
其他好文 时间:
2015-02-16 01:41:05
阅读次数:
224