VanVleet - 博客园

10.8做题——USACO1.2命名那个数字（Name That Number）

摘要：描述在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的... 阅读全文

posted @ 2015-10-08 20:40 VanVleet 阅读(317) 评论(0) 推荐(0)

10.6上课——problem1切割木板（USACO 2006 November Gold）

摘要：【问题描述】 John 计划修理牧场的栅栏，为此他需要准备 N（1≤ N ≤20000）块特定长度的木板。第 i 块木板的长度为 Li（1≤ Li ≤50000）。John 买了一块很长的木板，其长度正好等于所需要的 N 块木板长度总和。接下来当然要把它切割开，假定切... 阅读全文

posted @ 2015-10-06 20:44 VanVleet 阅读(239) 评论(0) 推荐(0)

10.5做题——全排列（初赛复习）

摘要： 1-n中取m个求全排列#include#includeusing namespace std;const int N=25;int data[N];bool used[N];int i,j,n,m,k;bool flag;int main(){ cin>>n>>m; me... 阅读全文

posted @ 2015-10-05 22:46 VanVleet 阅读(155) 评论(0) 推荐(0)

10.4做题--USACO1.2方格转换

摘要：方块转换描述一块N x N（1#include#includeusing namespace std;const int N=15;int n;char a[N][N],b[N][N],c[N][N],d[N][N];//c和d是转换时用的中间数组void change(int ... 阅读全文

posted @ 2015-10-04 22:58 VanVleet 阅读(360) 评论(0) 推荐(0)

10.4凌晨做题——洛谷P1220关路灯

摘要：其实是我十一点做的，看S5总决赛时已经凌晨了，突然发现每日博客没放上来，于是算作10.4凌晨洛谷1220 关路灯本题地址： http://www.luogu.org/problem/show?pid=1220题目描述某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一... 阅读全文

posted @ 2015-10-04 00:20 VanVleet 阅读(145) 评论(0) 推荐(0)

10.2做题——洛谷P1049装箱问题

摘要：最近研究了DD_ENGI大牛的《背包九讲》一书，已经看到第六讲了，于是想自己动手做些背包型动态规划的题目，于是就从这道题开始吧。洛谷1049 装箱问题本题地址： http://www.luogu.org/problem/show?pid=1049题目描述有一个箱子容量为V（正整数，... 阅读全文

posted @ 2015-10-02 23:28 VanVleet 阅读(133) 评论(0) 推荐(0)

10.1做题——洛谷P1433 吃奶酪

摘要：洛谷1433 吃奶酪本题地址： http://www.luogu.org/problem/show?pid=1433题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n#incl... 阅读全文

posted @ 2015-10-01 20:49 VanVleet 阅读(223) 评论(0) 推荐(0)

NOIP快速幂复习

摘要：学习目的：快速幂（二分幂）快速求解a*b%c 27^752%1000 =27^(512+240） =27^512*27^(128+112) =······ 程序段：int p(int a,int b,int c){ int t=1,x=a;//中间乘积x，结果乘积t w... 阅读全文

posted @ 2015-10-01 20:08 VanVleet 阅读(228) 评论(0) 推荐(0)

9.26做题-队列安排

摘要：题目描述一个学校里老师要将班上N个同学排成一列，同学被编号为1～N，他采取如下的方法：1.先将1号同学安排进队列，这时队列中只有他一个人；2.2～N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1～i -1中某位同学（即之前已经入列的同学）的左边或右边；3.从队列中去... 阅读全文

posted @ 2015-09-26 22:32 VanVleet 阅读(273) 评论(0) 推荐(0)

9.23/9.26强连通分量学习笔记

摘要： 9.23Popular cows题目大意：有n只牛，牛A认为牛B很牛，牛B认为牛C很牛。给你M个关系（谁认为谁牛），求大家都认为它很牛的牛有几只。PS:如果牛A认为牛B很牛，牛B认为牛C很牛。那么我们就认为牛A认为牛C很牛。学习目标：强连通分量分解（或称缩点）的Kosaraju算法算法解释：强连通分... 阅读全文

posted @ 2015-09-26 22:11 VanVleet 阅读(175) 评论(0) 推荐(0)