随笔分类 - 贪心
摘要：模拟 A - Summer Camp 构造 B - Different is Good 题意：问最少改变多少个字母使得该字符串的所有子串不相同 分析：子串有长度为１的，所以如果字符串长度大于２６一定不可行，否则就把相同的字母用没出现的字母替换． 几何＋贪心 C - Recycling Bottles
阅读全文
摘要：计算几何 Ａ Farmer Greedy 题意：ｎ个点选３个组成三角形，问ｍ个点在三角形内的数字是奇数的这样的三角形个数． 分析：暴力O(N^3*M)竟然能过！我写的搓，加了优化才过掉．正解是先处理出每条线段正下方点的个数，然后枚举每个三角形O(1)计算，cnt[i][j] + cnt[j][k]
阅读全文
摘要：容斥原理 A Number Sequence 题意：给出n个数，b1,b2,b3……bn，构造n个数，a1,a2,……an(ai>1)，使得a1*a2*a3……an=b1*b2……bn 分析：容易想到的是将bi分解质因数，然后记录每个质因数的个数。那么题目变成：对于(每个质因数个数为m个划分到n个不
阅读全文
摘要：unrating的一场CF A - Complicated GCD 贪心 B - Rebus 取最小最大，从最大调到n 贪心 C - International Olympiad 头晕，看不懂题意 Consider the abbreviations that are given to the fi
阅读全文
摘要：暴力 A - Orchestra import java.io.*; import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner (System.
阅读全文
摘要：后面的题目补不懂了 暴力 1001 Clarke and chemistry 这题也把我搞死了。。枚举系数判断就行了 #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <map> i
阅读全文
摘要：在家补补题 模拟 A - Robot Sequence #include <bits/stdc++.h> char str[202]; void move(int &x, int &y, char ch) { if (ch == 'U') x--; if (ch == 'D') x++; if (c
阅读全文
摘要：水A - Magic Spheres这题也卡了很久很久，关键是“至少”，所以只要判断多出来的是否比需要的多就行了。#include using namespace std;#define lson l, mid, o = less) puts ("Yes"); else puts ("No"); ...
阅读全文
摘要：水A - Patrick and Shopping#include using namespace std;int main(void) { int d1, d2, d3; scanf ("%d%d%d", &d1, &d2, &d3); printf ("%d\n", min (min (2 * ...
阅读全文
摘要：水A - Wilbur and Swimming Pool自从打完北京区域赛,对矩形有种莫名的恐惧..#include using namespace std;typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3f3f3f3f...
阅读全文
摘要：题目传送门题意:有多个矩形分布在[0, 0]到[R, R]的的范围内,画一条竖线分割成两块矩形,使得左边包括矩形的面积大于等于右边的面积,在这个前提下使得画的竖线尽量远分析:二分答案,当面积相等时,判断再往右一个单位是否还可以相等,若不行则答案唯一确定,否则可以往右移动,即最后的竖线要不在一个矩形内...
阅读全文
摘要：贪心A - Duff and Meat题意：卖肉问题，当天的价格便宜可以将以后的肉买了，问最少花费多少钱分析：差点就做不出来了，维护一个动态的前缀最小值，如果当前的价格便宜则更新最小值，当天的肉用最小值买。#include const int N = 1e5 + 10;int a[N], p[N];...
阅读全文
摘要：被进爷坑了，第二天的比赛改到了12点水A - Asphalting Roads/************************************************* Author :Running_Time* Created Time :2015/10/3 星期六 21...
阅读全文
摘要：题目传送门题意：给出一条链，比如x连到y，x一定要在y的左边，且代价是这条链经过的点的权值和，问如何排序使得代价最小分析：类似拓扑排序，先把入度为0的点入队，把指向该点的所有点按照权值排序，保证这样是代价是最小的，然后把这一块看成一个点继续入队。看图更简单：/********************...
阅读全文
摘要：数学A - Raising Bacteria分析：如果1 #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
阅读全文
摘要：题目传送门题意：A队和B队踢球，已知一场比赛A和B的得分情况，问A最小再得几分就能胜利还有最多能的几分还能给B队一丝翻盘的希望。规则如下： 1. 总分数相等的情况下，在客场得分高的获胜，如果还相等，那么两者都可能获胜 2. 总分数高的获胜分析：首先假设给出home的分数，A的记为x1， ...
阅读全文
摘要：水 A - Ilya and Diplomas 贪心 || 二分 B - Pasha and Tea 题意：有n个girl和n个boy喝茶，茶杯的容量不等，boy喝的是girl的两倍且boy喝的一样多，girl喝的一样多，问主人最多能倒出多少水 分析：第一反应是用二分搜索girl喝的茶容量，可惜写搓
阅读全文
摘要：题目传送门题意：5个集合，每个集合最多200个数字，问是否每个集合挑一个数加起来和为0。分析：显然n^5的程序果断超时，甚至n^3logn的二分也过不了。想n^3的方法，既然判断有没有，那么可以将两个两个的集合合并成两个大集合，再枚举最后一个集合，两个大集合排完序之后一个指针从开头最小开始，另一个从...
阅读全文
摘要：题目传送门 1 /* 2 题意：给一张图和一些有向边，问如何给边赋值使得d1 ,,,12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #inc...
阅读全文
摘要：题目传送门 1 /* 2 题意：一串字符串，问要最少操作数使得成为合法的后缀表达式 3 贪心+模拟：数字个数 >= *个数+1 所以若数字少了先补上在前面，然后把不合法的*和最后的数字交换，记录次数 4 岛娘的代码实在难懂啊~ 5 */ 6 /********...
阅读全文
浙公网安备 33010602011771号