- 博客(23)
- 收藏
- 关注
原创 BestCoder Round #85 题解(待续)
sumdominoabssum#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>#include<iomanip> #in
2016-07-31 01:53:01 235
原创 2016 Multi-University Training Contest 4 题解(待续)
[toc] 暂时只有考试时乱搞的代码Another Meaning#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>#incl
2016-07-28 23:09:44 317
原创 2016 Multi-University Training Contest 3 题解(待续)
Sqrt BoPermutation BoLife Winner BoRower BoTeacher BoSqrt Bo#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include
2016-07-28 00:05:05 304
原创 2016 Multi-University Training Contest 2 题解(待续)
AcperienceBorn SlippyCall It What You WantDifferenciaEurekaIts All In The MindKeep On MovinLa Vie en roseAcperience公式题 考场贪心乱搞版本:#include<bits/stdc++.h>using namespace std;#define For(i,n) for
2016-07-25 22:54:48 375
原创 DFS及其应用 专题
UVA 1364 Knights of the Round TableUVA 1108 Mining Your Own BusinessUVA 12167 Proving EquivalencesHDU 4635 Strongly connectedUVA 11324 The Largest CliqueUVA 1364 Knights of the Round Table无向图的双连通分量
2016-07-24 22:36:03 721
原创 Codeforces Round #364 (Div. 1) 题解(待续)
As Fast As PossibleConnecting UniversitiesAs Fast As Possible小学奥数题 double n,k; double l,v1,v2; cin>>n>>l>>v1>>v2>>k; double S=ceil((double)n/k); double T=(2*S-1)*v2+v1; T/=(2*S-
2016-07-23 23:34:58 318
原创 BestCoder Round #84 题解
AaronsonBellovinColmerauerDertouzosAaronson注意m的范围、、#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#
2016-07-23 23:25:59 288
原创 斜率优化专题
BZOJ 1597 Usaco2008 Mar土地购买BZOJ 1010 玩具装箱toyHDU 3507 Print ArticleHDU 2829 LawrenceBZOJ 1597: [Usaco2008 Mar]土地购买删掉没用的点,剩下的点排序 fi=min(fj+aj+1∗bi)f_i=min(f_j+a_{j+1}*b_i)#include<bits/stdc++.h>usin
2016-07-16 20:47:06 435
原创 Codeforces Round #362 (Div. 1) 题解(待续)
Lorenzo Von MatterhornPuzzlesPLEASELorenzo Von Matterhorn#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n)
2016-07-15 08:12:19 466
原创 BZOJ 1501([NOI2005]智慧珠游戏-DLX)
DLX,但是要考虑12个模型4种旋转是否镜像12*4*2种情况放在55个位置的情况,还有剪枝删除一些没用的 MLE卡了半天……考场上要哭晕 #include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#def
2016-07-14 10:13:16 779
原创 BZOJ 3109([cqoi2013]新数独-搜索)
虽然想DLX可是建不出图…… 话说最近做了很多看着不可做,最后搜索过的题。。#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++
2016-07-13 20:59:26 471
原创 DLX专题
[toc] 一下题目可以套白书模板UVA 1309 Sudoku把Sudoku上的点拆成如下信息 (r,c)(r,c)是否填了 (r,v),(c,v),(s,v)(r,v),(c,v),(s,v)第r行/c列/s块是否填了v#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#d
2016-07-12 15:53:46 744
原创 PAT 团体程序设计天梯赛 部分题目题解
L1-002 打印沙漏L1-006 连续因子L1-010 比较大小L1-014 简单题L1-018 大笨钟L2-002 链表去重L2-010 排座位L3-002 堆栈L3-006 迎风一刀斩L1-002. 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇
2016-07-12 11:18:17 4652
原创 xjtu暑期集训2016-7-9 题解
A 郭铮鹏与国际象棋B 郭铮鹏与食堂买饭C 郭铮鹏与烧情侣D 郭铮鹏与线性代数E 郭铮鹏与老司机F GZP and Public Display of AffectionG GZP Bureaucracy and GirlfriendH GZP and DatingA. 郭铮鹏与国际象棋Description 郭铮鹏正在学习国际象棋。他已经学会了王、车和象的移动方式。国际象棋规则如下
2016-07-12 11:14:44 767
转载 CCTYPE函数系列
函数名称返回值isalnum()如果参数是字母数字,即字母或数字,该函数返回trueisalpha()如果参数是字母,该函数返回真isblank()如果参数是空格或水平制表符,该函数返回trueiscntrl()如果参数是控制字符,该函数返回trueisdigit()如果参数是数字(0~9),该函数返回true
2016-07-11 13:54:44 336
原创 2016 计蒜之道 复赛 题解 部分
百度地图的实时路况联想专卖店大促销微信钱包付款菜鸟物流的运输网络百度地图的实时路况点数100的无向图,d(u,v,w)d(u,v,w)表示从 u 号点出发,严格不经过 v 号点,最终到达 w 号点的最短路径长度 求∑1≤x,y,z≤n,x≠y,y≠zd(x,y,z)∑_{1≤x,y,z≤n,x≠y,y≠z} d(x,y,z) cdq#include<bits/stdc++.h>usi
2016-07-10 11:01:13 525
原创 UOJ Easy Round #6 题解(待续)
UER 6票数统计【UER #6】票数统计安利了官解http://jiry_2.blog.uoj.ac/blog/1789#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,
2016-07-09 03:11:48 513
原创 HDU 2825(Wireless Password-AC自动机+状压dp)
给m<=10个字符串(len<=10),问长度为n<=25的字符串中至少覆盖这m个串中k个的数的个数裸AC自动机,然而tle 的不行 后来卡常过了C++,G++ TLE, 把自动机的class改成namespace过的G++,C++TLE了 选编译器是一门玄学。#include<cstdio>#include<cstring>#include<cstdlib>#include<algor
2016-07-08 22:12:47 455
原创 HDU 5531(Rebuild- 三分)
题意:已知a1+a2,a2+a3,...,an+a1a_1+a_2,a_2+a_3,...,a_n+a_1,求min(a21+a22+...+a2n)min(a_1^2+a_2^2+...+a_n^2) 只要知道a_1,就能求出整个序列(头尾需要特判,注意奇偶不一样) 容易写出ak=kiai+cia_k=k_ia_i+c_i的形式,保证每个数都非负就行 然后三分#include<cstdio>
2016-07-08 03:37:03 520
原创 POJ 2482(Stars in Your Window-线段树+扫描线)
题意:平面上有n<=10000n<=10000个点,每个点有个亮度,用一个W*H的矩形(长宽平行于坐标轴)框点,使框住的点的亮度和尽量大(矩形边上的点不算)一个点被只能对中心在(x-w/2,x+w/2),(y-h/2,y+h/2)的矩形产生影响#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#inclu
2016-07-06 22:30:39 334
原创 三维几何专题
UVA 11275 3D TrianglesUVA 1469 ArdeniaUVA 1438 AsteroidsUVA 11275 3D Triangles#include<bits/stdc++.h>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;
2016-07-06 02:43:49 497
原创 几何算法专题
UVA 10652 Board WrappingUVA 11168 AirportUVA 1396 Most Distant Point from the SeaUVA 1298 TriathlonUVA 1475 Jungle OutpostUVA 10652 Board Wrapping#include<bits/stdc++.h>using namespace std;#defin
2016-07-02 17:27:50 2594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人