摘要：
Sad..这么水的题WA了无数发，题目要看仔细啊，留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam... 阅读全文
摘要：
题目描述佳佳是个贪玩的孩子。一天，他正在跟凡凡玩“数石子”的游戏。佳佳在地上摆了Ｎ堆石子，其中第Ｉ堆石子有Ａi个石头。佳佳每次都会问凡凡：“凡凡，请问从第Ｉ堆到第Ｊ堆，总共有多少个石子？”聪明的凡凡每次都能快速而准确地回答对。凡凡老是被问问题，心里有些不服，就对佳佳说：“佳佳，你还记得你问了什么问题... 阅读全文
摘要：
给你一个数N，找出一个最小的可以拆分成N种乘积表达形式的数x比如N=2，6可以拆成2x3或者1x6两种，但不是最小的，最小的是4可以拆成1x4,2x2两种首先可以肯定的是x必然有N*2或者是N*2-1（完全平方的情况）个约数利用求反素数的过程求出约数为N*2和N*2-1个的最小的数#include ... 阅读全文
摘要：
最裸的反素数问题。求不大于N的数约数最多的数是多少，如果有多个求最小值。设x的约数个数为g(x)，如果有某个正整数a有对于任意0=t2>=t3>=....有了这些性质之后，就可以用dfs搜索质因子来求值了搜索过程如下：在保证性质1和2的情况下构造出一定长度的指数数组，指数数组的每一个情况就相当于一个... 阅读全文
摘要：
题意： 给你一张图，和一些指定的点，找一个点使得这些指定的点到这个点的距离的最大值最小对每一个指定的点都做一遍BFS，更新到达每个点的距离，取较大值，然后扫一遍所有的点，找出最小即可。注意：不同于走格子，因为方向比较多，所以要在扩展节点的时候就更新vis数组，不然有可能导致某个点的距离因为重复更新而... 阅读全文
摘要：
模拟类似贪吃蛇运动，问蛇头最少移动几格到1,1BFS好题，状态vis[20][20][16384]来存蛇头的位置，和后面每一节想对于前面一节的关系，四个方向用0,1,2,3存，需要14位#include #include #include #include #include #include #in... 阅读全文
摘要：
题意:现在给你M个数字和另外一个数N(N#include #include #include #include #include #include #include #include #include #include using namespace std;int N,M,num[1000];in... 阅读全文
摘要：
给你一个迷宫一个起点和一个终点，问你能否走T步刚好到达终点，不能重复走，并且只有4个方向显然这是一个dfs，虽然N最大只有7,但是裸的dfs复杂度还是太高了，因此要进行一些剪枝1.如果T比图上所有的可走点还要大，肯定是不可行的。这个可以避免dfs整张图。2.奇偶剪枝，有性质当前点(x,y)到目标点(... 阅读全文
摘要：
/* 先将所有度数按从大到小排序，取最大的度数为N的节点，将其后面N个节点的度数减一，如果出现负数节点或者后面的节点数量不足N则可以判定无法构成图，重复这个过程，直到所有的度数都为零*/#include #include #include #include #include #include #i... 阅读全文
摘要：
最简单的三分题，期末考完先做一道练练手 就是这么一个图，告诉你H h D，问你L最长是多少，假设人到灯的距离是X，那么容易得到 L = H-D/x*(H-h)+D-x,求个导很容易发现是一个关于x 的凸性函数，就可以三分啦 要注意的是三分的时候的精度eps，这题要求得是1e-9才能A，1e-8都WA，真是囧 #include #include #include #include ... 阅读全文