会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Visitor
Proposal
首页
新随笔
联系
管理
上一页
1
···
33
34
35
36
37
38
39
40
41
···
223
下一页
2018年9月5日
【ACM-ICPC 2018 南京赛区网络预赛 J】Sum
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除 那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或
阅读全文
posted @ 2018-09-05 14:35 AWCXV
阅读(241)
评论(0)
推荐(0)
2018年9月4日
【ACM-ICPC 2018 南京赛区网络预赛 E】AC Challenge
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个DP 设f[j]表示已经做的题的状态为j的情况下接着选能获得的最大分数。 显然是个倒推。 记忆化搜索一波 dfs(i,j) 表示当前选了i个题,已选状态为j。 (当然这个i可以不用写。因为可以看看j的二进制形式中1的个数来表
阅读全文
posted @ 2018-09-04 20:00 AWCXV
阅读(138)
评论(0)
推荐(0)
2018年9月3日
【ACM-ICPC 2018 南京赛区网络预赛 L】Magical Girl Haze
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 定义dis[i][j]表示到达i这个点。 用掉了j次去除边的机会的最短路。 dis[1][0]= 0; 在写松弛条件的时候。 如果用了去除边的机会。 就把机会+1再更新最短路就好。 用spfa会超时。 写个dijkstra+优先
阅读全文
posted @ 2018-09-03 20:47 AWCXV
阅读(157)
评论(0)
推荐(0)
【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) C】Equalize
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 Swap操作显然只能对(i 1,i)执行才有用。 不然直接将i翻转以及j翻转 显然比直接交换更优。 那么现在我们就相当于有两种操作。 1.将i翻转 2.将i与i 1交换 可以写个DP。 设dp[i]表示1..i都已经满足s1[i
阅读全文
posted @ 2018-09-03 07:02 AWCXV
阅读(272)
评论(0)
推荐(0)
【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) B】Reach Median
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 将数组排序一下。 考虑中位数a[mid] 如果a[mid]==s直接输出0 如果a[mid]s,那么我们把a[mid]还是改成s,然后把1..mid 1这里面比s大的都改成s.这样就能满足要求了。(mid+1..n这一部分都是
阅读全文
posted @ 2018-09-03 06:48 AWCXV
阅读(344)
评论(0)
推荐(0)
【Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A】Packets
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 多重背包的二进制优化。 就是将数量x分成接近log2x份 然后这log2x份能组合成1..x内的所有数字。 从而将多重背包转化成01背包 1,2,4,8....贪心地选,然后不够的部分x (1+2+4...)再作为一份就好 【代
阅读全文
posted @ 2018-09-03 06:40 AWCXV
阅读(169)
评论(0)
推荐(0)
2018年9月2日
【ACM-ICPC 2018 南京赛区网络预赛 I】Skr
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 让你把一个字符串的所有回文子串加起来。(当做数字加起来) 求他们的和。 【题解】 回文树。 从两个根节点分别遍历整棵回文树。 按照每个节点的定义。 得到每个节点对应的数字就好。 (节点之间都有联系,很容易快速搞出来到达下一个节点的数字是什么的。 有点卡内
阅读全文
posted @ 2018-09-02 19:31 AWCXV
阅读(468)
评论(0)
推荐(0)
【ACM-ICPC 2018 南京赛区网络预赛 A】An Olympian Math Problem
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 估计试几个就会发现答案总是n 1吧。 队友给的证明 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define
阅读全文
posted @ 2018-09-02 19:27 AWCXV
阅读(177)
评论(0)
推荐(0)
2018年8月28日
【AIM Tech Round 5 (rated, Div. 1 + Div. 2) 总结】【题解往前或往后翻,不在这】
摘要: 又是爆炸的一场 心态有点小崩。但问题不大。。 看A题,一直担心有多个正方形。。小心翼翼地看完之后,毅然地交上去了。 [00:08] A【Accpted】 然后开始看B题。 觉得和之前做的某题很像,但翻了翻发现那题是i s(i)所以才有单调性. 然后继续想啊想。突然想到a+b==10000的话岂不是美
阅读全文
posted @ 2018-08-28 08:25 AWCXV
阅读(367)
评论(0)
推荐(0)
【AIM Tech Round 5 (rated, Div. 1 + Div. 2) A】 Find Square
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找到左上角。往下一直走,往右一直走走到B边界就好。 中点的话。直接输出中位数 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i =
阅读全文
posted @ 2018-08-28 08:13 AWCXV
阅读(177)
评论(0)
推荐(0)
上一页
1
···
33
34
35
36
37
38
39
40
41
···
223
下一页
公告