2018年10月_sugarbliss

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 CF1073B. Vasya and Books（模拟）

题目链接：http://codeforces.com/contest/1073/problem/B题目：有n本编号为1~n的书放在一个栈里a[1]是栈顶 a[n]是栈底，然后按照b[1]…b[n]的顺序执行操作b[i]将书放进书包里执行第i个操作时，假设b[i] = x 如果x还在栈a中那么将a中x及之前所有的书都放进书包里否则忽视这个操作，求出每一个操作放进书包多少本书。思路：开标记数组，暴...

2018-10-28 21:01:12 385

原创 HDU-2923-Einbahnstrasse（map+反向建图）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2923题意：给你三个数 n， c， r，分别代表n 个地点（包括公司的车库地点和车抛锚的地点），c 表示c辆车抛锚的地点， r 条道路第二行给出 c+1 个地点，第一个为车库地点，其余的 c 个为车抛锚的地点。接下来的 r 行表示 r 条有向的道路（一共有三种形式）：A--V->...

2018-10-27 16:59:28 214

原创 POJ 3259 Wormholes（SPFA负权判断)

题目链接：http://poj.org/problem?id=3259题意：N块地，M条路，W个虫洞。判断有没有可以使时间倒流的路径。思路：用SPFA判断有没有入队次数超过N的点，也就是判断是否存在负权环，如果存在输出YES，否则输出NO。AC代码：#include <iostream>#include <stdio.h>#include <ve...

2018-10-27 16:19:26 192

原创 P4932 浏览器（思维）

题目链接：https://www.luogu.org/problemnew/show/P4932题目背景__stdcall在用Edge玩slay的时候，鼠标会经常失灵，这让她十分痛苦，因此她决定也要让你们感受一下Edge制造的痛苦。题目描述__stdcall给了你n个点，第i个点有权值x[i]，对于两个点u和v，如果x[u] xor x[v]的结果在二进制表示下有奇数个1，那么在u...

2018-10-24 22:21:58 326

原创 ACM-ICPC 2018-焦作赛区网络预赛L-Poor God Water(杜教BM模板)

题目链接：https://nanti.jisuanke.com/t/31721God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Ever...

2018-10-21 22:17:06 236

原创 BM模板

1.0#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i,a,n) for(int i=a;i<n;i++)namespace linear{ ll mo=1e9+7; vector<ll> v; double a[1...

2018-10-21 22:12:14 286

原创 HDU 1535 Invitation Cards（Dijkstra+反向建图）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1535题意：有编号1～P的站点，有Q条公交车路线，公交车路线只从一个起点站直接到达终点站，是单向的，每条路线有它自己的车费。有P个人早上从1出发，他们要到达每一个公交站点，然后到了晚上再返回点1。求所有人来回的最小费用之和。也就是给你一个源点CSS，让你从这里派发n个人乘公交去其余的n-1个站...

2018-10-20 17:38:21 179

原创 hdu2112-HDU Today（最短路+map）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有...

2018-10-20 15:59:40 157

原创牛客练习赛29-A-可持久化动态图上树状数组维护01背包（贪心）

题目链接：https://www.nowcoder.com/acm/contest/211/A题目描述你有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意，删除后 ai 后面的数会依次向前补上（下标 -1 ) 。求把整个序列删完的最小代价。输入描述:第一行一个整数 n ，第二行 n 个整数代表该序列...

2018-10-20 09:08:21 673

原创牛客练习赛28 A- 生日宴（set）

题目链接：https://www.nowcoder.com/acm/contest/200/A题目描述 Akoasm有一群朋友，但是由于Akoasm是人赢朋友太多，当他想知道某一天谁生日时，总是很头疼。于是，他请你来帮忙。Akoasm会给出他所有朋友的名字与出生年月日，名字为10个字符以内的英文字母，出生年月日为8位数字如19990320。每一个询问包含月份与日期和一个整数k，输出生日...

2018-10-18 16:59:53 341

原创 Educational Codeforces Round 52 (Rated for Div. 2)C. Make It Equal(差分)

题目链接：http://codeforces.com/contest/1065/problem/C题意：给你n个高度为x的矩形，你每次可以设置一个H，使得高于H的部分都被砍下，砍下部分的和不能大于K，问你最少砍多少次可以使得所有塔的高度达到一致。思路：我们做n个[1，x]的差分，求出每一个高度的方格个数，然后从最高的矩形开始遍历即可。AC代码：#include <bits/...

2018-10-15 18:32:22 206

原创 Educational Codeforces Round 52 (Rated for Div. 2)B. Vasya and Isolated Vertices

题目链接：http://codeforces.com/contest/1065/problem/B题意：有一个图（无重边，无自环），有N个点，M条边，问你最多和最少的孤立点有点多少个思路：对于最少的孤立点。考虑每条边可以连接两个点，所以M条边可以连接2*M条边，N-2*M的结果就是孤立点个数，如果为负数即没有孤立点。对于最多的孤立点，即要使得非孤立的点尽量构成完全图。对于V个点的完全图，边...

2018-10-15 18:24:33 174

原创 hdu1317 || uva 10557 - XYZZY（spfa || dfs）

题意：有N个房间，刚开始你位于1号房间，有100的能量值，你要到达N号房间，每两个房间之间有单向门相连接，你到达某个房间可以加上该房间的能量值，如果你在未到达N号房间之前能量值耗尽，则死亡，否则胜利。spfa思路：通过不断地进行松弛操作，使得存在回路的点对应的能量值不断变大变大，或者是能量不断变大的次数超过一个给定的值（这个值要很大很大，我设置的是10000），到达终点能量依然大于0为止。到不...

2018-10-11 17:06:15 196

原创 zstu 4245 KI的斐波那契（dfs）

----------------------------------------------------传送门----------------------------------------------------DescriptionKI十分喜欢美丽而优雅的斐波那契数列,最近他新认识了一种斐波那契字符串,定义如下f (0) = b, f (1) = a,f (2) = f (1)...

2018-10-10 15:22:32 277

原创 HDU3790 最短路径问题(dijkstra+思维)

----------------------------------------------------传送门---------------------------------------------------- 最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Jav...

2018-10-10 14:14:27 278

原创 ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 B. Tomb Raider（二进制枚举）

传送门题意：给n个字符串，首尾相连，求最长公共子序列，若答案多个，输出字典序最小的思路：暴力把每个字符串的每个子序列放入map（要记得不能重复），出现n次的就是公共的子序列，符合条件的公共子序列都放入vector，最后排序，得到最长的字典序最小的那个就是答案#include <bits/stdc++.h>using namespace std;map<stri...

2018-10-01 23:13:29 243

原创 sort对vector中pair排序+优先队列的排序

//对vector中的 pair排序 vector<pair<int,char>>V;bool cmp(const pair<int,char> a, const pair<int ,char> b) { return a.first<b.first; /// first 小的在前} sort(V....

2018-10-01 20:29:26 3539

原创牛客练习赛27 水图（最短路 or dfs）

----------------------------------------------------传送门----------------------------------------------------题目描述小w不会离散数学，所以她van的图论游戏是送分的小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度小w现在在点x上她想知道从点x出发...

2018-10-01 20:09:16 340 3