sicily

sicily 1024 Magic Island dfs

        这题就是个杯具~~~简单的dfs, WA了无数次，后来发现是因为每次cases忘了重新把vector数组clear掉，晕死~~~ #include<iostream> #include <vector> #include <stdio.h> #include <m
·2015-11-07 13:11

sicily 1090 Highways 最小生成树

         题目是求最长的边，在生成最小生成树时，用一个变量保存最大的值即可   //Prim算法 #include <iostream> #include <memory.h> #define INF 1000000 #define MAX 200 using n
·2015-11-07 13:10

sicily 1150 简单魔板 & 1151 魔板 bfs

典型的bfs, 第一个是自己写的没有做任何优化，需要8^8的空间保存状态 后来看了别人解题报告，学会了康托展开，全排列压缩，只需要8！空间   #include <iostream> #include <string> #include <queue> #include <memory.h> using namespace s
·2015-11-07 13:07

sicily 1444 Prime Path bfs

        bfs, 这题WA了好几次，百思不得其解，后来发现判断状态是否合法是想错了，误认为一定要在给定两个数范围内，其实只要是4位数就可以 #include <iostream> #include <queue> #include <cstring> #include <
·2015-11-07 13:06

sicily 1215 脱离地牢 bfs

        本认为自己掌握了bfs，今天下午被这题卡了，以前做的迷宫都是单独一个人为状态的迷宫，队列保存的状态就是一个坐标，而这题就两个人，两个状态量，一开始我以一个人为状态量，WA好几次，后来发现自己之前对bfs有些误解， bfs的队列是保存每一次结果的状态，谨记谨记！！ #include <iostream>
·2015-11-07 13:05

Sicily 1002. Anti-prime Sequences dfs

         一开始卡时卡得厉害，后来优化了，还是TLM, 看了别人的解题报告, 发现自己写的check函数复杂了用了3个循环，其实两个循环就可以了，还学会了筛选法求素数 #include<iostream> #include <memory.h> #include <math.
·2015-11-07 13:04

POJ 3630 Phone List 字典树

         今晚学了字典树，找来一题熟悉熟悉，直接套模板，一开始在Sicily过了，但在POJ 超时，囧，看了别人的解题报告
·2015-11-07 13:03

sicily 1156 Binary tree

            前序输入二叉树 #include<iostream> #include <memory.h> using namespace std; struct node { char content; int left; in
·2015-11-07 13:03

Sicily 1443. Printer Queue 队列操作

         题意是队列中最大的优先权的元素出队，如果队首不是最大权限，就用放到队尾，题目要求的是给定的位置，计算出队的时间         用个数组保存最大的权限，再排序，每次检测队首元素是否与数组对应位置的权限相同，如果相同，出队，否则放到
·2015-11-07 13:02

Sicily 1114 Food Cubes bfs

       这题做得相当纠结，一开始理解错holes, 认为holes是一个格子它的上下左右前后都有一个 foodcubes，WA了无数次下，看了别人的解题报告才知道自己理解错题意，后来改了后，继续WA，不解，解法和别人的基本相同，后来发现那个边界条件错了，这题就是悲剧      &n
·2015-11-07 13:01

Sicily 1194. Message Flood 排序+二分

       这题本来很容易，由于自己看漏了个条件（大小写不敏感）WA了无数，还有用错了stl里的sort（参数传错了）        用stl里的sort排数组时， sort（begin, end, cmp）,第二个参数要是数组最后元素的后一个的指针，当一个数组a有n个元素时
·2015-11-07 13:00

Sicily 1006. Team Rankings 全排列

        水题，把所有排列全列出来，找出最小的rank即可 #include<iostream> #include <string> #include <memory.h> using namespace std; string hold = "ABCDE&quo
·2015-11-07 13:00

Sicily 1152 & 1153 简单的马周游问题

这题做得相当曲折，一开始以为是和8皇后差不多，于是按8皇后解法做，后来发现自己列出所有的路线，错了 修改后，发现超时了，后来改了好几次都超时了， 看了大牛的解题报告，才知道要剪枝 先搜索扩展点最小的点， 因为它的扩展点小，就意味着从其它点到达它的路径很少，先搜索它会提高效率 这是我个人的理解 1152和1153都差不多，只不过1153数据规模比1152数据规模大 1152 #inclu
·2015-11-07 13:55

Sicily 1797. Do solve it directly

