_WJEMail_-CSDN博客

原创【搬家】qvq

停更新BLOGhttps://www.cnblogs.com/NSD-email0820/

2018-10-08 08:45:06 8774

原创【CQOI2014】数三角形

给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。下图为 4×4 的网格上的一个三角形。注意：三角形的三点不能共线正难则反嘛既然三角形个数，那就算三点共线数，再用全集减去它注意，点的个数比边要+1【下面的N,M已经为n,m加1后】明显，全集为：C(N*M,3)横竖三点共线为：C(N，2)和C（M，2）斜着的三点共线枚举矩形

2018-02-01 20:50:27 317

原创【usaco2009Feb】逢低吸纳

其实，很容易想到是个DP啊按每天来算，是N套完全背包，石头种类是种数，到前一天为止所得的钱是容量，物品两天的差价是价值#includeusing namespace std;#define N 5001int n,d,m;int f[500003],price[60][30];int main(){ scanf("%d%d%d",&n,&d,&m); for(in

2018-02-01 20:45:13 213

原创【APIO2009-3】抢掠计划

描述Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定，在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是， Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他

2018-02-01 20:39:46 324

原创【NOIP2012】借教室

描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第s

2018-01-04 14:18:32 200

原创【HNOI2012】矿场搭建

描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。输入输入文件有若干组数据，每组数据的第一行是

2018-01-03 15:38:00 781

原创【ZJOI2004】嗅探器

描述某军搞信息对抗实战演习.红军成功地侵入了蓝军的内部网络.蓝军共有两个信息中心.红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息.但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路.现在需要你尽快地解决这个问题.应该把嗅探器安装在哪个中间服务器上才能保证所有的数据包都能被捕获?输入第一行一个整数n(1

2017-12-30 23:27:05 496

原创【HDU3394】Railway

描述有一个公园有n个景点，公园的管理员准备修建m条道路，并且安排一些形成回路的参观路线。如果一条道路被多条道路公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是不冲突的。问分别有多少条有冲突的路和没有冲突的路？输入有若干个测试点每个测试点第一行2个整数n(接下来m行，每行2个数u，v表示u到v有条

2017-12-30 23:18:38 367

原创【JSOI2009】配菜

Lisa是一家餐厅的女服务员。今晚是它的生日，所以Lisa请求厨师长准备特别餐来招待她的朋友。厨师长的晚餐由Ｎ种烹调原料做成。为了准备晚餐上的一道菜，各种烹调原料他都需要一些。有些烹调原料可以从厨房里得到, 剩下的烹调原料Lisa将会去杂货商店买。商店有全部所需的烹调原料，有大袋装的和小袋装的。Lisa有Ｍ美元，想用M美元让厨师长做出最多的菜。输入输入文件kuhar.i

2017-12-29 18:16:17 557

原创【SDOJ2210】上升序列

描述给一个长度10^5的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。输入第一行有一个数n代表序列长度第二行有n个数字ai代表序列每个值是多少。输出一行一个数字代表答案样例输入72 0 2 1 2 0 5样例输出5提示30% n<=5000 100% n<=1e5 ai<=1e6 分析：其实是很明显的d...

2017-12-24 15:21:44 331

WJEMail_的博客