codeforces
HermioneL
年轻的好处在于,你还没有太多经验,并天生相信一切皆可能。
展开
-
Codeforces 913C Party Lemonade
题目在这里呀!像我这么傻的人怎么能做这种毒瘤贪心题呢?一道题够想一整天我也真的是弱的。题意:有n种柠檬汽水,第i种柠檬汽水的容积为2^(i-1),花费为ci,可以取无限次。问使总容积至少为L的最小花费。题解:怎么也觉得这道题有毒,可全世界都做出了这道题啊...有一点是肯定的,如果第i-1种汽水买两瓶比买第i种汽水的花费要少的话,那么就用少的那个。这样就首原创 2018-01-12 07:20:43 · 936 阅读 · 0 评论 -
Codeforces 876B Divisiblity of Differences
B. Divisiblity of Differencestime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are given a multiset of n原创 2017-10-17 21:07:30 · 921 阅读 · 0 评论 -
Codeforces 876A Trip For Meal
A. Trip For Mealtime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputWinnie-the-Pooh likes honey very much! That原创 2017-10-17 20:55:19 · 1128 阅读 · 0 评论 -
Codeforces 913A Modular Exponentiation
题目在这里呀!模拟。在计算2^n时如果已经超过m则跳出并输出m。否则就输出m % 2^n。这样就不会爆了。#include using namespace std;int main(){ int n,m; scanf("%d",&n); scanf("%d",&m); int fac=1,k=0; for(int i=1;im){k=i;break;原创 2018-01-10 20:24:18 · 505 阅读 · 0 评论 -
Codeforces 913B Christmas Spruce
题目在这里呀!题意:给定一棵多叉树,若每个非叶子节点的儿子里都有至少3个叶子节点,则这棵树是漂亮的,否则就是不漂亮的。问这棵树是不是漂亮的!(樱花树最漂亮呀!)树上模拟。size[u]记录以u为根的子树大小(好像并没有用)sum[u]表示以u为根有多少个儿子节点是叶子节点。然后...就没有然后了呀!#include #include #inclu原创 2018-01-10 21:04:21 · 649 阅读 · 0 评论 -
Codeforces 920C Swap Adjacent Elements
题目在这里呀~题意:给定一个整数n和一个n的全排列,以及一个01串,01串中的0表示第i位不能与第i+1位交换,1表示可以。问能否通过若干次交换使得序列变为1,2,...,N.这题其实挺简单的ww。对于01串中0的位置,如果它之前的最大值比它之后的最小值要大就一定不可行,因为前面的换不到后面去,后面的也换不上来。然后好像就解决了?!//Suplex#inc原创 2018-02-10 13:01:19 · 371 阅读 · 0 评论 -
Codeforces 888F Connecting Vertices 区间DP
题目在这里呀!题意有n个点,对于点i,j,a[i][j]=1表示i和j可以连通,现要把这n个点连成一棵树,并且边之间的交点不能是除了这n个点以外的点,问连边的方案数。题解好了一开始想七想八想了好多好多,没想到这是一道区间DP?! 之前还想什么正难则反…容斥…那个这个思维历程略略略 好那么这是道区间DP/托腮 知道了状态就很好转移啦(状态的意义代码里注释了)//Supl...原创 2018-07-24 16:34:36 · 400 阅读 · 0 评论 -
Codeforces 778 E. Selling Numbers
题目在这里呀~ 又是好长一段时间没写代码啦(学业繁忙咳咳) 但是这道题真的是道好题啊orz(超好超好的题题意有一个数A,它有些位上是已知的,有些位是”?”,有n个数B1,B2…,Bn,每个数位有一个贡献(c0,c1,c2,…,c9),要填上A中的问号使得这些数加上A后每个数位上的贡献和最大。题解考场上只会暴力了qwq 这道题DP挺好想的?(没看出来 fi,jfi,jf_{i,...原创 2018-08-28 23:49:11 · 372 阅读 · 0 评论 -
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)
比赛链接A Make a triangle!题意三根棍子,你可以使任意的一根棍子长度加一,问至少要操作几次才能使这三根棍子能构成一个三角形。题解不需要循环的题[手动幽灵]。就不说了吧…//Leo#include <cstdio>#include <iostream>#include <cstring>#include &l原创 2018-10-15 15:19:09 · 281 阅读 · 0 评论