10 2018 档案

摘要:https://www.luogu.org/problemnew/show/P2602 数位dp 验证 阅读全文
posted @ 2018-10-31 14:12 congmingyige 阅读(203) 评论(0) 推荐(0) 编辑
摘要:一些题目的代码被网站吞了…… Problem B. Red Black Tree http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=Th 阅读全文
posted @ 2018-10-30 00:37 congmingyige 阅读(307) 评论(0) 推荐(0) 编辑
摘要:推荐模板 https://www.jianshu.com/p/28552706e811 另外导入C文件: \lstinputlisting[language=C]{xxx.c} .c文件编码方式为UTF-8,否则乱码。 阅读全文
posted @ 2018-10-25 18:39 congmingyige 阅读(483) 评论(0) 推荐(0) 编辑
摘要:别在latex敲,在记事本上敲完后,拷贝到latex中。 阅读全文
posted @ 2018-10-25 17:31 congmingyige 阅读(761) 评论(0) 推荐(0) 编辑
摘要:matlab图片另存为bmp格式,用在线网站转换格式为png。 莫要直接另存为jpg格式,在latex中显示,否则图片显示的质量不高。 阅读全文
posted @ 2018-10-25 15:39 congmingyige 阅读(326) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1070/problem/A A. Find a Number 从高位到低位,避免从低位到高位遇到‘0’的麻烦。 bfs 从0(1)~9,首先找到的解是最小解。 二维布尔数组,余数&数字之和。 C. Cloud Computing stud 阅读全文
posted @ 2018-10-24 17:13 congmingyige 阅读(183) 评论(0) 推荐(0) 编辑
摘要:https://www.nowcoder.com/acm/contest/211/F 经典题。 1.分区间 2.向下取整的值变化 & 合并相同值 阅读全文
posted @ 2018-10-23 23:26 congmingyige 阅读(137) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1065/problem/E 数学推导题 阅读全文
posted @ 2018-10-23 18:54 congmingyige 阅读(141) 评论(0) 推荐(0) 编辑
摘要:提供by一同学。 Problem: 两个链表,存在重合的地方,求第一次重合的地址。 Solution: 从第一次重合开始,以后都重合,直到最后,即两者最后的k个位置都相等。 设第一、二个链表的长度分别为n,m(n>=m), 第一个链表往前走n-m次。然后判断两个链表的当前位置是否相等,如果不是,各自 阅读全文
posted @ 2018-10-23 14:03 congmingyige 阅读(119) 评论(0) 推荐(0) 编辑
摘要:https://leetcode.com/problems/maximal-rectangle/description/ 同学推荐此题。 不能放main函数。 数据有可能为空,涨姿势了。。。 P.S: data in https://github.com/stomakun/LeetCodeTestD 阅读全文
posted @ 2018-10-23 12:49 congmingyige 阅读(132) 评论(0) 推荐(0) 编辑
摘要:感觉比malloc好用。 动态初始化后,值并非全为0,注意! 阅读全文
posted @ 2018-10-23 12:47 congmingyige 阅读(131) 评论(0) 推荐(0) 编辑
摘要:就可以不用按Ctrl+S保存键了 阅读全文
posted @ 2018-10-23 00:24 congmingyige 阅读(646) 评论(0) 推荐(0) 编辑
摘要:copy from other websites 阅读全文
posted @ 2018-10-22 22:10 congmingyige 阅读(129) 评论(0) 推荐(0) 编辑
摘要:以待后续埋坑。 阅读全文
posted @ 2018-10-22 18:26 congmingyige 阅读(175) 评论(0) 推荐(0) 编辑
摘要:http://codeforces.com/contest/1072/problem/D bfs 走1步的最佳状态 -> 走2步的最佳状态 -> …… 阅读全文
posted @ 2018-10-22 14:09 congmingyige 阅读(163) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/contest/259447#problem/E bfs,k个限制条件以数组的额外k维呈现。 阅读全文
posted @ 2018-10-22 13:22 congmingyige 阅读(202) 评论(0) 推荐(0) 编辑
摘要: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+ 阅读全文
posted @ 2018-10-21 23:28 congmingyige 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2018-10-21 19:49 congmingyige 阅读(109) 评论(0) 推荐(0) 编辑
摘要: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, 阅读全文
posted @ 2018-10-13 23:03 congmingyige 阅读(183) 评论(0) 推荐(0) 编辑
摘要:如果看总时间,没什么用,因为总资源是一样的。 但是可以做到:吃饭前,执行多个程序,吃完饭,所有程序执行完。 阅读全文
posted @ 2018-10-11 17:24 congmingyige 阅读(1236) 评论(0) 推荐(0) 编辑
摘要:看double精度 和 数字经过计算后的最小精度 阅读全文
posted @ 2018-10-11 17:17 congmingyige 阅读(268) 评论(0) 推荐(0) 编辑
摘要:应该是很久之前的事情了,现在我才知道,有些信息滞后了,本还以为这是最近的事情呢。而2019年noip也将取消pascal,一切成为历史, 想想初中/高中阶段整片地区的使用pascal,c/c++/java是我们从来没听说过的语言, 再想想曾经noip比赛中,pascal卡快排(只能用归并排序),而c 阅读全文
posted @ 2018-10-10 17:05 congmingyige 阅读(617) 评论(0) 推荐(0) 编辑
摘要:int findex;char instr[10]; sprintf(instr,"%d",findex); 好像ltoa用不了。。。 阅读全文
posted @ 2018-10-10 16:56 congmingyige 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: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个点,并连接旁边的点和设 阅读全文
posted @ 2018-10-04 15:01 congmingyige 阅读(952) 评论(0) 推荐(0) 编辑