水题，看明白题目就可以了。 题意是，控制一个机器人行动，s,r,l为控制机器人操作 给一个函数，先按它给的定义计算出该函数，然后解析该字符串   #include <iostream> #include <string> using namespace std; string z(int , int); struct point {
·2015-11-07 13:53

Uva && Sicily练习参考题

   Programming BasicSicily 1830 SZ Fibonacci Sequence, 递归函数, 难度 0Sicily
·2015-11-02 18:40

【sicily】 1215. 脱离地牢 （重温经典，盗用某某人的一句话：搜索永远是那么得迷人。。。。）

Time Limit: 1sec    Memory Limit:32MB Description 在一个神秘的国度里，年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石，身居地狱的魔王Satan早就想得到这两块石头了，只要把它们熔化，Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意，把他们带到了自己的
·2015-11-02 13:22

黑书上的DP例题

section no title submit 113 1.5.1 例题1 括号序列 POJ1141 116 1.5.1 例题2 棋盘分割 POJ1191 117 1.5.1 例题3 决斗 Sicily1822
·2015-11-02 11:37

sicily 1694 Spiral 蛇形矩阵

       题目给出蛇形矩阵，要求计算给定的值在蛇形矩阵的位置。        注意到，矩阵的右上角的值是某个奇数的平方，从内到外依次是1,3,5…的平方。先求出要求的数对应的右上角的数的坐标，再根据与距离来计算指定数的坐标   #include <ios
·2015-10-31 19:21

Sicily 1685. Missile

动态规划 去年选拔赛的一个题目，题意就是给一个序列，要找出一个子序列，一增一减（第偶数个元素要比它前面的元素小，第奇数个元素要比它前面的元素大） 算是比较基础的DP，属于"第i个元素与它前面i-1的元素形成的一种关系，最后变为前i个元素的信息" dp[i]表示加入第i个数字，与前i-1个数字能形成的最大长度，因此面对两个两个问题，第i个元素会不会加入到最终的最长子序列中，
·2015-10-31 19:15

sicily9162. RAZLIKA

  9162. RAZLIKA 限制条件 时间限制: 2 秒, 内存限制: 256 兆 题目描述   Mirko's newest math homework assignment is a very difficult one! Given a sequence, V, of N integers, remove exactly K of them from
·2015-10-31 18:58

sicily 1264. Atomic Car Race 动态规划

//这题做了一晚 //很简单的dp水题，一开始超时，优化后又WA，结果发现是输出精度不够，至少要输出小数点后4位 //先要预处理一下，不然dp过程中会出现很多重复计算 //设dp[i]为完成路程a[1]+...+a[i]的最小时间，cost[i][j]为从站i换轮胎后，到站j所需的时间 //dp[i] = min(dp[k]+cost[k][i]+b), 0 < k < i
·2015-10-31 14:49

sicily 1158. Pick numbers bfs

//这题一开始感觉是dp,状态转移方程为dp[i][j] = min(dp[i][j-1], dp[i-1][j]) + maze[i][j] //提交上去WA //后来发现这题不能用dp,因为题目要求的是正的最小值，状态转移方程的min会取到负数， //当求出dp[n][m]为负数时，有可能存在一条和为正的路径 //注意到n,m都比较小，可以直接用bfs搜索过 #include <
·2015-10-31 14:48

sicily 1011. Lenny's Lucky Lotto 动态规划

//设dp[i][j]为选取的第i个数为j的方案数 //dp[i][j] = sum(dp[i-1][k]), i-1 <= k <= j/2 //ans = sum(dp[n][k]) #include <iostream> #include <cstring> #include <cstdio> using namespace s
·2015-10-31 14:47

sicily 1010. Zipper dfs || dp

//这题可以用暴力搜索 //要注意减枝和各种预处理，不然各种TLE //方法是搜索s里的=s1的子串，再判断s剩下的字符是否能组成s2 #include <iostream> #include <cstring> #include <cstdio> using namespace std; const int N = 205; char
·2015-10-31 14:47

Sicily 1698. Hungry Cow

几何题 题意：题意不详说了，易懂，就是算面积，比较简单的题目 分四种情况讨论即可 1.不会碰到木板 2.不会饶过木板，但是碰到（相当于一个圆被切掉了下面一小部分） 3.绕过木板，在下方形成一个两个小圆 4.两个小圆会重叠，减去重叠的部分 匆匆忙忙写的代码，很乱，懒得修改了   #include <cstdio> #include <cstring&
·2015-10-31 14:55

Sicily 1694. Spiral

