2018年09月_Clark-dj

原创大学两年学姐想说点儿什么

很久不写博客了，第一次用CSDN 博客写除专业学习笔记之外的东西。就是突然想对大一新生说点儿可能有用的话吧，这是我大一的时候特别希望有人对我说的话吧。高中老师说，上了大学你们就自由了，对，这句话没毛病，上了大学是自由了，自由到你可以选择是堕落还是进步，自由到你可以选择成天泡在宿舍里面不上课，钱可以解决很多问题……说完这些我心里一阵凉，害怕，别打我呀，我只是陈述一...

2018-09-05 18:18:07 911 4

原创 G - sum of power 大数处理

G - sum of powerCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Statususe MathJax to parse formulasDescriptionC...

2018-09-05 18:13:33 289

原创 Parity check 斐波那契数列取模 n(0≤n≤) in

I - Parity checkCrawling in process... Crawling failed Time Limit:2000MS Memory Limit:524288KB 64bit IO Format:%lld & %lluSubmit Statususe MathJax to parse formulasDescriptionFas...

2018-09-05 18:13:23 324

原创 company 买商品 dp 贪心

J - companyCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Statususe MathJax to parse formulasDescriptionThere are...

2018-09-05 18:13:13 269

原创 N皇后问题 DFS

N皇后问题在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。Output共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。Sam...

2018-09-05 18:13:02 533

原创 Ancient Go DFS HDU5546

Ancient Go题目链接：https://cn.vjudge.net/problem/HDU-5546 Yu Zhou likes to play Go with Su Lu. From the historical research, we found that there are much difference on the rules between ancient go...

2018-09-05 18:12:46 288

原创 Rescue BFS

Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison.Angel's friends want to...

2018-09-05 18:12:34 247

原创食物链并查集

动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话...

2018-09-05 18:12:11 1002

here are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university belie...

2018-09-05 18:11:59 224

原创还是畅通工程（克鲁斯卡尔算法+并查集）

参考网站：https://blog.csdn.net/yeruby/article/details/38615045https://blog.csdn.net/u013615904/article/details/45715881某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要...

2018-09-05 18:11:50 324

原创 Jungle Roads POJ 1251(克鲁斯卡尔算法+并查集)

输入：第一行n代表岛屿的个数，接下来n行，用大写字母表示，接着是一个整数m，表示与该岛屿连接的字典序大于该岛屿编号的个数，然后该行输入m对数据，每对数据的第一个字母表示与该岛屿连通的岛屿的编号，第二个数字表示要重修两岛屿之间桥所需要的时间，输出数据见样例及原题。边与它相连的边的个数 m m个与他相连的边重修两岛屿之间桥所需要的时间该题图为稀疏图，用Kruskal算法比较好#in...

2018-09-05 18:11:40 278

原创 Constructing Roads HDU 1102

题目链接https://cn.vjudge.net/problem/HDU-1102输入：n个村庄第一行：第一个地点与各个地点间的距离（包括自身），共n行（以矩阵的形式给出任意两个村庄之间的距离）一个数字M行，（M个已经修好）1 2表示1 2之间已经有路，使所有村庄都联通需要修路的最小长度，最后求最短长度。距离排序，从小到大依次并入，直到集合数为1为止。#include <...

2018-09-05 18:11:26 173

原创 Piggy-Bank 完全背包 HDU 1114

题目链接https://cn.vjudge.net/problem/HDU-1114T代表测试数据的个数。第一行两个数存钱罐空着装满状态时的质量，第二行一个整数N代表存钱罐所装的硬币的种类个数，接下来的N行，每行有两个数，硬币的价值P，硬币的质量W。求出当存钱罐装满时，里面所装的硬币的价值最少分析：1.每种货币都能放任意数量，完全背包2.恰好装满存钱罐，硬币的价值最少，初始...

2018-09-05 18:11:18 159

原创 Truck History 并查集 POJ　１７８９

#include <iostream>#include <cstdio>#include <cstring> #include <cmath>#include<algorithm>using namespace std; int fa[2005];char s[2020][10];struct Edge{ int ...

2018-09-05 18:11:10 201

原创 Wireless Network 并查集

一些电脑，编号为1到N，现在这些电脑坏了，无法相互连通，维修，输入首先输入N和d，N电脑台数，d两台已维修好的电脑若它们之间的距离小于等于d，则两台电脑可以互通。接下来输入N行，每行输入a，b两个数，N行中的第i行表示编号为i的电脑的坐标（用来求两台电脑的距离）O a表示编号为a的电脑被维修好了，S a b则表示询问编号为a和b的电脑能不能互通，若能则输出SUCCESS，若不能则输出...

