随笔分类 - ACM
摘要：1. Vijos 萌萌的糖果博弈 && 吃糖果游戏 每次可以任意拿走其中一堆糖果；如果这时候另一堆糖果数目多于1粒，就把它任意分成两堆，否则就把剩下的一粒糖果取走并获得这次博弈的胜利。 1 #include<iostream> 2 #include<cstdio> 3 #include<string
阅读全文
posted @ 2017-05-04 10:28
马丁黄瓜啊
摘要：山东第六届ACM省赛B题 超时代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<sstream> 5 #include<string> 6 #include<map> 7 #include<iter
阅读全文
posted @ 2017-05-03 12:42
马丁黄瓜啊
摘要：第三届 E题 模拟题(仔细读题，小心坑点） 在模拟赛中失败的地方（注意）： sS为string类型; double sizeS=0; stringstream sss(sS); sss>>sizeS; 1 #include<iostream> 2 #include<cstdio> 3 #includ
阅读全文
posted @ 2017-04-28 22:24
马丁黄瓜啊
摘要：1. HDU 1232（并查集模板题） 1 #include<iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 #define MAX 1002 6 int pre[MAX];///用来标记关系 7
阅读全文
posted @ 2017-04-25 12:01
马丁黄瓜啊
摘要：http://codeforces.com/problemset/problem/602/B 最大的稳定子序列 1 #include<iostream> 2 using namespace std; 3 #define MAX 100002 4 struct P 5 { 6 int v,t; 7 }
阅读全文
posted @ 2017-04-24 22:44
马丁黄瓜啊
摘要：单源最短路： Bellman-Ford 可以解决存在负边问题，复杂度：O(|边||点|) Dijkstra 不能解决负边 邻接矩阵、邻接表复杂度：O(|点|^2)，优先队列复杂度：O(|边|) 任意两点间的最短路问题： Floyd-Warshall 可以解决负边问题，复杂度O(|点|^3) 路径还原
阅读全文
posted @ 2017-04-19 11:00
马丁黄瓜啊
摘要：背包问题初始值： 恰好装满： d[0]=0, d[1].d[2].d[3]....d[n-1]= 负无穷； 尽可能的满： d[0].d[1].d[2].....d[n-1] = 0; 背包九讲：初始化的f数组事实上就是在没有任何物品可以放入背包时的合法状态。如果要求背包恰好装满，那么此时只有容量为0
阅读全文
posted @ 2017-04-12 10:33
马丁黄瓜啊
摘要：1. Team Formation 链接：https://cn.vjudge.net/contest/157826#problem/B 问题：N个数，找出符合条件的对的个数。符合条件的一对为：两个数 相异或 的值大于该两个数，则符合。 例如： 3 1 2 3 输出: 1 解释： 1 异或 2 = 3
阅读全文
posted @ 2017-04-08 22:18
马丁黄瓜啊
摘要：1.数独 DFS 问题：用数字1-9填充该9×9的数据块，条件：空位置填数，该行、该列、该所在的3×3（黑线划分）小块，不得有重复出现的数字 思路：DFS 用三个二维数组分别存储：值为 1则说明出现过 r[i][x] 第 i 行 x 值 是否出现过 c[j][x] 第 j 列 x 值 是否出现过 b
阅读全文
posted @ 2017-04-06 21:15
马丁黄瓜啊
摘要：1. HDU 1003 最大和连续子序列 状态方程：dp[i]=max(dp[j-1]+num[i],num[i]); 解：存放dp数组每个元素都是从左至右最大连续子序列的值，即dp[i]为从0～i处最大连续子序列的值 注意边界 1 #include<stdio.h> 2 #include<algo
阅读全文
posted @ 2017-03-29 20:20
马丁黄瓜啊
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T124 题目大意： 老师先给n个同学各分偶数个糖果，然后【同时】每个同学将他手中的一半分给左手边的同学。老师将手中为奇数个的同学加一个糖果使其为偶数个糖果。游戏继续进行，直到所有同学手中的糖果数相同。 解题思路
阅读全文
posted @ 2017-02-21 11:12
马丁黄瓜啊
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T125 题目大意： 一直蚂蚁在正方形黑白格子中，他可以向四个方向移动，定义是：如果当前在黑块中则向右移动一格，如果在白块中向左移动一格（移动的同时改变了头的方向）。 输入输出自看题目。 解题思路： 直接模拟就好
阅读全文
posted @ 2017-02-20 21:37
马丁黄瓜啊
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T12 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个
阅读全文
posted @ 2017-02-20 16:06
马丁黄瓜啊
摘要：解题思路： 可根据给出的实例，看出其规律。使用双重循环，内部循环是两个并列的循环。 根据规律可看出，每一行的开头字母对应该行的行数，使用循环 i-->0 即可（*注意对列数的控制），打印完倒叙的字母，然后打印剩余（列数减去已输出的列数）列即可。 AC Code:
阅读全文
posted @ 2017-02-19 21:22
马丁黄瓜啊
摘要：莫斯电码： 示例输入输出：（有关莫斯电码部分请自行百度） 文本加密： 按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为"A"，其它字符不加密。编写程序，加密给定字符串。 判断九
阅读全文
posted @ 2017-01-17 21:29
马丁黄瓜啊
摘要：问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。 输入格式 输入一行，包含一个正整数n。 输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。 样例输入 52 样例输出 899998
阅读全文
posted @ 2017-01-15 22:35
马丁黄瓜啊
摘要：Problem 1 .输入一行文本，求得文本中用空格分隔的不同单词个数。 Problem 2. 给出平行四边形的三个点，求出另外的不同位置的几个点。
阅读全文
posted @ 2016-12-31 20:37
马丁黄瓜啊
摘要：题目链接：http://codeforces.com/problemset/problem/723/B 题目大意： 输入n,给出n个字符的字符串，字符串由 英文字母（大小写都包括）、 下划线'_' 、括号'(' ')' 组成。【括号不会嵌套】 求括号外面的连续字符串最大的字符串长度和括号内的连续字符
阅读全文
posted @ 2016-10-16 21:52
马丁黄瓜啊
摘要：题目链接：http://codeforces.com/problemset/problem/724/B 题目大意： 给出N*M矩阵，对于该矩阵有两种操作： （保证，每行输入的数是 1-m 之间的数且不重复） 1.交换两列，对于整个矩阵只能操作一次 2.每行交换两个数。 交换后是否可以使每行都是1-m
阅读全文
posted @ 2016-10-15 21:13
马丁黄瓜啊
浙公网安备 33010602011771号