yellowjianokok的博客

/*题意：福尔摩斯正在处理一件案子。此时已经抓捕了n个嫌疑人，里面只可能有一个是真正的犯人。福尔摩斯正在审问这些嫌疑人。每个嫌疑人的回答只有两种，一种表明他说编号为i的嫌疑人不是犯人，用-i表示；另一种表明他说编号为i的嫌疑人是犯人，用+i表示。聪明的福尔摩斯已经知道了其中有m个人说的是真话。要求那些人说的是真话，那些人说的是假话。*//*思路：我们先假设某个人是嫌疑犯，然后统计真话的个数

//R 取出最少的字符 使得里面不包含给定的字符对和逆序字符对/*思路：cf题目一般难想 但是代码简洁 简单统计一下就好啦 我一定要想办法拿下C题*/#include#include#include#include#include#include#include#include#include#include#include#includeusing namespa

/*题意：在一些n*m的网格中 每个格子里面都有一些不同数量的花 问现在要使得一些给定的重要位置联通 你需要破坏至少多少花来使得道路联通*//* 我们采用暴力的思维 把重要位置当成状态来处理 然后枚举出发的位置点 取最优结果就ok啦*/#include#include#include#include#include#include#include#include#includ

/*要求你对一个合法的括号序列进行染色，并且需要满足以下条件1、要么不染色，要么染红色或者蓝色2、对于任何一对括号，他们当中有且仅有一个被染色3、相邻的括号不能染相同的颜色*/#include#include#include#includeusing namespace std;#define MAXN 705#define MOD 1000000007typede

//M/* 题意：给定n个字符串 和字符串的长度为m 问你可以去交换任意俩个字符串的任意长度的相对位置的字母 问他可以重组的字符串有多少（就是不同的字符串）*/#include#include#include#include#include#include#include#include#include#include#include#includeusing na

// cf 579B 就是给你一个完全图 每个边有一个权值 问你把这些点(偶数个)分成n/2对点对 使得点对的权值和最大//一个优先就解决了 本来自己想到了 但是立刻被自己否认了 欲哭无泪呀！后面一定要试一发 万一AC了呢！！#include#include#include#include#include#include#include#include#include

就是给你一个数n  给定n*n个数表示为某n个数相互取gcd的值  你现在的任务就是输出这n个数分别是什么#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;#de