- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Lighting System Design （区间dp）
题意很不好理解，输入给的是N个灯泡的参数，然后一个电池可以带好多个灯泡，电压高的电池可以给电压低的灯泡用（反过来不行）。代码：/* 给n个灯泡： v: 所需电压 k: 电压价格 c: 灯泡价格 l: 灯泡所需个数 要求： 低电压灯泡可以使用高电压电池，一个电池可以带多个灯泡 求 最少花费？...
2018-05-31 17:49:18
208
原创 The Poor Giant （区间dp）
点击打开链接 题意：给N个苹果，重量为 K+1, K+2, K+3,......K+N。 苹果中有1个甜的，其他比这个重的都是酸的，比这个轻的都是苦的。让求甜的分别为#1， #2， 。。。。 #N 号苹果时，要品尝的苹果的重量最少为多少。 这里用dp[i][j]表示【i，j】区间的苹果的最小值，那么可以的到一个dp公式：dp[i][j]= ...
2018-05-31 17:20:14
144
原创 周中练习1
A Gym 101652N 给一个字符串，看字符串中是否所有回文串为奇数，输出Odd，否则not odd。字符串很短，三重循环判断。#include <iostream>#include<cstring>using namespace std;char s[110];int main(){ cin>>s; int len...
2018-05-24 20:50:21
147
原创 2018 计蒜之道 初赛 第二场
周末两天除了下午的题外，恰好碰上了计蒜客推送的计蒜之道，就报上名看了看。计蒜之道的题是一场4个，a送分，bcd几乎一样但是难度递增。第一场的题只出来的了a百度无人车，是个很简单的模拟题，bcd看不懂题意，看完了给的题解还是不懂题意，就没有在看。 第二场：点击打开链接 第一场：点击打开链接 第二场更惨，一个都没有出来，a说的是暴力，30000的数据我用了n*n的dp过不了，...
2018-05-14 21:36:26
418
原创 周末练习1
题目：点击打开链接 今天的题不算难的，但是还有几个没有出来，自己知识点上考虑不到，做不出来。A - A Gym - 101532A a题是让求长为N的序列中所有的连续序列的&的和，开始没有思路，放掉了，后来回头看，这和后面的那个I题求乘积的找出来规律差不多，试着递推了一下，但是不对，手演算了一拨才知道（a+b）&c != a&c+b&c，也就是根本...
2018-05-12 22:34:45
167
原创 cf试做1（补题）
B - Vasya and Types 题意很长，很麻烦的判断，给typedef a b 和 typeof a 两种操作，void 和errtype 两种类型，开始我考虑到每种情况的判断，细节很多，没有解出来，后来看人家的代码，问题其实没那么复杂，看输出就知道，只有errtype 和 void+若干个* 两种，所以在求得时候至于要用mp<string, int>维护*...
2018-05-10 11:15:26
265
原创 20180503
马上就要去比赛了，从去年十月到现在半年多的努力，组队分专题学习，最近还刷了几套题，模板整理了不少，该准备的都准备好了，只等比赛发挥出自己的水平了。 这几次的比赛出的问题不少。但是最重要的是两个方面，一是题是出来的太晚，而且wa太多的，总结一下这些题都并不难的，但是自己做的时候把它想难了，想错了方向，白费了力气；二是一些模拟、思维题没有想到，做不出来，这点是不会的问题，但是说起...
2018-05-03 23:41:23
142
原创 20180501
五一的训练结束了，这几天我们组队做了三四套题，总体来说成绩不好。先是前两次的题，情况是开始不出题，很简单的题被卡住两个多小时，wa好几次，时间浪费掉，心态也很崩，虽说到后期出来了一些，但是后面完全没有时间来集中难点的题了。后面两次的题，发现了我们的弱势项吧，贪心，模拟，一类的题，很多时候自己很难去往那个方向去想，找不到做题的方向只能看着题目发呆。做完后补题的话，才能发现原来是这个样子。马上...
2018-05-01 22:28:45
120
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人