- 博客(16)
- 收藏
- 关注
RSS订阅原创 HDU 1002 A + B Problem II （高精度加法）
思路：改良了之前自己写的一个高精度的模板。。。也不能说是改良吧，应该是改错。。。 这题不会出现 000 + 000000 = 0 这种情况。 然后就是恶心的格式。。。pe了好久。。。AC代码：#include <iostream> #include <cstdio> #include <ctime> #include <cstdlib> #include <string.h> #define N
2016-09-27 21:45:11
294
原创 HDU 2089 不要62 （数位dp）
思路：暂时忘了。AC代码：#include <iostream> #include <string.h>typedef long long int lli; using namespace std;int dp[10][10];int a[10];int f(int n){ int i = 0; while(n){ a[++i] = n % 10; n
2016-09-18 15:52:40
251
原创 HDU 5883 The Best Path （一笔画 / 欧拉通路）
思路：等我有时间写。。。 先贴份别人的代码： http://blog.csdn.net/xuanandting/article/details/52564876 跟我的思路一样，但是代码及其精炼。 我还需要修改我的代码。坑点：本来是三个平行的选择，但是选（写）错了。。。 把if，else if，else 写成了 if if else 玛德之杖。。。。AC代码（及其不优美）：#includ
2016-09-17 21:46:59
365
原创 HDU 5878 I Count Two Three （dfs+二分）
题意：给你一个数n，然后给你2，3，5，7这四个素数，令 m=2i∗3j∗5k∗7l{m = 2^i*3^j*5^k*7^l} i，j，k，l分别从零开始取，问你能取出来的m里比n大的最小的那个数是多少思路：先dfs搜一遍，将所有范围内可能的取值都存到数组里，然后二分查找。AC代码：#include <iostream> #include <algorithm> #include <cstdio
2016-09-17 18:16:33
224
原创 codeforces 27E - Number With The Given Amount Of Divisors （数论 dfs）
思路：有时间写。AC代码：#include <iostream> #include <cstdio> typedef long long int lli; using namespace std;lli ans = 1e18; lli n;lli a[] = {0,2,3,5,7,11,13,17,19,23,29}; void f(lli v,lli nn,lli p){ if(nn >
2016-09-17 11:03:36
228
原创 HDU 2521 反素数（分解质因数）
思路：其实跟反素数没有什么关系，就是让你求区间里的数的因数的个数最多的那个值，如果有多个符合，取最小。 分解质因数，比如24可以分解为： 23∗31{2^3*3^1} 所以24的所有因数的个数就是（3+1）*（1+1） = 8 仔细考虑一下，每个质因子的幂指数都可以选择【0，x】。AC代码：#include <iostream> #include <cstdio>using namespace
2016-09-16 15:29:45
363
原创 HDU 1879 继续畅通工程（最小生成树 Kruskal）
AC代码：#include <iostream> #include <cstdio> #include <algorithm> using namespace std;int node[110]; int _find(int x){ int xx = x; while(node[xx] != xx){ xx = node[xx]; } int temp
2016-09-15 19:49:36
251
原创 HDU 1233 还是畅通工程 （最小生成树 Kruskal）
思路：基本的最小生成树模板题。AC代码：#include <iostream> #include <cstdio> #include <algorithm> using namespace std;int node[110]; int _find(int x){ int xx = x; while(node[xx] != xx){ xx = node[xx];
2016-09-15 16:57:36
69
原创 HDU 1232 畅通工程 （并查集）
思路：并查集的基本运用，并不需要什么优化就行的。 推荐一篇我觉得讲并查集讲的很有意思的文章：http://blog.csdn.net/dellaserss/article/details/7724401 ps:第一份代码没有路径压缩。。。然而还是30ms过。。AC代码：#include <iostream> #include <cstdio>using namespace std;int nod
2016-09-15 14:41:56
279
原创 HDU 5874 Friends and Enemies （二分图 读不懂题系列）
题意：给你n个人，他们两两之间是朋友或者敌人，敌人的敌人一定是朋友（这点题里好像没说，然而我觉得很重要的一点条件），每个人都可以带一个由数目不定的石子组成的项链，可以不带（那么这个人将会是所有人的敌人，因此除了他意外每个人都是朋友），给你m个颜色的石头，现在问你，这m个石头是否一定够用？思路：考虑最坏的情况：在是朋友的两个点上连上边，也就是每有一条边就需要多一种颜色，所以尽可能的在不构成三元环的情况
2016-09-11 16:07:29
352
原创 POJ 2417 Discrete Logging （BSGS）
AC代码()：有待修改#include <iostream> #include <cstdio> #include <string.h> #include <cmath> #include <map>typedef long long int lli; using namespace std;inline lli qp(lli a,lli x,lli c){ lli ans = 1;
2016-09-09 23:27:45
256
原创 POJ 3688 Cheat in the Game （博弈 dp）
题意：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字ai{a_i}。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿赂了你，请你帮他构造必胜条件。游戏中的卡片是固定的，但W可供你操作。问有多少小于或等于M的W满足要求
2016-09-04 16:17:04
540
原创 HDU 1198 Farm Irrigation （dfs / 并查集）
思路：一眼就看出来是有关集合的合并，也就是并查集在二维图上的应用。 然而我感觉dfs更直观似的。。。就直接暴力写dfs了。。 ps: 建图的方法的确蠢了点，，，我看看再改改吧。。。DFS代码：#include <iostream> #include <cstdio> #include <string.h>using namespace std;struct grid{ int u,d,l
2016-09-02 21:37:20
284
原创 HDU 1217 Arbitrage （floyd dp）
题意：给你一张图，问你是否存在一个环，环上的权值乘起来大于1。思路：floyd 把每个点进行查找所能找到的最大值。 初值赋为1，这样的话即使有小于1的也不更新，只有当存在大于1的才更新，这样恰好符合题意。AC代码：#include <iostream> #include <cstdio> #include <map> #include <string.h> using namespace st
2016-09-01 21:48:19
152
原创 POJ 1125 Stockbroker Grapevine （最短路 floyd）
题意：此题题意远比题目难系列。。。 此题翻译转载自：http://blog.csdn.net/lyy289065406/article/details/6645856 众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。 不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你
2016-09-01 19:27:02
384
原创 POJ 3013 Big Christmas Tree （最短路 spfa）
题意：t个样例，v个点，e条边。让你把所有的点都链接起来，并算出这个以1为根的树的重量等于多少。思路： 对于这组样例： 7 7 200 10 20 30 40 50 60 1 2 1 2 3 3 2 4 2 3 5 4 3 7 2 3 6 3 1 5 9 题目中给出的规则是这样的：假设现在咱们要算2这个点的重量，那么我们就需要把2的所有子节点的权值加起来再乘以这条边的权值：（2
2016-09-01 18:32:01
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人