codeforces
文章平均质量分 90
NR-NightRaven
。。。。。。
展开
-
Chat Server's Outgoing Traffic(求助文)
小波正在做一个多方聊天的项目。小波在他的笔记本前已奋战好几个小时了,并且已开发了一个可以执行三种类型指令的程序: 包括一个聊天者(’Add’指令)。 从聊天中删除一个人(‘Remove’指令)。 将一个人的信息传给所有聊天成员、包括信息发出者(’send’指令) 现在小波想要知道当一系列正在执行中的指令在服务器中产生的流量的总和。 小波知道,’Add’和’Remove’指令不会在聊原创 2016-03-15 21:31:58 · 575 阅读 · 0 评论 -
Codeforces 460C Present(二分+线段树)
点击这里进入题目题目大意:给你n个数,可以做出m次修改,每次修改一个长度为w的区间,给这区间每一个数字加一,问修改后数组中最小值的最大值。思路:看到区间修改和十的五次方的数据范围,很难想不到线段树,再看到最小值的最大值,也很难不想到二分,那么就直接二分最后的答案,然后用线段树维护check即可。AC程序://库省略using namespace std;cons...原创 2018-07-08 13:29:14 · 182 阅读 · 0 评论 -
Codeforces 666B. World Tour 解题报告
传送门 题意:一个有N个定点M条边的有向图,dist[i][j]表示从i到j的最短距离,每条边的长度皆为1,请你给出有序的四个点a,b,c,d,使dist[a][b]+dist[b][c]+dist[c][d]最大。思路:先用SPFA处理最短路是显然的,然后就是怎么选择点的问题,既然要和最大,那么肯定是两两个点之间的距离最大,那么我们可以预处理出每个点距离最远的点,然后只暴力中间两个点,...原创 2018-07-24 10:26:05 · 320 阅读 · 0 评论 -
Codeforces 95E Lucky Country解题报告
点击这里进入题目 题意:有N个国家,每个国家之间一共有M条无向路。国家会由路连成一个个联通块,然后问你要最少添加几条边,使最大的联通块的点的个数为一个幸运数(只包含4或7的数)。思路:首先要做的肯定是处理联通块,可以用dfs或并查集,把每个连通块的大小都记录下来,这时候假如把每一个作为一个单独的来处理会很慢,我们要做的是把相同大小的放在一起,记录相同大小联通块的数量,再整体dp。AC程序...原创 2018-07-20 15:08:06 · 318 阅读 · 0 评论 -
Codeforces 269D. Maximum Waterfall解题报告
点击这里进入题目 题意:在一面墙上有几块木板,给你木板在前面上的高度,左端点,右端点,你可以控制水流的方向,水流能从上面的木板流向下面的木板需要两个木板在高度上有相交以及中间没木板隔开,问最大的水流量。思路:先用一个vector,将左端点和右端点拆开记录,同时标清楚是哪一块木板,高度在哪,以及是左端点还是右端点,然后按照从左到右的顺序排序。然后遍历这个vector,遇到左端点就将这块木板压入...原创 2018-07-20 15:23:57 · 251 阅读 · 0 评论 -
POJ 3538/Codeforces 100078D:Domestic Networks 解题报告
点击这里进入题目 题意:有N个顶点M条边,每一条边都有相应的长度,你有长度为5和长度为6的线,你要用它来覆盖这些边,使花费最小。思路:一个图上要求最小的花费,很明显要先处理最小生成树AC程序//库省略using namespace std;const int maxn=10005;int n,m,k;int fa[maxn];int mst[maxn];int n...原创 2018-07-20 15:41:14 · 184 阅读 · 0 评论 -
Codeforces 292C. Beautiful IP Addresses解题报告(Brute Force)
传送门 题意:给你N个数,求符合标准ip地址规则的所有ip地址,要求每个数都至少用一次。思路:暴力dfs一位一位向后加数,我用的位运算判断是否使用过和mask比较,dfs到最后一位加点,然后把答案存起来最后输出就ok了(简称暴力)AC程序//库省略using namespace std;vector<string> ans;int mask,n;boo...原创 2018-08-10 11:17:42 · 234 阅读 · 0 评论 -
Codeforces 883D. Packmen Strike Back(二分+DP)
传送门题意:一条长为n线上有几个吃豆人和几个豆子,你可以控制吃豆人的移动方向,选定方向之后吃豆人便会一直向这个方向走,问能吃到的最大豆子数和为了达到这个目标所需的最少时间。思路:最大的豆子数量其实就是所有的豆子,唯一有个特例就是只有一个人,有两个人以上的话,不难想出只要两人面对面走就能吃到所有豆子了,所以先处理只有一个人的情况。void straight(){ i...原创 2018-08-11 14:42:18 · 264 阅读 · 0 评论 -
Codeforces 514C. Watto and Mechanism解题报告(字典树)
传送门题意:给你一个字典和一些询问,问你对于每个询问的字符串必须更改一个字符,能否得到字典中的某一个单词。思路:先构造一颗字典树,然后搜一遍就行了,要注意strlen不能每次都用,常数很大!#include<bits/stdc++.h>#define rep(i,k,n) for(int i=k;i<=n;i++)using namespace std;const i...原创 2018-10-03 14:27:34 · 241 阅读 · 0 评论 -
Codeforces 371C Hamburgers(二分基础题)
点击这里进入题目题目大意:给你一个字符串表示一个汉堡的结构,一个汉堡由BSC三个字母组成,然后给你你有的BSC原料的数目,和如果要购买BSC的价格。告诉你你所拥有的金钱,问最多能做出几个汉堡。思路:很明显这符合单调性,可以直接二分出能做几个汉堡,check也很好写,基本是个二分模板题。AC程序://库省略using namespace std;int b,s,c...原创 2018-07-08 13:24:03 · 386 阅读 · 0 评论 -
Codeforces 816B & 816C & 816D Karen and ......(不正经专场)
主要不是为了写816B和816C的,主要是为了做个记录。 http://codeforces.com/problemset/problem/816/B http://codeforces.com/problemset/problem/816/C 一次提交,6.25日模拟。 http://codeforces.com/problemset/problem/816/D 十二次提交,7.1日搞定原创 2017-07-01 22:22:03 · 623 阅读 · 0 评论 -
code forces 548C:Mike and frog
codeforces 548C原创 2016-03-12 11:57:46 · 574 阅读 · 0 评论 -
codeforces gym 100827A Runes
acing…..还没有ac呢,写个中途报告 gym100827a runes原创 2016-07-03 15:26:24 · 670 阅读 · 0 评论 -
codeforces gym 100645A
codeforces gym 100645A原创 2016-07-03 15:35:46 · 483 阅读 · 0 评论 -
codeforces 680C Bear and Prime 100
这烂题我居然交了3遍。 传送门: http://www.codeforces.com/problemset/problem/680/C原创 2016-07-03 15:44:01 · 726 阅读 · 0 评论 -
codeforces 234E Champions' League
传送门:http://codeforces.com/problemset/problem/234/E 题目大意:(注意要用文件)有n个队伍,每个队伍都有一个积分,按照积分高低顺序列出4个等级(每个等级n/4个,所以n一定是4的倍数),然后x,a,b,c这4个数就是一个随机数产生器,按照x=(x*a+b)mod c的规则来生成随机数,每生成一个随机数,便把这一个等级里的这个随机数所指向的队伍归类到g原创 2016-07-17 21:13:32 · 541 阅读 · 0 评论 -
codeforces 527C Glass Carving
传送门:http://codeforces.com/problemset/problem/527/C 题目大意:你有一块玻璃,你可以横切(H)或者竖切(V),问你在每一步的时候这块玻璃上最小的那一块是什么。 解题思路: 你需要set以及mutiset来维护长度以及切的地方,然后暴力(手动滑稽)。 ac程序//// main.cpp// glass carving//// Cre原创 2016-07-17 21:41:18 · 641 阅读 · 0 评论 -
Codeforces GYM 100738C Rating Shuffle
codeforces gym 100738C rating shuffle原创 2016-08-08 23:00:45 · 591 阅读 · 0 评论 -
Codeforces 776B & 776C 程序(夏洛克专场)
这里直接贴我的程序,题目和思路另翻博客B. Sherlock and his girlfriend`//// main.cpp// journey//// Created by zhangdenny on 2017/3/4.// Copyright © 2017年 Kirito. All rights reserved.//#include <functional>#inc原创 2017-03-17 13:12:45 · 931 阅读 · 0 评论 -
Codeforces 908E. The Number Games题解(倍增)
传送门题意:给你一棵树,删掉树上的k个点,使得剩下的点构成的图依然联通,并且使2^(点权)之和尽量大,请从小到大输出这几个点。思路:因为是2的次方,所以很自然的能想到最大的点一定要保留,否则剩下的所有点加起来都没有他大,这是很显然的而且正确的贪心策略。所有可以以最大的点为根拎成一棵树。如果我们直接想删掉哪些点其实是不好的,我们能删的点只能是叶子结点或者是一个根和他所有的子孙,但如果我们只考虑...原创 2019-02-02 09:52:50 · 301 阅读 · 0 评论