AAAAAAAC的博客

今天是搜索图论的最后一天、还好只剩了一道题——1025那个排序的题，前几天就看过这个题，当时以为是二叉树、、二叉树我又不太会、就一直放着，放到现在~然而，今天看看二叉树的课件，试了试，发现完成不了~~不是二叉树的说~然后，自然是看题解~~~使用了拓扑排序，课件上有这一块内容，但是。。没掌握、、就分析题解了、每添加一个关系就增加相应点的度，并用二维数组记录已给的关系点关系、然后对0度进行查找，若

A - Number Theory Problem（规律）题意：Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is investigating the property of the powers of 2. Since 7 is the lucky nu...

A - Wrestling Match（二分图染色/2-set/dfs瞎搞均可） 题意：Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is “good player”, the rest is “bad playe...

今天的比赛差点爆零！！！3个小时才A的第一个题，想明白了，就是个最短路处理，，，，这份题真的是有毒哇！！！完全做不动！！最后也就是一个题。。真是凉凉。。  1001  Age of Moyu题意：从点1到点n，要求最短路，连续走同样价值的路，花费为1，求最小花费思路：就像求无边权的最短路一样，先广搜，找能走的儿子节点，然后找相同价值的路，到达的花费相同，然后深搜，找全所有同...

这套题一定要写篇博客！！！做的真的太艰辛了！！从头到尾一直在怀疑人生！！明明都不是难题，但是题意真的是扯！！1001：oval-and-rectangle题意：给出以圆心为中点的椭圆的长轴a和短轴b，随机取x在区间[0,b]中，做平行于x轴的直线，做一个长方形，求其周长的期望思路：基本的概率论的期望公式，但是一点是周长公式没有画图，，少算了一半的周长，，再就是√（a^2-x^2）的积分...

https://www.nowcoder.com/acm/contest/141#questionA题意：n件物品，每个物品有4个参量p,a,c,m,的需求量及价值g，最后一行输入PACM的存在量。求能取的最大价值。思路：dfs暴力搜索，，加上一步剪枝就可以了，，至于题解是个dp，背包的，就是一个包变成了四个包。。整体不难，详见代码：代码:#include<bits/s...

https://www.nowcoder.com/acm/contest/139#questionA题意：对于矩阵【n，m】，每个位置的元素<=其右、下的元素。思路：比赛完全想错思路，赛后看题解，，终于摸懂，就是转换思路，0，1之间可用一条线分隔开，1，2之间也可以用一条直线分隔开，而每条直线，从起点到终点，一共需要经过（n+m）条边，即（n+m）次选择行方向还是列方向，一定要选...

题目网址题意：相当于n个点，m条路，要给路赋值0或1，要求赋完后，每个点连接的路上，0，1的个数相同，求有几种赋值方式思路：因为数据量太小，n《=8，所以直接暴力深搜就可以了，因为要求0，1个数相等，记得剪枝就可以了，不难代码：#include<bits/stdc++.h>using namespace std;#define mod 1000000007in...

https://www.lydsy.com/JudgeOnline/problem.php?id=1024Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。...

题意：windy数定义：任意两位数字之间相差>=2，求[a,b]之间的windy数的个数思路：很标准的数位dp，也比较简单，记忆化搜索dp[num][fre] 表示 前num位数，前一位是fre的windy数的个数。感想：因为很久没做数位dp了，wa了两次。。不过还好，这个题是很裸的数位dp了。代码：#include<bits/stdc++.h>using namespace ...

这个周末跟舍友青岛约起，免费旅游了一波、周末回来赶紧做题，但是发现dp4好难。。。题意：有n个缺口，维修机器人速度v，机器人起点x，接着给了n个缺口的位置、初始花费，单位时间增长花费，求维修n个缺口的最小花费思路：这个题感觉是个区间dp了，但是怎么做都超时！看了题解真是涨知识~~dp[l][r][op]:区间[l,r]维修好了，最后停在l（op==0）或r（op==1）的最小花费。然后记忆化搜索、...

题意：给出n个木块的颜色，每次可以消除相邻的同一颜色的k个色块，价值是（k*k），求最大价值思路：因为在dp专项内，区间dp是比较明确的，然而又是一个深搜dp+记忆化搜索，代码是比较简单，也算是比较好理解的吧，但是不太容易想到这种解法。。代码:#include<bits/stdc++.h>using namespace std;int dp[205][205][205];///先消...

题目地址题目大意：对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0思路：这算是思维题吧 ，前两天搜的题解，今天做了。WA好几次。。总算彻底搞明白了。。这个题给想明白反质数的隐藏条件：就是求小于N的，因数个数最多，数值最小的数又因为每个数都可以化成多个质数的乘积，而前十个质数连成之积已经超过范围了，所以只需在前十个质数之

目录A、 calandarB、Flipping GameC、Wandering RobotD、Game on a GraphE、BaoBao Loves ReadingF、Stones in the BucketG、Heap，H、Tokens on the SegmentsI、Connected IntervalsJ 、riangle CityK、Ha...