Emiya_Kiritsugu - 博客园

POJ 1276 Cash Machine

摘要：很容易看出来是一个背包问题，开始把每一张钞票都跑了一遍01背包，直接TLE了。其实就是多重背包模板题。 1 //#include <bits/stdc++.h> 2 #include <iostream> 3 #include <utility> 4 #include <vector> 5 #in 阅读全文

posted @ 2018-08-14 15:11 Emiya_Kiritsugu 阅读(160) 评论(0) 推荐(0) 编辑

POJ 1837 Balance

摘要：有一个天平，天平 [-15,15] 区间上的整点有C个钩子 (2 <= C <= 20)，有G个重量各不相同的砝码(2 <= G <= 20)，重量为[1,25] ，现在把砝码全部挂在天平钩子上(一个钩子可以挂多个砝码也可不挂)，现在问总共有多少种方案可以让挂上所有的砝码且保持天平平衡。用动态阅读全文

posted @ 2018-08-13 11:43 Emiya_Kiritsugu 阅读(93) 评论(0) 推荐(0) 编辑

HDU - 1695 GDU

摘要：莫比乌斯反演基础。用rep 去掉重复的对数，rep一定是奇数( 因为有(1,1 ) ) 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define fst first 4 #define scd second 5 #define pb(x 阅读全文

posted @ 2018-08-06 11:47 Emiya_Kiritsugu 阅读(180) 评论(0) 推荐(0) 编辑

HDU - 4467 Graph

摘要： n个点，m条无向边边有权值，(1 ≤ n,m ≤ 10 5) 。每个点不是黑色就是白色，以0或1区分。有q组操作(1 ≤ q ≤ 10 5)，分为两种：一种是将i号点的颜色改变，一种是给出两个颜色(可以相同)，询问图中所有两端是这两种颜色的边的权值之和。暴力的想法很好想，我们用ans[0] an 阅读全文

posted @ 2018-08-02 23:50 Emiya_Kiritsugu 阅读(233) 评论(0) 推荐(0) 编辑

HDU - 4858 项目管理

摘要： N个点，M条无向边。现在有Q组操作，一种是给 i号点增加能量，一种是询问 i号点相邻点的能量和(点间有多条边就算两次)。据说暴力能过，但还是用这题学习了一下点分块。度数不超过 sqrt(M) 的为 "轻点"，否则为 "重点"，"轻点"可以指向(连向)这两种点，但"重点"只能指向(连向)"重阅读全文

posted @ 2018-08-02 23:11 Emiya_Kiritsugu 阅读(201) 评论(0) 推荐(0) 编辑

小Z的袜子

摘要：莫队模板题，初学莫队感觉分块真是神奇。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define fst first 4 #define scd second 5 #define pb(x) push_back((x)) 6 #defin 阅读全文

posted @ 2018-08-02 22:48 Emiya_Kiritsugu 阅读(219) 评论(0) 推荐(0) 编辑

Teemo's tree problem

摘要：题目链接 : https://nanti.jisuanke.com/t/29228There is an apple tree in Teemo's yard. It contains n nodes and n-1 branches, and the node 1 is always the ro 阅读全文

posted @ 2018-07-29 21:05 Emiya_Kiritsugu 阅读(211) 评论(0) 推荐(0) 编辑

2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015)

摘要：题目链接： http://codeforces.com/gym/100781/attachments A-Adjoin the Network 题意大概是有多棵树(也可能是一颗)，现在要把它们合并成一颗树，且保证最终这棵树的最远点对最小，求最后的这棵树的最长链(最远点对)的长度。练习赛时想的是我阅读全文

posted @ 2018-07-27 13:59 Emiya_Kiritsugu 阅读(455) 评论(0) 推荐(0) 编辑

2018徐州邀请赛

摘要：题目链接: https://www.jisuanke.com/contest/1408 A题模拟一个BFS，输出最后一轮(层)被搜索的点中坐标最小的，比较坑的是 K==N*M 需要特判 1 #include <bits/stdc++.h> 2 #define fst first 3 #define 阅读全文

posted @ 2018-07-25 01:16 Emiya_Kiritsugu 阅读(486) 评论(0) 推荐(0) 编辑

HDU 6304 Chiaki Sequence Revisited

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6304 多校contest1 Problem Description Chiaki is interested in an infinite sequence a1,a2,a3,..., which 阅读全文

posted @ 2018-07-24 22:11 Emiya_Kiritsugu 阅读(332) 评论(0) 推荐(0) 编辑