CTSC

【贪心】【CTSC2007】【cogs1584】挂缀

[CTSC2007]挂缀★★输入文件：pendant.in输出文件：pendant.out简单对比 时间限制：1s内存限制：256MB 【题目描述】题解：十分智慧的贪心。。
morestep·2015-07-06 16:00

BZOJ 1150 CTSC2007 数据备份Backup 堆+贪心

题目大意：给定一个长度为n−1的序列，要求选出k个不相邻的数使得和最小费用流显然能跑，而且显然过不去--考虑用堆模拟费用流一个错误的贪心是每次取最小，这样显然过不去样例我们把【每次取最小】改为【每次选择一个区间取反】，用堆来维护这些区间即可每次取出最小的区间，然后将两边合并(比如现在堆里有[1,3][4,4][5,5])这三个区间，我取走了[4,4]并计入答案，那么我删除[1,3]和[5,5]这两
PoPoQQQ·2015-06-23 10:57

BZOJ 1150 CTSC2007 数据备份Backup 堆+贪心

题目大意：给定一个长度为n−1的序列，要求选出k个不相邻的数使得和最小费用流显然能跑，而且显然过不去--考虑用堆模拟费用流一个错误的贪心是每次取最小，这样显然过不去样例我们把【每次取最小】改为【每次选择一个区间取反】，用堆来维护这些区间即可每次取出最小的区间，然后将两边合并(比如现在堆里有[1,3][4,4][5,5])这三个区间，我取走了[4,4]并计入答案，那么我删除[1,3]和[5,5]这两
PoPoQQQ·2015-06-23 10:00

BZOJ1145 [CTSC2008]图腾totem（数学计数+树状数组）

【题解】拜读了不少网上题解，现在自己来复述一遍设f(abcd)为：当选出的四个数相对大小关系为abcd时，有多少种选择方式 则ans=f(1324)-f(1243)-f(1432)用拆分法简此问题 f(1324)=f(1x2x)-f(1423)f(1243)=f(12xx)-f(1234)f(1432)=f(14xx)-f(1432)∴ans=f(1x2x)+f(1234)-f(12xx)-f(1
cjk_cjk·2015-06-20 16:00

CTSC&APIO2015游记

5.3这天报道……下午和@Asm.Def@Chenyao@CJJ跑去北海公园旅游本来准备去上机的……结果走到人大门口地图处发现道路阻且长（要从人大的东南部越过山和大海到西北部），不如高卧且加餐……加餐……然后果断转身上地铁，北海公园走你┏(゜ω゜)=☞当天风儿非常的喧嚣，被吹了一脸……看到了传说中的白塔……“四周环绕着绿树红墙”……以及奇怪的北京小学生作文展，还有约一个排的武警拿着透明的防爆盾默默
wmdcstdio·2015-05-13 21:00

CTSC酱油记

来CTSC打了两天酱油。。。总结一下犯的错误。。。。。顺便Mark一下学军教练的指导。错误总结。时间分配上出了问题。我第一天花了3个钟将第一题搞完。接着还有两个钟。
PhilipsWeng·2015-05-06 23:00

BZOJ 2806 (ctsc 2012) Cheat 后缀自动机预处理 + DP

题目大意：就是现在有m个01串代表搜集的文章,现在要检查n篇作文,对于每一篇作文找到最大的L值,一篇文章的L值可以将这篇文章分割成多个部分,其中长度>=L的且在m个01串中出现过的串称之为熟悉的串,熟悉的串的长度加起来要达到文章总长度的90%就称这篇文章熟悉,求最大的L使得这篇文章熟悉大致思路：首先将m篇文章连起来中间用另外的字符隔开,然后将要检查的作文在这个自动机上惊醒遍历,得到每个位置的字符向
u013738743·2015-04-28 09:00

【CTSC1999】拯救大兵瑞恩（孤岛营救问题）

2219拯救大兵瑞恩1999年CTSC国家队选拔赛时间限制:1s空间限制:64000KB题目等级:大师Master题目描述Description1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛
CreationAugust·2015-04-20 19:00

【BZOJ 1150】 [CTSC2007]数据备份Backup

1150:[CTSC2007]数据备份BackupTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 797  Solved: 333[Submit][Status]
Regina8023·2015-03-09 19:00

BZOJ 1149 CTSC2007 风玲Mobiles DFS

题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧铃抄千这水题居然还WA了两次--脑残害死人啊QAQ首先DFS一次处理出深度最大和最小的叶节点如果深度相差>=2则无解然后再DFS一遍，对于每个节点首先向子节点递归，然后记录左右两棵子树中深度较大叶节点的存在性和深度较小叶节点的存在性如果两棵子树中都
PoPoQQQ·2015-03-08 18:00

【BZOJ 1143】 [CTSC2008]祭祀river

1143:[CTSC2008]祭祀riverTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1167  Solved: 588[Submit][Status]Description
Regina8023·2015-02-26 19:00

BZOJ 2306 Ctsc2011 幸福路径 倍增Floyd

题目大意：给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为1，每走一条边体力值*=p，每经过一个点会获得幸福值为点权*体力值，求最大幸福值令f[i][j][t]为从点i走到点j花2^t步的最大幸福值那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}迭代多次即可得到答案的近似值注意蚂蚁可能卡死在某个点不动，因此初始要将邻接矩阵清为-
PoPoQQQ·2015-02-24 19:00

