vim,acm
文章平均质量分 60
axuhongbo
这个作者很懒,什么都没留下…
展开
-
“华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告
“华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告出题组:bLue豪子Mle_kanxXxaxuhongbosuyu“华为杯”山东理工大学第十届ACM程序设计竞赛 - 解题报告热身赛[4244] A - 死亡的 cyk[4245] B - 郭鑫的难题(一)[4243] C - cyk的小学数学题[4244] D - [4233] - 连续序列...原创 2018-06-11 21:07:58 · 1500 阅读 · 3 评论 -
关于在线评测OJ对于部分数组越界评测失效的问题说明
前两天刘晓红老师问了我两道题目,从这两道题目中,我发现了一个奇特的现象,在此记录一下。4202 小I的小姐姐这道题明显应该是b[5001]才对。1243 母牛的故事这道题明显是数组开小了。上述两道题目在查验后台数据后发现后台数据没有明显问题,其中母牛的故事后台最大数据范围n=50,但是评测程序却没有检测出数组越界的情况。经过linux 和 windows 下的数据实验,发现同一份...原创 2020-03-31 15:58:54 · 694 阅读 · 1 评论 -
第七届ACM趣味编程循环赛 Round #2 ly的生日题解
第七届ACM趣味编程循环赛 Round #2 ly的生日题解原创 2017-12-25 19:18:28 · 263 阅读 · 0 评论 -
hdu6239 Interview 期望+拉格朗日插值法|生成函数 推公式
hdu6239 Interview 期望+拉格朗日插值法|生成函数 推公式原创 2017-12-01 11:25:58 · 1555 阅读 · 0 评论 -
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 题解
EOJ Monthly 2017.12 (暨 ECNU 12 月内部选拔) 题解原创 2017-12-09 21:38:07 · 453 阅读 · 0 评论 -
2017 12 10 cf 个人赛--题解 SDUT 2017 Autumn Single Contest L
SDUT 2017 Autumn Single Contest L原创 2017-12-12 17:03:33 · 264 阅读 · 0 评论 -
SDUT 2016级 CF 每周题集 Round 5
SDUT 2016级 CF 每周题集 Round 5原创 2017-12-20 12:12:01 · 191 阅读 · 0 评论 -
精【模板 】拉格朗日插值法
精【模板 】拉格朗日插值法原创 2017-11-22 17:37:27 · 923 阅读 · 0 评论 -
dfs 深入学习(1) Connections Gym - 101630C
Connections Gym - 101630C原创 2017-12-09 21:02:17 · 527 阅读 · 0 评论 -
Dancing Cows 训练赛题目--低级匹配(暴力) [SPOJ-DCOWS]
Dancing Cows SPOJ - DCOWS 训练赛题目--低级匹配(暴力) [SPOJ-DCOWS]原创 2017-11-30 16:54:19 · 294 阅读 · 0 评论 -
2017 ACM-ICPC Asia Xi’an Regional Contest G 线段树+拆位
Codeforces gym 100739 A. Queries(线段树+拆位)转载 2017-11-21 18:46:48 · 516 阅读 · 0 评论 -
2017Beijing icpc E Cats and Fish HihoCoder - 1631
ACM 2017Beijing icpc E Cats and Fish HihoCoder - 1631原创 2017-11-21 17:30:27 · 478 阅读 · 0 评论 -
2017ccpc哈尔滨 hdu 6231 B k-th number 题解 二分答案+尺取法
2017ccpc哈尔滨,hdu6231题解,二分+尺取原创 2017-11-15 15:54:37 · 1028 阅读 · 0 评论 -
stl--string 实践技巧
1.实际运用过程中 set可以用来存string的每一位 例如 string a; set<char>o; o.insert(a[i]); 2.string 重载了+=,但是没有重载-=,用erase函数代替 3.string可以用replace来进行替换,以[CodeForces-883F]为例(http://codeforces.com/problems原创 2017-11-18 19:39:42 · 248 阅读 · 0 评论 -
hdu Covering 2017广西邀请赛 矩阵快速幂
covering 矩阵快速幂模板原创 2017-09-03 15:40:28 · 594 阅读 · 0 评论 -
(水)#6248. 「CodePlus 2017 11 月赛」晨跑
code+ 第一次月赛题解原创 2017-11-27 16:25:00 · 1019 阅读 · 0 评论 -
生成函数入门【模板整理】
母函数又称生成函数,是ACM竞赛中经常使用的一种解题算法,常用来解决组合方面的题目。原创 2017-11-29 17:40:38 · 2400 阅读 · 0 评论 -
第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解
第七届ACM趣味编程循环赛 Round #1 - ldq 的遗产题解原创 2017-12-25 19:15:32 · 317 阅读 · 0 评论 -
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 · 909 阅读 · 0 评论 -
2017级《程序设计基础(B)II》期末机考第二场 临时题解
A:小 I 的小姐姐#include<stdio.h>struct node{ int w1,w2,w3; }a[5000]; int main() { int n,i,t; double x,b[5000]; while(~scanf("%d",&n)) { for(i=0;i<n;i++) { sca...原创 2018-05-25 19:26:44 · 1573 阅读 · 0 评论 -
glibc中几个有用的处理二进制们的内置函数
(1) — Built-in Function: int __builtin_ffs (unsigned int x)Returns one plus the index of the least significant 1-bit of x, or if x is zero, returns zero. 返回右起第一个‘1’的位置。(2) — Built-in Function: ...转载 2018-04-28 17:15:32 · 624 阅读 · 0 评论 -
教程合集
教程合集哔哩哔哩算法讲堂渗透测试多语言教程合集教程论坛Google资源搜索教程原创 2018-04-04 19:07:02 · 221 阅读 · 0 评论 -
2018 PAT L1-049. 天梯赛座位分配
L1-049. 天梯赛座位分配 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成...原创 2018-04-04 14:15:41 · 453 阅读 · 0 评论 -
SDUT 备战省赛专项训练赛(一)组合数学 解题报告
C : Kyoya and Colored Balls CodeForces - 553A最简洁的题意: C. Kyoya and Colored Balls Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Submit Sta...原创 2018-04-11 15:46:31 · 265 阅读 · 0 评论 -
SDUT Round #4 - 2018 新春大作战 官方题解(纯净版)
比赛重现链接:2018新春大作战重现赛出题人: axuhognbo:徐红博 xuanhuang:秦圣昭 IceCapriccio:王炜良 JiaoGuan:陈海星A:提交链接 出题人:xuanhuang AC:SUBMIT :65/180百度一下我们可以知道:幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列...原创 2018-04-04 10:17:33 · 393 阅读 · 0 评论 -
不同语言中的标准输入输出重定向(freopen)
博客链接转载 2018-04-11 10:12:53 · 184 阅读 · 0 评论 -
dp 优化之路 CHEFSOC2: Chef and Big Soccer
题目描述 大厨是个十足的足球迷。他非常喜欢足球,以至于他为他的宠物狗发明了一种足球游戏,规 则如下: • N 条狗站成一排,编号依次为 1 ∼ N。 • 有一颗被这些狗传来传去的球。初始时,球在第 s 条狗处。 • 一条传球力度为 x 的狗可以传球给第 i − x 或者 i + x 条狗(如果存在)。 为使游戏更加有趣,大厨指定了一个长度为 M 的正整数序列 A。第 i 回传球中,当前...原创 2018-04-11 09:16:06 · 183 阅读 · 0 评论 -
一起找出天下第一
一起找出天下第一 AC:SUBMIT 226/430水题 第一步,打开百度,找出山东理工大学的建校时间1956年。 第二步,计算差值 2018-1956 = 62 即答案为62当然如果你见识足够广,一步就可以给出答案。 还是有很多小伙伴算成了61或63,不是很理解他们。...原创 2018-04-03 19:03:32 · 178 阅读 · 0 评论 -
dfs序入门 集合+树链剖分
算法学习视频原创 2018-04-09 18:51:08 · 233 阅读 · 0 评论 -
SDUT Round #4 - 2018 新春大作战 官方题解(保留版)
比赛重现链接:2018新春大作战重现赛出题人: axuhognbo:徐红博 xuanhuang:秦圣昭 IceCapriccio:王炜良 JiaoGuan:陈海星A:提交链接 出题人:xuanhuang AC:SUBMIT :65/180百度一下我们可以知道:幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列...原创 2018-04-01 21:16:26 · 365 阅读 · 0 评论 -
hdu6189 Law of Commutation 2017ACM-ICPC全国邀请赛(广西) 找规律
hdu6189 Law of Commutation 2017ACM-ICPC全国邀请赛(广西) 找规律原创 2017-09-03 15:07:40 · 955 阅读 · 0 评论 -
B - No Name UVALive - 6319 思维or链表
B - No Name UVALive - 6319 思维or链表原创 2017-09-08 17:22:02 · 232 阅读 · 0 评论 -
UVALive - 6324 G - Archery
UVALive - 6324 G - Archery原创 2017-09-08 16:31:45 · 288 阅读 · 0 评论 -
SDUT 2017 春夏组队训练赛11 2017 6 10
本次比赛做出四个题,题目是2015长春区域赛的题目 其中l题为求表面积的题目 先算出方块的总个数然后*5,减去重叠部分即可(根据具体例子写) J题 是一个简单的优化,算1000个数中不相同的i,j,k三个值异或的最大值,之前一直受long long 的坑影响,这次又换了复杂度,其中圣昭写的i(0,n) j(i+1,n) k(0,n) 三重for复杂度为 (n^3 )/2,而用另一种方法写出原创 2017-06-10 20:46:50 · 317 阅读 · 0 评论 -
模板---LIS(最长上升子序列优化算法)
模板—LIS(最长上升子序列优化算法) 链接:HDU - 5532 https://vjudge.net/contest/161167#problem/F 复杂度 n*logn 二分查找+dp输入n n个数 查找n个数的最长上升子序列 方法一:STL版int LIS(void){ int tail[100005],len = 0; //最长下降子序列 改为for(in原创 2017-06-10 20:01:27 · 333 阅读 · 0 评论 -
codefoces214b 整除问题
/*首先这道题的题意是所给的数中挑选可以被2,5,3同时整除的最大的数 可以不选完,即从中挑选一些,不能有前导零 0时可以; 被2,5整除,必须含有0,当全是0时,只输出一个 被三整除的数的性质 各位数加起来之和也能被3整除,当各位数和%3==2时 删除一个%3余1的 1 4 7 或者删除两个%3余2的 2 5 8 各位数和%3==1 时 同理原创 2017-06-21 16:16:56 · 382 阅读 · 0 评论 -
codeforces 255C C. Almost Arithmetical Progression(dp)
题目大意: 给出一个序列,求最长的子序列,满足隔位的两个数相等,问这个最长的子序列的长度是多少。 例如:10,20,10,20,10 题目分析:定义状态dp[i][j]代表以第i个数为末尾,第j个数为倒数第二个的情况下的最长子序列。转移的方法很简单:dp[i][j]=dp[j][k]+1(a[k]==a[i])其中k的找法很简单,直接在转移的过程中顺便找与a[i]相等的比当前位小的最大的转载 2017-06-21 15:10:12 · 239 阅读 · 0 评论 -
简单计算几何+卡精度 New Year Table CodeForces - 140A
简单计算几何codeforces原创 2017-06-06 22:09:15 · 344 阅读 · 0 评论 -
最短路 poj flyod
Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British原创 2017-06-01 19:22:30 · 399 阅读 · 0 评论 -
sdut 离散数学11 判断是否为双射
题目链接 http://www.sdutacm.org/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2083/pid/3805.html 离散题目11 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description给定一个数学函数写一原创 2017-05-24 18:27:26 · 3359 阅读 · 0 评论