07 2015 档案

HDU 5335——Walk Out——————【贪心】
摘要：Walk OutTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1292Accepted Submission(s): 239Problem Des... 阅读全文
posted @ 2015-07-31 10:57 tcgoshawk 阅读(148) 评论(0) 推荐(0)
nyoj 1216——整理图书 CF 229D—— Towers——————【dp+贪心】
摘要：整理图书时间限制：3000ms | 内存限制：65535KB难度：5描述小明是图书鹳狸猿，他有很多很多的书堆在了一起摆在了架子上，每摞书是横着放的，而且每摞书是订好的是一个整体，不可分开，（可以想象架子是一条直线）,但是这些书高度却参差不齐，小明有强迫症，看不得不整齐所以他想让这些书的高度形成一个非... 阅读全文
posted @ 2015-07-30 21:09 tcgoshawk 阅读(405) 评论(0) 推荐(0)
HDU 5316——Magician——————【线段树区间合并区间最值】
摘要：MagicianTime Limit: 18000/9000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1613Accepted Submission(s): 470Problem De... 阅读全文
posted @ 2015-07-29 23:32 tcgoshawk 阅读(191) 评论(0) 推荐(0)
HDU 5318——The Goddess Of The Moon——————【矩阵快速幂】
摘要：The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 589Accepted Submission(s): ... 阅读全文
posted @ 2015-07-29 16:04 tcgoshawk 阅读(407) 评论(0) 推荐(0)
BNU 28887——A Simple Tree Problem——————【将多子树转化成线段树+区间更新】
摘要：A Simple Tree ProblemTime Limit: 3000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368664-bit integer IO format:%lld Java clas... 阅读全文
posted @ 2015-07-28 10:41 tcgoshawk 阅读(285) 评论(0) 推荐(0)
BNU 20860——Forwarding Emails——————【强连通图缩点+记忆化搜索】
摘要：Forwarding EmailsTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onUVA. Original ID:1244264-bit integer IO format:%lld Java class ... 阅读全文
posted @ 2015-07-27 21:44 tcgoshawk 阅读(288) 评论(0) 推荐(0)
日期
摘要：#includeusing namespace std;int tans(char *s){ if(!strcmp(s,"January")){ return 1; }else if(!strcmp(s,"February")){ return 2; }... 阅读全文
posted @ 2015-07-27 14:02 tcgoshawk 阅读(169) 评论(0) 推荐(0)
HDU 5313——Bipartite Graph——————【二分图+dp+bitset优化】
摘要：Bipartite GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 840Accepted Submission(s): 285Probl... 阅读全文
posted @ 2015-07-27 11:50 tcgoshawk 阅读(264) 评论(0) 推荐(0)
HDU 5288——OO’s Sequence——————【技巧题】
摘要：OO’s SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1549Accepted Submission(s): 559Prob... 阅读全文
posted @ 2015-07-22 19:10 tcgoshawk 阅读(373) 评论(0) 推荐(0)
HDU 5289——Assignment——————【RMQ+优化求解】
摘要：AssignmentTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 902Accepted Submission(s): 441Problem De... 阅读全文
posted @ 2015-07-22 14:36 tcgoshawk 阅读(217) 评论(0) 推荐(0)
bnu 28890 &zoj 3689——Digging——————【要求物品次序的01背包】
摘要：DiggingTime Limit: 2000msMemory Limit: 65536KBThis problem will be judged onZJU. Original ID:368964-bit integer IO format:%lld Java class name:MainPre... 阅读全文
posted @ 2015-07-20 23:49 tcgoshawk 阅读(280) 评论(0) 推荐(0)
nyoj 139——我排第几个|| nyoj 143——第几是谁？ 康托展开与逆康托展开
摘要：讲解康托展开与逆康托展开。http://wenku.baidu.com/view/55ebccee4afe04a1b071deaf.html#includeusing namespace std;int fac[20];int fun(){ fac[0]=1; int i; for... 阅读全文
posted @ 2015-07-19 18:12 tcgoshawk 阅读(129) 评论(0) 推荐(0)
nyoj 211——Cow Contest——————【floyd传递闭包】
摘要：Cow Contest时间限制：1000ms | 内存限制：65535KB难度：4描述N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, ... 阅读全文
posted @ 2015-07-14 17:28 tcgoshawk 阅读(187) 评论(0) 推荐(0)
快速幂取模
摘要：//a^n的结果对MOD取余const int MOD=10003;int PowMOD(int a,int n){ int ret=1; a%=MOD; while(n){ if(n&1){ ret =(ret*a)%MOD; }... 阅读全文
posted @ 2015-07-13 10:39 tcgoshawk 阅读(118) 评论(0) 推荐(0)
nyoj 791——Color the fence——————【贪心】
摘要：Color the fence时间限制：1000ms | 内存限制：65535KB难度：2描述TomhasfalleninlovewithMary.NowTomwantstoshowhisloveandwriteanumberonthefenceoppositetoMary’shouse.Tomth... 阅读全文
posted @ 2015-07-09 10:50 tcgoshawk 阅读(388) 评论(2) 推荐(0)
nyoj 364——田忌赛马——————【贪心】
摘要：田忌赛马时间限制：3000ms | 内存限制：65535KB难度：3描述Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in t... 阅读全文
posted @ 2015-07-08 17:37 tcgoshawk 阅读(285) 评论(0) 推荐(0)
nyoj 220——推桌子——————【贪心】
摘要：推桌子时间限制：1000ms | 内存限制：65535KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following f... 阅读全文
posted @ 2015-07-08 11:21 tcgoshawk 阅读(194) 评论(0) 推荐(0)
nyoj 47——过河问题——————【贪心】
摘要：过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两... 阅读全文
posted @ 2015-07-07 16:55 tcgoshawk 阅读(226) 评论(0) 推荐(0)
nyoj 12——喷水装置二——————【贪心-区间覆盖】
摘要：喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(nusing namespace std;struct SEG{ double left,right;}seg[10100];bool cmp(S... 阅读全文
posted @ 2015-07-07 11:32 tcgoshawk 阅读(199) 评论(0) 推荐(0)
nyoj 1192——Salvation——————【搜索】
摘要：Salvation时间限制：1000ms | 内存限制：65535KB难度：3描述 神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。Klaus（吸血鬼祖先）为了利用Elena的血液发展他的混血大军（吸血鬼&狼人），也来到了神秘瀑布镇。Stefan因为深爱着Elena，于是Stefa... 阅读全文
posted @ 2015-07-06 19:18 tcgoshawk 阅读(211) 评论(0) 推荐(0)