赤红
赤红
全部文章
分类
codeforces(4)
pta(1)
刷题(1)
图论(1)
差分数组(1)
思维(2)
数位dp(1)
未归档(27)
树状数组的拓展(1)
归档
标签
去牛客网
登录
/
注册
赤红的博客
全部文章
(共39篇)
codeforces1117D
题目链接:http://codeforces.com/contest/1140/problem/D 题意: 就是告述你一个n多边形,顶点从1到n编号,让你把这个多边形分成三角形(个数不限, 保证所有三角形不相交,并且和为n边形的的面积即可)。求这些三角形的定点编号的乘积的和的...
2019-03-29
0
331
codeforces 1140c
题目链接:http://codeforces.com/problemset/problem/1140/C 题目大意: 给定n首歌的两个属性length和beauty,需要我们从这n首歌里面找出不超过k首歌,使得选出的歌的length和乘以beauty的最小值的乘积最大。...
2019-03-28
0
394
L3-001 凑零钱 (01背包)
L3-001 凑零钱 (30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式: 输入第一...
2019-03-26
0
655
2018蓝桥杯省赛C++B组 测试次数
标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机。 各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试,并且评定出一个耐摔指数来,之后才允许上市流通。 x星球有很多高耸入云的高塔,刚好可以用来做耐摔测试。塔的每一层高度都是一样的,与...
2019-03-23
0
694
流星雨(dp)
题目链接:https://ac.nowcoder.com/acm/contest/547/D 题意:相当于给你n段区间,让你爸把这些区间拼接起来,要求只能首尾相连。问最大的长度。 /*刚开始自己向把这些区间看成一个边,用dfs搜索,结果因为vector存图导致超内存,第一次感受到ve...
2019-03-16
0
378
数位dp模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555 代码 #include<bits/stdc++.h> using namespace std; #define ll long long int dat[20]; ll dp[...
2019-03-16
0
454
codeforces Painting the Fence
题目:http://codeforces.com/problemset/problem/1132/C 题意:就是雇佣q-2个画家完成最多的工作; 思路:如果题目要求改成雇佣q-1个画家你会做的话,那么q-2也就可以完成; 我们枚举不要每一个画家时,从剩下的q-1个画家中删...
2019-03-09
0
384
URAL - 1039K - Anniversary Party(30)(树形dp简单)
K - Anniversary Party(30) URAL - 1039 Background The president of the Ural State University is going to make an 80'th Anniversary party. The univ...
2019-03-03
0
421
codeforces1118c
C. Palindromic Matrix time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Let's cal...
2019-02-20
0
395
codeforces1117c
C. Magic Ship time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You a captain of ...
2019-02-19
0
439
首页
上一页
1
2
3
4
下一页
末页