njczy2010 - 博客园

2014年10月21日

摘要：转自：http://blog.csdn.net/a601025382s/article/details/12308193题意：输入背包体积n，绿宝石体积s1，价值v1，蓝宝石体积s2，价值v2，宝石数目无限，问背包里能放下的最大价值？题解：看过去很像完全背包，可数据很大(虽然没给出，也能猜到，不然太... 阅读全文

posted @ 2014-10-21 10:18 njczy2010 阅读(240) 评论(0) 推荐(0)

2014年10月17日

hdu 4430 Yukari's Birthday 枚举+二分

摘要：注意会超long long开i次根号方法，te=(ll)pow(n,1.0/i);Yukari's BirthdayTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm... 阅读全文

posted @ 2014-10-17 20:12 njczy2010 阅读(239) 评论(0) 推荐(0)

2014年10月16日

HDU 4803 Poor Warehouse Keeper （贪心+避开精度）

摘要： 555555，能避开精度还是避开精度吧，，，，我们是弱菜。。Poor Warehouse KeeperTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s)... 阅读全文

posted @ 2014-10-16 11:30 njczy2010 阅读(578) 评论(0) 推荐(0)

HDU 4433 locker（12年天津，DP）

摘要： 4576njczy2010CAccepted860 KB140 msG++2063 B2014-10-16 09:51:19哎，为啥1000*100*100的复杂度的dp就不敢敲了呢，，，真是2涉及到可能有后效性的时候，一维就不行了，要扩维。本题，一个状态的变化会影响后两个，所以要用三维。locke... 阅读全文

posted @ 2014-10-16 10:06 njczy2010 阅读(596) 评论(0) 推荐(0)

2014年10月14日

zoj 3822 Domination(2014牡丹江区域赛D题) （概率dp）

摘要： 37995672014-10-14 10:13:59 Accepted 3822C++187071760njczy201037995662014-10-14 10:13:25 Memory Limit Exceeded 3822C++0131073njczy2010sign，，，太弱了，，，Domi... 阅读全文

posted @ 2014-10-14 10:23 njczy2010 阅读(277) 评论(0) 推荐(0)

2014年10月11日

Codeforces Round #267 (Div. 2) C. George and Job （dp）

摘要： wa哭了，，t哭了，，还是看了题解。。。8170436 2014-10-11 06:41:51njczy2010 C - George and Job GNU C++Accepted109 ms196172 KB8170430 2014-10-11 06:39:47njczy2010 C - Ge... 阅读全文

posted @ 2014-10-11 10:51 njczy2010 阅读(340) 评论(0) 推荐(0)

2014年10月10日

Bayan 2015 Contest Warm Up D. CGCDSSQ （math，pair，map，暴力）

摘要：哎，只能转题解了，，，8165031 2014-10-10 15:53:42njczy2010 D - CGCDSSQ GNU C++Accepted156 ms27584 KB8163765 2014-10-10 13:03:56njczy2010 D - CGCDSSQ GNU C++Tim... 阅读全文

posted @ 2014-10-10 19:58 njczy2010 阅读(337) 评论(0) 推荐(0)

Codeforces Round #268 (Div. 2) D. Two Sets [stl - set + 暴力]

摘要： 8161957 2014-10-10 06:12:37njczy2010 D - Two Sets GNU C++Accepted 171 ms 7900 KB8156137 2014-10-09 17:26:01njczy2010 D - Two Sets GNU C++Wrong answ... 阅读全文

posted @ 2014-10-10 10:19 njczy2010 阅读(348) 评论(0) 推荐(0)

2014年10月6日

HDU 4474 Yet Another Multiple Problem【2012成都regional K题】【BFS+一个判断技巧】

摘要： Yet Another Multiple ProblemTime Limit: 40000/20000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3407Accepted Submis... 阅读全文

posted @ 2014-10-06 19:18 njczy2010 阅读(433) 评论(0) 推荐(0)

2014年10月2日

Andrew Stankevich's Contest (21) J dp+组合数

摘要：坑爹的，，组合数模板，，，6132njczy20101412Accepted5572 MS50620 KBC++1844 B2014-10-02 21:41:15J-2-3 TreesTime Limit:12000/6000MS (Java/Others)Memory Limit:128000/6... 阅读全文

posted @ 2014-10-02 21:45 njczy2010 阅读(281) 评论(0) 推荐(0)