题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，否则双向） ...
分类：
其他好文 时间：
2017-07-10 18:03:58
阅读次数：
265
不知道为什么今天状态 大 好 可能是暴力分比较简单吧，来认真写一下总结 开局睡了1h…… 然后考虑a题，发现特殊性：因为最后的和一定是10^n的，最后两个数一定是后面一段全是0，前面一段两个数的和是⑨，0和⑨中间夹一对和为10 然后脑补正解不能，暴力枚举一下好像可以，就是判断是在不好写 然后考虑b题 ...
分类：
其他好文 时间：
2017-07-07 21:24:46
阅读次数：
105
题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的 ...
分类：
其他好文 时间：
2017-07-04 20:03:08
阅读次数：
186
Okabe and Banana Trees 题意：给一个y=b-x/m 在这条直线与x y正半轴围成的三角形里，找一个矩形，使得矩形内所有的点（包括矩形边缘）的权值和最大，每个点的权值为横坐标与纵坐标之和 思路：暴力枚举x= 0--m*b， 计算答案，取最大值，注意爆int，计算y值的时候去尾取整 ...
分类：
其他好文 时间：
2017-07-01 12:45:32
阅读次数：
155
链接 分析：暴力枚举1-8位数，并判断是否为素数 1 /* 2 PROB:pprime 3 ID:wanghan 4 LANG:C++ 5 */ 6 #include "iostream" 7 #include "cstdio" 8 #include "cstring" 9 #include "st ...
分类：
其他好文 时间：
2017-06-30 19:55:17
阅读次数：
130
A、合并字符串价值（loj6174） 分析： 普通暴力：枚举两个分界线，那么ans=Σmin(Al(c)+Bl(c),Ar(c)+Br(c))，这样是O(n^2)，会TLE 考虑枚举a的分界线，b的答案根据之前的答案进行转移 显然，4个字母A G C T可以单独考虑 假设当前a分界线下，a的左部分该 ...
分类：
其他好文 时间：
2017-06-29 23:53:50
阅读次数：
280
做什么啊，我这么菜，应该弃赛的 [编程|1500分] 子串 时间限制：3秒空间限制：32768K 题目描述 给出一个正整数n，我们把1..n在k进制下的表示连起来记为s(n,k)，例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符 ...
分类：
其他好文 时间：
2017-06-25 17:44:57
阅读次数：
194
链接 分析：读题！读题！读题！重要的事说三遍，中文翻译漏掉了一个重要的地方，每个只能用一次，调了一下午还以为标程错了，其实就是找一段长为17的区间，然后使所有都处于这个区间中代价最小，暴力枚举即可。 1 /* 2 PROB:skidesign 3 ID:wanghan 4 LANG:C++ 5 */ ...
分类：
其他好文 时间：
2017-06-21 21:02:09
阅读次数：
151
HDU 4930 Fighting the Landlords 题目链接 题意：就是题中那几种牌型。假设先手能一步走完。或者一步让后手无法管上，就赢 思路：先枚举出两个人全部可能的牌型的最大值。然后再去推断就可以 代码： #include <cstdio> #include <cstring> #i ...
分类：
其他好文 时间：
2017-06-18 20:49:09
阅读次数：
138
