-
【bzoj 4455】小星星（树型DP+容斥原理+dfs建树和计算
题意： 给一个n个点的图和一个n个点的树，求图和树上的点一一对应的方案数。（N=17) 解法： 1.在树的结构上进行tree DP，f[i][j]表示树上点 i 对应图上点 j 时，这个点所在子树的方案数。O(n^3)。 2.我们可以发现如果按这个定义进行DP，一 一对应的关系挺难保证。若枚...
2018-06-17 23:44:54
-
2016 年沈阳网络赛---QSC and Master(区间DP)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5900 Problem Description Every school has some legends, Northeastern University is the same. Enter from the north gate of Northeastern University，You are facing the main building of Northeastern Un...
2018-06-17 23:44:40
-
棋盘覆盖（分治法）
题目： 在一个2^k x 2^k 个方格组成的棋盘中，若恰有一个方格与其他方格不同，则称该方格为一特殊方格，且称该棋盘为一特殊棋盘。现在要用4种不同形态的L型骨牌覆盖一个给定的特殊棋盘上除特殊方格以外的所有方格，且任意2个L型骨牌不得重叠覆盖。 解释一下什么是L型骨...
2018-06-17 23:44:43
-
NOYJ——寻找最大数
1）题目：寻找最大数 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888输入第一行输入一个正整数T，表示有T组测试数据 输入 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其...
2018-06-17 23:44:27
-
第十八章 ActiveX控件
...
2018-06-17 23:44:13
-
【ACM】求高精度幂
题目来源：http://poj.org/problem?id=1001lang=zh-CN 求高精度幂 Time Limit: 500MS Memory Limit: 10000K Total Submissions: 160807 Accepted: 39157 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问...
2018-06-17 23:44:19
-
C - NP-Hard Problem
C - NP-Hard Problem Crawling in process... Crawling failed Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d %I64u Description Pari wants to buy an expensive chocolate from Arya. She has n coins, the value of the i -th coin is c i . T...
2018-06-17 23:44:12
-
C - NP-Hard Problem（二分图判定-染色法）
C - NP-Hard Problem Crawling in process... Crawling failed Time Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d %I64u Submit Status Practice CodeForces 688C uDebug Description Input Output Sample Input Sample Output Hint Description Rece...
2018-06-17 23:44:08
-
C++ 事件驱动型银行排队模拟
...
2018-06-17 23:43:56
-
E - The Values You Can Make
E - The Values You Can Make Description Pari wants to buy an expensive chocolate from Arya. She has n coins, the value of the i -th coin is c i . The price of the chocolate is k , so Pari will take a subset of her coins with sum equal to k and give...
2018-06-17 23:43:51
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash