摘要：
问题描述 给出一个字符串S与N个操作。每个操作用三元组(L, R, K)进行描述：操作将字符串第L个到第R个位置构成的子串循环移动K次。一次循环移动就是将字符串最后的这个字符移动到第一位，其余的字符顺次后移。 例如，对于字符串abacaba，操作(L=3, R=6, K=1)后得到的... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(478)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=2712 拓扑排序嘛。每次找入度为零即没有被观测的摄像头砸掉，再把它所观测的摄像头的入度-1. 不过此题有一个特别坑的地方，就是摄像头的编号并不是1~n。#include#include#include#... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(141)
评论(0)
推荐(0)
摘要：
木棍(stick) Time Limit:1000ms Memory Limit:128MB题目描述 LYK有很多木棍，具体的，总共有n根，且每根木棍都有一个长度。为了方便起见，我们可以用一个正整数ai表示第i根木棍的长度。 LYK有一把小刀，但这把小刀由于削木棍很不方便，对于一... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(318)
评论(0)
推荐(0)
摘要：
给定一个数S，找任意个正整数a1,a2,…,an，使得它们的和恰好等于S，且它们的倒数之和与1的差不超过10^-6。 输出任意一种方案或者输出无解。 S#include#include#include#define eps 1e-6 using namespace std;int s... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(146)
评论(0)
推荐(0)
摘要：
折半搜索（meet in the middle）和two point； 题目：有n个数，共有2^n个子集，一个子集的值看做其所有数的和。 求这2^n个子集中第K大的子集。 n#include#include#in... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(96)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1979 用裸的bfs写到了70分。 记录状态可以记录当前指定棋子的位置和空白格子的位置，还有一个步数（用结构体最好啦）。 直到指定棋子的位置到了目标格子时，就可以停止了。要注意空白格子可能与指定棋子换位置... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(123)
评论(0)
推荐(0)
摘要：
https://www.luogu.org/problem/show?pid=1731 是一道搜索题，重点在于剪枝。 具体写在代码中#include#include#include#include#include#includeusing namespace std;int n,m,... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(121)
评论(0)
推荐(0)
摘要：
大暴力搜索题。 建图时，我的建图方法是偶数行偶数列为房子，奇数行奇数列是实墙（其实这些点是不再存在的）。 其他先赋值为没有墙，在根据输入来添墙。 看图更直观一点 样例图： 这样用bfs染色，就能做出前两问。 后两问，枚举每一面墙，如果墙两侧的房间不在一个大房间里，就可以合并，... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(202)
评论(0)
推荐(0)
摘要：
两人都绝顶聪明，所以一定会选让自己得分最高的。 选的时候有两种情况： 1.两个人分别选了一条边的两个端点。 2.一个人连同边和两个端点都选了。 因为最后结果是两个人的差，所以就可以将每条边的边权平摊到两个端点上（很巧妙的做法呢）。 这样做差时都满足上面两种情况（想一想）。#inc... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(132)
评论(0)
推荐(0)
摘要：
这个题用前缀和来判断a*b大小的矩形，是否和为0（将有障碍的标为1）。 一个不容易错的的写法是int work(int x,int y){ int sum=0; for(int i=x;i#include#includeusing namespace std;int a... 阅读全文
posted @ 2017-09-24 17:48
primes
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号