训练的题目 模拟题，蛇形矩阵，保证是n*n的矩阵，并且n是奇数 ， 在矩阵中填数，从最中心开始填，逆时针转圈，1,2,3…………n*n。输入n，表示矩阵的大小，输入一个数字m，找出m在矩阵的哪行哪列 其实这个蛇形矩阵可以分为一圈一圈来看，要找m，可以先确定它在哪一圈 每一圈都值的范围是  [ k^2+1 , (k+2)*(k+2) ] ，其中k是奇数 看一圈的四个角， 右上角最
·2015-10-31 14:47

Sicily 1696. Flows in Grid

训练的题目 最大流 题意：题意直白，就是一个网格从（0,0）编号到（N-1，M-1），每个点可以走到和它相连的4个点，没条边都有容量，为你从（0,0）到（N-1，M-1）的最大流 1.建图细心一点不要出错，注意检查 2.无向图，本来建的是无向图，无端端注释掉一部分，WA了一次才想起来怎么注释掉了，改回来过了 3.建图后，直接上最大流模板，这里用EK   #include
·2015-10-31 14:46

Sicily 1700. Ping

训练的题目 最短路变形 题意：这个题意，太长了，总结回来只有两三句话。输入n表示n个点，从0到n-1，输入m表示m条无向边，输入t，表示终点。要你求起点0到终点t的最短路，不过要先满足一个条件，就是路径的点数不超过10个（包括起点和终点在内 <= 10），如果在10个点内娶不到或者图根本不连通，那么输出no，否则输出最短路 又是一个加了限制的最短路，是要先满足10个点以内再求最短路的，
·2015-10-31 14:46

Sicily 1302. Magic Square

找规律题 同样是训练的题目 题目：给出n，得到一个n*n的方阵，n保证为奇数，从第1行最中间的位置开始填1，然后以某种规则一直填数，每次填2,3,4,5……直到n*n。填充规则是每次把下一个数填在现在位置的右上方（即上移一格再右移一格），如果另外把这个方阵看做一个环，如果现在位于第一行，上移一格其实移到了最底那行，如果现在位于最右边那列，右移一格就是移到了最左边那列，同样的，如果刚好位于右上角
·2015-10-31 14:32

Sicily 1308. Dependencies among J

图论 今天训练的题目，题意：有一些工作要做必须等某些工作做完了才能开始，每个工作也要花费时间去做。输入先给出n，m，表示有n个工作，要求完成第m个工作的最短时间（工作从1到n标号），下面n行给出每个工作的信息，每行第一个数表示做这个工作要多少时间，后面可能有1个或多个或0个数字，表示这个工作要在这些工作做完后才能动工。另外注意一点，同一个时刻只能做一个人工作，不能同时进行多个工作 这题一开始看
·2015-10-31 14:31

【sicily】 1090. Highways

// source code of submission 542687, Zhongshan University Online Judge System //经典的最小生成树算法（基于并查集）首先，要对所有边按权从小到大排序， //其次，要淘汰一些边，即使它们的权很小，但在生成树中它们是多余的（即构成环）， //这里我们可以用并查集来解决。每选取一条边，我们就把这条边的两个顶点放进同一个连
·2015-10-31 12:37

【sicily】 1135.飞越原野

#include<iostream> using namespace std; #include <queue> #include <stdio.h> int m,n,d; char mat[101][101]; struct Node{ int row,col,ntime,left; //ntime表示所花费的时
·2015-10-31 12:37

Alphacode （sicily）

Description     Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: "Let's just use a very simple code: We'll assign
·2015-10-31 12:31

Sicily 1150 简单魔方

由于用深度优先搜索算法不能提交，故采用广度搜索优先算法。这里的广度优先算法比较特殊一点，就是我采用了类似加法器的进位机制来实现。（make by liurunjia 转载请注明出处，thx） #include <stdlib.h> #include <iostream> using namespace std; #define N 10 //定义数据结构 ty
·2015-10-31 12:31

sicily 1020 大数求模

这道题看起来蛮简单，不过也有一个误区，就是大数的长度<=400，这是非常大的一个数字，超过了long long的数据类型。因此，只能用字符数组来存储。 在实际实现时，字符数组如何求模运算也是需要考虑清楚的，我采用的是逐步移位，把余数往后移动。 //#include <stdlib.h> #include <iostream> #include <str
·2015-10-31 12:31

sicily 1036 Crypto Columns

