Inter_siting-优快云博客

原创 HDU6071-Lazy Running 最短路+思维

传送门题意：给出k,d12,d23,d34,d40分别表示要跑的总长度，1、2两点的距离，2、3两点的距离，3、4两点的距离，4、0两点的距离，从2出发再回到2，求超过k的最小累计长度。思路：1、从2出发回到2的最短路程 d = 2 * min(d12,d23)，然后再求出所有从2出发再回到2的对 d 取膜为 1~d-1 的最短路，这个用dijkstr

2017-08-05 22:33:58 618

原创 HDU6069-Counting Divisors 约数个数定理+素数分解

传送门题意：给出l，r，k，定义函数d（i）为i的约数个数，求所有l思路：1、可以将 i 分解，i = p1^a1 + p2^a2 + p3^a3 +……+pn^an，由约数个数定理，则d(i)=(a1+1)*(a2+1)*(a3+1)*……*(an+1)2、i^k = p1^a1^k + p2^a2^k + p3^a3^k +……+pn^a

2017-08-05 21:41:01 479

原创 HDU6058-Kanade's sum 链表+思维

传送门题意：给出n、k、1~n个不同的数求数列所有区间第k小的数的和的值思路：1、注意到 1~n个不同的数，且k2、按数字从大到小的顺序往set容器加入数字的位置，对于每个数，枚举左边移动n（n 为 1~k 或一直移动到左边界）个数，右边相应移动（k-n 或一直移动到右边界）个数#includeusing

2017-08-05 21:08:33 381

原创 HDU6060-RXD and dividing 简单树形DP+贪心

传送门题意：给了一棵以1为原点，n个点的树，然后将其余的n-1个点分成k个部分，每个部分又都是以1为根的最小斯坦纳树，求k个最小斯坦纳树的边权最大总值。思路：1、由于是在一棵树上选边，所以其实不存在建最小斯坦纳树的问题；2、贪心的思想，对于每一条边，方向为从父节点到子节点，其所能达到的最大贡献为，len * Max（k,son_node）；

2017-08-05 10:58:10 438

原创 Codeforces Round #427 (Div. 2)D. Palindromic characteristics（DP+回文串）

