很水的一题...计算阶乘的位数..touch me斯特林公式：或更精确的或我一开始是不知道这个公式 所以用了自己的方法 就是简单利用下 log(x*y)=logx+logy==============log(1*2*3....*n)=log1+log2+log3+....+logn看到一篇对于这个 ...
分类：
其他好文 时间：
2014-07-31 19:52:01
阅读次数：
184
先做一个水题目。为了熟悉map的基本用法。记得在沈阳实训的时候，老师介绍过stl，里头的关联容器之一就是map，其实是是一个绑定索引，我觉得，蛮好用，除了new什么之类的不懂，其余删除，加入基本都会。#include #include#includeusing namespace std;mapba...
分类：
其他好文 时间：
2014-07-31 16:25:26
阅读次数：
165
水题，调用蔡勒公式即可解决。(由于年份限定为2001，所以模拟似也可以解决）注意判定数据的合法性。另外，根据题目要求，出现负数或零的数据也是符合题目条件的，但似乎SGU并没有这么做- -#include "stdio.h"int main(){ int maxday[13]={0,31,28,31,...
分类：
其他好文 时间：
2014-07-31 16:15:36
阅读次数：
304
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了
难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了
AC by SWS;
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码：
#include...
分类：
其他好文 时间：
2014-07-31 13:36:26
阅读次数：
249
2014多校第五题，当时题面上的10^5写成105，我们大家都wa了几发，改正后我和一血就差几秒…不能忍题目：http://acm.hdu.edu.cn/showproblem.php?pid=4891The Great PanTime Limit: 2000/1000 MS (Java/Other...
分类：
其他好文 时间：
2014-07-31 12:11:06
阅读次数：
265
背景 BackgroundNOIP2005复赛普及组第三题描述 Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，...
分类：
其他好文 时间：
2014-07-30 23:25:55
阅读次数：
376
描述 Description一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1 2 #include 3 #include 4 #include 5 #include 6 usin...
分类：
其他好文 时间：
2014-07-30 23:17:55
阅读次数：
292
水题：
代码如下：
#include
#include
int main()
{
int n,m,i,j,count;
double c,sc;//设为double型才给通过
double s,s1,s2;
char name[33];
scanf("%d",&n);
while(n--)
{
s1=s2=0;
count=0;
scanf(...
分类：
其他好文 时间：
2014-07-30 20:58:04
阅读次数：
148
在大矩形中找一个小矩形
使小矩形包含的*最多
暴力或者DP 水题
暴力：
#include "stdio.h"
#include "string.h"
int main()
{
int n,m,w,i,s,t,j,k,l,ans,sum,x,y;
int map[101][101];
while (scanf("%d",&w)!=EOF)
...
分类：
其他好文 时间：
2014-07-30 17:44:24
阅读次数：
201
这道题目，算数学题吗？算二分题吗？充其量算个水题吧...
首先，没有用二分，但是发现了一种新的解法来代替二分。
若果按照i从0，每次增加0.00000001来一直枚举到h的话，绝逼超时。枚举量太大了
但是可以分成两步来呀：
#include
#include
#define pai acos(-1.0)
double r1,r2,h,v;
double get_v(double temp...
分类：
其他好文 时间：
2014-07-30 17:43:14
阅读次数：
208
