- 博客(19)
- 收藏
- 关注
RSS订阅原创 2016年7月19日考试总结
这次考试我的分数是100+0（系统内部错误）+40+20打表（哈哈）下面是题目分析：第一题：直接用动态规划，和上次的第四题没什么不同，改一点就行了。第二题：系统内部错误，只想呵呵（实际不知道是对的还是错的）。第三题：找出规律，再用高精度算法就可以解决。第四题：听说是四分查找（没学过）下次一定要加油！
2016-07-19 19:12:17
237
原创 前缀转后缀程序源代码（pascal)
var p:array[-100..100] of boolean; st:string; i:longint;procedure dg(ans:longint);var j:longint;begin if st[ans]=' ' then inc(ans); if st[ans] in ['1
2016-07-19 15:39:28
424
原创 【BFS练习】倒水问题程序源代码（pascal)
题目：有三个分别容量分别为a升、b升和c升的杯子（c>b>a>0，且b与a互质）初始时：c杯装满水有10升，a与b均为空，容量分别为：3升、7升。规则：1、三个杯子相互倒水且不准把水倒往三个杯子之外,2、每次倒水必须是把目标杯装满或是倒出水的杯子已空才能停止。要求：给出各杯子的容量，请用最少的倒水次数，使C杯中剩余d升水。程序：
2016-07-19 15:26:59
2389
原创 完全背包-背包问题程序源代码（pascal）
var n,t,i,j,k:longint; f:array[0..1000,0..1000] of longint; w,v:array[0..1000] of longint;function max(x,y:longint):longint;begin if x>y then max:=x e
2016-07-19 15:24:25
1976
原创 0/1背包-背包问题程序代码（pascal）
var n,t,i,j:longint; f:array[0..1000,0..1000] of longint; w,v:array[0..1000] of longint;function max(x,y:longint):longint;begin if x>y then max:=x els
2016-07-19 15:22:04
830
原创 2016年7月18日考试总结
比赛分：100+100+50（打表）+18.2（打表）=268.2第一题：记录状态就行了，不过要写很长程序。第二题：不算太难，不过注意优化。第三题：递归可以解决，可是考试不够时间。第四题：找规律。下次要加油哦！
2016-07-18 16:24:11
216
原创 迟到的总结(2016年7月16号考试总结)
分数：100+100+0+10=210（分）好高兴第一题：水题，建立一个数据库，光标移动步数就是等于每次x轴-数据库的数的绝对值加上y轴-数据库的绝对值。第二题：水题，for语句加上case语句判断，然后优化。第三题：栈没有学过，靠后面评讲做对。第四题：要运用动态规划，虽然之前没有学过，但是在听评讲与请教同学中学会了，这题还需多加解。加油！
2016-07-18 07:57:54
354
原创 关于上次抓猫题目100分解法（pascal)
var n,m,i,j,ans:longint; a:array[0..1000,0..1000] of char; b:array[0..1000,0..1000] of boolean;procedure dg(x,y:longint);var ch:char;begin ch:=a[x,y]
2016-07-16 07:56:54
243
原创 求思路啊！如看到请尽量恢复（pascal）
流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走方向(共有东、西、南、北四种情况)为了节约经费，问你最少需要多少个捕捉器才能把所有的猫都抓住。输入：输入第一行包含两个整数N和M(1表示城市被划分成N×M的网格。接下来N行，每行包含M个字符“E”
2016-07-15 14:41:51
278
原创 关于上次公共子串题目100分解法（pascal)
var i,j,n,max:longint; a:array[0..4000,0..4000] of longint; s1,s2:ansistring;begin assign(input,'common.in');reset(input); assign(output,'common.out');re
2016-07-15 09:51:17
277
原创 关于上次石子游戏题目100分解法（pascal)
var a,b:array[1..100000]of longint; s,i,j,n,ans:longint;begin assign(input,'stone.in');reset(input); assign(output,'stone.out');rewrite(output); readln(n
2016-07-15 09:49:14
213
原创 关于上次射击题目100分解法（pascal)
var a:array[1..1000] of longint; n,m,max,i,j,mm,t:longint; p:boolean;procedure qsort(l,r:longint);var i,j,mid,t:longint;begin i:=l; j:=r;
2016-07-15 09:47:36
233
原创 求思路
人们通过在石头上跳跃从河的一边到达另一边。如图所示，我们把石头的形状看作是一个正方形，一共有n行，这里n=5。在游戏中，人们有两种方法：一种是普通跳跃和快速跳跃，快速跳跃的次数不得超过M。普通跳跃中，他们能从当前石头跳到下一行的某个石头，而快速跳跃使得他们能从一个石头跳到下一行的下一行某个石头处。出发的一边的下一行是第一行，第N行的下一行是对岸。为了保证
2016-07-14 10:55:25
210
原创 求思路
射击规则如下：你最多可以射击4次，当然你也可以不射击，目标靶被分成N部分，每一部分的分值为P1,….,PN，你的总分为每次射击的分数之和，如果S不超过M，那你的分数就是S；否则如果S超过M，那么你的分数变为0。写一个程序，给你每部分的分值以及M的值，计算你能得到的最大得分。
2016-07-14 10:54:37
602
原创 求思路
你在桌子上放白和黑两种颜色的石子，第i个石子放在左边第i个位置，一共放了N个石子，当你放第i个石子必须遵循以下规则：1.当i是奇数时：直接放在左数第i个位置上；2.当i是偶数时：如果第i个石子和第i-1个石子颜色相同，直接放在第i个位置上；否则把当前最右边的连续的颜色相同的石子全部用相反颜色的石子取代，然后在第i个位置上放下石子i。例如，假设桌子上现状是：○○●
2016-07-14 10:52:44
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人