03 2018 档案

【数学】递推算法之平面分割问题总结

摘要：https://www.cnblogs.com/oiercc/p/7073870.html 转自C语言OIER 阅读全文

posted @ 2018-03-31 09:10 som_nico 阅读(172) 评论(0) 推荐(0)

【HDOJ】（1426）Sudoku Killer （dfs）

摘要：Sudoku Killer Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据说，在2008北京 阅读全文

posted @ 2018-03-21 17:34 som_nico 阅读(176) 评论(0) 推荐(0)

【牛客】牛客小白月赛1（数学）

摘要：极限 输出格式（小数点后X位） 快速幂 排列 map A 简单题 链接：https://www.nowcoder.com/acm/contest/85/A来源：牛客网Etéreo 是个爱学习的好孩子。在年假期间，他依然热情于数学。他最近发现了一个高大上的东西： 他觉得这里的 非常的厉害！然后他又告诉 阅读全文

posted @ 2018-03-18 11:15 som_nico 阅读(421) 评论(0) 推荐(0)

【组合数】

摘要：组合数求法 ↑ Lucas（卢卡斯）定理 ↑ Lucas定理是用来求 C(n,m) mod p，p为素数的值。（注意：p一定是素数） 注意：Lucas定理最大的数据处理能力是p在10^5左右 表达式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。（可以递归） 递归方程：(C(n% 阅读全文

posted @ 2018-03-10 20:49 som_nico 阅读(127) 评论(0) 推荐(0)

【牛客】【Wannafly挑战赛11】

摘要：A 白兔的分身术 链接：https://www.nowcoder.com/acm/contest/73/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他 阅读全文

posted @ 2018-03-10 19:07 som_nico 阅读(190) 评论(0) 推荐(0)

【暴力】子集生成

摘要：增量构造法 此算法仅仅是输出下标，实际应用应输入另一个数组来进行存储数据A数组是下标数组，每次输出的是下标集合 阅读全文

posted @ 2018-03-07 20:36 som_nico 阅读(130) 评论(0) 推荐(0)

【基础】文件读写

摘要：C++语法 freopen("debug\\in.txt","r",stdin)的作用就是把标准输入流stdin重定向到debug\\in.txt文件中，这样在用scanf或是用cin输入时便不会从标准输入流读取数据,而是从in.txt文件中获取输入。只要把输入数据事先粘贴到in.txt，调试时就方 阅读全文

posted @ 2018-03-07 19:59 som_nico 阅读(193) 评论(0) 推荐(0)

【暴力】枚举生成全排列

摘要：（刘汝佳紫皮书） 生成1~n的排列。 对于一个长度为n数组长度的数组={0，1，2，3，...， n-1}。要想枚举它的所有的长度为n的全排列出来。 有两种选择：一个是直接枚举， 另外一个是使用递归来构造。 1.直接枚举 n 大的时候就要写 n-1个for循环 2.递归 递归函数: print_pe 阅读全文

posted @ 2018-03-07 17:40 som_nico 阅读(1161) 评论(0) 推荐(0)

【暴力】分数拆分 UVa 10976

摘要：题目：给你一个数k，求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。 分析：这个题显然要用暴力求解，但是暴力的最大数量是可以计算的。 x≥y,所以y的最大值应该为k的2倍，确定范围之后对y开始枚举就可以了。把式子通分，可以求得x = [k * y / (y - k)], 这里要求y必须 阅读全文

posted @ 2018-03-07 16:24 som_nico 阅读(284) 评论(0) 推荐(0)

【暴力】Divison UVa 725（暴力入门之除法）

摘要：题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。 分析：暴力。直接枚举第二个数字，范围（1000,100000），然后判断即可。 （根据刘汝佳紫皮） 1 #include<bits/stdc++.h> 2 using namespace std; 3 阅读全文

posted @ 2018-03-07 15:41 som_nico 阅读(271) 评论(0) 推荐(0)