暂未分类的杂题

CF600E
dsu on tree

P1345
最小割点，拆点连流量为1的边
其余边流量无穷，跑最大流

P2073
set教学

P2617
树套树

P2746
缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值

P3119
缩点建反边跑DAG上dp

P3376
最大流

P3381
最小费用最大流，dinic上套spfa

P3419
优先队列贪心，消除最久未使用的

P1955
并查集

P2759
十进制数的位数为log10(x)+1，加一是为了取整

P1220
区间DP

P1005
区间记忆化dp，写个高精度

acmsguru499
把每个数的因子搞出来，用数组O(1)保存出现次数，最后把所有出现次数大于2的取max即可

acmsguru231
打个素数筛，2加质数才有可能得到质数

acmsguru154
x的阶乘里包含素因子5的计算方法：
while(n)
{
count+=n/5;
n/=5;
}
再套个二分即可

acmsguru113
枚举因子判素数

acmsguru107
打表发现九位数的时候才有八个答案，小于九时候无解，那么只要末尾数字是这九个数字都满足条件，其他位置数字任选，但是要考虑不含前导零

原文地址：https://www.cnblogs.com/oneman233/p/12112459.html

时间： 2024-10-10 12:46:11

暂未分类的杂题的相关文章

【最小生成树杂题】

这里谈一下最小生成树 生成树的概念:连通图G的一个子图如果是一棵包含G的所有顶点的树,则该子图称为G的生成树.生成树是连通图的极小连通子图.所谓极小是指:若在树中任意增加一条边,则将出现一个回路:若去掉一条边,将会使之变成非连通图. 生成树各边的权值总和称为生成树的权.权最小的生成树称为最小生成树. 最小生成树一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边.常用于求最小生成树得算法包括kruskal(克鲁斯卡尔)算法或Prim(

_杂题_

杂题集 是个放题的好地方! **** 5.28 **** - BZOJ [3052] 糖果公园 - 据说是一道区间操作的综合题,但现在貌似蹦了? 现在还是太水,之后再来写吧. *************

[杂题]URAL1822. Hugo II's War

看懂题意的请直接跳过下一坨! 本人有表达障碍! ========================================== 题意: (题意真的很难很难懂啊!!!  去他娘的**) 有一个王国,王国里有一个国王(编号为1),他有(编号为2~n) n-1个臣子(这些臣子并不全和他有直接关系) 然后呢 国王要去打架,但是只有当他的x%个及以上的直系下属(与他有直接关系的臣子)做好打架的准备了,他才能去打架 他的直系下属也有下属,也要其中x%及以上的下属做好打架准备了,那些直系下属才会开始准备

hdu 3641 数论 二分求符合条件的最小值数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=3641 学到: 1.二分求符合条件的最小值 /*==================================================== 二分查找符合条件的最小值 ======================================================*/ ll solve() { __int64 low = 0, high = INF, mid ; while(low <=

Cocos2d-x--iOS平台lua加密成luac资源方法和Jsc文件&lt;MAC平台开发试用--windows平台暂未研究&gt;

    首先要说,最近真的是太忙了,好久没写博客了,今天正好有空,就写一下最近在写游戏中的一些发现: 话说,基于Cocos2dx 引擎 + 脚本写游戏,至今的感触就是可以进行增量更新和即时编译等,节省了很多时间:好了废话不多说了,进入正题: 这里我是以Cocos2d-x-2.2.2 为例<其实,写着文章时候Cocos2d-x-3.2 都封版了>: 今天我就说一下怎么用Cocos2d-x3.2中的cocos-console 去 批量 加密lua脚本-变成luac文件 ,js文件变成jsc加密文

保留代码，狼羊过河的问题（暂未理解）

题目:有3只狼和3只羊要过河,只有一条船,一次最多只能坐两只动物并且每次必须有动物开船,如果某一边的狼的个数大于羊的个数,羊将被吃掉,编程给出解. 关于编程思路,参考:Java编程能力强化(2)--搜索解决方案类问题的通用解法 参考答案: package ch1; public class LangAndYang { public static void main(String[] args) {  int state[] = {3,3};   // 第1.2个元素表示左岸的狼和羊的数量  ne

C期未考试参考答案题1

输入一个3行5列的矩阵数据,输出矩阵中每行最大值. 输入描述 输入3行5列共15个整数. 输出描述 输出每行的最大值.每个最大值占一行 #include<stdio.h>#include<math.h>#define N 3#define M 5main(){ int max2(int a[N][M],int c); int b[N][M],i,j; int max1[N]; for(i=0;i<N;i++)//输入矩阵 {for(j=0;j<M;j++) { scan

hdu 4961 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=4961 先贴个O(nsqrtn)求1-n所有数的所有约数的代码: vector<int>divs[MAXN]; void caldivs() { for(int i=1;i<MAXN;i++) for(int j=i;j<MAXN;j+=i) divs[j].push_back(i); } 有了这个当时理下思路就可写了,但是重复数处理注意: 1.用一个数组vis[]  vis[i]=1表示i存在

poj 杂题 - 1959 Darts

这一题放在杂题里,是因为我没有用DP,而是使用的枚举,当然是受到了discuss里面的启发. 因为我们只能有三次机会,每一次只可以是固定的63个数,所以枚举感觉更加直观,但是不知道是不是没有DP快. #include<stdio.h> #include<string.h> int n; int Darts[63]; int main(){ int t,c=1,i,j,k,res; scanf("%d",&t); for(i = 0 ;i<=20;i