随笔分类 -  ACM题解

FJUT第四次周赛E题题解
摘要：Problem Description Morning_X今天又在摸鱼了，因为Home_W忙着给新生上课，于是他就在偷偷的摸鱼 但是常在河边走哪能不湿鞋，他一不小心就被Home_W抓到了，因为Home_W上次给LIWEI出题目被解出来以后 Home_W一直在准备新的题目，用来难住这群16级的摸鱼怪， 阅读全文
posted @ 2018-08-20 09:02 阿十三 阅读(179) 评论(0) 推荐(0)
第十周周赛题解
摘要：A题： 二分题目，具体二分公式看我代码吧(ーー゛) 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #define maxa 20100 6 using namespace std 阅读全文
posted @ 2017-04-21 21:34 阿十三 阅读(259) 评论(0) 推荐(1)
FJUT 2401 尼克的任务
摘要：没看过其他人的代码，所以我就用了记忆化搜索去写这道线性DP 反正就是无聊试试(ーー゛)没想到就给过了233 我的做法：用链式前向星记录某个在有工作开始的时间点做了从它开始的工作后可到达的时间点（不能超过N+1）， 如果某个时间点没有工作开始，就用一个数组记录它的下一个有工作开始的时间点。 搜索的时候 阅读全文
posted @ 2017-04-21 11:56 阿十三 阅读(153) 评论(0) 推荐(0)
人生的第一题图论
摘要：Altough Skipping the class is happy, the new term still can drive luras anxious which is of course because of the tests! Luras became worried as she w 阅读全文
posted @ 2017-04-14 11:25 阿十三 阅读(143) 评论(0) 推荐(0)
第六周周赛题解
摘要：A题 这题贼水，直接暴力就可以了。 用个bool数组记录一下，如果某一天，当前剩下的最大的出现了的话，就输出一段。 1 #include<stdio.h> 2 int n; 3 bool vis[100010]; 4 int main() 5 { 6 scanf("%d",&n); 7 int x; 阅读全文
posted @ 2017-03-24 21:20 阿十三 阅读(250) 评论(0) 推荐(0)
2017-2-24第二周周赛题解
摘要：A题：Morning_X和数独 题目大意就是 给你一个数独，让你填数： 1.每行的九个数字互不相同； 2.每列的九个数字各不相同； 3.被分成的3*3的小矩阵中的九个数字互不相同； 输出完成后的数表，若不能满足上述条件，则输出原图。 其实就是一个DFS，不断的DFS，失败了就回溯。 分别用三个数组来 阅读全文
posted @ 2017-02-24 21:33 阿十三 阅读(316) 评论(0) 推荐(1)
16级第四周寒假作业A题
摘要：T^T找数字 TimeLimit:1000MS MemoryLimit:256MB TimeLimit:1000MS MemoryLimit:256MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem Des 阅读全文
posted @ 2017-02-04 20:23 阿十三 阅读(484) 评论(0) 推荐(1)
16级第三周寒假作业F题
摘要：Sliding Window TimeLimit:12000MS MemoryLimit:65536K TimeLimit:12000MS MemoryLimit:65536K 64-bit integer IO format:%lld 64-bit integer IO format:%lld P 阅读全文
posted @ 2017-01-31 15:44 阿十三 阅读(288) 评论(0) 推荐(0)
16级第三周寒假作业E题
摘要：兵队列训练问题 TimeLimit:1000MS MemoryLimit:32768KB TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Proble 阅读全文
posted @ 2017-01-30 16:29 阿十三 阅读(272) 评论(0) 推荐(0)
16级第二周寒假作业J题
摘要：Favorite Donut TimeLimit: 1500/1000 MS (Java/Others) MemoryLimit: 131072/131072 K (Java/Others) TimeLimit: 1500/1000 MS (Java/Others) MemoryLimit: 131 阅读全文
posted @ 2017-01-24 16:32 阿十三 阅读(218) 评论(0) 推荐(0)
16级第二周寒假作业B题
摘要：Line belt TimeLimit:1000MS MemoryLimit:32768KB TimeLimit:1000MS MemoryLimit:32768KB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Prob 阅读全文
posted @ 2017-01-24 10:51 阿十三 阅读(309) 评论(0) 推荐(0)
16级第一周寒假作业D题
摘要：第八集，体能训练 TimeLimit:1000MS MemoryLimit:128MB TimeLimit:1000MS MemoryLimit:128MB 64-bit integer IO format:%I64d 64-bit integer IO format:%I64d Problem D 阅读全文
posted @ 2017-01-20 11:18 阿十三 阅读(400) 评论(0) 推荐(0)
16级第一周寒假作业F题
摘要：Subsequence TimeLimit:1000MS MemoryLimit:65536K TimeLimit:1000MS MemoryLimit:65536K 64-bit integer IO format:%lld 64-bit integer IO format:%lld Proble 阅读全文
posted @ 2017-01-16 16:42 阿十三 阅读(272) 评论(0) 推荐(1)