2017年8月16日
Problem A: 英雄无敌3（1）【dp/待补】
摘要： Problem A: 英雄无敌3（1） Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 86 Solved: 16[Submit][Status][Web Board] Description 大家知道在英雄无敌3中，每个城堡都需要钱来维持建设，现在有一座 阅读全文
posted @ 2017-08-16 19:06 Roni_i 阅读(246) 评论(0) 推荐(0) 编辑
Problem B: 英雄无敌3（2）【模拟，日期转换】
摘要： Problem B: 英雄无敌3（2） Description 英雄无敌3中的兽人觉得人类的星期制度很好，要模仿这个制度，但他们大多都很愚蠢，他们搞不明白人类的星期制度。虽然他们出了很多题目（给出日期，输出星期几），但不知道答案，作为兽人的人类朋友，你可以帮助他们吗？（为了表示方便，0代表星期天，1 阅读全文
posted @ 2017-08-16 16:15 Roni_i 阅读(292) 评论(0) 推荐(0) 编辑
2017年8月14日
STL心得
摘要： 熟悉c++版算法竞赛程序框架 理解变量引用的原理 熟练掌握string和stringstream 熟练掌握c++结构体的定义和使用，包括构造函数和静态成员变量 了解常见的可重载运算符，包括四则运算，赋值，流式输入输出，（）和 [ ] 了解模板函数和模板类的概念 熟练掌握stl中排序和检索的相关函数 阅读全文
posted @ 2017-08-14 17:55 Roni_i 阅读(260) 评论(0) 推荐(0) 编辑
Problem C: #104. 普通平衡树
摘要： #include #include #include #include #include #include #include #define inf 1000000000 using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=g... 阅读全文
posted @ 2017-08-14 16:16 Roni_i 阅读(182) 评论(0) 推荐(0) 编辑
1957 Problem F 乌鸦坐飞机
摘要： #include #include #include #include #include #include #pragma warning(disable:4996) using namespace std; int a[32][10001]; int n,q; int main() { int i,j,f,h,k,num; bool flag; memset(a,0,si... 阅读全文
posted @ 2017-08-14 15:33 Roni_i 阅读(170) 评论(0) 推荐(0) 编辑
1953 Problem B #103. 子串查找
摘要： #include #include main() { char a[100],b[100]; int n,k,i; gets(a); gets(b); n=0; for(k=0;k #include #include using namespace std; int main() { string a,b; cin>>a>>b; int res=0; for(... 阅读全文
posted @ 2017-08-14 14:39 Roni_i 阅读(195) 评论(0) 推荐(0) 编辑
2017年8月13日
二分图匹配
摘要： 无权二分图的最大匹配和完美匹配，以及用于求解匹配的匈牙利算法。 二分图：简单来说，如果图中点可以被分成2组，并且使得所有边都跨越组的边界，则这就是一个二分图。 准确的说：把一个图的顶点划分为2个不相交集U和V，使得每一条边都分别连接U，V中的顶点。如果存在这样的划分，则此图为一个二分图。 二分图的一 阅读全文
posted @ 2017-08-13 19:40 Roni_i 阅读(157) 评论(0) 推荐(0) 编辑
2017年8月12日
UVA Rails（stl-stack）
摘要： 具体思路是从B方向的序列 倒推 栈C 的入栈出栈顺序， 以B方向的5,4,3,2,1为例子：从一个数字5开始，要想从栈C拿到5号车厢，5号车厢得入栈C，且5号车厢处于栈顶位置，为了保证5号车 厢在栈C中，必须把1，2，3，4，5（小于等于5的车厢）压入栈C中，入栈操作完毕后，然后取出栈顶元素，此时取 阅读全文
posted @ 2017-08-12 19:51 Roni_i 阅读(192) 评论(0) 推荐(0) 编辑
2017年8月11日
stl-优先队列
摘要： 基本操作： empty() 如果队列为空返回真 pop() 删除对顶元素 push() 加入一个元素 size() 返回优先队列中拥有的元素个数 top() 返回优先队列对顶元素 在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。 使用方法： 头文件： #include < 阅读全文
posted @ 2017-08-11 14:16 Roni_i 阅读(155) 评论(0) 推荐(0) 编辑
2017年8月9日
大数相加模板
摘要： #include #include #include #include #include #include #include #include #define maxn 101 //char a[maxn],b[maxn],sum[maxn]; using namespace std; string sum(string s1,string s2) { if(s1.len... 阅读全文
posted @ 2017-08-09 11:03 Roni_i 阅读(111) 评论(0) 推荐(0) 编辑
2017年8月8日
数位dp模版（dp）
摘要： 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <algorithm> 5 6 using namespace std; 7 8 int t; 9 long long dp[19][19][2005] 阅读全文
posted @ 2017-08-08 17:01 Roni_i 阅读(270) 评论(0) 推荐(0) 编辑
2017年8月4日
动态规划心得
摘要： 所以一个问题是该用递推、贪心、搜索还是动态规划，完全是由这个问题本身阶段间状态的转移方式决定的！ 每个阶段只有一个状态->递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的->贪心；每个阶段的最优状态是由之前所有阶段的状态的组合得到的->搜索；每个阶段的最优状态可以从之前某个阶段的某个或某些状 阅读全文
posted @ 2017-08-04 19:11 Roni_i 阅读(261) 评论(0) 推荐(0) 编辑
ZCMU新人训练赛-B
摘要： Tom has a meadow in his garden. He divides it into N * M squares. Initially all the squares were covered with grass. He mowed down the grass on some o 阅读全文
posted @ 2017-08-04 16:59 Roni_i 阅读(204) 评论(0) 推荐(0) 编辑
2017年7月29日
CSU七月校赛B
摘要： #include <iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int cmp(int a,int b) { return a>b; } i 阅读全文
posted @ 2017-07-29 11:56 Roni_i 阅读(124) 评论(0) 推荐(0) 编辑
CSU七月校赛A
摘要： 1 /*#include <iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 7 int main() 8 { 9 long long n; 10 int a 阅读全文
posted @ 2017-07-29 10:47 Roni_i 阅读(156) 评论(0) 推荐(0) 编辑
2017年7月28日
算法分类合集（转）
摘要： ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 阅读全文
posted @ 2017-07-28 21:11 Roni_i 阅读(798) 评论(1) 推荐(1) 编辑
搜索算法心得
摘要： 对于迷宫一般维护参数为当前这个点的坐标x，y以及当前走过的步数。判断是否到达某个点就是判断当前坐标是否等于目标坐标。若不等于，继续搜索，正常迷宫一般有四个方向可以走，可以定义一个方向数组int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; (→ /↓/ ← / ↑) 阅读全文
posted @ 2017-07-28 15:34 Roni_i 阅读(168) 评论(0) 推荐(0) 编辑
求一个指定点对的路径上的最大边权或最小边权（转）
摘要： dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 阅读全文
posted @ 2017-07-28 11:44 Roni_i 阅读(469) 评论(0) 推荐(0) 编辑
2017年7月27日
区分子串和子序列
摘要： 例如：一个字符串 awbcdewgh 他的子串： awbc、awbcd、awbcde ...很多个子串 ，但是都是连续在一起 。 他的子序列： abc 、abcd、 abcde ... 很多个子序列 ，但是子序列中的字符在字符串中不一定是连在一起的，而是删除其中若干个， 但是子序列一定是单调的（即字 阅读全文
posted @ 2017-07-27 21:47 Roni_i 阅读(5969) 评论(0) 推荐(2) 编辑
ZCMU训练赛-J（循环节+字符串处理）
摘要： J - Java Beans There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M ki 阅读全文
posted @ 2017-07-27 19:41 Roni_i 阅读(162) 评论(0) 推荐(0) 编辑
ZCMU训练赛-H（模拟）
摘要： H - Hard to Play MightyHorse is playing a music game called osu!. After playing for several months, MightyHorsediscovered the way of calculating score 阅读全文
posted @ 2017-07-27 19:36 Roni_i 阅读(176) 评论(0) 推荐(0) 编辑
ZCMU训练赛-B（dp/暴力）
摘要： B - Break Standard Weight The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal l 阅读全文
posted @ 2017-07-27 19:34 Roni_i 阅读(175) 评论(0) 推荐(0) 编辑
ZCMU训练赛-A（模拟）
摘要： A - Applications https://vjudge.net/contest/174208#overview Recently, the ACM/ICPC team of Marjar Universitydecided to choose some new members from fr 阅读全文
posted @ 2017-07-27 19:25 Roni_i 阅读(238) 评论(0) 推荐(0) 编辑
HDU 2045 LELE的RPG难题（递推）
摘要： 不容易系列之(3)—— LELE的RPG难题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16913 Accepted Submission( 阅读全文
posted @ 2017-07-27 14:35 Roni_i 阅读(210) 评论(0) 推荐(0) 编辑
HDU 2044 一只小蜜蜂（递归）
摘要： 一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54056 Accepted Submission(s): 19544 Prob 阅读全文
posted @ 2017-07-27 14:21 Roni_i 阅读(381) 评论(0) 推荐(0) 编辑