传送门题意：给一个字符串，问其中每一个回文子串的总价值。回文子串的价值，定义：1、如果是回文的则价值为1；2、如果左半个回文部分的价值为k-1，则当前子串的价值为k。思路：1、dp[i][j]表示从第i个字符到第j个字符的子串价值，num[i]表示价值为i的子串的个数；2、先枚举长度1、2的价值，再通过dp[i+1][j-

2017-08-05 10:27:47 346

原创 Codeforces Round #426 (Div. 2) D. The Bakery（DP+线段树）

传送门题意：将一个含n个元素的数列分成k段，每一段的值为其中不同元素的个数，问k段字符和的最大值思路：1、dp[i][j] 表示到j为止分成i段的最大值，dp[i][j] = max(dp[i][j] , dp[i-1][x]+f（x+1,j）) (i-1；2、容易想到从1到k枚举，关键是利用线段树实现 dp[i-1][x]+f（x+1,

2017-07-31 21:16:44 410

原创 Codeforces Round #426 (Div. 2) C. The Meaningless Game（简单数学）

传送门题意：一个游戏，一开始给两个1，每一轮其中任意一个乘以k，另一个乘以 k^2，最后得到两个数 a，b；若a，b是满足游戏条件的数则输出Yes，否则输出 No思路：1、a * b 开立方可以得到每一次操作的k的乘积 c2、aa = a / c 得到 a 乘了两次的 k 的乘积，显然 b 只乘了一次 aa bb = b

2017-07-31 12:13:10 388

原创 HDU6053-TrickGCD 容斥原理+莫比乌斯反演

传送门思路：1、显然B的取值范围为（2，MIN(A)）2、枚举数列A中的每一个数，对于每一个Ai，再枚举2~MIN(A) 中每一个可由不同质因子相乘的数（设为 w：2、3、 5、6、7、10、11……）对于每一种wi，求解每一个Ai对其的贡献，最后所有wi的贡献值相加即为答案3、用快速幂优化第2步，需要预处理出每一个Ai出现的次数，

2017-07-27 23:46:49 761

原创 HDU6055-Regular polygon 简单平面几何

传送门题意：给n个点，问能组成多少个正多边形思路：1、求正多边形即求正方形2、枚举每条边，通过枚举的边，查询以当前边为对角线的正方形，另外两个点是否存在，查询用二分实现3、由于每个正方形有两条对角线，所以答案要除以2#include using namespace std;#define LL long long#d

2017-07-27 21:00:31 692

原创 HDU6035-Colorful Tree 补集思想+树形DP

传送门题意：给一棵树，树上的每一个点都有一种颜色，设定每一条边的值为边上不同颜色点的个数，问树上所有边的总价值。思路：1、假设共有 all_color 种颜色，共有 all_edge = n * (n-1) / 2 条边，则总价值 = all_color - all_edge - 每种颜色不作用的边的总价值2、对于一种颜色x，怎么计算没参与的路

2017-07-26 23:41:24 437

原创 HDU6038-Function 思维+组合问题

传送门题意：给两个数列a（元素个数为n）和b（元素个数为m），求满足f(i) = b[f(a[i])] 的组合情况有多少种思路：1、数列a和b各自中的每一个数都不相同，不然函数f(x)的定义域与值域就不会满足 0 ~ n-1 与 0 ~ m-1，2、数列a中元素a0，a1，a2，a3……an-1组成的函数 x = ay 必定存在循环，且存在 1~n 个循

2017-07-26 14:04:35 1007 1

原创 HDU6034-Balala Power! 贪心

传送门题意：n个字符串，a-z自定义映射为0-25，每个字符串看做一个26进制数，在限制条件下，求n个数和的最大值。思路：1、存下每一种字母（26种，容量为26的结构体数组）在每一位出现的次数（100000位，结构体内容量为100000的int数组），方便比较每一位都要符合26进制，然后从低到高进行排序（贪心）；2、但是要注意，题目虽然说一定有一个字母没有出现在最高位过，保证了

2017-07-25 23:05:10 298

原创计蒜之道复赛D题—— 百度地图导航

https://nanti.jisuanke.com/t/15969" target=_blank>百度地图导航

2017-06-11 08:38:53 361

原创 2017年CCPC中南地区邀请赛总结

周六下午到的时候来到订的酒店楼下却发现酒店在装修，感叹湘潭人名写意的生活态度。来不及休息，赶紧带着行李参加热身赛。因为前辈有在比赛中失误重启的经历，我们特地重启了下看D盘是否会还原。热身赛题目比较简单，大多是湘潭大学自己的题目，而且很多学校没来，三发1A，排名第10。比赛时间周日上午9.00-14.00，网址就是湘潭OJ，题目是叉姐出的，10道题，英文题面，只有一份纸质试题但是OJ上可以

2017-06-02 00:02:10 939

原创第八届蓝桥杯参赛心得

第八届蓝桥杯总结我是非985、211的大二学生，第一次参赛，报名A组，省赛第一名，全国三等奖。为什么报A组？一，我们学校是省里最好的，不弱于人；二、以为只有A组在北大比赛，想去北大看看。三、还算年轻，还有大三、大四。省赛题目链接：https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d

2017-06-01 11:47:44 3388

原创 2016年ACM/ICPC大连站（第一块铁牌）

//睿照片左边第二个计算机科学与工程类15级//洁哥照片右边第二个计算机科学与工程类14级//RE runtime error 运行时错误,一般是由于数组越界或除0引起//WA WrongAnswer 错误答案//1Y 一次提交通过//DFS 广度优先搜索算法//打铁：没有获得奖牌 16号早上，从宾馆到

2017-05-30 23:47:09 2021

原创 HDU6030-Happy Necklace-找规律+矩阵快速幂

//传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6030#include #include #include #include #include #include using namespace std;#define LL long long#define N 10#define M 2005#define INF 0x3f3

2017-05-07 22:38:27 1792

原创 HDU6029-Graph Theory-图论简单推理

//传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6029#include #include #include #include #include #include using namespace std;#define LL long long#define N 100005#define M 2005#define INF 0

2017-05-07 22:21:07 1083

原创 HDU6027-Easy Summation-简单数学

//传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6027#include #include #include #include #include #include #include #include #include #include #include using namespace std;#define FOR(i,k,

2017-05-07 22:11:46 650

原创 HDU6025-Coprime Sequence-简单数学

//传送门： http://acm.hdu.edu.cn/showproblem.php?pid=6025#include #include #include #include #include #include using namespace std;#define LL long long#define N 1000005#define M 2005#define INF

2017-05-07 22:08:48 1605 1

原创 HDU6024-Building Shops-简单DP

//传送门： http://acm.hdu.edu.cn/showproblem.php?pid=6024#include #include #include #include #include #include using namespace std;#define LL long long#define N 3005#define M 2005LL INF=0x6f6f6

2017-05-07 21:54:35 1244

原创 HDU6023-Automatic Judge-简单模拟

//传送门：http://acm.hdu.edu.cn/viewcode.php?rid=101&cid=772#include #include #include #include #include #include using namespace std;#define LL long long#define N 100005#define M 2005#define I

2017-05-07 21:18:57 1207

原创 PAT-练习集-L3-015. 球队“食物链”

//传送门： https://www.patest.cn/contests/gplt/L3-015#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-31 14:57:39 943

原创 PAT-练习集-L3-013. 非常弹的球

//传送门： https://www.patest.cn/contests/gplt/L3-013#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-31 00:39:42 532

原创 PAT-练习集-L2-020. 功夫传人

//传送门： https://www.patest.cn/contests/gplt/L2-020#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-30 23:36:30 908

原创 PAT-练习集-L2-019. 悄悄关注

//传送门： https://www.patest.cn/contests/gplt/L2-019#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-28 15:44:23 1459

原创 PAT-练习集-L2-017. 人以群分

//传送门： https://www.patest.cn/contests/gplt/L2-017#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-28 15:30:25 603

原创 PAT-练习集-L1-039. 古风排版

//传送门：https://www.patest.cn/contests/gplt/L1-039#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u

2017-03-28 15:12:36 938

原创 PAT-练习集-L1-035. 情人节

//传送门：https://www.patest.cn/contests/gplt/L1-035#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u

2017-03-28 14:41:02 1121

原创 PAT-练习集-L1-033. 出生年

//传送门：https://www.patest.cn/contests/gplt/L1-033#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include u

2017-03-28 14:29:58 1230

原创 PAT-练习集-L3-005. 垃圾箱分布

//传送门：https://www.patest.cn/submissions/2864084 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #

2017-03-16 23:05:11 1147

原创 PAT-练习集-L3-001. 凑零钱

//传送门： https://www.patest.cn/contests/gplt/L3-001 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-03-14 23:32:01 693

原创 PAT-练习集-L1-025. 正整数A+B

传送门：https://www.patest.cn/contests/gplt/L1-025#include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,k,n) for(

2017-03-13 23:09:17 1013

原创蓝桥杯-历届试题-横向打印二叉树（遍历树+模拟）

//传送门：http://lx.lanqiao.cn/problem.page?gpid=T34 #include#include#include#include#include #includeusing namespace std;#define INF 0x3f3f3f3f//题意：将整棵树从右到左打印 int fir; //树根的值，输入数据中没有重复的数字

2017-03-08 14:20:23 3036

原创蓝桥杯-历届试题-大臣的旅费（经典树形DP）

//传送门: http://dasai.lanqiao.cn/ 机智方法#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names

2017-03-07 23:26:44 620

原创蓝桥杯-历届试题-大臣的旅费（经典树形DP）

//传送门: http://dasai.lanqiao.cn/ 暴利方法#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using names

2017-03-07 23:14:16 762

原创 HDU-2094-产生冠军（简单模拟）

//传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2094#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ

2017-03-06 12:45:58 638

原创 HDU-2044-一只小蜜蜂...（简单DP）

//传送门:http://poj.org/problem?id=3979#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa

2017-03-06 12:35:25 421

原创 POJ-3979-分数加减法（分数运算）

//传送门:http://poj.org/problem?id=3979#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespa

2017-03-06 12:25:40 771

原创 HDU-2091-空心三角形（入门题）

//传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2091#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ

2017-03-06 12:08:02 1365

蓝桥杯国赛真题精选和参赛心得

MyeclipseSwing插件

空空如也