Pic

2017年8月18日

摘要： Office Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people and k keys on a straight line. Every person wants to get to the offi... 阅读全文

posted @ 2017-08-18 19:30 Pic 阅读(173) 评论(0) 推荐(0)

2017年8月17日

8.17-星期四

摘要：因为下午要打多校，时间上来不及了，所以上午没开CF。继续看题。还是看网络流，一道题目大部分时间耗费在了读题面上，很是着急。。。目前看qsczse博客的进度是将网络流（包括二分图）推进了大概2/3，今天早上记了一下：一道中等的英文题读题需要15分钟，还不一定能看懂，需要凑样例；读出题目之后10分钟之后就大概能判断出需不需要看题解了。英文题太浪费时间了，不看英文题了，只看他BZOJ的中文题，而且BZO... 阅读全文

posted @ 2017-08-17 22:36 Pic 阅读(194) 评论(0) 推荐(0)

【转】排列组合 "n个球放入m个盒子m"问题总结

摘要：求，盒子都可以分成是否不能区分，和能区分，还能分成是否能有空箱子，所以一共是8种情况，我们现在来一一讨论。1.球同，盒不同，无空箱C(n-1,m-1), n>=m0, n=0dp[k][0]=0,k>=10,n=mdp[n][m]=dp[n][m-1], n=m0, n<m因为要求无空箱，我们先在每个箱子里面放1个球，然后还剩下n-m个球了，再根据情况7答案就出来了如果有错误，希望菊苣指出~转载请... 阅读全文

posted @ 2017-08-17 21:26 Pic 阅读(1054) 评论(0) 推荐(0)

HDU6140--Hybrid Crystals（思维）

摘要： Hybrid CrystalsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 300 Accepted Submission(s): 179Problem Description> Kyber crystals, also calle... 阅读全文

posted @ 2017-08-17 21:17 Pic 阅读(196) 评论(0) 推荐(0)

图论模版

摘要：阅读全文

posted @ 2017-08-17 10:06 Pic 阅读(121) 评论(0) 推荐(0)

2017年8月16日

CodeForces–833B--The Bakery（线段树&&DP）

摘要： B. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid decided to open her own bakery! She bought re... 阅读全文

posted @ 2017-08-16 22:02 Pic 阅读(286) 评论(0) 推荐(0)

2017年8月6日

利用线段树统计区间内不同种类的个数

摘要：想到写这个是因为今年多校联合训练3的1004题题目中有一个子问题是求一个串内不同数的种类数数最小的区间。官方题解（http://bestcoder.hdu.edu.cn/blog/2017-multi-university-training-contest-4-solutions-by-%e9%99%88%e6%9d%be%e6%9d%a8/）是利用线段树来处理的：首先，预处理一下字符串，求出每... 阅读全文

posted @ 2017-08-06 21:45 Pic 阅读(1308) 评论(0) 推荐(0)

POJ 2674-Linear world（弹性碰撞）

摘要： Time Limit: 3000MSMemory Limit: 65536KTotal Submissions: 3119Accepted: 696DescriptionThe Disc, being flat, has no real horizon. Any adventurous sailors who get funny ideas from staring at eggs and ora... 阅读全文

posted @ 2017-08-06 20:54 Pic 阅读(265) 评论(0) 推荐(0)

POJ1990--POJ 1990 MooFest（树状数组）

摘要： Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 8141Accepted: 3674DescriptionEvery year, Farmer John's N (1 9 #include 10 #include 11 #include 12 #include 13 using namespace std; 14 typ... 阅读全文

posted @ 2017-08-06 20:42 Pic 阅读(621) 评论(0) 推荐(0)

2017年7月28日

2017多校联合训练2—HDU6054--Is Derek lying?（思维题）

摘要： Is Derek lying?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 612 Accepted Submission(s): 353Problem DescriptionDerek and Alfia are good fri... 阅读全文

posted @ 2017-07-28 11:36 Pic 阅读(807) 评论(0) 推荐(0)

公告