- 博客(79)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 MZ自测——遥远的村庄（并查集）
3、遥远的村庄village.c/cpp/pas1s/64M 【问题描述】XX住在一个遥远的村庄里，这个村庄有N户居民（编号为1,2,3…N），他们之间由M条道路连接起来，道路可以双向通行。第i条道路的距离记为Wi。一天XX需要第s户居民家去到第t户居民家，他想，既然反正都要去，那为什么不顺便干点有意思的事呢，于是他决定找出一条完美路线。在所有可从s到达t的路线中，如果该路
2013-07-26 10:32:27
1191
原创 写在SCOI2013之后。。。
SCOI2013结束，有些话想说。。。 时光匆匆过，终于到了说再见的时候，终于到了这一天，一切都结束了，带着几分伤感，带着些许狼狈。。。结束我的高中OI生活，我也不知道，能否与它再见。。。 四川2013年的省选落下帷幕。。。我没有见到曾经无数次梦到的场景。。。其实结局我多少早已料到。停课临走之前，班主任对我说，只要拼搏过，即使失败也不后悔。如今想来，颇有感慨。。。虽然抱怨题目的坑，抱怨运气
2013-05-26 20:57:21
1734
3
原创 NOI2010——能量采集（数论）
2005: [Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MBSubmit: 916 Solved: 517[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这
2013-05-21 21:36:05
940
原创 TJOI2013——攻击装置（最大流）
解析： 很容易看出是二分图最大独立点集 对格子进行黑白染色。。。 连原点。连汇点。。。中间有能到达的连边无穷。。。代码：#include#include#includeusing namespace std;#define inf 1000000000const int dx[8]={1,1,2,2,-1,-1,-2,-
2013-05-21 11:23:35
1101
原创 ZJOI2008——生日聚会（动态规划）
1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 755 Solved: 453[Submit][Status][Discuss]Description今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排
2013-05-20 17:17:03
1015
原创 SCOI2009——粉刷匠（动态规划）
1296: [SCOI2009]粉刷匠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 528 Solved: 292[Submit][Status][Discuss]Descriptionwindy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板
2013-05-20 15:26:18
1126
原创 ZJOI2009——狼和羊的故事（最小割最大流定理）
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 732 Solved: 406[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊
2013-05-20 09:57:49
1046
原创 NOI2004——小H的小屋（动态规划）
1505: [NOI2004]小H的小屋Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 102 Solved: 79[Submit][Status][Discuss]Description小H发誓要做21世纪最伟大的数学家。他认为，做数学家与做歌星一样，第一步要作好包装，不然本事再大也推不出去。为此他决定先在自己的住所上
2013-05-19 20:39:42
1798
原创 SCOI2008——奖励关（状态压缩DP）
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 377 Solved: 226[Submit][Status][Discuss]Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在
2013-05-19 20:29:04
560
原创 HNOI2008——越狱（数论）
1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2533 Solved: 1053[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生
2013-05-17 20:58:27
562
原创 HDU3001——Travelling（状态压缩DP）
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2393 Accepted Submission(s): 692Problem DescriptionAfter coding so many
2013-05-17 20:21:33
552
原创 ZOJ3471——Most Powerful(状态压缩DP)
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two
2013-05-17 12:10:44
653
原创 POJ3311——Hie with the Pie（状态压缩DP）
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2917Accepted: 1492DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as poss
2013-05-16 22:19:52
719
原创 POJ1185——炮兵阵地（状态压缩DP）
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14787Accepted: 5523Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多
2013-05-16 16:59:24
593
原创 POJ3254——Corn Fields（状态压缩DP）
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4830Accepted: 2551DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12;
2013-05-16 11:39:19
607
原创 HNOI2008——cards（burnside引理+DP）
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1025 Solved: 590[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,
2013-05-16 09:47:27
568
原创 NOI2006——最大获利（最大权闭合图）
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1428 Solved: 690[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，
2013-05-14 11:38:53
510
原创 JSOI2007——字符加密Cipher(后缀数组)
1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1684 Solved: 640[Submit][Status][Discuss]Description喜欢钻研问题的JS 同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的
2013-05-13 21:48:20
856
原创 HNOI2006——超级英雄hero（二分图最大匹配）
1191: [HNOI2006]超级英雄HeroTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1012 Solved: 480[Submit][Status][Discuss]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或
2013-05-13 15:49:36
965
原创 SCOI2007——蜥蜴（最大流）
1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 914 Solved: 427[Submit][Status][Discuss]Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离
2013-05-13 15:45:32
619
原创 HNOI2002——营业额统计（SBT）
营业额统计(turnover.exe)Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证
2013-05-10 21:36:15
738
原创 SCOI2007——修车（最小费用最大流）
1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 1303 Solved: 443[Submit][Status][Discuss]Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需
2013-05-10 21:24:40
664
原创 POJ2154——Color（Polya定理+筛素数+欧拉函数）
ColorTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6292Accepted: 2090DescriptionBeads of N colors are connected together into a circular necklace of N beads (N<=1000000000).
2013-05-10 21:13:46
703
原创 HDU3046——Pleasant sheep and big big wolf（最小割最大流定理）
Pleasant sheep and big big wolfTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1630 Accepted Submission(s): 702Problem Descript
2013-05-10 10:12:28
720
转载 欧拉函数
转载一篇文章，学习哈欧拉函数。。。欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数). 因为任意正整数都可以唯一表示成如下形式: k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式) 可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……
2013-05-10 09:10:05
576
原创 POJ1286,2409——Let it Bead，Necklace of Beads（ Pólya定理）
Necklace of BeadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5737Accepted: 2367DescriptionBeads of red, blue or green colors are connected together into a circular necklace o
2013-05-09 20:09:07
697
原创 Pólya定理初探
Pólya定理初探Pólya原理是组合数学中，用来计算全部互异的组合状态的个数的一个十分高效、简便的工具。在介绍polya定理之前，先介绍几个概念 群：给定一个集合G={a,b,c,…}和集合G上的二元运算，并满足:(a) 封闭性："a,bÎG, $cÎG,a＊b=c。(b) 结合律："a,b,cÎG, (a＊b)＊c=a＊(b＊c)。(c) 单位元：$eÎG,"
2013-05-09 16:43:46
1349
原创 NOI2010——超级钢琴（划分树）
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 954 Solved: 416[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹
2013-05-07 16:33:59
816
原创 SCOI2012——奇怪的游戏（最大流+二分检验）
2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 490 Solved: 114[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选
2013-05-06 22:10:57
990
原创 初识斜率优化
引子数与形是数学中两个最古老而又最基本的对象，数形结合又是一种重要的数学思想。在当今信息学竞赛中，某些纷繁复杂的试题背后，往往蕴含着丰富的几何背景，而计算几何类问题却又需要借助计算机强大的实数运算能力。正如华罗庚先生所说的“数形结合千般好”，在算法和程序设计中，巧妙地运用数形结合思想，可以顺利的破解问题，化难为易，找到问题的解题思路。数形结合思想常包括以形助数、以数助形两个方面。以
2013-05-03 14:13:30
806
原创 SCOI2010——股票交易（单调队列DP）
1855: [Scoi2010]股票交易Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 491 Solved: 209[Submit][Status][Discuss]Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了
2013-05-03 10:57:49
1333
2
原创 SCOI2012——喵星人的点名（后缀数组）
喵星球上的点名(Large Input)Time Limit: 2000 ms Memory Limit: 131072 kB Solved: 12 Tried: 58Submit Status Best Solution BackDescriptiona180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 N 个喵星人,每
2013-05-02 19:45:28
624
原创 hdu3530——Subsequence（单调队列优化DP）
SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3213 Accepted Submission(s): 1044Problem DescriptionThere is a seq
2013-04-27 19:51:38
583
原创 HNOI2008——玩具装箱toy（斜率优化DP）
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4013 Solved: 1405[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成
2013-04-26 21:56:11
736
原创 SCOI2010——传送带（三分法）
1857: [Scoi2010]传送带Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 449 Solved: 220[Submit][Status][Discuss]Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，
2013-04-26 16:10:20
822
原创 HDU3045——Picnic Cows（斜率优化DP）
Picnic CowsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1329 Accepted Submission(s): 396Problem DescriptionIt’s summer vocat
2013-04-26 11:09:40
509
原创 HDU2993——MAX Average Problem（斜率优化DP）
MAX Average ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4455 Accepted Submission(s): 1114Problem DescriptionConsider
2013-04-24 17:40:14
565
原创 HNOI2004——宠物收养所（SBT）
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2675 Solved: 946[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己
2013-04-22 22:14:58
492
原创 SCOI2009——windy数（数位DP）
windy数Time Limit: 1000 ms Memory Limit: 65536 kB Solved: 99 Tried: 695Submit Status Best Solution BackDescriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多
2013-04-22 15:58:27
550
原创 hdu3555——Bomb（数位DP）
BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3212 Accepted Submission(s): 1142Problem DescriptionThe counter-terrorists
2013-04-19 20:07:46
548
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人