Live For Today_-CSDN博客

转载 POJ 1417 并查集加dp加记录路径

转载自：by---cxlove题源：POJ题目：给出p1+p2个人，其中p1个是好人，p2个是坏人。然后有一些关系，a说b是好人(坏人).其中没有矛盾的，判断是否有唯一解判断哪些人是好人，哪些人是坏人。好人总说真话，坏人总说假话。不需要判断矛盾。唯一解其中好人说真话，坏人说假话这点很重要。那么如果一个人说另一个人是好人，那么如果这个人是好人，说明对方确实是好人，如果这个是坏人，说明这句话是假的...

2018-04-13 09:55:07 161

转载 HDU 3038 拓展并查集向量

转载自：点击打开链接题意：给出区间[1,n],下面有m组数据，l r v区间[l,r]之和为v,每输入一组数据，判断此组条件是否与前面冲突 ,最后输出与前面冲突的数据的个数.比如 [1 5]区间和为100 然后后面给出区间[1,2]的和为 200 那肯定就是有问题的了。极力推荐这位大牛的博客：http://blog.csdn.net/niushuai666/article/details/6981...

2018-04-11 23:47:17 181

原创简单搜索打印十字图蓝桥杯历届试题

简单搜索题我们为了方便只取左上部分的四分之一进行分析，其他部分对称赋值即可此图简单分析之后发现是一圈符号套一圈符号，这就和求联通块基本相同原理开始时初始化为##############$####$##$$$第一圈搜索连通的‘$’符号之后如下########. . ###. $#. . . $#. $$$第二圈搜索同理可得如下##$$$##$. . $$$. $$. . . $$. $$$第三圈如下...

2018-03-22 19:56:16 187

转载护卫队（DP)

护卫车队在一条单行的街道前排成一队，前面河上是一座单行的桥。因为街道是一条单行道，所以任何车辆都不能超车。桥能承受一个给定的最大承载量。为了控制桥上的交通，桥两边各站一个指挥员。护卫车队被分成几个组，每组中的车辆都能同时通过该桥。当一组车队到达了桥的另一端，该端的指挥员就用电话通知另一端的指挥员，这样下一组车队才能开始通过该桥。每辆车的重量是已知的。任何一组车队的重量之和不能超过桥的最大承重量。被

2018-02-01 23:54:36 372

转载 HDU 1024 Max Sum Plus Plus

转载自kuangbin大牛：HDU 1024 Max Sum Plus Plus（动态规划，给定一个数组，求其分成m个不相交子段和最大值的问题）——————————————————————————————————————————第一次做较难DP，记一下笔记备忘题源：HDU 1024 本题的大致意思为给定一个数组，求其分成m个不相交子段

2018-02-01 21:13:31 141

原创 Sigma Function

Sigma FunctionSigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a number. For example

2018-02-01 15:41:38 218

原创 Aladdin and the Flying Carpet 唯一分解定理

It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery.Aladdin was about to enter to a magi

2018-01-31 21:54:07 337 2

原创关于codeforces的Idleness limit exceeded

被cf上的Idleness limit exceeded 错误给整惨了，写篇博客总结一下（可能找到新问题，以后续更）这个Idleness limit exceeded 貌似指的是太懒（笑哭）在该输出的情况下没有输出数据（详见二）一：以任意两道题为例注意题目要求输入输出格式，文件输出或者标准输入输出，详见传送门点我点我打开讨论freopen("input.tx

2018-01-30 12:33:59 9145

转载 HDU1022 栈模拟

不算第一次做栈问题，但还是做一下笔记火车进出栈，问以第一串O1的顺序进栈，能否以第二串O2的顺序出栈。需要注意几点就是不是全进之后再出，可以边进边出，一开始还以为检查对称性（笑哭）#include#include#include#includeusing namespace std;char a[15],b[15];int main(){ int n; whi

2018-01-30 12:02:11 258

A