!.
!.
全部文章
未归档
DP(2)
其他(4)
图论(18)
字符串(1)
模拟 贪心 搜索(6)
赛后补题(3)
归档
标签
去牛客网
登录
/
注册
!.的博客
全部文章
/ 未归档
(共83篇)
uva 508 摩尔斯电码
做的心神崩溃,,,紫书上的题目描述是错的,,,然后uDuBug里的数据也是错的,,,, 害我傻傻的照着错的数据疯狂WA,直接心态崩掉了 ps:映射真好用 #include<bits/stdc++.h> using namespace std; string s,a[100010...
2019-07-18
0
652
2018CCPC吉林赛区C题hdu6557
题目:有n个物品,给出它们的k值,代表其重量为1/(2^k),要求把他们分成两组,每组重量和超过1/2,若可以输出方案 解:看题解写的,凑出1/2表示需要 1 个 k = 1 或者 2 个 k = 2 或者 4 个 k = 3 或者 ...以此类推下去 那么就可以将k值排一个序,cnt1,cnt...
2019-07-16
0
609
7.23杭电多校~~~自闭进行时ing
A题 给出n,求xyz的最大值,要求n = x + y + z 且 n 能整除x y z,没有输出-1 解:1 = 1/3 + 1/3 + 1/3 = 1/2 + 1/4 + 1/4,只要能被3/4整除就有解 #include<bits/stdc++.h> using names...
2019-07-15
0
490
背包九讲
01背包: 有N件物品和一个容量为V的背包。第i件物品的费用是w[i],价值是v[i],求将哪些物品装入背包可使价值总和最大 思路:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][j]表示前i件物品恰放入一个容量为j的背包可以获得的最大价值 F[i][j] = max...
2019-06-04
0
542
2019ccpc女生专场赛后总结
女生赛打完了,觉得自己还是太菜了。 首先身为队长,我认为一个队伍没有一个较长时间的磨合,配合上总归是有些欠缺的,但是由于比赛前数学建模加上一些事情比较多,所以没有好好的多打几场训练,个人觉得对于比赛状态有一定的影响。 去南京的前一天晚上本来想搞一个水题欢乐赛,结果打到最后读完题没和队友讨论直接敲...
2019-06-03
0
526
2019ccpc女生专场赛后总结
女生赛打完了,觉得自己还是太菜了。 首先身为队长,我认为一个队伍没有一个较长时间的磨合,配合上总归是有些欠缺的,但是由于比赛前数学建模加上一些事情比较多,所以没有好好的多打几场训练,个人觉得对于比赛状态有一定的影响。 去南京的前一天晚上本来想搞一个水题欢乐赛,结果打到最后读完题没和队友讨论直接敲...
2019-06-03
0
416
hdu 6024 简单DP
题目大意:一条直线上,有n个教室,现在我要在这些教室里从左到右地建设一些作为糖果屋,每个教室都有自己的坐标xi 和建造糖果屋的费用ci ,如果在这里建造一个糖果屋,那么花费ci ,如果不建造糖果屋,则花费是当前教室的坐标与左边最靠近当前教室的糖果屋坐标之差,问最小花费 dp的思路应该是很明显的 ...
2019-05-23
0
437
2015CCPC长春
感觉还好,签到没有用到什么难的算法,水过几道签到题就挂机,贼拉爽哈哈哈 A题 逆向思维,假设所有的纸币加起来总共有sum元,s张,sum减去n元记为x元, 把x用尽量少的ss张纸币表示出来,ans = s - ss 注意:不能直接贪心,假设x = 60元,有50元纸币1张,20元纸币3张,显...
2019-05-22
0
419
2018ccpc女生专场
彻底自闭ing F题 K题都比较水就不说了 H题 (因为自己的失误增加了不少罚时,所以一定要让队友拦着我交题) 判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系 思路:n是1e6,肯定要线性的来做,所以我就从前往后遍历结果TLE了,后来队友说从后往前可以减少向前...
2019-05-18
0
661
2018ccpc女生专场
彻底自闭ing F题 K题都比较水就不说了 H题 (因为自己的失误增加了不少罚时,所以一定要让队友拦着我交题) 判断以第i个字符为开头的字符串和以第i + 1个字符为开头的字符串的大小关系 思路:n是1e6,肯定要线性的来做,所以我就从前往后遍历结果TLE了,后来队友说从后往前可以减少向前...
2019-05-18
0
467
首页
上一页
1
2
3
4
5
6
7
8
9
下一页
末页