#include <stdlib.h> #include <iostream> #include <string> using namespace std; typedef struct node{ char c; int i; struct node* next; }Node; #define N 10 char a[N][
·2015-10-31 11:38

1007 sicily To and Fro

#include <stdlib.h> #include <iostream> #include <string> using namespace std; #define N 100 char a[100][100]; int main() { int n; string s; int h; while(c
·2015-10-31 11:38

sicily 1198 Substring

这道题看似很简单，就是排序问题。但有一种特殊情况，即b,ba。实际上应是bab，而不是bba。红色标注的地方是最有意思的一处，我也是借鉴别人的做法。 #include <stdlib.h> #include <iostream> #include <string> using namespace std; typedef struct node{
·2015-10-31 11:38

sicily 1443 Printer Queue

//由于本人并不是为了刷题而做，只不过是复习一下各种数据结构的用法，因此使用了效率较低的数组来实现队列。 //该算法超时。在此方法中使用数组来实现队列，出队列和如队列的工作就是移动数组实现。 //在本方法中，有一个比较好的想法就是记录优先级，免去了每次都需要比较当前最高优先级。 #include <iostream> using namespace std; const in
·2015-10-31 11:38

sicily 1156 ——虽然Wrong error（原因尚未查明），但温习了一下基础知识

//本算法纯粹是练习指针建立二叉树，假定用户是按照——我个人理解的，即是先根，至于做子树和右子树先后顺序没关系。 //估计这可能是导致wrong error的问题所在。个人并没有完全理解题意。 #include <iostream>#include <stdlib.h>using namespace std;bool isAdd=false;typedef struc
·2015-10-31 11:38

1063 sicily （木有准确理解题意，一直wrong error）——不过这事快速排序的一次复习，还是记录一下

//本博客是本人自己学习、总结的一个场所，不代表正确，请大家查阅的话，务必看清楚说明，以免耽误各位的事情。 #include <iostream>using namespace std;#define E 30000#define Q 200typedef struct node{ int id; long s; long long m;}Node; Node a
·2015-10-31 11:38

sicily 1050 Numbers & Letters

//使用回溯法遍历进行深度搜索，需要注意两点：一个是除数为0及两个数大小问题，另外一个是减法，跟位置有关系。 #include <iostream> #include <stdlib.h> using namespace std; #define N 5 long array[N]; long target; long result; bool flag;
·2015-10-31 11:38

sicily 1009 Mersenne Composite N

//给一个数k,对小于k的素数，若2^k -1 的值是合数的话，求出它的质因子 #include <stdlib.h> #include <iostream> #include <cmath> using namespace std; #define N 17 int array[N]={2,3,5,7,11,13,17,19,23,29,31,3
·2015-10-31 11:38

1021 sicily Couples出列的问题

Description N couples are standing in a circle, numbered consecutively clockwise from 1 to 2N. Husband and wife do not always stand together. We remove the couples who stand together until the circle
·2015-10-31 11:37

sicily 1035 基因对问题

#include <stdlib.h> #include <iostream> #include <string> using namespace std; #define N 100 typedef struct node{ string s; struct node* ptr; }Node; bool IsMatch(str
·2015-10-31 11:37

1027 sicily MJ, Nowhere to Hide

这道题主要是效率上的考虑，排序等。 #include <stdlib.h> #include <iostream> #include <string> using namespace std; typedef struct node{ string id; string ip; struct node* ptr; string mj;
·2015-10-31 11:37

ReportViewer 2008的部署

转自[ http://www.cnblogs.com/sicily/archive/2008/07/02/1233922.html] ReportViewer 2008的部署   
·2015-10-31 10:37

Sicily 1936. Knight Moves

/* 【题目来源】 http://soj.me/show_problem.php?pid=1005&cid=567 【题目分析】 国际象棋棋盘上，给定起点和终点，求出马(knight --!)起点到终点 所需要走的步数 【思路分析】 打表：构造一个64*64的表格 行和列都为a1,a2……h7,h8 (i,j)表示从点i到 点j所需要走的最小步数。注意这里的
·2015-10-31 09:03

Sicily_How can I go

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<string> using namespace std; #defin
·2015-10-31 09:08

sicily 1193. Up the Stairs

1193.UptheStairsConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionJohnismovingtothepenthouseofatallsky-scraper.Hepackedallhisstuffinboxesanddrovethemtotheentranceofthebuildingonthegroundfloor.Unfo
huangjq36SYSU·2015-10-30 20:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他