SCOI

【AHOI2013复仇】SCOI2008 着色方案

原题地址首先，看这么小的范围就知道，数学方法肯定搞不了……又想不到其它模型……只能用状压硬搞了囧……问题是，5^15稳T，如果能倒过来，15^5，就不会T了。可以发现，C值相同的颜色本质上是一样的……因此，只需要保存目前C值为1、2、3、4、5的颜色各有多少种就行了囧……（当然在过程中还会出现C值为0的，即用完的颜色，不过0、1、2、3、4、5的和是颜色总数，而且从下面可以看出，C值为0的确实“木
Mato is No.1·2012-10-24 14:00

【AHOI2013复仇】SCOI2005的两道搜索题总结

[SCOI2005]栅栏[SCOI2005]骑士精神DFS优化类题目的代表。【栅栏】方法一：将N块目标木板的长度递增排序，然后，从前到后搜索每块目标木板从哪块原料中得到，直到所有的原料都不够用为止。
Mato is No.1·2012-10-19 21:00

【AHOI2013复仇】SCOI2008 斜堆

一开始想傻了囧……不过很快就发现这其实是个超级大水题……考虑斜堆中最后插入的那个结点，容易发现：（1）它一定是一个极左结点（就是从根往它的路上一直都是沿着左链走），因为插入的时候每次都是插入到左子树中；（2）它一定木有右子树，因为插入的时候每次都是把原来的某棵子树作为新结点的左子树；满足（1）（2）的结点可能有多个，但紧接着可以发现，这个斜堆中的每个结点如果木有左子结点，那么也木有右子结点（或者说
Mato is No.1·2012-10-07 11:00

【AHOI2013复仇】SCOI2008 天平

原题地址本题就是，有N个变量，其取值只可能有三种：1、2、3。现在已知它们之间的一些大小关系，求有多少对变量(I,J)满足(I的值+J的值)一定>或=或#include #include #include using namespace std;#define re(i, n) for (int i=0; i=0; i--)#define rre1(i, n) for (int i=n; i>0;
Mato is No.1·2012-09-25 21:00

【AHOI2013复仇】s-t第K短简单路问题

[SCOI2007kshort]求图的s-t第K短简单路问题，若有长度相同的，字典序小的优先。
Mato is No.1·2012-09-23 14:00

【图的遍历】【最小生成树】【SCOI2012】滑雪与时间胶囊

题目描述：Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1 #include typedeflonglongint64; constintmaxN=100010,maxM=1500010,SIZE=0xfffff; structEdge { intu,v;int64d;Edge*nex
Whjpji·2012-05-28 19:00

【最大流】【二分检验】【SCOI2012】奇怪的游戏

题目描述：Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个N*M的棋盘上玩，每个格子有一个数。每次Blinker会选择两个相邻的格子，并使这两个数都加上1。 现在Blinker想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Input 输入的第一行是一个整数T，表示输入数据有T轮游戏组成。 每轮游戏的第一行有两个整数N和M，分别
Whjpji·2012-05-28 09:00

【SCOI2012】训练总结

SCOI2011第一试当天考试得分120分。第一题是差分约束系统。期望得分100分，实际得分80分。错因：没有特殊判断输入数据矛盾的情况，导致超时。
Whjpji·2012-05-07 17:00

【后缀数组】【SCOI2012】喵星球上的点名

Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星
Whjpji·2012-05-01 22:00

[SCOI2005]王室联邦

 Description“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。但是该省
waitfor_·2012-03-09 19:00

【Catalan数】【同余】【SCOI2010】字符串

【题目描述】 lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？ 【输入】 输入数据是一行，包括2个数字n和m 【输出】 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，只需输出
Whjpji·2012-02-28 21:00

【三分法】【SCOI2010】传送带

【题目描述】 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间 【输入】 输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By 第二行是4个整数，表示C和D的坐标，分别为Cx，Cy，Dx，
Whjpji·2012-02-26 17:00

【动态规划】【SCOI2011】股票交易

【题目描述】 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。 另外，
Whjpji·2012-02-24 20:00

【二分图匹配】【SCOI2010】游戏

【题目描述】 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss产生伤害。也就是说一开始的时候，lx
Whjpji·2012-02-24 20:00

☆【容斥原理】【SCOI2010】幸运数字

【题目描述】 在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十进制表示中只包含数字6和8的那些号码，比如68，666，888都是“幸运号码”！但是这种“幸运号码”总是太少了，比如在[1,100]的区间内就只有6个（6，8，66，68，86，88），于是他又定义了一种“近似幸运号码”。lxhgww规定，凡是“幸运号码”的倍数都是“近似幸运号码”，当然，
Whjpji·2012-02-24 20:00

☆【动态规划】【SCOI2011】地板

题目描述】 lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是，如下图所示，L型地板的两端长度可以任意变化，但不能长度为0。铺设完成后，客厅里面所有没有柱子的地方都必须铺上地板，但同一个地方不能被铺多次。【输入】 输入
Whjpji·2012-02-17 20:00

衡阳八中1026windy数解题报告

1026:[SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
a578559967·2012-02-13 13:00

寒假总结2

bzoj1079:[SCOI2008]着色方案DP，记录每一种颜色的个数和上一个染得什么颜色……记忆化搜索比较好写……http://ideone.com/iYMu9bzoj1050:[HAOI2006]
OrpineX·2012-02-13 09:00

【數論】【搜索】【SCOI2009】遊戲

Description windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如：123456对应的关系为1->22->33->14->55->46->6windy的操作如下123
Whjpji·2012-02-09 20:00

【枚舉法】【SCOI2009】生日快樂

Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋糕的长边与短边的比值的最大值最
Whjpji·2012-02-07 21:00

[SCOI2005]扫雷Mine

……水题一道……确定了第一格和第二格第一行的所有的雷就确定了所以枚举一下第一格第二格看合不合法就行了//Lib #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; //Macro #definer
OrpineX·2012-01-14 09:00

[SCOI2009]windy数 题解动态规划DP

[SCOI2009]windy数TimeLimit:1000MS MemoryLimit:165536KTotalSubmit:162Accepted:74Descriptionwindy定义了一种windy
power721·2010-08-11 11:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他