10 2018 档案
摘要:https://www.luogu.org/problemnew/show/P2602 数位dp 验证
阅读全文
摘要:一些题目的代码被网站吞了…… Problem B. Red Black Tree http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=Th
阅读全文
摘要:推荐模板 https://www.jianshu.com/p/28552706e811 另外导入C文件: \lstinputlisting[language=C]{xxx.c} .c文件编码方式为UTF-8,否则乱码。
阅读全文
摘要:别在latex敲,在记事本上敲完后,拷贝到latex中。
阅读全文
摘要:matlab图片另存为bmp格式,用在线网站转换格式为png。 莫要直接另存为jpg格式,在latex中显示,否则图片显示的质量不高。
阅读全文
2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred)
摘要:http://codeforces.com/contest/1070/problem/A A. Find a Number 从高位到低位,避免从低位到高位遇到‘0’的麻烦。 bfs 从0(1)~9,首先找到的解是最小解。 二维布尔数组,余数&数字之和。 C. Cloud Computing stud
阅读全文
摘要:https://www.nowcoder.com/acm/contest/211/F 经典题。 1.分区间 2.向下取整的值变化 & 合并相同值
阅读全文
摘要:http://codeforces.com/contest/1065/problem/E 数学推导题
阅读全文
摘要:提供by一同学。 Problem: 两个链表,存在重合的地方,求第一次重合的地址。 Solution: 从第一次重合开始,以后都重合,直到最后,即两者最后的k个位置都相等。 设第一、二个链表的长度分别为n,m(n>=m), 第一个链表往前走n-m次。然后判断两个链表的当前位置是否相等,如果不是,各自
阅读全文
摘要:https://leetcode.com/problems/maximal-rectangle/description/ 同学推荐此题。 不能放main函数。 数据有可能为空,涨姿势了。。。 P.S: data in https://github.com/stomakun/LeetCodeTestD
阅读全文
摘要:感觉比malloc好用。 动态初始化后,值并非全为0,注意!
阅读全文
摘要:就可以不用按Ctrl+S保存键了
阅读全文
摘要:copy from other websites
阅读全文
摘要:http://codeforces.com/contest/1072/problem/D bfs 走1步的最佳状态 -> 走2步的最佳状态 -> ……
阅读全文
摘要:https://vjudge.net/contest/259447#problem/E bfs,k个限制条件以数组的额外k维呈现。
阅读全文
摘要:http://codeforces.com/contest/1064/problem/D 向上/向下加0,向左/右加1, step = 0,1,…… 求的是最少的步数,所以使用bfs。 step=k -> step=k+1 1.step=k 使用一次左/右 到达 step=k+1 2.step=k+
阅读全文
摘要:http://codeforces.com/contest/1059/problem/D 最大值: 最左下方和最右下方分别有一个点 r^2 - (r-1)^2 = (10^7)^2 maxr<0.5*10^14 Way1: 二分。 difference: 如果使用 5*10^13 -> 10^-6,
阅读全文
摘要:如果看总时间,没什么用,因为总资源是一样的。 但是可以做到:吃饭前,执行多个程序,吃完饭,所有程序执行完。
阅读全文
摘要:看double精度 和 数字经过计算后的最小精度
阅读全文
摘要:应该是很久之前的事情了,现在我才知道,有些信息滞后了,本还以为这是最近的事情呢。而2019年noip也将取消pascal,一切成为历史, 想想初中/高中阶段整片地区的使用pascal,c/c++/java是我们从来没听说过的语言, 再想想曾经noip比赛中,pascal卡快排(只能用归并排序),而c
阅读全文
摘要:int findex;char instr[10]; sprintf(instr,"%d",findex); 好像ltoa用不了。。。
阅读全文
摘要:A Saving Tang Monk II P.S:正统方法:n*m*6(at most five oxygens),bfs O(6nm) 类似题目 https://www.cnblogs.com/cmyg/p/11108069.html 队友的方法是某每一个点按氧气量分成6个点,并连接旁边的点和设
阅读全文