随笔分类 -  比赛-杂

2015 Changchun Regional
摘要：弱没机会去长春，但拿了题来做了，加上请教各路大牛，理论AC了一发，但没实现~（感谢各路有形无形的大牛的指导）A题~Too Rich给你1，5，10，20，50，100，200，500，1000，2000这几个数的个数，用最多的数组成和为p。解：一眼看上去像个贪心题，其实，如果没有20，50，200，... 阅读全文
posted @ 2015-10-30 22:15 chenjunjie1994 阅读(282) 评论(0) 推荐(0)
CF #327 DIV2 D、E
摘要：两题都不难。对于D题，可以使用相对移动，把吹aircraft移动变成相反方向的待援点的移动。假设此时时间为t，把aircraft的速度设为Vmax，看待援点在飞船最大速度飞行t秒的范围内，注意风向变化的时间点即可。其实很明显的二分。。 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-10-30 21:52 chenjunjie1994 阅读(214) 评论(0) 推荐(0)
FOJ 10月赛题 FOJ2198~2204
摘要：A题。发现是递推可以解决这道题，a[n]=6*a[n-1]-a[n-2]。因为是求和，可以通过一个三维矩阵加速整个计算过程，主要是预处理出2^k时的矩阵，可以通过这道题 1 #include 2 #include 3 #include 4 #include 5 #define LL long... 阅读全文
posted @ 2015-10-16 20:11 chenjunjie1994 阅读(241) 评论(0) 推荐(0)
CF #319 div 2 D
摘要：这道题算不算脑洞题。。可以发现，当一个排列中有循环节时长度为1或2时可能有解。当为1时，只需把全部点都连到这个题即可，当为2时，就要求所有循环节长度均为偶数，这很容易理解，因为如果存在为奇数，它们之间连线之后就可以形成环或者不存在的情况了。把其他循环节上的点分别连到这两个点上即可。为什么是2呢？因为... 阅读全文
posted @ 2015-09-12 17:04 chenjunjie1994 阅读(216) 评论(0) 推荐(0)
Codeforces Round #306 (Div. 2) D
摘要：D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected graph is calledk-... 阅读全文
posted @ 2015-06-08 10:44 chenjunjie1994 阅读(196) 评论(0) 推荐(0)
2015编程之美复赛
摘要：第一题，不道是什么鬼。。第二题猜数字。很多用主席树，我不会，啊啊啊~~~~记得这题有出过吧，想了一发线段树的，把所有的数排序，同时把询问K排序，做两发遍历，首先从小到大遍历所有的数，单点更新比K小的线段树的点，维护最大值，遇到>=K时则查询一发。再从大到小遍历，更新比k大的，维护最小值，遇#incl... 阅读全文
posted @ 2015-05-23 11:46 chenjunjie1994 阅读(331) 评论(0) 推荐(0)
Codeforces Round #304 (Div. 2)
摘要：这次打得较差，差点就绿了。。。B题，这B题竟然WA了，再看看就发现一个很严重的错误。。--!#include #include #include #include using namespace std;int num[3050];int main(){ int n; while(sca... 阅读全文
posted @ 2015-05-23 11:30 chenjunjie1994 阅读(124) 评论(0) 推荐(0)
编程之美初赛第二场AB
摘要：题目1 : 扑克牌时间限制:2000ms单点时限:1000ms内存限制:256MB描述一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。牌的表示方法为XY，其中X为面值，为2、3、4... 阅读全文
posted @ 2015-05-19 12:03 chenjunjie1994 阅读(194) 评论(0) 推荐(0)
2015 编程之美初赛第一场 AC题
摘要：题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改... 阅读全文
posted @ 2015-05-19 11:52 chenjunjie1994 阅读(387) 评论(0) 推荐(0)
2015编程之美资格赛
摘要：三道水题了。题目1 : 2月29日时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。只有闰年有2月29日，满足以下一个条件的年份为闰年：1. 年份能被4整除但不能被100整除2. 年份能被400整除输入第一行为一个... 阅读全文
posted @ 2015-05-19 11:47 chenjunjie1994 阅读(552) 评论(0) 推荐(0)
2015 测试赛 大神和小伙伴 hihoCoder
摘要：立方和公式和平方和公式。表示从来不记得这些公式。。。每库礼物不同数量相同,总数=1+2+...+n=(n+1)*n/2选取礼物的可能性的最大值为[(n+1)*n/2]^3选取礼物价值重复两次的总数3*(1^2+2^2+...+n^2)*(1+2+...+n)=3*[n*(n+1)*(2*n+1)/6... 阅读全文
posted @ 2015-04-10 17:11 chenjunjie1994 阅读(133) 评论(0) 推荐(0)
2015 测试赛 同构 hihoCoder
摘要：题目1 : 同构时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指，存在一个一一... 阅读全文
posted @ 2015-04-10 16:01 chenjunjie1994 阅读(147) 评论(0) 推荐(0)