摘要：
https://vjudge.net/problem/UVA-690 一台计算机有5个工作单元 一个任务有n个部分，每个部分都要使用一个工作单元 一个工作单元只能同时执行一个任务的一部分 现在有10个相同的任务需要执行 问最少用时 二进制记录每个工作单元当前的使用情况 枚举这个任务进行到哪个部分时， 阅读全文
posted @ 2017-10-19 19:55
TRTTG
阅读(311)
评论(0)
推荐(1)
摘要：
期望得分：20+40+100=160 实际得分：20+20+100=140 破题关键： f（i）=i 证明：设[1,i]中与i互质的数分别为a1，a2……aφ(i) 那么 i-a1，i-a2，…… i-aφ(i) 也与i互质 所以 Σ ai = i*φ(i)- Σ ai 所以 Σ ai = i*φ( 阅读全文
posted @ 2017-10-19 18:06
TRTTG
阅读(323)
评论(0)
推荐(0)
摘要：
期望得分：76+80+30=186 实际得分：72+10+0=82 先看第一问： 本题不是求方案数，所以我们不关心 选的数是什么以及的选的顺序 只关心选了某个数后，对当前gcd的影响 预处理 cnt[i] 表示 i的倍数有多少个 g[i][j] 表示gcd（i，第j张卡片上的数） dp[i][j] 阅读全文
posted @ 2017-10-19 14:42
TRTTG
阅读(253)
评论(0)
推荐(0)
摘要：
期望得分：100+100+60=260 实际得分：100+85+0=185 二分最后一条相交线段的位置 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 int 阅读全文
posted @ 2017-10-19 14:29
TRTTG
阅读(274)
评论(0)
推荐(0)
摘要：
期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x 阅读全文
posted @ 2017-10-19 14:23
TRTTG
阅读(397)
评论(0)
推荐(0)
浙公网安备 33010602011771号