![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
others
YouthDance
JUST DO IT
展开
-
POJ City Game
poj CITY GAME 此题最要考查的知识点主要是扫描法和递推; 此题如果用普通的枚举的话,那结果肯定是超时的,所以必须另想他法。最后我选择了用:扫描法(从上到下的扫描); 这样,每个格子(i,j)对应着一个以第i行为下界,高度为up(i,j),左右边界分别为left(i,j)和right(i,j)的矩形。不难发现所原创 2013-07-08 14:54:07 · 806 阅读 · 0 评论 -
一道有趣的Hash加数学思想
题目意思很简单,就不在做过多的解释了。#include #include const int MAX =100001;int hash[MAX];bool cir[MAX];int main(){ int T,n; scanf("%d",&T); while(T--) { memset(hash,0,sizeof(hash));原创 2013-06-05 16:46:56 · 851 阅读 · 0 评论 -
神奇的NULL
NULL字符在ASCII码的第一个字符是NULL,它的数值是0,占用1字节;C语言把它作为字符串的最后一个字符,以表示字符串到此结束."\0"NULL指针在C语言的头文件stddef.h中,NULL的定义如下:#define NULL#define __cplusplus#define NULL 0#else#define NULL ((void *)0)#en原创 2013-06-28 09:23:23 · 768 阅读 · 0 评论 -
War 2600HDU 一道简单题
#include #include using namespace std;struct Node{ int x,y;}interval[101];bool cmp(Node a,Node b){ if(a.y != b.y) return a.y > b.y; return a.x < b.x;}void init(int n){原创 2013-06-06 15:40:09 · 774 阅读 · 0 评论 -
傅里叶大数相乘算法HDU A * B Problem Plus
HDUA * B Problem Plus这道题需要利用傅里叶变换的卷积性质:对于两个离散的序列求卷积的过程事实上就是一个求不进位乘法的过程,傅里叶变换的卷积性质告诉我们,两个离散序列的卷积运算经一个离散傅里叶变换(DFT)后,就变成了这两个序列对应每个位上面的乘法。快速傅里叶变换(FFT)就是DFT的一个O(nlogn)的快速算法,因此两个长乘法可以经FFT简化至O(nlogn)的时间级转载 2013-05-03 14:30:10 · 1329 阅读 · 0 评论 -
快速矩阵幂
#include#include#include#include#includeusing namespace std;struct mat{ int date[2][2]; void init()//单位矩阵 {memset(date,0,sizeof(date)); date[0][0]=date[1][1]=1; }};mat d,re;//d:幂矩阵原创 2013-05-01 09:43:44 · 829 阅读 · 0 评论 -
sscanf的使用技巧和注意点
NYOJ 663弟弟的作业 今天,做了一道传说中的水题,但从做水题中突然发现了,以前很少使用但是用时却非常好用且方便的函数(sscanf); 函数在#include中。 使用格式为sscanf(s,"HH:MM:SS",&HH,&MM,&SS); 可以根据你的需要更改“ ”中的格式,其中s为字符串。 ex: 12:02:原创 2013-04-24 16:39:39 · 1204 阅读 · 0 评论 -
移动社交时代到来 人人网能否完成自我救赎(转载腾讯新闻)
曾经在校园风靡的人人网还能在移动社交大爆炸时代重拾青春吗?这家老牌社交网站已错过了变革的最佳时机,但刚刚推出的新版人人网移动客户端显示,公司掌舵人陈一舟并不想放弃。陈一舟昨天亲自为人人网新版手机应用的发布站台,并强调未来将重新“聚焦”人人网业务和90后年轻群体。新版人人网移动客户端增加了实时聊天和群组等时下流行的移动社交元素,并针对移动端对产品进行了全面的改造,呼应了陈一舟今年8月宣布人人网要原创 2013-11-27 11:45:29 · 952 阅读 · 0 评论