ok_again的专栏

133 - The 11th Zhejiang Provincial Collegiate Programming ContestSolvedIDTitleRatio (AC/All)YesAPokemon Master56.58% (391/691)YesBProblem Arrangement

A-Monitor the Alpacas(hdu 5484)先给n个点，再给m个点，要从m个点中选出最少的点使得这m个点形成的凸包包含这n个点。因为m比较少，所以我们可以先对n个点求凸包，然后再判断m个点形成的线段是否和凸包相交。然后就得到了各个点可以相连的情况。于是再跑个最小环就是答案了。暴力点可以用floyd。

补题。A-The Cats' Feeding Spots枚举圆心点，然后二分半径。注意圆的边上不能有点。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#

A-Anagrams不知道题意。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx first#define yy seco

A-Alex Origami Squares水题。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx first#defin

题意都忘了，我找了之前ac的部分题目的代码，大家讲究看一下吧，不会再问我。

Problem A UVALive 7214Arithmetical CAPTCHA//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#defin

Problem A URAL 2062 Ambitious Experiment//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx

Problem A UVALive 7000 Present Problem//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#define xx f

补题。A-Traversal占坑B-Best Solver这题当时是队友敲的，但是好像是这样的：（以下搬自_）考虑这个很容易让人想到二阶常系数线性递推，根据伟达定理容易知道因为系数都是整数，而且考虑到，故即的整数部分。上面那个式子可以用矩阵快速幂求，然后2^x很大，就猜肯定有循环节，然后就打了一个循环节的表交上去了。代码就不粘了，太长了。其实循环节都可以用 。

题目链接        这套题目比较简单，为了庆祝为数不多的AK，决定把题解发一下。233....        A. Smooth Visualization        签到题一个，搞搞搞就行了。//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#inclu

感觉像是个人赛，不过要是个人赛的话他们真的是太牛了。。。完全被虐爆了有没有啊。          总体来说题目不是很难，下面就粘一下代码吧。           队友看的A，看完就发现了水题本质，但是敲的不是很顺利。。。是因为太久没做比赛么。。#include#include#include#include#include#include#include#include

6 /42Problem AURAL 1900Brainwashing Device 10 /37Problem BURAL 1901Space Elevators 16 /26Problem CURAL 1902Neo-Venice 5 /29Problem DURAL 1

福州大学第十一届程序设计竞赛Contest Finished!TagPro.IDProblem TitleRatio(AC/Submit)1大王叫我来巡山呐80.31%(261/325)2防守阵地 I23.48%(193/822)3shadow13.23%(97/733)4

A题签到题。               B题cai

今年又要打

这次运气真好。。。要是区域赛也有这种运气就好了。

今年有幸能打两场邀请赛，真的是很幸运。。。但是打出来的效果就。。。本来都没脸写总结了的，后来想了想还是写了吧，不然这两场又白打了。            由于两场比赛相隔只有一周，所以我们就给自己放了10+天的假，玩是玩爽了，可惜比的就很烂了。。。稍微记录一下流水账吧，以后反思用。            先说一下北京的吧。            第一天热身赛，能做的只有两道，C题是输出

闲来无事，

好久没在csdn上写东西了。1534 : Array Partition求一个前缀和，然后用map维护一下就好了。1535 : MSFT这题还是有一点意思的。因为出现两次的字符只有4个。于是考虑2^8枚举两个字符串中替换字符串中重复字符的位置。比如mma可以被替换成 Mma或者mMa。于是拿到的就是两个不含重复字符的串。然后求最少交换次数