[BZOJ1150][CTSC2007]数据备份Backup

首先肯定要选择相邻的公司配对才会距离最小先把两两之间的距离加入小根堆中每次取出堆顶，加入答案，删掉左右线段，再扔进去len[l]+len[r]-len[now]这样如果这个新点被取到，说明取两边而不取中间做K次，贪心就是正确的了/************************************************************** Problem:1150 User:momo
u013233739·2015-02-10 16:00

BZOJ 1143 CTSC2008 祭祀river 二分图最大匹配

题目大意：给定一个拓扑图，求一个最大的点集，点集中的点两两不可达这实际上就是让你求传递闭包后图的最大点独立集--利用二分图最大匹配就能搞--#include #include #include #include #defineM110 usingnamespacestd; intn,m,ans; boolmap[M][M]; intstate[M],result[M]; boolHungary(i
PoPoQQQ·2015-01-28 07:00

【BZOJ1143】【CTSC2008】祭祀river 传递闭包、最大点独立集（网络流写的）

#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43225427"); }题意：那个图不要看，给的没错，是有向无环图（拓扑）题解：对于每两点，都有一个关系————>如果传递闭包后a能到b，那么两者只能选一个。完事了。代码：#include #include #inc
Vmurder·2015-01-28 07:00

bzoj 1150 [CTSC2007]数据备份Back…

DescriptionInput输入的第一行包含整数n和k，其中n（2≤n≤100000）表示办公楼的数目，k（1≤k≤n/2）表示可利用的网络电缆的数目。接下来的n行每行仅包含一个整数（0≤s≤1000000000）,表示每个办公楼到大街起点处的距离。这些整数将按照从小到大的顺序依次出现。Output输出应由一个正整数组成，给出将2K个相异的办公楼连成k对所需的网络电缆的最小总长度。Sample
JokerPoker·2014-12-29 08:22

【BZOJ 1146】 [CTSC2008]网络管理Network

1146:[CTSC2008]网络管理NetworkTimeLimit: 50Sec  MemoryLimit: 162MBSubmit: 1938  Solved: 577[Submit][Status
Regina8023·2014-12-07 14:00

bzoj 2806: [Ctsc2012]Cheat

2806:[Ctsc2012]CheatTimeLimit:20SecMemoryLimit:256MBSubmit:481Solved:276[Submit][Status]DescriptionInput
u012647218·2014-12-06 10:00

[BZOJ 1143][CTSC 2008]祭祀river(二分图最大独立集)

id=1143这是我做的第一道CTSC的题，这题水得我都惊呆了。。。据说BZOJ只有第一问，没有问第二问，因为没数据，难怪这么水。。。
qpswwww·2014-12-03 18:00

信息学竞赛刷题建议历程

打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国内金牌怎么修炼成的7、CTSC
cnyali·2014-12-03 00:32

信息学竞赛刷题建议历程

打好基础4、开始SGU版切刷题——不管苦难与否直接扫荡过，这个过程一直伴随你到全国赛，最好题量破300~~5、HNOI近10年试题——感受省队难度6、WC,NOI近10年试题——感受国内金牌怎么修炼成的7、CTSC
cnyali·2014-12-03 00:00

BZOJ 3555 CTSC 2014 企鹅QQ Hash

听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash，然后闲的没事自己出一组数据卡掉了自己的hash，然后就不敢交hash了，最后交了一个Trie树，结果T了。。
jiangyuze831·2014-11-06 16:00

BZOJ 3555 Ctsc2014 企鹅QQ Hash

题目大意：给定n个不相同的字符串，问有多少对字符串只差一个字母枚举每个只差一个字母的位置，取除这个字符以外的哈希值判断即可#include #include #include #include #defineM30300 #defineBASE149 usingnamespacestd; typedefunsignedlonglongll; intn,k,ans; llsum[M][210],po
PoPoQQQ·2014-11-06 14:00

【BZOJ】【P3555】【Ctsc2014】【企鹅QQ】【题解】【hash】

id=3555史上最水的ctsc题……枚举不同的位置,hash判断Code:#include #include #include #include #include usingnamespacestd;
u012732945·2014-11-05 14:00

【2012noi国家队】Day 1 Day2 by sevenkplus

CTSC2012 bysevenkplus想要为你改变却变不了预留的伏线以为在你身边那也算永远仿佛还是昨天可是昨天已非常遥远但闭上我双眼我还看得见 Day0CTSC之前的分数，似乎是rank5在最后进队的
brandohero·2014-11-03 13:00

【BZOJ】【P1146】【CTSC2008】【网络管理Network】【题解】【整体二分+dfs序+树状数组】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1146当年写的log^4n链剖树套树二分被log^2完虐http://blog.csdn.net/iamzky/article/details/24550247这就是差距Code:#include usingnamespacestd; constintmaxn=80005; vectorG[m
u012732945·2014-10-23 09:00

BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树

题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：1.查询树上x,y两点之间的路径上第k大的权值是多少2.修改x位置的权值为y思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q #include #include #include #defineMAX80010 #defineL
jiangyuze831·2014-10-08 18:00

BZOJ 刷题记录 PART 4

【BZOJ1143】CTSC的题目。。。先用floyed传递闭包，然后直接上匈牙利算法。【BZOJ1452】从未写过的二维树状数组。好像很简单。。
u013724185·2014-06-29 21:00

【BZOJ】【P1150】【CTSC2007】【数据备份Backup】【题解】【堆or平衡树】

传送门：www.lydsy.com/JudgeOnline/problem.php?id=1150dp会T……于是得YY新做法……每次贪心最小的线段很明显是错误的，于是可以每次取最小的时候，删除其左右线段，加入一个新线段，权值为左+右-中前驱后继线段分别为左前驱右后继，这样贪心就“能够改正自己的错误”，比如样例，先取了2-3，加入新线段又取了1-2+3-4 -2-3这条新线段，总和恰好是1-2与3
u012732945·2014-05-08 15:00

CTSC2014题目的各种乱搞方法 && 感想

@importurl(http://www.cppblog.com/CuteSoft_Client/CuteEditor/Load.ashx?type=style&file=SyntaxHighlighter.css);@importurl(/css/cuteeditor.css);Day1random：首先基本方法是矩乘……xor可以转化为mod2意义下的加法操作……直接矩乘O(N3logK)，
Mato is No.1·2014-04-30 23:00

【BZOJ】【P1146】【CTSC2008】【网络管理Network】【题解】【树链剖分+线段树套平衡树】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1146蒟蒻刷了两天啊！！！！！！！！！尼玛两天啊！！！！！！！！！！！重写三遍啊！！！！！！！！！！！346行代码啊！！！！！！！！！！链剖+树套树啊！！！！！！！！！30sT成翔啊！！！！！！！！！！！=============================================
u012732945·2014-04-26 18:00

【BZOJ】【P2542】【CTSC2001】【终极情报网】【费用流】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2542我只能说浮点运算太坑了……，记住有关浮点类的等式不等式都要手动比较！！，还有保留有效数字更坑，TMDC/C++为什么不自带？！？手写挂了好几次，从别人那里借鉴了一下/* ID:zky OJ:BZOJ Index:1834 Language:C++ */ #include #include
u012732945·2014-03-31 13:00

