随笔分类 - POJ
摘要：//(ak,bk)=([k*(1+sqrt(5))/2],[k*(1+sqrt(5))/2]+k)=(ak,ak+k) 1 #include <cstdio> 2 double sqrt5=2.2360679774997896964091736687313; 3 int main(){ 4 for(
阅读全文
摘要：1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #include <cstdlib> 8 #include <cstri
阅读全文
摘要：int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);} #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <cstd
阅读全文
摘要：错误AC解法，sort+set判重，为考虑异构！ 比较坑的一点是读入时scanf一定要一次读6个数，不然会TLE #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <c
阅读全文
摘要：不是很懂？ 胡乱hash 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <cstdio> 7 #include <cstdlib> 8 #i
阅读全文
摘要：哈个希加挂个链表 一个要背的字符串hash函数ELFhash() mod数取数据最大容量的1.5倍最佳？！ 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #i
阅读全文
摘要：由于已经给出字符只有NC种，故可以把子串视为一个NC进制的数，以此构造hash函数就可以了 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector> 6 #include <
阅读全文
摘要：哈希，对于每个点哈希一次 哈希的方式：该点到联通分量边界(上下左右)的距离和 然后分别对两个图的n个点按hash值排序，判断是否相等即可 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #includ
阅读全文
摘要：/* 虽然题目没说，但是读入有以下特点 由于，输入是按照按照y递增，如果y相同则x递增的顺序给出的 所以，可以利用入读的时间进行降为处理 */ 于是我们就得到了一个一维的树状数组解法啦 值得一提：坐标从0~32000，而树状数组是从1开始的 于是，我们对所有下标+1，数组开到32002就可以啦！ 1
阅读全文
摘要：二维树状数组+叉分 区间修改转化为单点修改 单点查询本来就可视为区间查询 于是本题可解 PS:不知道为什么函数传参数，传的是变量就会出现奇奇怪怪的问题？ 所以读入单独写了，还有就是循环的初始化硬是多定义了一组变量，头大啊！ 暂且把这种写法视为标准写法吧！ #include <set> #includ
阅读全文
摘要：树上的单点修改+子树查询 用dfn[u]和num[u]可以把任意子树表示成一段连续区间，此时结合树状数组就好了 #include <set> #include <map> #include <cmath> #include <queue> #include <vector> #include <cs
阅读全文
摘要：题意： 求数字11212312341234512345612345671234567812345678912345678910123456789101112345678910111212345678910111213...的第i位是几？ 数位dp打表+二分+暴力模拟 0msAC哦！暴力美学！ 1 #
阅读全文
摘要：贪心算法：先排序，再枚举最小带宽（B），每次更新当前最小花费（P）和以及答案（ans） #include <cstdio> #include <algorithm> using namespace std; struct data {int b,p;} a[101][101]; int m[101]
阅读全文
摘要：贪心算法，思路见代码 本来想搜索，结果有O(1)的算法，我佛了 其实每一种6x6的方案可以打表预处理，然后dp or search 但是既然可以贪心何乐而不为呢？ 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <que
阅读全文
摘要：无语，15步产生16个数，植树原理啊！ 大水题，居然wa了好几次，唉，自己的问题。 略略略，就要封装成结构体，略略略。 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector
阅读全文
摘要：Java实现会MLE那我也没办法了 1 //辩方总分和控方总分之差简称为“辩控差” 2 //辩方总分和控方总分之和简称为“辩控和” 3 //现用f(j, k)表示，取j 个候选人，使其辩控差为k 的所有方案中，辩控和最大的那个方案 4 //规定，如果没法选j 个人，使其辩控差为k，那么f(j, k)
阅读全文
摘要：多重背包问题的特点是物品数量可以大于1但是有限制。状态定义与01背包一致。 多重背包的解法有多种，复杂度也各不相同。 对于物品数Ci较大的数据，可以采取二进制数进行优化（就是这样，别问就是baidu！） 如何理解多重背包的二进制优化？ 使得每种物品的转移次数由O(MxCi)变为O(Mxlog(Ci)
阅读全文
摘要：在13枚硬币中找出fake的那一个 输入：三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢？ 7 起初对所有硬币标记0； 8 如果是even，则两边所有的硬币记为真(记233)；
阅读全文
摘要：打表啦 约瑟夫环，处理时下表统一为从0开始更方便！ 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo
阅读全文
摘要：很经典的搜索题，直接爆搜会卡在连续相同长度的木棍，可以先排序，预处理该长度不行直接跳下一长度木棍的位置 但此题特殊，木棍长度小于50，我们可以直接桶排序 还有就是关于回溯的理解： 我们写的dfs为的是判断ans是否可行，可行解自然已经被记录下来了，并且一路return即，若回溯到了相同or类似情况，
阅读全文
浙公网安备 33010602011771号