Gxyhqzt - 博客园

摘要： 3884 【HR】宠幸妹纸时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解查看运行结果题目描述 Description 每天HR都会随机宠幸自己的妹纸，当然，HR为了不选到一些他不喜欢的妹纸，他决定把随... 阅读全文

posted @ 2016-11-15 20:40 Gxyhqzt 阅读(131) 评论(0) 推荐(0)

摘要： 2488 绿豆蛙的归宿时间限制: 1 s 空间限制: 64000 KB 题目等级 : 黄金 Gold 题解题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点... 阅读全文

posted @ 2016-11-15 17:11 Gxyhqzt 阅读(159) 评论(0) 推荐(0)

摘要：时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解题目描述 Description Longge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：定一个整数 N ，你需要求出 Σ gcd(i, N)... 阅读全文

posted @ 2016-11-14 20:46 Gxyhqzt 阅读(141) 评论(0) 推荐(0)

摘要： H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i... 阅读全文

posted @ 2016-11-14 19:52 Gxyhqzt 阅读(243) 评论(0) 推荐(0)

摘要：差分约束建图方法第一：感觉难点在于建图第二： ①：对于差分不等式，a - b = c ，建一条 b 到 a 的权值为 c 的边，求的是最长路，得到的是最小值 ③：存在负环的话是无解 ④：求不出最短路（dist[ ]没有得到更新）的话是任意解或是1.... 阅读全文

posted @ 2016-11-12 19:31 Gxyhqzt 阅读(242) 评论(0) 推荐(0)

摘要：道路网（map.pas/c/cpp）【题目描述】 C国的道路网络由若干条双向线路组成。每条线路途经一些城市(可能会经过多次同一城市)，位于线路上的两个城市a，b通过i号线路互相抵达的费用为 w[i][a] + w[i][b]。现在有若干个询问，询问两城市互相到达... 阅读全文

posted @ 2016-11-12 16:03 Gxyhqzt 阅读(261) 评论(0) 推荐(0)

摘要：超市（market.pas/c/cpp）【题目描述】超市正在举行一个活动，该活动的规则如下：想要参与的顾客会将他购物的账单放入纸箱中，账单上写有顾客的联系方式和购物的金额。每天超市关门前纸箱中金额最大、最小的两张帐单被取出，付款金额最大的顾客将获得一笔奖金，... 阅读全文

posted @ 2016-11-12 15:41 Gxyhqzt 阅读(355) 评论(0) 推荐(0)

摘要： 1069 关押罪犯 2010年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解查看运行结果题目描述 Description S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。... 阅读全文

posted @ 2016-11-11 22:01 Gxyhqzt 阅读(162) 评论(0) 推荐(0)

摘要：情况一：n个不同盒子，m个相同小球，小球放入盒子，不允许盒子有空的情况。简单方程：x1+x2+…..+xn=m，假想成m个1，m-1个空位填符号，则方程解 C（m-1，n-1）；情况二：n个不同盒子，m个相同小球，小球放入盒子，允许盒子有空的情况。C（m+n-1,n-... 阅读全文

posted @ 2016-11-11 20:46 Gxyhqzt 阅读(364) 评论(0) 推荐(0)

摘要： P1363 火车进出栈问题时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。输入格式一个数，n(n1 t... 阅读全文

posted @ 2016-11-11 17:29 Gxyhqzt 阅读(217) 评论(0) 推荐(0)