08 2018 档案
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6440 题意：让你重新定义任意一对数的乘法和加法结果（输出乘法口诀表和加法口诀表），使得m^p+n^p==(m+n)^p（p为质数），并且存在一个0<q<p使得 q^k(0<k<p)取遍1~p-1的所有值，并且该运
阅读全文
摘要：https://cn.vjudge.net/problem/UVALive-6185 我真的是服了orz eps 1e5，1e6过不了 开1e2 1e1都能过 题意：给你一个d阶多项式f的f(0),f(1)...f(d+1),f(d+2) 有一个是错误的，问第几个是错的 题解：题目多给了两个方程（约
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6390 题意：求一个式子 题解：看题解，写代码 第一行就看不出来，后面的sigma公式也不会化简。mobius也不会 就自己写了个容斥搞一下（才能维持现在的生活） //别人的题解https://blog.csdn.
阅读全文
摘要：比赛的时候抄poj2926的模板，但改不来啊orz #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const in
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i) #define mmm(a,b) memset(a,b,sizeof(a)) #define...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意：将1~n*m填入一个n*m矩阵 问只有一个顶点的构造方案。 顶点的定义是：某数同时是本行本列的最大值。 题解：考虑最大的那个数，必然是顶点。然后再考虑第二大的，它只能填在上一个数所在的行列。通过这个填
阅读全文
摘要：https://cn.vjudge.net/problem/UVA-815 题意：给你一个矩阵，每个格子的数代表一个海拔并且每个格子的面积100平方米。给你整个区域的降水量（立方米），问降水量（米）。 题解：题目讲了一大堆，唯一关键就是排水系统保证水会从最低的开始淹没。所以直接从小到大不断模拟淹没即
阅读全文
摘要：https://www.nowcoder.com/acm/contest/148/D 题意： 1e5个数，1e5个操作，操作分为： 1、区间加。 2、整个数列替换为前缀和。 3、区间查询。 查询数小于500. 题解：比赛时的思路是：（基本正确，没能实现） 1.对于某个操作1，记录下其之后操作2的个数
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6397 原问题的本质是问m个元素的多重集S，每一种类型的对象至多出现n-1次的S的k组合的个数是多少？ 等价于 x1+x2+...+xm=k 0<xi<=n-1 的解的个数 当xi没有上限（xi<=n-1）时由隔板
阅读全文
摘要：题意 给你n*n的图，让你数正方形 题解：暴力for每个点，对于每个点从它出发顺时针走一个正方形。走完就ans[i]++; 坑：多输了一行******，然后在那里手摸样例，无限debug orz
阅读全文
摘要：#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define rep(i,t,n) for(int i =(t);i=(t);--i) #define mmm(a,b) memset(a,b,sizeof(a)) typedef lon...
阅读全文
摘要：题意：背景就是象棋， 题解：坑点1（wa的第一天）：将军可以吃掉相邻的棋子，（然行列也写反了orz） 坑点2（wa的第二天）：将军到马要反过来写，边界有误，并且第一次碰到的车才算（写到后来都忘了） 第一天的wa
阅读全文
摘要：题意：阅读理解难度一道比一道难orz。手摸了好久样例 题解： 读入：大循环用getline读入header顺便处理一下， 里面再写两重循环，外层一次读三个串，内层一次读num个串。 之后就查表，线性输出即可。 关于判断11111，我用了换底公式：log(id + 1) / log(2) == num
阅读全文
摘要：题解：给一个1e5个点2e5条边，每个边有一个值，让你输出一条从1到n边的路径使得：条数最短的前提下字典序最小。 题解：bfs一次找最短路（因为权值都是1，不用dijkstra），再bfs一次存一下路径，4个月前的代码（忘了为什么搞得那么麻烦），wa了两天，今天看了一下题目，看了一下代码，改了一下初
阅读全文
摘要：https://cn.vjudge.net/problem/UVA-11809 题意：很长orz 题解：算一下输入范围，发现用double是读不进来的，在这里wa了半天，（double 1e300 longdouble 1e4000）这题会1e20201780 orz 所以分别读入mantissa
阅读全文
摘要：题意：uva的题，每道都是有背景的orz，都是阅读理解 题解：暴力模拟，拿着短的那个串，对着长的一格一格往左滑，每滑一格暴力扫一遍。然后再从头往右滑，我这里wa了三发，wa了后习惯性瞎改，改到后来循环都改错了。 shortest solution 用while循环ij当指针，还写了个函数处理左右滑。
阅读全文
摘要：一开始用set存xjb分类讨论，然后wa， 然后简化了一点，改用vector，然wa 最后又发现没有初始化，然wa wa了一个半小时 最后看了题解orz 然后找了一组样例把自己的代码改对了 /* 1 11 11 11 11 21 2 */ 正统题解：不妨设三条边为a<=b<=c， 那么对每个面（边对
阅读全文
摘要：https://cn.vjudge.net/problem/UVA-1368 二维的hamming距离算法： For binary strings a and b the Hamming distance is equal to the number of ones (population coun
阅读全文
摘要：https://cn.vjudge.net/problem/UVA-232 uva的题，结尾不能多\n,空格什么的 反正就是个中型模拟，题目多读就行
阅读全文
摘要：https://cn.vjudge.net/problem/UVA-340 题目很难读，差不多读了两天 意思是给你一个n个数的数列，然后有m个询问，每个询问也是一个n个数的数列，让你输出两个数：一个是数相同且位置相同的数的总数，另一个是数相同但位置不同的总数。不过有一个蛋疼的约束： “Two mat
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队算法是一个离线区间分块瞎搞算法，只要满足：1.离线 2.可以O（1）从区间（L,R）更新到（L±1，R±1）就能直接套板子了 这道题不是区间算法，但是有递推式： 把它看成区间更新orz 所以可以莫队or
阅读全文
摘要：管他什么rev数组，msg数组简化代码
阅读全文
摘要：https://www.nowcoder.com/acm/contest/143/I vc-dimension 题解：分三种情况，组合数学算一下，其中一种要用树状数组维护 技巧（来自UESTC）：1.循环技巧i主j滑 2.树状数组：一个数列从左到右分别维护某个元素左边比它大num的与右边比他大的nu
阅读全文
