1 #include 2 #include 3 int main() 4 { 5 char s[100]; 6 scanf("%s",s); 7 int sum=0; 8 int cnt=0; 9 for(int i=0;i<strlen(s);i++) 10 { 11 if(s[i]=='O') ... ...
分类：
其他好文 时间：
2017-07-17 22:10:15
阅读次数：
100
1 #include //基础版 2 #define MAX 110 3 4 int main(void) 5 { 6 int a, b, c; 7 scanf("%d %d %d",&a,&b,&c); 8 9 int integer = a/b; 10 int remainderTemp=a%b... ...
分类：
其他好文 时间：
2017-07-16 22:37:47
阅读次数：
341
https://wenku.baidu.com/view/0febf66859fafab069dc5022aaea998fcc2240aa.html ...
分类：
其他好文 时间：
2017-07-16 18:21:27
阅读次数：
113
题目大意 输入整数n (1<=n<2^31)，求至少两个正整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。 (LRJ小紫书P317页例题) 思考 看LRJ的分析没怎么看懂，随手搜了一篇题解。发现了一个讲的不错的，让我恍然大悟。 题解地址 首先假设我们知道了一系列数字a1，a2，a3 ...
分类：
其他好文 时间：
2017-06-30 00:05:19
阅读次数：
191
UVA-1592 1 // UVa1592 Database 2 // Rujia Liu 3 // 本程序只是为了演示STL各种用法，效率较低。实践中一般用C字符串和哈希表来实现。 4 5 #include<iostream> 6 #include<cstdio> 7 #include<vecto ...
分类：
其他好文 时间：
2017-06-17 22:30:33
阅读次数：
224
紫书上的程序真是牛逼 用到了路径寻找之类，还有状态数组，bfs，按坐标寻路的数组。hash，编码解码。STL等 #include<cstdio> #include<cstring> #include<set> #include<set> using namespace std; #define ma ...
分类：
其他好文 时间：
2017-06-13 17:19:30
阅读次数：
168
紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
二叉树各节点权值是不相同的正整数，输入二叉树的中序后序，求到根节点权和最小的叶节点 紫书贼强，递归写的服气，慢慢理解吧 原文是建树之后用dfs搜的，我试着一边建树一边归纳最短路径 ...
分类：
其他好文 时间：
2017-06-01 00:25:09
阅读次数：
248
这是紫书上的第一个dp哈。 1.状态定义:dp[i][j] >到时刻i的时候（出发的时候时刻为0，约定时间为时刻time），从j号车站开往N号车站，在车站等待的最少的时间。 2.这个人当前的策略： α.在车站等待一个单位的时间（该站此时没有发车时应该这么做） β.坐上开往左边的火车 γ.坐上开往右边 ...
分类：
其他好文 时间：
2017-05-21 11:43:38
阅读次数：
181
DP的力量不是无穷的。 但是，因为它叫做“动态规划”，它在OI界如鱼得水。这个“动态”不是指“离线”与“在线”，也不是什么“可持久化”。它只是把问题抽象为一个个“阶段”，在每一个“阶段”中作出或繁或简的“决策”，并以此实现“状态”与“状态”间的“转移”。 正如紫书所言，动态规划的理论性和实践性都很强 ...
分类：
其他好文 时间：
2017-05-20 18:25:36
阅读次数：
221