2018-09-05 18:10:58 171

原创 Find them, Catch them 并查集

The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs to identify which g...

2018-09-05 18:10:04 253

原创 Piggy-Bank 完全背包 HDU - 1114

https://cn.vjudge.net/problem/HDU-1114题意：给定一个储蓄罐可容纳的重量和n个价值为p重量为w的硬币，问在填满储蓄罐的情况最小的价值为多少？如果没办法填满输出This is impossible. weight（w花费） value （v价值）一般的背包是达到尽可能大的价值。变形：小：初始化：将dp[0]=0,其他的都初始化为无穷大即可。...

2018-09-05 18:09:36 208

原创 FATE 二维完全背包 HDU - 2159

https://cn.vjudge.net/problem/HDU-2159题目：最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时...

2018-09-05 18:09:32 151

原创悼念512汶川大地震遇难同胞——珍惜现在，感恩生活多重背包 HDU - 2191

多重背包基础 HDU - 2191https://cn.vjudge.net/problem/HDU-2191急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？ Input输入数据首先包含一个...

2018-09-05 18:08:42 158

原创 ACboy needs your help 分组背包

题目链接https://cn.vjudge.net/problem/HDU-1712有n门课程，m天，给出val[i][j]表示用j天复习i门课程得到val[i][j]的价值，求一个最大价值分组背包： N 件物品和V ，第 i 件物品的费用是 c [ i ]，价值是 w [ i ]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。分组背包要保证每组里面的物品不同时...

2018-09-05 18:08:28 147

原创背包总结

开始学习建议参考背包九讲，谢谢大佬的博客：http://www.cnblogs.com/tonyluis/p/5752022.html以下是个人理解，还在学习中，如有理解不当的地方还请多多指教。个人的变量设置：weight（w花费） value （v价值）问题：一般的背包是达到尽可能大的价值。1：01背包每件物品只有一个循环逆序2：完全背包每件物品有无数个顺...

2018-09-05 18:08:14 132

原创 HDU1787 GCD again 欧拉公式的运用

题意：给你一个数n，求出大于0小于n的正整数中与n的最大公约数大于1的数的个数。我不大懂https://cn.vjudge.net/problem/HDU-1787HDU 1787 #include<cstdio>#include<iostream>#include<cmath>using namespace std;//其实我...

2018-09-05 18:08:04 131

原创 Bi-shoe and Phi-shoe 欧拉函数素数

题目链接：https://cn.vjudge.net/problem/LightOJ-1370题意：一个竹竿长度为p,它的score值就是比p长度小且与且与p互质的数字总数（即为欧拉函数值φ(n)），比如9有1，2，4，5，7，8这六个数那它的score就是6。给你T组数据，每组n个学生，每个学生都有一个幸运数字，求出买n个竹子每个竹子的score都要大于或等于该学生的幸运数字，每个竹竿长...

2018-09-05 18:07:45 161

原创 Sigma Function LightOJ-1336

参考博客：https://blog.csdn.net/guagua_de_xiaohai/article/details/81293295题目链接：https://cn.vjudge.net/problem/LightOJ-1336题意：求 1—n 中，有多少个数的因子和是偶数。案例分析：4 （4个测试案例）3：（1 2 3 4 ）110：（1 2 3 4 5 6 7 8...

2018-09-05 18:07:36 181

原创 Maximum GCD UVA-11827

题目链接:https://cn.vjudge.net/problem/UVA-11827参考博客：https://blog.csdn.net/lxpaopao/article/details/45440037题意：给你几个数字，让你求出在这几个数中的任意两个数的最大公约数最大的思路：由于数据规模小，直接暴力即可。但是需要注意到输入技巧不给有多少个数，所以要字符输入，判断到回车时结束...

2018-09-05 18:07:24 249

原创 Aladdin and the Flying Carpet ？？算术基本定理

题目链接：http://lightoj.com/volume_showproblem.php?problem=1341参考博客： https://blog.csdn.net/u012860063/article/details/44784031?from=singlemessagehttps://blog.csdn.net/ydd97/article/details/47832293题...

2018-09-05 18:07:16 184

原创 Leading and Trailing 快速幂？？

题意:（求n^k的前三位和后三位）思路：后三位很好求，快速幂取模就好了，同样前三位我们也可以模拟快速幂来写，用double存储答案，模拟一下快速幂，中间记得转换就好了，注意输出为3位，如果后三位是022，那么必须输出022，不能输出22前三位：设x = log (n^k) = k * log10（n），那么10^x = n^k.将x = a(整数） + b（小数）,整数部分10^a...

2018-09-05 18:06:58 178

dujuancao11的博客