随笔分类 - Codeforces
Codeforces 514C. Watto and Mechanism解题报告（字典树）
摘要："传送门" 题意：给你一个字典和一些询问，问你对于每个询问的字符串 必须 更改一个字符，能否得到字典中的某一个单词。 思路：先构造一颗字典树，然后搜一遍就行了， 要注意strlen不能每次都用，常数很大！ include define rep(i,k,n) for(int i=k;i=lenth)
Codeforces 883D. Packmen Strike Back（二分+DP）
摘要："传送门" 题意：一条长为n线上有几个吃豆人和几个豆子，你可以控制吃豆人的移动方向，选定方向之后吃豆人便会一直向这个方向走，问能吃到的最大豆子数和为了达到这个目标所需的最少时间。 思路：最大的豆子数量其实就是所有的豆子，唯一有个特例就是只有一个人，有两个人以上的话，不难想出只要两人面对面走就能吃到所
Codeforces 292C. Beautiful IP Addresses解题报告（Brute Force）
摘要："传送门" 题意：给你N个数，求符合标准ip地址规则的所有ip地址，要求每个数都至少用一次。 思路：暴力dfs一位一位向后加数，我用的位运算判断是否使用过和mask比较，dfs到最后一位加点，然后把答案存起来最后输出就ok了（简称暴力） AC程序 //库省略 using namespace std;
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处理最短路是显然的，然后就是怎么选择点的问题，既然要和最大，
POJ 3538/Codeforces 100078D:Domestic Networks 解题报告
摘要："点击这里进入题目" 题意：有N个顶点M条边，每一条边都有相应的长度，你有长度为5和长度为6的线，你要用它来覆盖这些边，使花费最小。 思路：一个图上要求最小的花费，很明显要先处理最小生成树 AC程序 //库省略 using namespace std; const int maxn=10005; i
Codeforces 95E Lucky Country解题报告
摘要："点击这里进入题目" 题意：有N个国家，每个国家之间一共有M条无向路。国家会由路连成一个个联通块，然后问你要最少添加几条边，使最大的联通块的点的个数为一个幸运数（只包含4或7的数）。 思路：首先要做的肯定是处理联通块，可以用dfs或并查集，把每个连通块的大小都记录下来，这时候假如把每一个作为一个单独
Codeforces 460C Present（二分+线段树）
摘要：点击这里进入题目题目大意：给你n个数，可以做出m次修改，每次修改一个长度为w的区间，给这区间每一个数字加一，问修改后数组中最小值的最大值。思路：看到区间修改和十的五次方的数据范围，很难想不到线段树，再看到最小值的最大值，也很难不想到二分，那么就直接二分最后的答案，然后...
Codeforces 371C Hamburgers（二分基础题）
摘要：点击这里进入题目题目大意：给你一个字符串表示一个汉堡的结构，一个汉堡由BSC三个字母组成，然后给你你有的BSC原料的数目，和如果要购买BSC的价格。告诉你你所拥有的金钱，问最多能做出几个汉堡。思路：很明显这符合单调性，可以直接二分出能做几个汉堡，check也很好写，基...
Codeforces 816B & 816C & 816D Karen and ......(不正经专场)
摘要：主要不是为了写816B和816C的，主要是为了做个记录。 http://codeforces.com/problemset/problem/816/B http://codeforces.com/problemset/problem/816/C 一次提交，6.25日模...
Codeforces 776B & 776C 程序(夏洛克专场)
摘要：这里直接贴我的程序，题目和思路另翻博客B. Sherlock and his girlfriend`//// main.cpp// journey//// Created by zhangdenny on 2017/3/4.// Copyright © 201...
Codeforces GYM 100738C Rating Shuffle
摘要：传送门：http://codeforces.com/gym/100738/problem/Cac程序：//库省略#define ft first#define sd second#define np next_permutation#define ll long lo...
codeforces 527C Glass Carving
摘要：传送门：http://codeforces.com/problemset/problem/527/C 题目大意：你有一块玻璃，你可以横切（H）或者竖切（V），问你在每一步的时候这块玻璃上最小的那一块是什么。 解题思路： 你需要set以及mutiset来维护长度以及切的...
codeforces 234E Champions' League
摘要：传送门：http://codeforces.com/problemset/problem/234/E 题目大意：（注意要用文件）有n个队伍，每个队伍都有一个积分，按照积分高低顺序列出4个等级（每个等级n/4个，所以n一定是4的倍数），然后x,a,b,c这4个数就是一个...
codeforces 680C Bear and Prime 100
摘要：这烂题我居然交了3遍。 传送门： http://www.codeforces.com/problemset/problem/680/C题目原文：C. Bear and Prime 100 time limit per test1 second memory limit...
codeforces gym 100645A
摘要：将以前写过的一些程序搬运一下。 codeforces挂了，只能看到我的代码，不要怪我。AC代码//// main.cpp// A.a.c//// Created by zhangdenny on 16/5/22.// Copyright (c) 2016年 K...
codeforces gym 100827A Runes
摘要：acing…..还没有ac呢，写个中途报告 传送门： http://codeforces.com/gym/100827/attachments/download/3892/pacific-northwest-region-programming-contest-201...
Chat Server's Outgoing Traffic（求助文）
摘要：小波正在做一个多方聊天的项目。小波在他的笔记本前已奋战好几个小时了，并且已开发了一个可以执行三种类型指令的程序： 包括一个聊天者（’Add’指令）。 从聊天中删除一个人(‘Remove’指令)。 将一个人的信息传给所有聊天成员、包括信息发出者（’send’指令） 现在...
code forces 548C:Mike and frog
摘要：C. Mike and Frog time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mike has a f...
