04 2018 档案
摘要：A 塞特斯玛斯塔 > 25987787 B 外挂使用拒绝 > 25996775 求C(k,i)。k太大，i<=n，n较小。 解题报告的矩阵有点意思。 C 萌萌哒身高差 > 25989150 比赛时是找规律的。 现证： 相邻点对(i,j)、(j,i)出现次数：把i,j / j,i 看成一个整体，即P(
阅读全文
摘要：看来不是脸的问题，还是自己打比赛太少了……
阅读全文
摘要：thanks for the help of a classmate
阅读全文
摘要：A 字典序最大的子序列 > 25960019 一开始潜意识看成了循环，最长子串…… 找每个字母最晚出现的位置，那么比它小的字符必须出现在 在它之后的位置 B 漂亮的树 > 25974107 分奇数和偶数，最后的数之间的差值是固定的，如1,2,3,2,1 ； 1,2,2,1 原来的数减去最终的数(以a
阅读全文
摘要：三道大水题，其它题都不会做，真是尴尬和无奈啊…… 有想法，但是解决不了，感觉个人不会一些基本解法，终究还是个人学习的内容太少了 B. Goldbach E. Copy and Submit II 运行题目程序一遍就知道了 内存超限(没删原程序的a数组) -> 编译错误(只删了原程序的a数组，没删其它
阅读全文
摘要：较水题，手速赛。关键是看题不要看错，这样卡时间。还有手速保持在较快的水准，有意识地训练~ A 数字方阵 > 25663765 随机化生成方阵，修改直到方阵满足条件 (重复3次，都A了) 另： 对称结构最容易产生相同的行/列/对角线和值 但对称结构最好创建 所以创建对称结构，在这基础上进行微调 A 数
阅读全文
摘要：For smaller k：
阅读全文
摘要：A LL > 25182063 用c、c++的函数可能比较好 B 奇怪的加法 > 25182833 注意0的判断 C 取手机 > 25183015 求概率 D zzq的离散数学教室1 > 25187242 b>a 且b=c*k1=a*k2*k1(k2,k1>1)不存在，即b/c为质数 [L,R]区间
阅读全文
摘要：B wyh的矩阵 > 24573547 数对称、平均 D wyh的迷宫 > 24572730 bfs E wyh的阶乘 > 24573338 F wyh的集合 > 24573728 贪心 分一半 H wyh的吃鸡 > 24660519 三维数组记录状态(x，y，有车/没车) 时间小的先遍历，堆(可以
阅读全文
摘要：从本质看海明码——海明码的由来 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验：每一位(包括校验位)都进行异或运算，结果为0 如x1~x7,y0 (数据位为x1~x7，校验位为y0)，则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率： 设共有n位，每一位的错误
阅读全文
摘要：A. Splits B. Messages 贪心 C. Alternating Sum 快速幂 求逆元 等比数列 1. 1e9+9不是素数 2. 等比数列，公比可能为0 3. 数的数目为n+1 D. Destruction of a Tree 树结构，从叶子向根，先确定子节点是否删边，然后父节点是否
阅读全文
摘要：卡特兰数例子： https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin example： 长沙理工大学第十三届程序设计竞赛 杯子
阅读全文
摘要：当只能使用dfs解决时： V：value 价值S：space 空间 V/S排序后，按照V/S从大到小的顺序dfs，这样可以减少修改的次数剪枝：预处理求出剩下S0的空间后，可以创造的最大的价值v[S0](V/S从大到小放置，物品可以分割放入) 若当前价值+剩余创造最大价值 < 当下的最大值，则结束
阅读全文
摘要：https://www.nowcoder.com/acm/contest/96/F F. 箱庭的股市方程可以转换为A[i][j]=A[i-1][j-1]+A[i-1][j],打表后发现，每一行的后一项减去前一项，得到的是一个杨辉三角，因此A[i][j] = sum(C(i,k)) (0<=k<=j)
阅读全文
摘要：1 //前提：对于不会超时的题，写得越快，越不容易错越好 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 using name...
阅读全文
摘要：本来想出道题，一开始想到求无向图中所有任意两个点最短距离中的最长距离，但是网上查了一下是NP难问题，果断弃坑。 我的想法： 每个点dijkstra+堆优化/斐波那契堆 对入度、出度为1的点进行缩点 然后我想到求所有点中任意两个点距离中的最长距离，就是最远点对，我想到的是O(nlogn)凸包 + O(
阅读全文
摘要：看了一下C/C++ B组、Java的题，发现掉坑了…… 1. 明码 2. 测试次数 我一开始想错了，这是错误代码 没有注意到：抽样3部手机参加测试。 http://blog.sina.com.cn/s/blog_3fe961ae0101llmf.html https://blog.csdn.net/
阅读全文
摘要：.c / .cpp文件用记事本打开，再拷贝
阅读全文
摘要：//其实比赛的时候就想到这方法了，但看到数据太吓人，就没写//看着标程，实际上就是这方法，太坑爹…… /* 假设值为k，对于图中任意两点，圆1半径k/t1，圆2半径k/t2 圆1与圆2的交集为可以设置地铁站的位置 两圆有交集等价为：两半径之和大于等于两点的距离，对于任意两点，能求出最小k值 存在地铁
阅读全文
摘要：从某一点开始，以层次遍历的方式建树若三点a、b、c互相连接，首先必先经过其中一点a，然后a可以拓展b、c两点，b、c两点的高度是相同的，若b(c)拓展时找到高度与之相同的点，则存在三点互相连接 //等等：该算法正确证有待斟酌，我在看到这个方法的增强版，这方法也许有漏洞 //(注：这想法应该是在17年
阅读全文
摘要：1.改高精度 ：float/double的精度为x位，小数部分最多x+x位(乘法和加法)，整数部分<1000000*1000000/2=5 * 10^11 2.分成整数部分和小数部分分别存储，貌似不可以 方法：离散化 + 每个位置的所有的值排序(上升)[避免采用树状数组时误算] + 树状数组统计之前
阅读全文
摘要：值：a(x),a(x+1),…,a(y) f(s,t)=a(s)+…+a(t)=T(t)-T(s-1) 其中T(k)=a(x)+…+a(k) O(t-s+1)的时间复杂度 转变为 O(1) hdu5327 hdu5480 hdu5700
阅读全文
摘要：1.stack 不能直接清空，要 2.vector 增添、删除数据，也许vector首尾的地址会发生改变 如： ( watch f.begin() , f.end() ) 3.set 虽然排了序，但是不能直接访问第几个位置的元素 4.map 不能放置字符串char[] 类型
阅读全文
摘要：学学c++的list c++：(借鉴了别人的) 写栈(包含释放空间)：(易写错)
阅读全文
摘要：https://www.nowcoder.com/acm/contest/94/K sum(ai)/sum(bi) = x/y <=> sum(ai*yi-bi*x) = 0 跟这题有点类似 https://www.nowcoder.com/acm/contest/93/I 总值分成两部分，x+y=
阅读全文
摘要：1. 2. 3. 4.把模板放置于txt中，每当写一道新的题，拷贝txt的代码 5.DEV的调试有严重的bug。遇到endl就会卡住,改成'\n'就好了。(from website)
阅读全文
摘要：1.裸题 hdu2544 http://acm.hdu.edu.cn/showproblem.php?pid=2544 Way1: 好像不对 Way2: 自行写堆，让堆中的值减小(路径长度减小)，在堆中上升。 只要掌握了合理的写法，其实也不是特别不好理解和难写 2.多关键字 L3-011. 直捣黄龙
阅读全文
摘要：前提是数的范围较小 团体程序设计天梯赛 L3-002. 堆栈
阅读全文
摘要：1.最小堆、最大堆 priority_queue<int,vector<int>,greater<int> > f; //最小堆(后面的数逐渐greater) priority_queue<int,vector<int>,less<int> > f;//最大堆(后面的数逐渐less) (1).合并果
阅读全文
摘要：1 /*对于一条满足条件的直线，向下移，直到触碰一条线段的下端点，仍然经过其它线段，该直线仍然满足条件 2 即以一条线段的下(上)端点作为直线上的一点，求为了经过一条线段的最小、最大斜率值(mink,maxk)，直线斜率要求满足 3 max(mink1,mink2,…,minkn) 7 #include 8 #include 9 #include 10 #include ...
阅读全文
摘要：1.输入-0(第一部分、第二部分),输出-02.只统计与两个人的亲密程度，否则超时 Data: 4 14 -0 1 -2 3-0 1 -0 1 4 1 3 1 -2 3-0 1 -0 1-0 31 -2 4 24 -0 1 -2 32 -0 31 -0 1 -01 -2-0 3
阅读全文
摘要：Data： /*33 2 1#11 4 7 10 13 16 19 22 25 2831 33 35 37 39 41 43 45 47 4951 53 55 57 59 61 63 65 67 69#22 5 8 11 14 17 20 23 26 2932 34 36 38 40 42 44 4
阅读全文
摘要：奇偶校验——设计可以检验错误位置的方法 陈冠斌 1.奇偶校验以及奇偶校验错误率 奇偶校验：每一位(包括校验位)都进行异或运算，结果为0 如x1~x7,y0 (数据位为x1~x7，校验位为y0)，则 x1 xor x2 xor ... xor x7 xor y0 = 0。 错误概率： 设共有n位，每一
阅读全文