Stomach_ache - 博客园

图的着色问题

摘要：问题起源于一个宣讲会时间安排问题，有若干个部门要进行宣讲会，有若干个同学对多个部门有兴趣，希望在给出一个时间方案，要求所有的同学都可以参加所有他感兴趣的宣讲会，同时要求在最短的时间内把宣讲会结束。把每个宣讲会作为一个点，每个同学感兴趣的宣讲会两两相连，就变成了一个图的最少着色问题。图的m-着色判定问... 阅读全文

posted @ 2013-07-12 17:20 Stomach_ache 阅读(1211) 评论(0) 推荐(0)

zoj2562 反素数

摘要： /*这题1 =a2>=a3>=............an.另外，如何求p的正约数个数呢，答案就是(a1+1)*(a2+1)*(a3+1)*..........(an=1)如：p=6=2^1*3^1,故6的约束个数为（1+1）*(1+1)=4 ......等等然后就是按照素因子递增的顺序逐个搜索，然... 阅读全文

posted @ 2013-07-11 15:30 Stomach_ache 阅读(224) 评论(0) 推荐(0)

The Zen of Python

摘要：阅读全文

posted @ 2013-07-11 15:08 Stomach_ache 阅读(116) 评论(0) 推荐(0)

fill memset, for小测试

摘要： /*很无聊写着玩玩，后来发现memset效率会比fill高出这么多，可惜一般只用来赋值0，-1.。。。。。以后可以用fill来偷偷懒了。。。*/#include#includeusing namespace std;#define max 100000000+5int a[max];int main... 阅读全文

posted @ 2013-07-10 11:27 Stomach_ache 阅读(196) 评论(0) 推荐(0)

反素数

摘要：反素数问题描述:对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.定义：如果某个正整数x满足:对于任意i(0求约数最多的数如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,... 阅读全文

posted @ 2013-07-07 20:52 Stomach_ache 阅读(269) 评论(0) 推荐(0)

POJ1151 离散化求矩形面积的并

摘要： 1 /*第一道离散化的题目，虽然是水题，不过还是很高兴。。。*/ 2 3 #include 4 #include 5 #include 6 using namespace std; 7 struct rect 8 { 9 double x1,x2,y1,y2;10 };11 #define m... 阅读全文

posted @ 2013-07-07 15:38 Stomach_ache 阅读(163) 评论(0) 推荐(0)

HDU3486 RMQ

摘要： 1 /*多么变态的一道题，交了18次*/ 2 3 4 #include 5 #include 6 #include 7 #define max(a,b) (a>b?a:b) 8 int dp[200005][20],llog2[200005];//用llog2数组进行优化 9 int n,k;... 阅读全文

posted @ 2013-07-05 18:27 Stomach_ache 阅读(160) 评论(0) 推荐(0)

ACMer之歌

摘要： >死了都要编不动态规划不痛快算法多深只有这样才足够表白死了都要编不A星算法不痛快宇宙毁灭星还在把每天当成是比赛来编程一分一秒都编到汗水掉下来不理会别人是搜索或贪心只要你勇敢跟我编编不用刻意安排凭感觉去编程提交就会很愉快享受现在别一提交就怕WRONG ANSWER许多奇迹我们相信才会存在死了都要编不... 阅读全文

posted @ 2013-07-05 10:51 Stomach_ache 阅读(163) 评论(0) 推荐(0)

Codeforces 222B 数组行列交换操作

摘要： /*做完这题发现自己好水,太伤人了。。。。不过还是学到一些，如果直接暴力模拟的话肯定是TLM。。所以要用虚拟数组来分别保存当前数组的每行没列在初始数组中的位置。。。*/#include#includeusing namespace std;#define max 1000+5int a[max][m... 阅读全文

posted @ 2013-07-04 19:39 Stomach_ache 阅读(250) 评论(0) 推荐(0)

HDU1950

摘要： //虽然是一道LIS问题，但是还是第一次用O（n*lgn）这种算法，赶角波错哈哈哈哈。。。。至少今天有所收获#include#include#define max 40000+5int a[max],dp[max];int main(){ int t; scanf("%d",&t); while(t... 阅读全文

posted @ 2013-07-02 14:30 Stomach_ache 阅读(144) 评论(0) 推荐(0)