Problem--Contests - 文章分类 - Naturain

Topcoder SRM 693 & Atcoder RC#56 小结

摘要：2016-06-26 12:17:54 近期打的两场比赛，小结一下里面有趣的题。 1：TC SRM 693 div1 600pt 题意：给出一个k（<=1e9），让你造一个n（<=20）对点的二分图，点之间可以有重边，总边数为E（<=120），使得其完备匹配方案数为k。思路：首先注意到可以有重边，阅读全文

posted @ 2016-06-26 12:49 Naturain 阅读(384) 评论(0) 推荐(0)

2015 苏州大学程序设计校赛题解 #1

摘要：【传送门】1001 签到题：答案为12。1002 丢失的数字：思路：考虑到 n 的范围比较小，因此只要开一个 > 100000 的数组来记录在 [1,n] 范围内的数是否出现即可。#include#include#includeusing namespace std;int vis[1000... 阅读全文

posted @ 2015-11-24 22:59 Naturain 阅读(380) 评论(0) 推荐(0)

Codeforces #318 div1

摘要：2015-08-3016:16:14【传送门】总结：晚上BC、CF连着打... 酸爽- -。比赛速切了前两题，第三题搞了INF久... 赛后把C补了一下。A题：Brute force 题意：有10^5个数，可以给每个数*2或者*3，可操作无穷次，问最后所有数是否可能相等。思路：显然就是看所有... 阅读全文

posted @ 2015-08-30 16:29 Naturain 阅读(129) 评论(0) 推荐(0)

Codeforces #265 div1

摘要：2015-08-2918:00:22【传送门】小结：开的VP，这场题目质量很高～比赛中24min过了A题就“吃面包了”。。。第二题自己想了个很麻烦的做法... 打不完 - -，赛后补了前3题。A题：技巧，思维。题意：给出一个只用前p个小写英文字母的字符串，而且不存在长度>=2的回文子串，让你... 阅读全文

posted @ 2015-08-30 02:46 Naturain 阅读(157) 评论(0) 推荐(0)

Codeforces #315 div1

摘要：2015-08-1103:22:39【传送门】总结：由于实验室网络不稳定...　跑到宿舍楼下自习室打的... 最近一直在补多校、刷图论数论，脑子有点僵... DP很久没刷，深感dp实力下降，在之前的BC中就已经体现出来了，第二道水DP竟然还debug了10min TUT。今天这场也算是敲醒了d... 阅读全文

posted @ 2015-08-11 03:33 Naturain 阅读(126) 评论(0) 推荐(0)

Codeforces #Pi div2 only

摘要：2015-08-0822:06:48【传送门】赛后补的一场A、B题水。C题，只要正着、反着扫一遍，再统计答案就可以了。#include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2015-08-08 22:20 Naturain 阅读(129) 评论(0) 推荐(0)

Codeforces #304 div2 only

摘要：2015-06-2717:02:20【传送门】总结：去上海前的一场比赛，当时没有打，今天来补交作业.... 题目难度不大，赛中AK。 A、B水，C题没有说明正负... 被坑了2发，后来打了暴力过掉，D、E思路都不难，但是需要 coding 时间。A题：模拟B题：排序C题：模拟题意 &　思路：... 阅读全文

posted @ 2015-06-27 17:37 Naturain 阅读(161) 评论(0) 推荐(0)

Codeforces #201 div1

摘要：2015-06-2714:19:45【传送门】总结：虚拟参赛的一场，题目都很有质量！比的不是很好，rank540+ 赛后补到第三题。A题：数学题意：给出 n （n#include #include #include #include #include #include #include #in... 阅读全文

posted @ 2015-06-27 15:05 Naturain 阅读(216) 评论(0) 推荐(0)

Codeforces #309 div1

摘要：2015-06-2621:43:37【传送门】总结：这场做出了两题，都是数学类的，速度还可，回到黄咯～反思：第一题没看到数据范围，用了比较麻烦的逆元预处理。第二题纠结题意过久。第三题思维不够强，没想到....A题：组合数题意：有 k 种颜色的球，颜色号分别为1～k，每种球 ci 个（1 #inc... 阅读全文

posted @ 2015-06-26 22:36 Naturain 阅读(130) 评论(0) 推荐(0)

Codeforces #307 div2

摘要：2015-06-1417:13:05【传送门】总结：比赛的时候有点逗比... C wa了一发后弃疗了，过掉了D，最后D因为一个巨坑的数据FST掉了... QAQA题：简单排序#include #include #include #include #include #include #include ... 阅读全文

posted @ 2015-06-14 18:25 Naturain 阅读(153) 评论(0) 推荐(0)

Codeforces #148 div2

