4 axuhongbo

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 1w+

关于在线评测OJ对于部分数组越界评测失效的问题说明

前两天刘晓红老师问了我两道题目,从这两道题目中,我发现了一个奇特的现象,在此记录一下。4202 小I的小姐姐这道题明显应该是b[5001]才对。1243 母牛的故事这道题明显是数组开小了。上述两道题目在查验后台数据后发现后台数据没有明显问题,其中母牛的故事后台最大数据范围n=50,但是评测程序却没有检测出数组越界的情况。经过linux 和 windows 下的数据实验,发现同一份...

2020-03-31 15:58:54

ESiWIeSKNL

博客搬家

2019-07-19 18:16:02

第十届山东理工大学ACM网络编程擂台赛 热身赛 抢救版题解

A:#include<stdio.h>int main(){ printf("BCBAD\n"); return 0;}B:#include<iostream>#include<algorithm>#include<stack>#include<queue>#include<stdio.h&

2018-11-17 16:18:36

SDUTOJ3516 编译原理实验 DAG优化 绝对简单的思路

Problem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * /例如:A=B+COutput通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽量保留最早出现的变...

2018-11-15 11:24:37

在线ACM模板

在线ACM模板

2018-10-12 10:26:38

比赛公告

比赛公告:逝者如斯,忆往昔,岁月峥嵘、灯火阑珊处。十年前的今日,SDUTACM 从幕后走向台前,决意为山理工广大学子引自由之风尚,飨求知之甘醴;而现在,SDUTACM 迎来了它的第十个生日。感谢为 SDUTACM 作出贡献的你们,十年在风雨中陪伴 SDUTACM 的你们。 SDUTACM 会与你们向未知一路同行。在这个具有特殊意义的时刻,SDUTOJ 将举办盛大的十周年庆典赛。SD...

2018-10-10 16:44:58

sdut 编译原理 小C语言--词法分析程序

#include <iostream>#include<bits/stdc++.h>using namespace std;map<string,string>mp;void coo(string k,int id){ if(id==1) { mp[k]="keyword"; } else if(id==...

2018-09-14 19:49:49

k短路模板 整理

题目列表: 1. https://cn.vjudge.net/problem/HDU-5960 2. hdu6181 第k短路 – 双向边 3. poj 2449 最裸的模板 4. 2018-沈阳网络赛-D-K短路 https://nanti.jisuanke.com/t/31445出处:无敌k短路#include <stdio.h>#include &lt...

2018-09-14 16:38:05

斜率优化dp学习 + 模板

强力推荐参考博客 例题:HDU 5956 The Elder(斜率优化DP) 参考博客2模板题:HDU3045

2018-09-13 21:56:12

Gym - 101741C 俄罗斯夏令营 树链剖分 -- Cover the Paths

题意:这道题和我上一篇发的题很像,题意是这样,给你一棵树,然后 给出m条路,让你求出一个最小点集,使得这个点集包含每一条路中最少一个点。 思路:树链剖分,然后求出m对路的lca,按照他们的lca深度从深到浅排序, 然后从深到浅开始dfs,每次dfs求出这一对点各自的链首,找出较深的那一个, 询问那一点到其链首中有没有点已经被选过,然后把那一点更新为那一点的链首的父亲的 链首。#inc...

2018-09-07 20:27:05

双指针尺取法 2017 Open Cup Ice cream samples

给出n个可重集合,k种 现在让你从这些可重集合中找出一些使得这些集合包含所有的k个数 并且你所选的所有可重集合的大小之和最小。 这n个集合连成了一个环,你只能挑选其中连续的几个 技巧;因为是环,所以复制一遍 然后用双指针扫啊扫,过程中 记录两个值 一个值是真实答案,另一个是当前集合内的数字种类数#include <iostream>#include<bits/st...

2018-09-07 17:25:07

2018 HDU多校赛 线段树合并

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6430 参考博客:https://blog.csdn.net/ccsu_cat/article/details/81982389 注意一点就行 线段树动态开点 向上合并的时候,两个子树 遍历然后把其中一个子树作为父节点就可以。#include<bits/stdc++.h>u...

2018-09-05 19:27:16

后缀自动机 入门题集

#include <iostream>#include<bits/stdc++.h>using namespace std;string a,b;int main(){ map<string,long long >dict; map<long long,string>longest,shortest;

2018-09-03 21:42:28

ACM-ICPC 2018 南京赛区网络预赛 B The writing on the wall 个人理解版

参考博客 https://blog.csdn.net/Sirius_han/article/details/82313029#commentsedit题意:给定一个n*m的矩阵 和几个障碍点 问存在多少个不包含障碍点的子矩阵完全暴力代码(不含障碍格子的计数版)#include <iostream>#include<bits/stdc++.h>using na...

2018-09-03 16:41:55

ACM-ICPC 2018 南京赛区网络预赛---总结

ACM-ICPC 2018 南京赛区网络预赛总结 与dq队差距 4题A 水题 B pair卡常 补题链接:https://blog.csdn.net/axuhongbo/article/details/82289535 E 裸状压dp http://www.cnblogs.com/dilthey/p/9570205.htmlmy_code#includ...

2018-09-02 10:29:48

2018icpc南京赛区网络赛 L 最短路

2018icpc南京赛区网络赛L 分层图最短路:题目链接 被卡了pair,然后不知道为什么错,最后一直卡到死,赛后pair换成结构体就过了。 应该是出题人为了卡SPFA,所以时限开的这么狗,而我的堆优化dijkstra也躺枪了。#include <iostream>#include<bits/stdc++.h>using namespace st...

2018-09-01 18:18:29

求线段的共同交集

最近这道题,一连出现了三次,所以在这儿记录一下http://codeforces.com/contest/1029/problem/C 题意:给定n条线段,求删除其中一条线段之后这n条线段的共同交集最大是多少。#include <iostream>#include<bits/stdc++.h>using namespace std;const int N =...

2018-08-29 10:37:21

【数论】整理

https://blog.csdn.net/yo_bc/article/details/71565988

2018-08-27 09:55:29

HDU 2018CCPC 网络赛 整理

1001 原题链接 https://blog.csdn.net/qq_28954601/article/details/78146932#include<bits/stdc++.h>using namespace std;multiset<pair<long long ,int> >s;int main(){ int T; scan...

2018-08-25 20:54:05

2018牛客多校第一场 dp Removal

参考博客 题意:一个数组s,长度为n(n≤1e5),数组元素s[i]≤10, 要求从中删除m(m≤10)个数字,求能得到多少个不重复的结果, mod 1e9+7思路 注意坑点在二维数组的初始化,直接 szieof(dp)是不行的 还有取模也需要略微注意,只要遇到减法,就要进行先加后取模。#include <iostream>#include<bit...

2018-08-25 09:10:11

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。