随笔分类 - noip
摘要：https://github.com/zhblue/hustoj准备工作：http://www.java123.net/v/961634.html1、首先打开命令行，切换到root身份，获得最新的软件包surootsudoapt-getinstallupdate2、安装MySQL数据库sudoapt...
阅读全文
摘要：给定一个自然数，分成k部分，A1，A2..的数的和，要求A1<=A2...求有多少种？原理：整数n拆分成最多不超过m个数的和的拆分数，和n 拆分成最大不超过m的拆分数相等。根据这个原理，原问题就转化成了求最大拆分为k的拆分个数与最大拆分为k-1的拆分个数的和（或原问题就转化成了求正好拆分为k个数的拆...
阅读全文
摘要：学校工作需要，需架设一台内网OJ服务器，采用了开源的hustoj.试题下载了hustoj的freeprblem的xml文件。导入时出现很多错误，不知什么原因。另外要将历年noip复赛试题加上去，但苦于历年noip的xml文件只有3、4个。cogs上有几乎全部的历年noip于是想到了用python+p...
阅读全文
摘要：在信息学竞赛中，尤其是考试的时候，经常会出现把水题写水的情况，而题目那一两个单薄的测试数据常常不足以让我们发现自己程序中的BUG。在竞赛时，水题悲剧了的话下场一定会很惨。在这种情况下，我们可以采用写一个对拍程序的方法来大大降低出错的可能。基本思路 是对于一道题目来讲，写出高效算法后，时间充裕的情况下...
阅读全文
摘要：具体格式可见google code.分析了一下发现像也是可选项(optional),并且顺序可以改变。而data下面的所有数据都是测试数据，不管文件名如何。比如：该目录下有如下文件sample.in,sample.out,test0.in,test0.out,count0.test,cout0.ou...
阅读全文
摘要：题目链接：https://www.tyvj.cn/Problem_Show.aspx?id=1014背景 Background 太原成成中学第2次模拟赛 第四道描述 Description 乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中，玩家拿出一张牌，得分是用它的数字...
阅读全文
摘要：对每个矩形都存一个优先值，如果一个矩形被放到上面，则它的优先级变为当前的最大+1，放到下面就是当前最小-1，被删除则是-maxlongint。接着我们只要考虑所有优先级比它大的矩形就行了。这道题的难点就是如何得到一块矩形在被优先值比它大的矩形覆盖之后的矩形。使用DFS实现分治。如果矩形i被矩形j切割，则我们把切割留下来的部分以几个小矩形的形式存下来，分别给别的矩形切割，切割的时候分上下左右四个方向判断即可。具体请看程序。{ID:htx_2006PROB:windowLANG:PASCAL}const mm=10+26+26;type ltype=record num,x1,y1,x2,y...
阅读全文
摘要：[USACO2.3.3][zerosum零的算式和][dfs]代码：#include#include#includeint n;voiddfs(int a,int b,int ans[10]){ int i; if(b==n-1){ ans[b]=a; int sum=1,last=1; for(i=1;i<=n-1;i++){ if(ans[i]==1){ if(last<0){ sum=sum-last+last*10-(i+1); last=last*10-(i+1); } if(las...
阅读全文
摘要：最后的总结，最终没有看题解，自己想出来四个剪枝，刚开始四个剪枝加上一直无法ac，正在抓狂的时候发现有个地方写错了，导致许多新的枝条，改一下，ac了，这一题也没想象中的那么难，加油。后记：看了题解后搜索顺序改了一下，直接导致剪枝四没有用上，发现慢的出奇，15s左右才能出解，看来剪枝四效率很高呢。一看就是搜索，写一下裸的过了5个点{ID:zhengha3 PROG:cryptcow LANG:PASCAL}program aa;const z='Begin the Escape execution at the Break of Dawn';var s:string; i,j:lo
阅读全文
摘要：今天写了10个数字排列成环，相邻数字之和为素数的搜索题目，并由此总结递归改写非递归的模式经过两个题目的比较后发现，不应该提出过于细节的模型，模式化到吧递归的搜索树的形式掌握，记住模拟堆栈中记录的是搜索进行状态，终止深度是搜索树的深度，以此两点，结合题目具体条件节能完成要求带有回溯部分的题目，回溯是在循环开始时先判断搜索横向状态是否还有未进行的，如果没有的话就倒退一步，切记把数据所有标记还原初始状态，有事不止一个数据递归代码：#include<cstdio>#include<cstring>using namespace std;const bool simp[]= {0
阅读全文
摘要：Programming Contest Problem TypesHal Burch conducted an analysis over spring break of 1999 and made an amazing discovery: there are only 16 types of programming contest problems! Furthermore, the top several comprise almost 80% of the problems seen at the IOI. Here they are:Dynamic ProgrammingGreedy
阅读全文
摘要：地址很有规律，如：08年January的地址：http://ace.delos.com/JAN08其它的按规则自己推一下。
阅读全文
摘要：Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 [问题描述]给定两个自然数n，r（n>r），输出从数I到n中按降序顺序取r个自然数的所有组合。例如，n=5，r=3时，输出的结果是5 4 35 4 25 4 15 3 25 3 15 2 14 3 24 3 14 2 13 2 1程序中用a1，a2，…ar表示一个降序排列的r个数的组合，要求a1≥r。为了能够穷举出全部降序排列的r个数的组合，按递减顺序调整前一个组合的部分元素生成下一个组合。调整时，当ar=1就要回溯；另外，调整或回溯后，ai+i≤r时，也要回溯
阅读全文
摘要：以下是几种常见排序： 1 const max=100;n=10; 2 var i:integer; 3 a,b:array[1..n] of integer; 4 procedure swap(var a,b:integer); 5 var t:integer; 6 begin 7 t:=a;a:=b;b:=t; 8 end; 9 procedure print; 10 var i:integer; 11 begin 12 for i:=1 to n do 13 write(a[i],' '); 14 writeln; 15 end; 16 procedure createAr
阅读全文
摘要：Chapter 6: HeapsortChapter 6: HeapsortOverviewIn this chapter, we introduce another sorting algorithm. Like merge sort, but unlike insertion sort, heapsort's running time is O(n lg n). Like insertion sort, but unlike merge sort, heapsort sorts in place: only a constant number of array elements a
阅读全文
浙公网安备 33010602011771号