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