-
CodeForces近期比赛题解
注意此处比赛分别为Round462, 463, 464, 466,均为Div2 Round462A题面Tommy有n个灯笼,BanBan有m个灯笼,Tommy拿走一个灯笼,分别从Tommy的和BanBan的选择一个灯笼,求最大乘积,假设双方都使用最优决策。 题解枚举Tommy拿走的灯笼,及Tommy拿走该灯笼后所选的两个灯笼,求max即可 代码123456789101112131415161718 …
-
牛客练习赛9 A,B,D 题解
A题目珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同珂朵莉最多送几天礼物呢 题解很明显,符合要求的最小整数有1和2,只要1,2,1,2,1,2,…这样算下去就好了 代码123456789101112131415161718#include<cstdio>int now,n,cnt;int main()&# …
-
hihoCoder1493 [Offer收割]编程练习赛12 A题题解
题目哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗? 题解筛质数,然后在$[2,n)$中找结果即可。 代码1234567891011121314151617181920212223242526#include<cstdio>#include<cstring>const int …
-
玲珑OJ1111 “玲珑杯”ACM比赛 Round13 Problem A 题解
题目你有$N$个苹果以及$N$个梨子, 第$i$个苹果的美味度是$A_i$, 第$j$个梨子的美味度$B_j$,在接下来的$N$天里面, 每天你要吃掉一个苹果和一个梨子, 每天的愉悦度是吃掉的苹果和梨子的美味度的乘积, 显然吃掉的水果不能再吃。你想知道,最好情况下, 接下来这$N$天的愉悦度的最大值。 题解一眼都可以看得出来对于每一个$i$来说美味度第$i$大的梨子的美味度$\times$美味度第 …
-
USACO 2017 February Contest, Silver
ResultThe name and year was hidden.12345* = Correctx = Wrong Answer (including possibly empty or missing output file)Country|Year|Name |Score |helpcross |maxcross |countcrossCHN |····|··········|833 |* x * * x x * x x *|* * * * * * * * * * *|* * * * * * * * * * Solution …
-
USACO 2017 January Contest, Bronze
ResultThe name was hidden.12345* = Correctx = Wrong Answer (including possibly empty or missing output file)Country Name Score notlast hps cowtipCHN ·········· 800 *********** ********** ****xxxxxx Solution …