【CTSC2008】【BZOJ】【P1143】【祭祀river】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1143Floyd传递闭包，然后求最大独立集，Orzwangxz！！！首先我觉得这个做法的正确性显然但由于讲不清楚被D了所以得说一下为什么floyd后如果u->v有边那么在二分图中只有一条左u到右v的边而没有左v到右u的边Code:/*//Orzwangxz!!!!!! ID:zky//Orzw
u012732945·2014-03-01 18:00

后缀自动机

后缀自动机(FHQ+Neroysq补完)首先CTSC只有Silver(注意不是Sliver.....被gyz吐槽了......捂),Day2第一题由于一直以来对01串很敏感,所以马上短路,认为是个神级DP
pi9nc·2013-09-23 20:00

cheat (CTSC2012)

http://www.lydsy.com/JudgeOnline/problem.php?id=2806用特殊字符分隔每个“标准作文”，建SAM，对于每个询问串，先把询问串在SAM里跑一遍求出每个位置在“标准作文”的子串中出现的最长后缀,二分询问串长，然后单调队列优化dp用判别。#include #include #include #include #include #include #inclu
gyarenas·2013-09-03 19:00

BZOJ1146 CTSC2008 网络管理network

丧心病狂的数据结构题、、树链剖分之后用线段树套一个随便什么BST维护第K大值、、 Code:#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definerep(a,b,c)for
·2013-06-18 22:00

BZOJ 2547(匈牙利算法-任意边的处理)

2547:[Ctsc2002]玩具兵TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 104  Solved: 50[Submit][Status][Discuss
nike0good·2012-11-23 22:00

【ctsc2012】solution

梭哈游戏题意：给定一系列比较规则，并给出A，B当前手牌，讨论牌抽完后，A能赢B的概率比较规则比较复杂，可以先判牌形，再将花色大小压成一个数，排序后我们就只要统计，在某副手牌之前的手牌中，有多少个与其无重复手牌，判重工作可以由容斥原理和hash表完成，对于每副手牌需要2^5判断复杂度为o（手牌数*2^5），手牌数最多只有c（51，5）5s时限还算充裕，对于hash，我们考虑用53进制压位，因为搜索过
huyuncong·2012-05-19 16:00

【恶心容斥】梭哈游戏

本来想一次性大批量更新的，每次都发现东西太多，又懒得写了干脆改成休息的时候，写博文放松算了，好吧，本博客处于半荒废状态梭哈游戏，参见ctsc2012d1t1（ctsc太颓了，酱油记都不想写）其实这道题，
huyuncong·2012-05-16 08:00

CTSC2012总结

首先热烈祝贺一下进入国家队的神犇：chnlichsevenkpluszw7840plokzfadai（雅礼再次屠场不解释)也祝贺一下虽然未能进入国家队，但已经足够虐爆全场的神犇：WJMZBMRs-quark】CTSC2012
Mato is No.1·2012-05-09 22:00

【ctsc2010 星际旅行】

  题意很简单：  给定一棵树，问从根分别走到每个节点的最长路程，其中每个点给定lim，即最多从该点出发lim次，保证lim大于等于该点的度数。  特别“鸣谢”ldl在他的模拟题中出了这道题。  当题解讲这要用树形dp解网络流模型时，都被惊异了，完全没有想到网络流，也完全没有必要网络流，atm在考场上直接有树形dpAC之，考后hyc也自己YY出了另一种dp方法，网络流对于这道题真心不知道有什么意义
cjoilmd·2012-03-20 22:00

空间开张周年纪念

转眼间这个空间已经用了一年了……今天又看了一下在这里写的N多总结，真的觉得自己在最近一年之内提高的不少啊囧……虽然这很多都只是模板……离NOI、CTSC的要求还差很远……不过现在的时间还来得及……只要好好努力的话是还有机会达到神犇水平的
Mato is No.1·2012-03-19 23:00

CTSC2011杀菌计划

在奋战了7个小时后才AC了这道题的人只能瞻仰在考场上AC的FHQ了。。。代码很恐怖，写了350行8KB，最可恶的是一页草稿纸的伪代码和各种特殊情况。 涉及的几个关键字：三维叉积、半平面交、梯形剖分 三维叉积的一个核心操作就是：三维旋系，另外还需要用来写：面面交，面线交，判三维空间上下左右，二维投影。 具体做法是：   一束光线首先在每一个面上投一个影，然后这个投影需要和这个面求一个交集（这里我用的
jasonzhu8·2011-06-26 19:00

CTSC98-选课

CTSC98-选课有依赖的背包，正好刚刚学到。
Sephiroth's boring days!!!·2010-08-27 18:00

youdao nanti4

在1:24ACRush第一个过了CTSC2006的投篮游戏然后当我想去看世界杯的时候 他说第一题改成单组评分后两题也单组评分然后我就被有道骗分大赛弄傻了然后的然后我就只有72分最后就掉出了300名。
Omni Inspirations·2010-06-15 10:00

Baltic OI 2010

BalticOI2010被虐成傻子了这比赛五一节的时候进行的 当时准备去ctsc&apio没做 但是现在一看。。lego 看懂了题意不禁一阵头晕。bears打算A了lego再去看。。
Omni Inspirations·2010-05-16 17:00

CTSC2010

CTSC2010好吧我被虐成屎了强烈膜拜潘神两试标准分“30.030.0”同时为菜妈惋惜。。day1最高潘神230第一题贪心建了个最小割模型没调对第二题概率记忆化这种题从来不会写。。
Omni Inspirations·2010-05-06 19:00

SPOJ QTREE2

个节点做法：还是动态树..跟QTREE本质没什么差别对于DIST两次拉实然后求两段的SumKTH便是两次拉实后分情况讨论（在左边还是右边还是正好那个LCA)PS:如果本题改成求a到b路径上第k大的数字，那便是CTSC
Omni Inspirations·2010-04-14 09:00

ctsc2000 丘比特的烦恼

ctsc2000丘比特的烦恼km..第一次写km..
巢穴·2009-11-07 22:00

这里的最后一篇

这里的最后一篇首先庆祝中考结束祝广大中考er取得优异成绩现在说回我吧关注我的blog的朋友可能发现我这里已经好久没更新了这还要从CTSC&APIO说起话说那两次比赛考得很伪究其原因恐怕还是学习方法的问题在这方面
250的oi之路·2009-06-29 13:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他