
【CCF二刷!】
文章平均质量分 73
natsuyu
这个作者很懒,什么都没留下…
展开
-
【HDU 2955 概率dp or(背包)】
好久没登优快云了…感觉本科阶段最后一段时间用了吧…研究生打算换到简书试试…说到读研其实整个人还是懵逼的…本来觉得没什么,但是前两天在图书馆看到前端的书,忽然又想起之前面试的时候…放弃offer这件事真的是感觉可惜得要满地打滚了。不知道会不会被网易爸爸拉黑…然而感觉研究生出来可能还是做前端(doge脸…)感觉读研出来应该找一个看上去高端一点的职位,比如架构师,数据分析啥啥的…但是秉承着干一行爱原创 2016-11-30 11:01:22 · 341 阅读 · 0 评论 -
【CCF 俄罗斯方块】
感觉是时候做一发小游戏了…这道题居然wa了两发…感觉好sad……思路的话,就找到下落方块的边界值,然后遍历一下地图就好…#include #include using namespace std;int s[16][11],a[5][5];int main(){ for(int i=0;i>s[i][j]; int l=0,t=3; for(int i=0原创 2016-12-05 20:46:41 · 629 阅读 · 0 评论 -
【CCF 折点技术 水】
4,5题做不出来,感觉自己已经是个废柴了…感觉以后更没勇气走上刷codeforce的道路了嘤嘤#include #include using namespace std;#define maxn 1010int a[maxn];int main(){ int n; cin>>n; for(int i=0;i>a[i]; int ans=0;原创 2016-12-05 16:31:29 · 308 阅读 · 0 评论 -
【CCF 路径解析】
= =简直… 上来一发80分,然后一直想哪里错了,然后发现是考虑了名字中带.的路径,没考虑路径为..xxxx的情况…补上之后90分……= =!!然后想可能是之前用string,不支持空行的缘故,所以又改成了char,然后就可以了注意当前路径也有可能是需要解析的,两端代码几乎一样……迷之微笑,不想优化#include #include #include using namespac原创 2016-12-05 16:25:46 · 665 阅读 · 0 评论 -
【CCF 模板生成系统 水】
之前复习前端模板的时候都懒得没有仔细写过模板引擎…现在倒是…………依旧水题切得很开心……#include #include #include #include #include using namespace std;#define maxn 110char s[maxn][maxn],y[maxn];map a;int main(){ int n,m;原创 2016-12-12 20:08:27 · 474 阅读 · 0 评论 -
【CCF 交通规划 立flag中】
这两天划水了……我要跪……第一种思路,先以1为原点做dijkstra找最短路,然后用类似找最小生成树的方式生成最后的值,如果连接一个点的时候花费不是最短的,那么就不连接,反正最后总能连上的……交上去就wa了一发,因为这样做有个问题…比如测试用例为3 31 2 22 3 11 3 1的时候,算出来的结果就不对了……先挂一发代码#include #include #in原创 2016-12-02 21:07:38 · 916 阅读 · 3 评论 -
【CCF 送货 waing】
不懂为什么错,没用欧拉图相关的算法,纯DFS搜我觉得也很对………………先预处理输入的路径,然后搜索的时候就直接是从小的顶点开始搜的,碰到路径对了的,就直接输出返回就是了马一发,有生之年是否能解…………#include #include #include #include using namespace std;#define maxn 200100struct node原创 2016-12-10 21:45:49 · 690 阅读 · 2 评论 -
【CCF 数列分段 水】
就是数数,然后可以优化下,不用放数组……你懂的#include #include using namespace std;int main(){ int n; while(cin>>n) { int ans=1,pre=-1,x; for(int i=0;i<n;i++) { cin>>x;原创 2016-12-10 16:36:01 · 513 阅读 · 0 评论 -
【CCF 画图】
我真的还能再水五百年…就按照题目做就行了,其实要是数据量大一点的,就应该要用离线算法做了第一法90分,看了下代码,在判断是否设置「+」的时候,没有判断当前位置是否已经是交叉的了,如果是的话就不用改#include #include using namespace std;#define maxn 110char s[maxn][maxn];int n,m;int cmp[4原创 2016-12-10 16:13:31 · 435 阅读 · 0 评论 -
【CCF 炉石传说 模拟题】
按照题目说的进行模拟操作就好了,注意维护slave队列刚开始的时候wa了,因为在对死亡者进行pop的时候,可能死亡的是英雄,那等到显示slave的时候就会越界#include #include #include using namespace std;class slave{public: int h, a; slave(){} slave(int hh原创 2016-11-30 16:39:03 · 669 阅读 · 1 评论 -
【CCF 最大波动 水】
(ノ`Д)ノ 希望能进入日常打卡的状态!!!水题,纯打卡!#include #include #include using namespace std;#define maxn 1010int a[maxn];int max(int x,int y){return x>y?x:y;}int main(){ int n; while(cin>>n) {原创 2016-11-30 14:01:37 · 630 阅读 · 0 评论 -
【CCF 消除类游戏 水】
外包接到想放弃学习…………思路的话就那数组标记下哪些是可以消除的,不能直接修改原数组,因为可能会阶段另一个方向的消除。消除的时候就横着扫一遍,竖着扫一遍#include #include #include using namespace std;#define maxn 33int a[maxn][maxn],del[maxn][maxn];int main(){原创 2016-12-07 21:04:31 · 938 阅读 · 0 评论