11 2018 档案
摘要：Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9512 Accepted Submission(s): 3
阅读全文
摘要：Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15015 Accepted Submissio
阅读全文
摘要：Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Total Submissions:21746 Accepted: 9653 Description The Genographic Project is a research partnershi
阅读全文
摘要：Cyclic Nacklace Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16307 Accepted Submission(s): 675
阅读全文
摘要：摸银结束回来，整个人都轻松了。 自CCPC打铁以来的这两个月真的太痛苦了。 俱乐部退役的退役停训的停训，好冷清啊。 前期切题很稳，前四题两个小时1A。 过了四题之后好像心态有点飘，然后开题就慢了，想题的速度也慢了。 其实后期状态变差也很正常。 所以实际上目前我们的水平重要的就是前面切easy-med
阅读全文
摘要：考研路茫茫——单词情结 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7136 Accepted Submission(s): 2502 Pro
阅读全文
摘要：Finding Palindromes Time Limit: 10000MS Memory Limit: 262144K Total Submissions:4710 Accepted: 879 Case Time Limit: 2000MS Description A word is calle
阅读全文
摘要：Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5091 Accepted Submission(s): 2550 P
阅读全文
摘要：How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4210 Accepted Submission(s): 1936 Proble
阅读全文
摘要：String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4828 Accepted Submission(s): 1949
阅读全文
摘要：含【最小生成树Prim】模板。 Prim复杂度为$O(n^2),适用于稠密图，特别是完全图的最小生成树的求解。 Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions:31622 Accepted: 8670 Des
阅读全文
摘要：Harry and magic string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 576 Accepted Submission(s)
阅读全文
摘要：这题就单独写个题解吧。想了两天了，刚刚问了一个大佬思路基本上有了。 题意： 一个串$S$，一个串$T$，在$S$中选一段子串$S[i,j]$，在$T$中选一段前缀$T[1,k]$使得$S[i,j]T[1,k]$拼起来得到的字符串是回文，并且$S$的这个串长度大于$T$的这个。问有多少这样的三元组$(
阅读全文
摘要：题面pdfhttps://codeforc.es/gym/101889/attachments/download/7471/statements-2017-latam-regional.pdf zyn感冒，两个人打。刚开始两题超迅速，40分钟后开始各种写不出，自闭。然后突然又开出两题。 4题全部1A
阅读全文
摘要：含【最小球覆盖】【最大流isap】模板。 题面pdf https://codeforc.es/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf G Pyramid【数论
阅读全文
摘要：6201 走廊泼水节 0x60「图论」例题 描述 【简化版题意】给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。 我们一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头(至于为什么，我不解释)。N个
阅读全文
摘要：Cow Relays Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9207 Accepted: 3604 Description For their physical fitness program, N (2 ≤ N ≤ 1,
阅读全文
摘要：Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions:8588 Accepted:3224 Special Judge Description There is a travel agency in Ad
阅读全文
摘要：Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions:39731 Accepted: 13975 Description An ascending sorted sequence of distinc
阅读全文
摘要：2200: [Usaco2011 Jan]道路和航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000)，编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000，编号为1到R)
阅读全文
摘要：6101 最优贸易 0x60「图论」例题 描述 C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布
阅读全文
摘要：http://poj.org/problem?id=3662 Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9310 Accepted: 3374 Description Farmer John w
阅读全文
摘要：1059A Cashier http://codeforces.com/contest/1059/problem/A 题意： Vasya每天工作\(l\)个小时，每天服务\(n\)个顾客，每个休息时长是\(a\)。给定\(n\)个客人来的时间和时长。问Vasya可以休息多长时间。 思路： 先给客人排
阅读全文
摘要：成对变换 对于非负整数\(n\): 当\(n\)为偶数时，\(n xor 1\)等于\(n+1\) 当\(n\)为奇数时，\(n xor 1\)等于\(n - 1\) “0 和 1”， “2 和 3”， “4 和5”......关于\(xor 1\)运算构成“成对变换” 这一性质常用于图论邻接表中边
阅读全文
摘要：2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5954 Do not pour out Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Other
阅读全文
摘要：含高斯消元模板 2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/6553
阅读全文
摘要：1076A Minimizing the String【字符串】 http://codeforces.com/contest/1076/problem/A 题意： 删掉字符串中的一个字符使得得到的字符串是字典序最小的一种。 思路： 从头到尾找到第一个字符他比他后面的一个字典序要大，那就是要删掉的。
阅读全文
摘要：A The King's Race http://codeforces.com/contest/1075/problem/A 题意： 一个人在\((1,1)\), 一个人在\((n,n)\), 现在他们每次轮流走一步，问谁先到达\((x,y)\) 思路： 每个人走到\((x,y)\)的步数是可以直接
阅读全文
摘要：虐狗宝典学习笔记： 取出整数\(n\)在二进制表示下的第\(k\)位 \((n >> k) & 1)\) 取出整数\(n\)在二进制表示下的第\(0 ~ k - 1\)位（后\(k\)位） \(n & ((1 << k) - 1)\) 把整数\(n\)在二进制表示下的第\(k\)位取反 \(n xo
阅读全文
摘要：大数取模的两道题。 虐狗宝典学习笔记： 两个数值执行算术运算时，以参与运算的最高数值类型为基准，与保存结果的变量类型无关。两个32位整数的成绩可能超过int类型的表示范围，但是CPU只会用一个32位寄存器保存结果，造成越界，此时我们必须把其中一个数强制转换成64位整数类型long long参与运算。
阅读全文
摘要：A Birthday http://codeforces.com/contest/1068/problem/A 题意： 有n种硬币，m个人。m个人要给Ivan送硬币，每个人送的硬币都要互不相同但数量一样。Ivan现在已经有k种了，具体哪k种不知道。现在要求朋友们送的硬币至少有l种是IVan没有的。
阅读全文
摘要：DAWG， 一种特殊的自动机（Directed Acyclic Word Graph），可以接受一个字符串w的所有子串，而且状态只有O(n)个，其中n是w的长度。 一个单词的end-set是他在w中出现位置的右端点集合。 任意两个节点的end-set要么不相交，要么其中一个是另一个的子集。因此可以得
阅读全文
摘要：Sunscreen Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11772 Accepted: 4143 Description To avoid unsightly burns while tanning, each of
阅读全文
摘要：DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19991 Accepted: 7603 Description It's well known that DNA Sequence is a sequen
阅读全文
摘要：Exponentiation Time Limit: 500MS Memory Limit: 10000K Total Submissions: 183034 Accepted: 44062 Description Problems involving the computation of exac
阅读全文
摘要：病毒侵袭持续中 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19553 Accepted Submission(s): 6409 Proble
阅读全文
摘要：Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 79383 Accepted Submission(s): 2
阅读全文
摘要：病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37730 Accepted Submission(s): 8348 Problem D
阅读全文
摘要：Treasure Hunt Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8192 Accepted: 3376 Description Archeologists from the Antiquities and Curios
阅读全文
摘要：含极角序排序模板。 Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5334 Accepted: 3312 Description The most exciting space discovery occur
阅读全文
摘要：Kadj Squares Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3594 Accepted: 1456 Description In this problem, you are given a sequence S1,
阅读全文
摘要：题目描述 最近 \text{lxhgww}lxhgww 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，\text{lxhgww}lxhgww 预测到了未来 TT 天内某只股票的走势，第 ii 天的股票买入价为每股 AP_iAPi，第 ii 天的股票
阅读全文