摘要:
数学整合:为10天后的考试准备! 1.1:欧几里得算法(位运算) 目前接触到的最快的求GCD的算法,而且不算太长,值得一记(虽然没有什么题目卡GCD吧。。。) 1.2:普通版 代码简洁,实用! 2:扩展欧几里得算法 重点知识!必须牢记!还要知道各个变量的含义! 扩展欧几里得算法实质求的是 ax+by 阅读全文
摘要:
Yandex插件使用说明——Slager_Z 操作步骤: 1.1使用Chrome浏览器安装插件 / 1.2使用crx格式文件 2. 改装成Yandex可使用文件 3. 通过Yandex导入插件 4. 使用插件 1.1使用Chrome浏览器安装插件 1.打开网页下载需要的插件 chrome网上应用店: 阅读全文
摘要:
1:并查集 P3183食物链 2.单调队列 P1638逛画展 3.差分约束 求最小值时用最长路,求最大值是用最短路 P3275 [SCOI2011]糖果 4.二分图匹配 P2055 假期的宿舍 阅读全文
摘要:
1.卡特兰数(P2532) 递推式:h(n)=C(2n,n)/(n+1) (n=0,1,2,...) 前十项(从零开始):1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 2.第二类斯特林数(P3904) s(n,0)=0^n; s(n,1)=s(n,n)=1; s 阅读全文
摘要:
nzhtl1477-ただいま帰りました 题目描述 珂学题意: 你是威廉!你要做黄油蛋糕给珂朵莉吃~! 68号岛有n个商店,有的商店直接有小路连接,小路的长度都为1 格里克告诉了你哪些地方可能有做黄油蛋糕的原料 但是那个人是个坑货,所以 他会告诉你一些商店,然后告诉你距离这些商店距离<= k的商店中都 阅读全文
摘要:
题目描述 Chris家的电话铃响起了,里面传出了Chris的老师焦急的声音:“喂,是Chris的家长吗?你们的孩子又没来上课,不想参加考试了吗?”一听说要考试,Chris的父母就心急如焚,他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师:“根据以往的经验,Chris现在必然躲在朋友S 阅读全文
摘要:
Problem B. Market(market.c/cpp/pas)Time limit: 1 secondsMemory limit: 128 megabytes在比特镇一共有 n 家商店,编号依次为 1 到 n。每家商店只会卖一种物品,其中第 i 家商店的物品单价为 ci,价值为 vi,且该商 阅读全文
摘要:
Problem1 单峰 小X 归来后,首先对数列很感兴趣。他想起有1类特殊的数列叫单峰数列。 我们说一个数列 {ai} 是单峰的,当且仅当存在一个位置 k 使得 ai < ai+1(i < k) 且 ai > ai+1(i ≥ k)。 现在小X 想知道,对于 1 到 n 的所有排列,其中有多少个是单 阅读全文
摘要:
题目描述 Bessie is planning the annual Great Cow Gathering for cows all across the country and, of course, she would like to choose the most convenient lo 阅读全文