![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
xiaonanxinyi
一点一滴
展开
-
cf 1114c(数论)
C. Trailing Loves (or L'oeufs?)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe number "zero" is called "love" (or "l'oeuf" t...原创 2019-02-18 22:01:12 · 198 阅读 · 0 评论 -
codeforces1117c
C. Magic Shiptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou a captain of a ship. Initially you are standing in a point (x1,...原创 2019-02-19 17:03:56 · 271 阅读 · 0 评论 -
codeforces1118c
C. Palindromic Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call some square matrix with integer values in its ce...原创 2019-02-20 23:22:49 · 223 阅读 · 0 评论 -
codeforces Painting the Fence
题目:http://codeforces.com/problemset/problem/1132/C题意:就是雇佣q-2个画家完成最多的工作;思路:如果题目要求改成雇佣q-1个画家你会做的话,那么q-2也就可以完成; 我们枚举不要每一个画家时,从剩下的q-1个画家中删除一个画家的影响所能得到的最大值即可。刚开始一直想不清楚怎样把两个画家的影响分开算,看了题解后才...原创 2019-03-09 10:06:34 · 143 阅读 · 0 评论 -
codeforces1117D
题目链接:http://codeforces.com/contest/1140/problem/D题意: 就是告述你一个n多边形,顶点从1到n编号,让你把这个多边形分成三角形(个数不限,保证所有三角形不相交,并且和为n边形的的面积即可)。求这些三角形的定点编号的乘积的和的最小值。刚开始看见是D题,还以为会很难,直到我把代码写出来,看着就几行代码,都不太敢交,...原创 2019-03-29 19:21:26 · 174 阅读 · 0 评论 -
codeforces1143B纪念自己写的第一个数位dp
题目链接:http://codeforces.com/contest/1143/problem/B题意:求1到n的所有数中每个数的位数乘积最大思路:这个题个人第一眼看上去就是一个数位dp。没什好说的,不懂数位dp的自己看一下其它的博客。 这里是我自己写的的两个模版:https://blog.csdn.net/xiaonanxinyi/article/details/...原创 2019-03-31 09:30:14 · 192 阅读 · 0 评论 -
codeforces D. Frets On Fire
题目链接:http://codeforces.com/contest/1119/problem/D题意: 还是得要认真读题啊,比赛时看这题目,做的心情都没有,后来认真仔细的读一下,还是挺好理解的。就是每个音符长都是1e18+1,给你n个音符的开头,比如一个音符的开头是3,那么它就是3,4,5,6.。。。。。。然后给你q个问题,每次询问区间L,R中有多少个不同的音...原创 2019-04-07 10:02:35 · 460 阅读 · 2 评论 -
codeforces 1140c
题目链接:http://codeforces.com/problemset/problem/1140/C题目大意: 给定n首歌的两个属性length和beauty,需要我们从这n首歌里面找出不超过k首歌,使得选出的歌的length和乘以beauty的最小值的乘积最大。思路: 这个题里面有两个变量,不好处理。所以我们可以考虑固定其中的一个变量...原创 2019-03-28 21:34:44 · 184 阅读 · 0 评论 -
codeforces Ehab and the Expected XOR Problem(异或前缀和)
题目:https://codeforces.com/contest/1174/problem/DD. Ehab and the Expected XOR Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard out...原创 2019-06-04 17:01:22 · 257 阅读 · 0 评论