摘要：2015-06-1120:00:59【传送门】A题：数学题，简单枚举。#include #include #include #include #include #include #include #include #include #include #include #include using n... 阅读全文

posted @ 2015-06-13 00:25 Naturain 阅读(172) 评论(0) 推荐(0)

Codeforces #137 div2

摘要：2015-06-1116:39:12【传送门】A题、B题签到。C题：欧拉筛法题意：给出 n 个数，它们的积为分子；再给出 m 个数，它们的积为分母。将这个分数约分之后输出，格式与输入一样。思路：一开始的思路是对每个数 sqrt(n) 质因数分解，然后分别记录分子/分母质因子的数量，然后约分，... 阅读全文

posted @ 2015-06-11 18:07 Naturain 阅读(142) 评论(0) 推荐(0)

Codeforces #299 div1

摘要：2015-06-1017:06:06【传送门】总结：挺久以前开的 vp，正赛没做。。A题：数学、二分题意：给出一个序列 A，A+B，A+2B，...，A+nB 每次询问会给出 l，t，m，意思是从序列中选取一段 A+（l-1）B，...，A + （r-1）B，每次你可以选择不同的最多 m 个数... 阅读全文

posted @ 2015-06-10 17:40 Naturain 阅读(127) 评论(0) 推荐(0)

Codeforces #303 div2 (only)

摘要：2015-05-2011:44:30总结：水场... 赛中 AK 了，但是发现 E 题没开、优先队列打残了，惨遭 FST...。难得的 AK 机会就这么溜走辣。来总结一下吧～A题：水题。检查每一行，如果之存在0、-1 、2 则答案+1#include #include #include #i... 阅读全文

posted @ 2015-05-20 12:35 Naturain 阅读(141) 评论(0) 推荐(0)

BC #41

摘要：2015-05-1820:40:13总结：比赛中搞了两题。。。赛后 A 题被逗比地 FST 了... 后来发现真的是打逗比了... TAT，赛后补到 C 题。A题 hdu 5228：题意：给出5张牌，问将其变为同花顺至少需要换多少张牌（同花顺是指花色相同，且连号，注意：10,11,12,13,... 阅读全文

posted @ 2015-05-18 22:15 Naturain 阅读(111) 评论(0) 推荐(0)

2010 福州区域赛练习赛

摘要：2015-05-1723:18:26总结：这场开局不太顺利... 还好后程发力，过掉了一些中等题。赛中5题，赛后目前6题... 正在补ing... 先写这两道题吧。最近有点忙... 要先练练技巧 & 手速题了。B题 hdu 3691：全局最小割，Stoer_Wagner 这题... 在比赛... 阅读全文

posted @ 2015-05-17 23:25 Naturain 阅读(128) 评论(0) 推荐(0)

BC #40

摘要：2015-05-1121:10:35总结：迟到了N天的题解... 状态比较浮躁... 只搞了一题+hack+2-1... 来说说题目吧。A题 hdu 5224：暴力题水题... 只要从 1～sqrt(n) 枚举一下就可以了。#include #include #include #include... 阅读全文

posted @ 2015-05-11 22:13 Naturain 阅读(101) 评论(0) 推荐(0)

Bestcoder #39

摘要：2015-05-0316:16:11总结：这场... 前面两题挺快，卡第三题了TAT。A题hdu 5210：贪心题。删k个数字，使得最后剩下的不同的数尽可能多。水题... 多扫几遍乱搞下就行。#include #include #include #include #include #incl... 阅读全文

posted @ 2015-05-03 16:48 Naturain 阅读(99) 评论(0) 推荐(0)

Codeforces VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only)

摘要：2015-04-1814:47:35总结：难度没有顺序的一场... 打得我毫无脾气... 认清了自己的实力。接下来要调整了下状态了... 静下心，提高效率，老老实实地去攻克专题和训练赛。比赛仅做了两题，E和C... 然后一直在做B题，wa7，最后虽然知道如何错，但已经来不及改了。 B题：　... 阅读全文

posted @ 2015-04-18 15:25 Naturain 阅读(134) 评论(0) 推荐(0)

Andrew Stankevich Contest #1 (ASC #1) 练习赛

摘要：2015-04-1012:57:22总结：定期的 asc 训练赛... 第一场打得不是很认真... 中间走神了，以后尽量选在整块的时间来打 asc 。 5h 过了 4题，5h1min过了第 5题，赛后补齐了剩下的3题... 说实话补最后一题（耗时2days）都差点放弃了。。 ※本场的一些收获：... 阅读全文

posted @ 2015-04-10 21:30 Naturain 阅读(393) 评论(0) 推荐(1)

Naturain

Retired from ICPC.

文章分类 - Problem--Contests

公告