07 2015 档案

Codeforces Round #312 (Div. 2) C.Amr and Chemistry
摘要：Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr hasndifferent types of chemicals. Each chem... 阅读全文
posted @ 2015-07-25 23:14 AI_Believer 阅读(211) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) B.Amr and The Large Array
摘要：Amr has got a large array of sizen. Amr doesn't like large arrays so he intends to make it smaller.Amr doesn't care about anything in the array except... 阅读全文
posted @ 2015-07-25 23:12 AI_Believer 阅读(255) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2) A.Lala Land and Apple Trees
摘要：Amr lives in Lala Land. Lala Land is a very beautiful country that is located on a coordinate line. Lala Land is famous with its apple trees growing e... 阅读全文
posted @ 2015-07-25 23:09 AI_Believer 阅读(178) 评论(0) 推荐(0)
Codeforces Round #312 (Div. 2)小结
摘要：爆炸了爆炸了。。。E题一个裸线段树没打完，A题wa了半天。。。。。。爆炸了爆炸了。。。。爆炸了爆炸了。。。。rank270+滚粗以后还是得多做模拟题。。。 阅读全文
posted @ 2015-07-25 23:06 AI_Believer 阅读(125) 评论(0) 推荐(0)
UOJ #78 二分图最大匹配
摘要：#78. 二分图最大匹配从前一个和谐的班级，有nl个是男生，有nr个是女生。编号分别为1,…,nl和1,…,nr。有若干个这样的条件：第v个男生和第u个女生愿意结为配偶。请问这个班级里最多产生多少对配偶？输入格式第一行三个正整数，nl,nr,m。接下来m行，每行两个整数v,u表示第v个男生和第u个女... 阅读全文
posted @ 2015-07-25 19:59 AI_Believer 阅读(257) 评论(0) 推荐(0)
COJN 0487 800301红与黑
摘要：800301红与黑难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输... 阅读全文
posted @ 2015-07-25 14:09 AI_Believer 阅读(289) 评论(0) 推荐(0)
COJN 0486 800401反质数 呵呵呵呵呵
摘要：800401反质数难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述将正整数 x 的约数个数表示为 g(x)。例如，g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y，当 0 g(y), 则称 x 为反质数。整数 1，... 阅读全文
posted @ 2015-07-25 13:22 AI_Believer 阅读(456) 评论(0) 推荐(0)
COJN 0558 800600带通配符的字符串匹配
摘要：800600带通配符的字符串匹配难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可... 阅读全文
posted @ 2015-07-25 12:15 AI_Believer 阅读(440) 评论(0) 推荐(0)
COJN 0485 800503寻找平面上的极大点
摘要：800503寻找平面上的极大点难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述在一个平面上，如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b)，这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为... 阅读全文
posted @ 2015-07-25 10:29 AI_Believer 阅读(863) 评论(0) 推荐(0)
COJN 0484 800502电池的寿命
摘要：800502电池的寿命难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述小S新买了一个掌上游戏机，这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏，他买了很多5号电池，这些电池的生产商不同，质量也有差异，因而使用寿命也有所不同，... 阅读全文
posted @ 2015-07-25 09:38 AI_Believer 阅读(724) 评论(0) 推荐(0)
COJN 0483 800501求最大非空子矩阵
摘要：800501求最大非空子矩阵难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09... 阅读全文
posted @ 2015-07-25 09:05 AI_Believer 阅读(445) 评论(0) 推荐(0)
COJ 0581 4022农夫喂牛
摘要：4022农夫喂牛难度级别：D； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述农夫老张养了N头牛，编号分别从1到N。现在，它们要“用餐”，按照编号顺序排成一排，在它们之间有一些牛关系比较好，希望彼此之间不超过一定距离，也有些牛关系不太好，希望彼此... 阅读全文
posted @ 2015-07-24 19:17 AI_Believer 阅读(254) 评论(0) 推荐(0)
COJ 0580 4021征兵方案
摘要：4021征兵方案难度级别： C； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述现在需要征募女兵N人，男兵M人，每征募一个人需要花费10000美元，但如果已经征募的人中有一些关系亲密的人，就可以少花些钱。给出若干男女之间的亲密关系... 阅读全文
posted @ 2015-07-24 19:08 AI_Believer 阅读(293) 评论(0) 推荐(0)
Codeforces Round #313 (Div. 1) B.Equivalent Strings
摘要：Today on a lecture about strings Gerald learned a new definition of string equivalency. Two strings a and b of equal length are called equivalent in o... 阅读全文
posted @ 2015-07-24 14:14 AI_Believer 阅读(419) 评论(0) 推荐(0)
Codeforces Round #313 (Div. 1) A.Gerald's Hexagon
摘要：Gerald got a very curious hexagon for his birthday. The boy found out that all the angles of the hexagon are equal to. Then he measured the length of ... 阅读全文
posted @ 2015-07-24 12:16 AI_Believer 阅读(278) 评论(0) 推荐(0)
COJN 0585 800604鸡蛋的硬度
摘要：800604鸡蛋的硬度难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬... 阅读全文
posted @ 2015-07-24 10:43 AI_Believer 阅读(731) 评论(0) 推荐(1)
COJN 0584 800603吃糖果
摘要：800603吃糖果难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少... 阅读全文
posted @ 2015-07-24 10:35 AI_Believer 阅读(372) 评论(0) 推荐(0)
COJN 0583 800602分苹果
摘要：800602分苹果难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入第一行是测试数据的数目t，以... 阅读全文
posted @ 2015-07-24 10:33 AI_Believer 阅读(301) 评论(0) 推荐(0)
COJN 0575 800601滑雪
摘要：800601滑雪难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michae... 阅读全文
posted @ 2015-07-24 10:31 AI_Believer 阅读(257) 评论(0) 推荐(0)
treap修订
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define PAU putchar(' ') 10 #define ENT putchar('\... 阅读全文
posted @ 2015-07-24 09:10 AI_Believer 阅读(133) 评论(0) 推荐(0)
矩阵的顿悟
摘要：学了高斯消元后，矩阵反而不怎么看得懂了。。。于是拿来补一补。。。这一补就真的可以说是学懂了。。。一开始最迷惑的还是矩阵乘法了，还要不停地看公式才能记住。。。但是，，，窝萌看这个线性方程组：a11x1+a12x2+...+a1nxn=b1a21x1+a22x2+...+a2nxn=b2...an1x1... 阅读全文
posted @ 2015-07-23 14:07 AI_Believer 阅读(156) 评论(0) 推荐(0)
COJ 0986 WZJ的数据结构（负十四） 区间动态k大
摘要：题解：哈哈哈我过了！！！主席树+树状数组写起来还真是hentai啊。。。在这里必须分享我的一个沙茶错！！！看这段代码：void get(int x,int d){ if(!d)for(lt[ltot=1]=root[x];x;x-=x&-x)if(c[x])lt[++ltot]=c[x]; ... 阅读全文
posted @ 2015-07-23 12:36 AI_Believer 阅读(231) 评论(0) 推荐(0)
COJ 0579 4020求次短路的长度
摘要：4020求次短路的长度难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述在一个地图上共有N个路口（编号分别为1到N），R条道路（道路均可以双向通行）。问1号路口到N号路口的次短路长度是多少？次短路指的是比最短路长度长的次短的路径。同一... 阅读全文
posted @ 2015-07-23 08:43 AI_Believer 阅读(225) 评论(0) 推荐(0)
COJ 0578 4019二分图判定
摘要：4019二分图判定难度级别： B； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个具有n个顶点（顶点编号为0，1，……，n-1）的图，要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？测试数... 阅读全文
posted @ 2015-07-23 08:38 AI_Believer 阅读(192) 评论(0) 推荐(0)
火星人弃疗声明
摘要：BZOJ 1014[JSOI2008]火星人prefix这道题自拿到测试数据后已调试一周左右。。。鉴于此题太过BT，从此再也不写，特此声明。。。。。。QAQ。。。（因为这道火星人，放弃了3个整夜，无数顿饭。。。整个人瘦了10斤有木有！！！QAQ）最后。。。感谢永远爆零的4789行，7833行泥萌对窝... 阅读全文
posted @ 2015-07-22 20:46 AI_Believer 阅读(314) 评论(3) 推荐(0)
后缀自动机修订
摘要：玛德。。。以后不能再瞎变模板了。。。LCS： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 usin... 阅读全文
posted @ 2015-07-22 13:36 AI_Believer 阅读(152) 评论(0) 推荐(0)
BZOJ 1037 [ZJOI2008]生日聚会Party
摘要：1037: [ZJOI2008]生日聚会PartyTime Limit:10 SecMemory Limit:162 MBSubmit:1583Solved:936[Submit][Status][Discuss]Description今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日p... 阅读全文
posted @ 2015-07-22 12:45 AI_Believer 阅读(219) 评论(0) 推荐(0)
BZOJ 1036 [ZJOI2008]树的统计Count
摘要：1036: [ZJOI2008]树的统计CountTime Limit:10 SecMemory Limit:162 MBSubmit:8095Solved:3300[Submit][Status][Discuss]Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。... 阅读全文
posted @ 2015-07-22 11:58 AI_Believer 阅读(210) 评论(0) 推荐(0)
BZOJ 1034 [ZJOI2008]泡泡堂BNB
摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit:10 SecMemory Limit:162 MBSubmit:1757Solved:928[Submit][Status][Discuss]Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场... 阅读全文
posted @ 2015-07-22 11:01 AI_Believer 阅读(430) 评论(0) 推荐(0)
BZOJ 1032 [JSOI2007]祖码Zuma
摘要：1032: [JSOI2007]祖码ZumaTime Limit:10 SecMemory Limit:162 MBSubmit:637Solved:318[Submit][Status][Discuss]Description这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加... 阅读全文
posted @ 2015-07-22 10:42 AI_Believer 阅读(672) 评论(0) 推荐(0)
2015-7-21 模板练习
摘要：1.ac自动机 1A 妈妈呀 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using names... 阅读全文
posted @ 2015-07-21 08:00 AI_Believer 阅读(161) 评论(0) 推荐(0)
2015-7-20 模板练习
摘要：1.ST表 1RE line:for(int j=1;(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 usin... 阅读全文
posted @ 2015-07-20 10:34 AI_Believer 阅读(205) 评论(0) 推荐(0)
BZOJ 1028 [JSOI2007]麻将
摘要：1028: [JSOI2007]麻将Time Limit:1 SecMemory Limit:162 MBSubmit:1270Solved:576[Submit][Status][Discuss]Description麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发... 阅读全文
posted @ 2015-07-20 08:51 AI_Believer 阅读(291) 评论(0) 推荐(0)
BZOJ 1027 [JSOI2007]合金
摘要：1027: [JSOI2007]合金Time Limit:4 SecMemory Limit:162 MBSubmit:2605Solved:692[Submit][Status][Discuss]Description某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原... 阅读全文
posted @ 2015-07-20 07:56 AI_Believer 阅读(191) 评论(0) 推荐(0)
BZOJ 1026 [SCOI2009]windy数
摘要：1026: [SCOI2009]windy数Time Limit:1 SecMemory Limit:162 MBSubmit:3700Solved:1662[Submit][Status][Discuss]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2... 阅读全文
posted @ 2015-07-19 22:25 AI_Believer 阅读(265) 评论(0) 推荐(0)
BZOJ 1025 [SCOI2009]游戏
摘要：1025: [SCOI2009]游戏Time Limit:1 SecMemory Limit:162 MBSubmit:1533Solved:964[Submit][Status][Discuss]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之... 阅读全文
posted @ 2015-07-19 18:46 AI_Believer 阅读(543) 评论(0) 推荐(0)
COJ 2024 仙境传奇（五）——一个天才的觉醒 素数筛
摘要：整理模板，同时测了一下memset,for,fill到底谁快。。。结果：memset最快，其次是for，fill最慢QAQ。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putc... 阅读全文
posted @ 2015-07-19 17:58 AI_Believer 阅读(196) 评论(0) 推荐(0)
BZOJ 1023 [SCOI2009]生日快乐
摘要：1024: [SCOI2009]生日快乐Time Limit:1 SecMemory Limit:162 MBSubmit:1729Solved:1219[Submit][Status][Discuss]Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X ... 阅读全文
posted @ 2015-07-19 16:58 AI_Believer 阅读(268) 评论(0) 推荐(0)
BZOJ 1023 [SHOI2008]cactus仙人掌图
摘要：1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1440Solved:582[Submit][Status][Discuss]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simp... 阅读全文
posted @ 2015-07-19 16:35 AI_Believer 阅读(1033) 评论(0) 推荐(0)
tarjan缩点
摘要：整理了下模板。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace s... 阅读全文
posted @ 2015-07-19 08:51 AI_Believer 阅读(331) 评论(0) 推荐(0)
好的身体是革命的本钱
摘要：一定要休息好嘤嘤嘤QAQ。。。不然浪费的是生命QAQ。。。。 阅读全文
posted @ 2015-07-19 08:48 AI_Believer 阅读(129) 评论(0) 推荐(0)
BZOJ 1022 [SHOI2008]小约翰的游戏John
摘要：1022: [SHOI2008]小约翰的游戏JohnTime Limit:1 SecMemory Limit:162 MBSubmit:1635Solved:1036[Submit][Status][Discuss]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小... 阅读全文
posted @ 2015-07-17 17:06 AI_Believer 阅读(373) 评论(0) 推荐(0)
BZOJ 1021 [SHOI2008]Debt 循环的债务
摘要：1021: [SHOI2008]Debt 循环的债务Time Limit:1 SecMemory Limit:162 MBSubmit:694Solved:356[Submit][Status][Discuss]DescriptionAlice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，... 阅读全文
posted @ 2015-07-17 13:06 AI_Believer 阅读(406) 评论(0) 推荐(0)
BZOJ 1018 [SHOI2008]堵塞的交通traffic
摘要：1018: [SHOI2008]堵塞的交通trafficTime Limit:3 SecMemory Limit:162 MBSubmit:2247Solved:706[Submit][Status][Discuss]Description有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国... 阅读全文
posted @ 2015-07-17 09:51 AI_Believer 阅读(240) 评论(0) 推荐(0)
BZOJ 1020 [SHOI2008]安全的航线flight
摘要：1020: [SHOI2008]安全的航线flightTime Limit:1 SecMemory Limit:162 MBSubmit:847Solved:286[Submit][Status][Discuss]Description在设计航线的时候，安全是一个很重要的问题。首先，最重要的是应采取... 阅读全文
posted @ 2015-07-17 08:10 AI_Believer 阅读(370) 评论(0) 推荐(1)
BZOJ 1019 [SHOI2008]汉诺塔
摘要：1019: [SHOI2008]汉诺塔Time Limit:1 SecMemory Limit:162 MBSubmit:1039Solved:646[Submit][Status][Discuss]Description汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开... 阅读全文
posted @ 2015-07-16 11:06 AI_Believer 阅读(480) 评论(0) 推荐(0)
BZOJ [JSOI2008]魔兽地图DotR
摘要：1017: [JSOI2008]魔兽地图DotRTime Limit:30 SecMemory Limit:162 MBSubmit:1243Solved:532[Submit][Status][Discuss]DescriptionDotR (Defense of the Robots) Alls... 阅读全文
posted @ 2015-07-16 08:32 AI_Believer 阅读(362) 评论(0) 推荐(0)
BZOJ 1016 [JSOI2008]最小生成树计数
摘要：1016: [JSOI2008]最小生成树计数Time Limit:1 SecMemory Limit:162 MBSubmit:3529Solved:1404[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希... 阅读全文
posted @ 2015-07-15 17:21 AI_Believer 阅读(359) 评论(2) 推荐(0)
BZOJ 1015 [JSOI2008]星球大战starwar
摘要：1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3551Solved:1581[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统... 阅读全文
posted @ 2015-07-15 14:11 AI_Believer 阅读(218) 评论(0) 推荐(0)
求帮看！！！！BZOJ 1014 [JSOI2008]火星人prefix
摘要：1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:4164Solved:1277[Submit][Status][Discuss]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说... 阅读全文
posted @ 2015-07-15 12:11 AI_Believer 阅读(184) 评论(2) 推荐(0)
BZOJ 1013 [JSOI2008]球形空间产生器sphere
摘要：1013: [JSOI2008]球形空间产生器sphereTime Limit:1 SecMemory Limit:162 MBSubmit:3074Solved:1614[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。... 阅读全文
posted @ 2015-07-14 13:42 AI_Believer 阅读(334) 评论(0) 推荐(0)
BZOJ 1012 [JSOI2008]最大数maxnumber
摘要：1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:5425Solved:2397[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询... 阅读全文
posted @ 2015-07-14 09:58 AI_Believer 阅读(298) 评论(6) 推荐(0)
BZOJ 1011 [HNOI2008]遥远的行星
摘要：1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:2559Solved:923[Submit][Status][Discuss]Description直线上N颗行星，X=i处有行星i,行星J... 阅读全文
posted @ 2015-07-14 08:12 AI_Believer 阅读(239) 评论(0) 推荐(0)
BZOJ 1010 [HNOI2008]玩具装箱toy
摘要：1010: [HNOI2008]玩具装箱toyTime Limit:1 SecMemory Limit:162 MBSubmit:7184Solved:2724[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北... 阅读全文
posted @ 2015-07-13 22:26 AI_Believer 阅读(300) 评论(0) 推荐(0)
COJ 0244 HDNOIP201404最短路径
摘要：HDNOIP201404最短路径难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 a、b、c是3个互不相等的1位正数，用它们和数字0可以填满一个n行n列的方格阵列，每格中都有4种数码中的一个。填入0的格子表示障碍物... 阅读全文
posted @ 2015-07-13 12:14 AI_Believer 阅读(277) 评论(1) 推荐(0)
BZOJ 1009 [HNOI2008]GT考试
摘要：1009: [HNOI2008]GT考试Time Limit:1 SecMemory Limit:162 MBSubmit:2154Solved:1327[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0=1时：... 阅读全文
posted @ 2015-07-13 11:33 AI_Believer 阅读(1136) 评论(0) 推荐(0)
COJ 0248 HDNOIP201408生成树
摘要：HDNOIP201408生成树难度级别： A； 编程语言：不限；运行时间限制：5000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述输入第一行包括两个整数V，E，表示图的度数和图的边数接下来E行，每行包括4个整数v1，v2，a(v1,v2),b(v1,v2),表示图... 阅读全文
posted @ 2015-07-13 10:00 AI_Believer 阅读(294) 评论(0) 推荐(0)
BZOJ 1008 [HNOI2008]越狱
摘要：1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5166Solved:2242[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文
posted @ 2015-07-12 14:45 AI_Believer 阅读(198) 评论(0) 推荐(0)
BZOJ 1007 [HNOI2008]水平可见直线
摘要：1007: [HNOI2008]水平可见直线Time Limit:1 SecMemory Limit:162 MBSubmit:4453Solved:1636[Submit][Status][Discuss]Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无... 阅读全文
posted @ 2015-07-12 12:46 AI_Believer 阅读(719) 评论(0) 推荐(0)
BZOJ 1006 [HNOI2008]神奇的国度
摘要：1006: [HNOI2008]神奇的国度Time Limit:20 SecMemory Limit:162 MBSubmit:2346Solved:1059[Submit][Status][Discuss]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关... 阅读全文
posted @ 2015-07-12 11:20 AI_Believer 阅读(248) 评论(1) 推荐(0)
COJ 0252 HDNOIP201304阻断传染
摘要：HDNOIP201304阻断传染难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 H国有n个城市,n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染... 阅读全文
posted @ 2015-07-12 09:11 AI_Believer 阅读(239) 评论(0) 推荐(0)
BZOJ 1005 [HNOI2008]明明的烦恼
摘要：1005: [HNOI2008]明明的烦恼Time Limit:1 SecMemory Limit:162 MBSubmit:3108Solved:1248[Submit][Status][Discuss]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到... 阅读全文
posted @ 2015-07-11 22:10 AI_Believer 阅读(616) 评论(0) 推荐(0)
BZOJ 1004 [HNOI2008]Cards
摘要：1004: [HNOI2008]CardsTime Limit:10 SecMemory Limit:162 MBSubmit:2163Solved:1286[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种... 阅读全文
posted @ 2015-07-11 18:24 AI_Believer 阅读(297) 评论(1) 推荐(0)
代码神马的
摘要：1 #include//竹子 2 using namespace std; 3 ifstream cin("eat.in"); 4 ofstream cout("eat.out"); 5 const int MAXT=100; 6 int a[MAXT+1],b[MAXT+1]; 7 int m... 阅读全文
posted @ 2015-07-11 14:09 AI_Believer 阅读(216) 评论(0) 推荐(0)
+1,-1位运算
摘要：我今天才发现的。。。a+1=-~aa-1=~-a因为-是按位取反再加一，~是按位取反，所以就实现了。。。好机智呀。。。 阅读全文
posted @ 2015-07-11 08:47 AI_Believer 阅读(390) 评论(0) 推荐(0)
COJ 0260 HDNOIP201204四个国王
摘要：HDNOIP201204四个国王难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在N*M的棋盘上摆国际象棋中的“国王”。如果两个“国王”占据的格子有公共边或者公共顶点，那么他们就会相互攻击。现在想知道，一共有多少种不同的方法摆上K... 阅读全文
posted @ 2015-07-10 21:51 AI_Believer 阅读(489) 评论(0) 推荐(0)
COJ 0138 NOIP201108计算系数
摘要：NOIP201108计算系数难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个多项式(ax + by)^k，请求出多项式展开后(x^n)*(y^m)项的系数。输入共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用... 阅读全文
posted @ 2015-07-10 12:08 AI_Believer 阅读(180) 评论(0) 推荐(0)
乘法逆元+排列组合模板
摘要：妈妈呀我终于会写乘法逆元+排列组合了。 1 void exgcd(int a,int b,int&x,int&y){ 2 if(b==0){x=1;y=0;return;}exgcd(b,a%b,x,y);int t=x;x=y;y=t-a/b*y; 3 } 4 int qpow(int x... 阅读全文
posted @ 2015-07-10 11:24 AI_Believer 阅读(320) 评论(0) 推荐(0)
拓展欧几里得
摘要：妈妈呀我会写拓展欧几里得了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namesp... 阅读全文
posted @ 2015-07-10 10:54 AI_Believer 阅读(167) 评论(0) 推荐(0)
COJ 0020 30201象棋中的皇后
摘要：30201象棋中的皇后难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在n×m的棋盘上放置两个相互攻击的皇后，总共有多少种不同的方案？例如当n=2，m=2时答案为12，当n=100，m=223时答案为10907100。说明：如果同... 阅读全文
posted @ 2015-07-10 10:34 AI_Believer 阅读(280) 评论(0) 推荐(0)
BZOJ 1003 [ZJOI2006]物流运输trans
摘要：1003: [ZJOI2006]物流运输transTime Limit:10 SecMemory Limit:162 MBSubmit:4242Solved:1765[Submit][Status][Discuss]Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要... 阅读全文
posted @ 2015-07-10 09:34 AI_Believer 阅读(307) 评论(0) 推荐(0)
BZOJ 1002 [FJOI2007]轮状病毒
摘要：1002: [FJOI2007]轮状病毒Time Limit:1 SecMemory Limit:162 MBSubmit:3106Solved:1724[Submit][Status][Discuss]Description给定n(N 2 #include 3 #include 4 #inc... 阅读全文
posted @ 2015-07-09 21:05 AI_Believer 阅读(464) 评论(0) 推荐(0)
BZOJ 1001 [BeiJing2006]狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子Time Limit:15 SecMemory Limit:162 MBSubmit:12749Solved:3027[Submit][Status][Discuss]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓... 阅读全文
posted @ 2015-07-09 20:10 AI_Believer 阅读(333) 评论(0) 推荐(0)
FFT修正
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 con... 阅读全文
posted @ 2015-07-09 11:42 AI_Believer 阅读(236) 评论(0) 推荐(0)
主席树修正
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 #define lson x?x->ch[0]:x,... 阅读全文
posted @ 2015-07-08 08:06 AI_Believer 阅读(133) 评论(0) 推荐(0)
COJ 0995 WZJ的数据结构（负五）区间操作
摘要：WZJ的数据结构（负五）难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述请你设计一个数据结构，完成以下功能：给定一个大小为N的整数组A，要求你回答执行M次操作。操作分两种：操作1：每次操作给你l,r,v三个参数，求Al至Ar中值 ... 阅读全文
posted @ 2015-07-07 20:50 AI_Believer 阅读(214) 评论(0) 推荐(0)
COJ 1010 WZJ的数据结构（十） 线段树区间操作
摘要：传送门：http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1001WZJ的数据结构（十）难度级别：D； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你设计一个数据结构，高效执行以... 阅读全文
posted @ 2015-07-07 20:48 AI_Believer 阅读(243) 评论(0) 推荐(0)
COJ 0999 WZJ的数据结构（负一）
摘要：WZJ的数据结构（负一）难度级别：D； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述输入N个模板串Pi和文本串T，输出每个模板串Pi在T中出现了多少次。输入第一行为一个正整数N。接下来N行为Pi。最后一行为T输出输出N行，第i行为模板串Pi在... 阅读全文
posted @ 2015-07-07 20:45 AI_Believer 阅读(229) 评论(0) 推荐(0)
AC自动机修正
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 con... 阅读全文
posted @ 2015-07-07 20:43 AI_Believer 阅读(147) 评论(0) 推荐(0)
COJ 0979 WZJ的数据结构（负二十一）
摘要：WZJ的数据结构（负二十一）难度级别：C； 运行时间限制：5000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述请你实现一个数据结构，完成这样的功能：给你一个N个点的图，初始状态无边。每次加入一条双向边(u,v,w)，若加入后没有构成一棵生成树，输出“Not Yet... 阅读全文
posted @ 2015-07-07 20:41 AI_Believer 阅读(198) 评论(0) 推荐(0)
COJ 0560 4015划分数
摘要：4015 划分数难度级别：B； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述有n个无区别的物品，将他们划分成不超过m组，求出划分方法数模1e9的余数输入输入共一行：为两个正整数n，m。输出输出共一行：为方案数。输入示例43输出示例4其他说明1... 阅读全文
posted @ 2015-07-07 20:39 AI_Believer 阅读(179) 评论(0) 推荐(0)
COJ 0557 4013多重部分和问题
摘要：4013多重部分和问题难度级别：B； 运行时间限制：2000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述n种大小不同的数字 Ai，每种各Mi个，判断是否可以从这些数字之中选出若干个使他们的和恰好为K。输入第一行为两个正整数n,K。第二行为n个数Ai，以空格隔开。第... 阅读全文
posted @ 2015-07-07 20:33 AI_Believer 阅读(277) 评论(0) 推荐(0)
COJ 0801 非传统题（一）
摘要：非传统题（一）难度级别：A； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述大家好！我是COJ第一道非传统题，是不是感觉非常的excited？作为第一道非传统题，自然要给大家水一水。不过呢首先要告诉大家什么是非传统题？非传统题实际上就是没有固定... 阅读全文
posted @ 2015-07-07 20:17 AI_Believer 阅读(223) 评论(0) 推荐(0)
COJ 0802 非传统题（二）
摘要：（颓了这么多天是时候干点正事了QAQ）非传统题（二）难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述还是很久很久以前，chx丢失了一段程序，然而就在今天，他找到了这段程序！！！但是很可惜因为刚刚经历了中考，智商被降为0，因此他不会读... 阅读全文
posted @ 2015-07-07 20:06 AI_Believer 阅读(156) 评论(0) 推荐(0)