随笔分类 -  比赛

摘要：这次精神状态不怎么好，第一题的描述看得我就蛋疼。。。看完就速度写了~~~最终fst了%>__#include #include #include #include #include #include using namespace std;int main(){ int n,c; cin>>n>>c; int a,ans=0; cin>>a; for(int i=2... 阅读全文

摘要：比赛时候只做出AB，E题一眼看过去似乎线段树能搞，但是写完过不了样例，才发现看错题了，然后比赛就没啥时间了~~整体状况还是很糟糕，A，B题实在出得太慢，然后持续到现在还没出过C题。。。不能更弱%>_#include #include #include #include using namespace std;#define MAXN 1005bool visit[MAXN][MAXN];int ... 阅读全文

摘要：rating又掉了。。。变灰色了%>_ mikan, int weight) { int dp[5005]; memset(dp,0,sizeof(dp)); int v=5000-weight; for(size_t i=0; i=mikan[i]; j--) dp[j]=max(dp[j],dp[j-mikan[i]]+1); return dp[v]; }};2. 500pt BigFatInteger2题意给定四个整数A,B,C,D(1a,b;int prime[MAXN],... 阅读全文

摘要：前段时间终于配置好了TopCoder的环境，所以就拿这场的DIV2练习了一下1. 250pt FoxAndSightseeing题意给你n个城市的位置，他们在同一直线上，要求你跳过其中某一个城市，按顺序依次访问其他的城市，求距离的最小值题解由于数据规模为n position) { int ans=INF; for(int i=1;i0的最大整数。给定lo,hi,和p(是一个素数),请你计算loms;LL getAns(LL r,LL p){ ms.clear(); LL ans=0; for(LL i=... 阅读全文

摘要：这次做了ABC三题，D题知道是线段树，但是没能在二十分钟内写出来，弱成渣了，看来果断以后还得刷刷线段树，C题最终测试的时候悲剧了，Wrong answer on test34。赛后稍微改了下A了，D题也A 了。总得来说毛病还很多，这次的题目除了最后一题，其他的真心不难，做出四道题目来应该来说很简单，但是我还是只做出两道来。分析一下原因，还是自己能力不够，手速不够快，看英语题目也看得很慢，然后还没看... 阅读全文