- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 洛谷 P1160 队列安排
题目描述一个学校里老师要将班上 NN 个同学排成一列，同学被编号为 $1～N$ ，他采取如下的方法： 先将 11 号同学安排进队列，这时队列中只有他一个人； 2-N2−N 号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1) 中某位同学（即之前已经入列的同学）的左边或右边； 3.从队列中去掉 M(M<N)M(M&l...
2018-07-29 20:28:15
574
原创 洛谷P1449 后缀表达式（对栈的操作）
题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入输出格式输入格式： 输入：后缀表达式 输出格式： 输出：表达式的值...
2018-07-28 16:03:10
337
原创 线性筛素数模板（4种方法）
1朴素方法（时间复杂度o（sqrt（n））#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;ll prime(ll n){ if(n < 2)return 0; for(ll i = 2; i * i <= n; i ++)...
2018-07-28 13:20:46
3339
3
原创 推箱子黑框自由自在（C语言游戏开发）
推箱子用win32创造一个空项目@卫聚聚 来玩推箱子吧哈哈；推箱子代码如下#include<stdio.h>#include <windows.h>#include <conio.h>#include <stdlib.h>#include <iostream>using namespace std...
2018-07-27 18:31:45
416
原创 杭电 1232（并查集练习）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67520 Accepted Submission(s): 36018 Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列...
2018-07-27 18:29:14
176
原创 负进制转换模板
参考文章 传送门思路和正进制差不多，只不过当余数小于0的时候向商借数，类似减法#include <bits/stdc++.h>#define maxn 200005typedef long long ll;using namespace std;char b[maxn];int main(){ ios::sync_with_stdio(0); ci...
2018-07-27 17:49:52
265
原创 模板并查集
#include <bits/stdc++.h>#define maxn 20005typedef long long ll;using namespace std;ll a[maxn],n,m;ll find(ll k){ return a[k] == k ? k : a[k] = find(a[k]);}ll merge(ll x,ll y){ ...
2018-07-26 17:09:25
154
原创 洛谷P1498 南蛮图腾（用复制粘贴思想）
题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式： 每个数据一个数字，表示图腾的大小（此大小非彼大小） n&l...
2018-07-26 16:06:13
294
原创 差分模板
#include <iostream>#include <cstring>typedef long long ll;using namespace std;long long a[1000005];long long b[1000005];int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.ti...
2018-07-23 00:54:12
668
原创 洛谷 P1032 字串变换（bfs+stl）
题目描述已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）:A_1A1 -> B_1B1A_2A2 -> B_2B2规则的含义为：在 AA 中的子串 A_1A1 可以变换为 B_1B1 ， A_2A2 可以变换为 B_2B2 …。例如： AA =' abcdabcd ' BB ＝' xyzxyz '变换规则为：‘ abc...
2018-07-22 18:10:11
173
原创 杭电2717 Catch That Cow （bfs入门）
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19774 Accepted Submission(s): 5805 Problem DescriptionFarmer John has b...
2018-07-22 11:51:09
305
原创 51nod 1183 编辑距离（线性dp）
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （...
2018-07-21 16:39:45
187
原创 P1141 01迷宫 //dfs or bfs ?
题目描述有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上，那么你可以移动到相邻 44 格中的某一格 11 上，同样若你位于一格1上，那么你可以移动到相邻 44 格中的某一格 00 上。你的任务是：对于给定的迷宫，询问从某一格开始能移动到多少个格子（包含自身）。输入输出格式输入格式： 第 11 行为两个正整数 n,mn,m 。下...
2018-07-17 20:31:20
271
原创 codeforces B. Minimum Ternary String
B. Minimum Ternary Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a ternary string (it is a string which consists only of char...
2018-07-15 23:14:41
261
原创 洛谷P1219 八皇后（深搜入门orz）
题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...
2018-07-12 23:56:43
231
原创 洛谷 P1080 国王游戏//高精度乘法，高精度除法，贪心qwq（心痛）
题目描述恰逢 HH 国国庆，国王邀请 nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别...
2018-07-10 21:27:25
354
原创 洛古P1090 合并果子 //对于队列//桶排序等的应用
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每...
2018-07-10 01:02:45
688
转载 队列//优先出列
#include<queue>#include<iostream>#include<string>using namespace std;int test[100];struct cmp{ bool operator()(int x,int y){ return test[x]>test[y]; }};str...
2018-07-10 00:47:12
383
原创 洛古P1309 瑞士轮（//归并排序和暴力搜索了解一下）
题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于 18951895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2 \times N...
2018-07-09 19:17:08
244
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人