C++
文章平均质量分 72
IR1S
这个作者很懒,什么都没留下…
展开
-
第KI个无平方因子数
#include<iostream>using namespace std;//求第ki的无平方因子数1<=ki<=10e9 //在2*ki+1的范围内必定能找到第ki个无平方因子数//故莫比乌斯反演函数的自变量的范围为sqrt(2*ki+1)=10e5 #define N 100007int prime[N];int primesize;int flag[...原创 2018-05-31 16:53:56 · 214 阅读 · 0 评论 -
动态规划18 丑数问题
Humble NumbersTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Georgi原创 2018-01-30 11:58:25 · 460 阅读 · 0 评论 -
动态规划17 Free DIY Tour
Free DIY TourTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 12Font: Times New Roman | Verdana | Georgia原创 2018-01-30 11:49:50 · 149 阅读 · 0 评论 -
动态规划16 免费馅饼(数塔问题)
免费馅饼Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 78 Accepted Submission(s) : 25Font: Times New Roman | Verdana | GeorgiaFont原创 2018-01-30 11:47:25 · 413 阅读 · 0 评论 -
动态规划15 数塔
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 25Font: Times New Roman | Verdana | GeorgiaFont Si原创 2018-01-30 11:44:09 · 167 阅读 · 0 评论 -
动态规划14 Zipper
ZipperTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 13Font: Times New Roman | Verdana | GeorgiaFon原创 2018-01-30 11:42:15 · 177 阅读 · 0 评论 -
动态规划之01背包,完全背包,分组背包
一:01背包每样物品只能取一件状态转移方程 f[i][v]=max(f[i-1][v],f[i-1][v-weight[i]]+cost[i])f[i][v]表示前i件物品装入v的空间里的最大价值,考虑第i件物品是否放入的问题,一种是不放入那就是前i-1件物品放入v中,另一种考虑放入则是前i-1件物品放入v-weight[i]空间的最大值将空间缩减成VNfor (int i =原创 2018-01-20 19:14:58 · 339 阅读 · 0 评论 -
动态规划4
DividingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 12Font: Times New Roman | Verdana | GeorgiaF原创 2018-01-20 15:52:39 · 161 阅读 · 0 评论 -
动态规划3
Piggy-BankTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 40 Accepted Submission(s) : 14Font: Times New Roman | Verdana | Georgia原创 2018-01-20 15:44:20 · 123 阅读 · 0 评论 -
动态规划19 计算直线交点数
计算直线的交点数Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 12Font: Times New Roman | Verdana | GeorgiaF原创 2018-01-30 12:06:42 · 370 阅读 · 0 评论 -
动态规划21 fast food
Fast FoodTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 69 Accepted Submission(s) : 26Font: Times New Roman | Verdana | Georgia原创 2018-01-30 12:27:59 · 389 阅读 · 0 评论 -
图论中的bfs和dfs
欧拉回路题目:给你一串字符串,问你是否能够将字符串相连,是他们的首位字母想同,如asdjlj,jadlsajdl,ldaskdak就行解法:明显的欧拉回路问题,要有欧拉回路对于无向图首先要每个顶点的度为偶数或者有两个奇度顶点,其余均为偶度顶点,其次,整个图要输一个连通图 对于有向图,一个点出度比入度大1(起点),一个点入度比出度大1(终点)输入:输入n,表示字符串个数,接下来...原创 2018-06-05 20:35:52 · 176 阅读 · 0 评论 -
阶乘逆元+巧妙解法
B - RGB ColoringTime limit時間制限 : 2sec / Memory limitメモリ制限 : 1024MB配点 : 700 点問題文高橋君はタワーを 1 つ持っており、それは N 個のブロックが縦一列に重なって構成されています。 はじめすべてのブロックは無色ですが、高橋君はいくつかのブロックを赤色、緑色、青色のいずれかの色で塗ることで、 タワーを美しくしようとしています。...原创 2018-06-05 17:13:56 · 1097 阅读 · 0 评论 -
HDU 5663 莫比乌斯反演
Hillan and the girlTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 598 Accepted Submission(s): 286Problem Description “WTF! While everyone...原创 2018-05-28 20:40:42 · 238 阅读 · 0 评论 -
全排列
#include<iostream>#include<algorithm>using namespace std;#define maxn 1000//回溯法/*int x[maxn];int flag[maxn];int n;void dfs(int m){ if (m > n) { for (int i = 1; i <= n;...原创 2018-03-28 17:41:13 · 95 阅读 · 0 评论 -
并查集
/*Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to perfo...原创 2018-03-24 15:48:09 · 100 阅读 · 0 评论 -
欧拉筛
#include<iostream>using namespace std;#define MAX 10000int flag[MAX];int prime[MAX];int primesize = 0;int min_prime[MAX];void getprime(int n)//n以内的素数{ for (int i = 2; i <= n; ++i...原创 2018-02-25 13:44:04 · 111 阅读 · 0 评论 -
用费马小定理判断素数
#include<iostream>#include<cstdlib>#include<ctime>using namespace std;long long modular_power(long long a, long long n, long long p)//a^m%p{ if (n == 0) return 1; if (n == ...原创 2018-02-25 13:31:03 · 987 阅读 · 0 评论 -
动态规划22 Employment Planning
Employment PlanningTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 48 Accepted Submission(s) : 23Font: Times New Roman | Verdana | G原创 2018-01-30 12:49:37 · 190 阅读 · 0 评论 -
动态规划2
FATETime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 45 Accepted Submission(s) : 17Font: Times New Roman | Verdana | GeorgiaFont原创 2018-01-20 15:28:49 · 96 阅读 · 0 评论 -
动态规划1
最大报销额Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 49 Accepted Submission(s) : 15Font: Times New Roman | Verdana | GeorgiaFont原创 2018-01-20 15:21:59 · 187 阅读 · 0 评论 -
动态规划13 Human Gene Functions
Human Gene FunctionsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 14Font: Times New Roman | Verdana |原创 2018-01-28 16:10:31 · 269 阅读 · 0 评论 -
组合数学:鸽笼原理
原理:m+1只鸽子放进m个笼子,则必有一个笼子里的鸽子>=2例题:Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8529 Accepted: 3703 Special JudgeDescripti原创 2018-01-16 09:54:04 · 702 阅读 · 0 评论 -
树
一:有关树的基本概念、 树也是一种ADT结构,树可以有很多个儿子,当然每个节点除了根节点都有他们的父亲 某个节点的深度的含义是:该节点到根节点的最短距离,根节点的深度为0 某个节点的高度是指该节点到一片树叶的最长路径长一般我们常研究的是二叉树 数据结构struct treenode{ elementtype element; struct treenode left = N原创 2017-04-18 19:55:01 · 259 阅读 · 0 评论 -
数据结构与算法导论第七章理论知识(上)
排好序的一:插入排序void insertsort(int m[],unsigned size){ int j; int i; for(i=0;i!=size;++i) { int key=m[i]; for(j=i;j>=0;--j) { if(k原创 2017-03-30 16:44:22 · 238 阅读 · 0 评论 -
数据结构与算法分析中的一些小算法
一:欧几里得算法int gcd(int x,int y){ int m,n; if(x>y) { m=x; n=y; } else { m=y; n=x; } int temp=0; while(n>0) { temp=m%n;原创 2017-03-28 20:31:56 · 193 阅读 · 0 评论 -
数据结构据与算法分析中的最大字数列求解问题
最大子数列的求解问题一:暴力求解(时间复杂度为O(N^3),稍后会有证明)int solution(int m[],int size){ int maxsum=0; int sum=0; for(int i=0;i!=size;++i) { for(int j=i;j!=size;++j) { sum=0;原创 2017-03-28 12:41:08 · 298 阅读 · 0 评论 -
文章标题
容器类#include<list>#include<deque>#include<array>#include<forward_list>#include<string>第一类:list和dequedeque<int>m; list<int>n;//注意由于list是链表只能单个++不能跨越多个长度比如+=2不可以 //在首尾位置添加元素 n.push_back();原创 2016-12-28 22:10:11 · 232 阅读 · 0 评论 -
文章标题
## 类的常识 ##struct和class唯一的不同为在struct中未被标明为public,protected,private的默认为public,而class中默认为private,其余完全相同 ## 三种数据类型## 1public中函数可以被用户访问 2private中一般放数据成员以及辅助函数 3protect中的数据成员原创 2016-12-25 23:09:24 · 839 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-12-25 22:18:35 · 124 阅读 · 0 评论 -
组合数学之母函数
//老版母函数//首先用c1,c2两个数组,c1[j]表示j块钱有c1[j]中表达方式//c1[0]=1,c2 0//关键for循环for (int i = 0; i < n; ++i)//该循环是指每*种*货币一个个的放进去,共n种{ for (int j = 0; j <= p; ++j)//这里是c1数组的循环,c1的数组界p { for (int k = 0; k <=原创 2018-01-27 21:44:33 · 231 阅读 · 0 评论 -
动态规划5Max Sum
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 23Font: Times New Roman | Verdana | GeorgiaFo原创 2018-01-28 14:44:34 · 199 阅读 · 0 评论 -
动态规划12最长公共子序列
Advanced FruitsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33 Accepted Submission(s) : 13Special JudgeFont: Times New Roman原创 2018-01-28 16:08:54 · 163 阅读 · 0 评论 -
动态规划11最长公共子序列
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 72 Accepted Submission(s) : 30Font: Times New Roman | Verdana | Ge原创 2018-01-28 16:07:07 · 137 阅读 · 0 评论 -
动态规划之最长递增子序列
//O(Nlogn)算法//同样a,dp两个数组,a中存放序列的每个值//dp[i]指长度为i的序列中最后一个值的最小值,例如有两个相同长度的序列1,3,6和1,3,4则dp[3] = 4;//有两种算法//dp中全为最大值INT_MAX时for (int i = 1; i <= n; ++i){ int pos = lower_bound(dp + 1, dp + 1 + n,a[原创 2018-01-28 16:00:40 · 217 阅读 · 0 评论 -
动态规划10array array array
array array arrayTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 39 Accepted Submission(s) : 12Font: Times New Roman | Verdana | Geo原创 2018-01-28 15:13:15 · 164 阅读 · 0 评论 -
动态规划9Monkey and Banana
Monkey and BananaTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 13Font: Times New Roman | Verdana | Geo原创 2018-01-28 14:59:19 · 160 阅读 · 0 评论 -
动态规划7最大子矩阵
To The MaxTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 22 Accepted Submission(s) : 17Font: Times New Roman | Verdana | Georgia原创 2018-01-28 14:49:34 · 112 阅读 · 0 评论 -
动态规划8FatMouse's Speed
FatMouse's SpeedTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 13Special JudgeFont: Times New Roman原创 2018-01-28 14:54:13 · 259 阅读 · 0 评论 -
动态规划6Max Sum Plus Plus
Max Sum Plus PlusTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 35 Accepted Submission(s) : 18Font: Times New Roman | Verdana | Geo原创 2018-01-28 14:46:11 · 162 阅读 · 0 评论