最短路计数在求最短路时经常会用到 如https://www.luogu.org/problemnew/show/P1144 上代码 核心只有四行 Q:这么写为什么是对的呢？ A:如果能通过松弛操作松弛,则说明u,v在同一最短路上; 如果不能但同样是最短路,就加进来; 另附一道水题 https://w ...
分类：
其他好文 时间：
2019-01-22 21:46:51
阅读次数：
212
题目大意是求一些数字的各位和，看一下有多少不同的，并且按升序输出，水题～ #include <iostream> #include <cstring> #include <string> #include <sstream> #include <string> #include <cstdio> # ...
分类：
其他好文 时间：
2019-01-22 21:43:46
阅读次数：
209
#include using namespace std; const int N = 5005; int n,m; int v[N],w[N],f[N]; int main() { scanf("%d%d",&n,&m); for(int i = 1;i = v[i]; j--) f[j] = m... ...
分类：
其他好文 时间：
2019-01-22 15:05:12
阅读次数：
195
水题。 但为啥我每次做完之后把0的位置改成一个负数之后会WA？？？？ ...
题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 ...
分类：
其他好文 时间：
2019-01-20 16:27:41
阅读次数：
163
第一题 题目传送门：你的飞碟在这儿 分析 水题一道，输入两个字符串，将它们转换为数字同时相乘，然后判断一下它们是不是对于47同余就可以了。 代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 int i,l,a=1,b=1; 4 string ...
分类：
其他好文 时间：
2019-01-20 15:03:14
阅读次数：
210
题目链接： "WOJ1583" 题目分析： 大水题……我就来水个题解 倒序扫，单调栈维护单减序列，每个对象的答案是栈里它下面那个元素 代码： include define MAXN (1000000+5) using namespace std; inline int read(){ int cnt ...
分类：
其他好文 时间：
2019-01-19 21:48:06
阅读次数：
184
题意：给你包含n个元素的数组和k种元素，要求k种元素要用完，并且每种颜色至少用一次，n个元素，如果某几个元素的值相同，这些个元素也不能染成同一种元素。 思路：如果元素个数n小于k或者值相同的元素的个数大于k，那么一定无解，输出-1。用一个num[a[i]]记录每种相同值的元素出现次数，若大于k，无解 ...
分类：
其他好文 时间：
2019-01-18 21:24:42
阅读次数：
167
错位排列 这是一道水题，名字就直接告诉了题的内容和做题的方法，那么直接使用公式就可以了 cpp //错排问题 //就是不可以放在自己原来的位置上 //那么直接根据公式来就可以了 //D=n! (1 1/1!+1/2!+...) include using namespace std; long lo ...
分类：
其他好文 时间：
2019-01-18 20:06:36
阅读次数：
167
我太菜了 只能水水题维持生活这样子 I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 113609 Accepted: 49040 Description Fred Mapper ...
分类：
其他好文 时间：
2019-01-18 00:59:48
阅读次数：
131
